ALGORITMOS Y DIAGRAMAS DE FLUJO

UNIVERSIDAD POLITCNICA DE EL SALVADOR

ALGORITMO

Un algoritmo es un conjunto de acciones que determinan la secuencia de los pasos a seguir para resolver un problema especfico.

Sus pasos deben estar definidos con precisin de forma que no existan ambigedades que den origen a elegir una opcin equivocada. Los algoritmos son finitos; es decir, su ejecucin termina en un nmero determinado de pasos.

Partes de un Algoritmo

La mayora de los algoritmos de

utilidad al programador poseen 3 partes principales:

Representacin de Algoritmos

Existen diferentes tcnicas de representar los algoritmos:

Grficos: Es la representacin del algoritmo por medio de varios smbolos grficos, donde cada smbolo representa una operacin distinta, un ejemplo son los diagramas de flujo.

No Grficos: Es la representacin del algoritmo por medio de texto el cual es entendible por nosotros, por ejemplo el pseudos-cdigo o la descripcin narrada.

Hbrido: Es la representacin del algoritmo en un modo que combina los 2 mtodos anteriores.

Diagramas de Flujo

Un diagrama de flujo es la representacin grfica de un algoritmo. Tambin se puede decir que es la representacin detallada en Forma Grfica de como deben realizarse los pasos en la computadora para producir resultados.

Esta representacin grfica se da cuando varios smbolos (que indican diferentes procesos en la computadora), se relacionan entre si mediante lneas que indican el orden en que se deben ejecutar los procesos

Terminador o Terminal

Proceso

Entra de Datos o Datos

Entrada Manual o Entrada desde Teclado

Pantalla o Impresin en Pantalla

Impresora o Impresin en Papel

Alamacenamiento

Datos Almacenados

Llamada a Funcin, Modulo o Subrutina

Conector en la misma Pagina

Conector en la misma Pagina

Decisin

Flechas o Lneas de Flujo

REGLAS DE LOS DIAGRAMAS DE FLUJO

Debe de indicar claramente dnde inicia y dnde termina el diagrama.

Cualquier camino del diagrama debe de llevarte siempre a la terminal de fin.

Organizar los smbolos de tal forma que siga visualmente el flujo de arriba hacia abajo y de izquierda a derecha.

No usar lenguaje de programacin dentro de los smbolos.

Centrar el diagrama en la pgina.

REGLAS DE LOS DIAGRAMAS DE FLUJO

Las lneas deben ser verticales u horizontales, nunca diagonales.

REGLAS DE LOS DIAGRAMAS DE FLUJO

No cruzar las lneas de flujo empleando los conectores adecuados sin hacer uso excesivo de ellos.

REGLAS DE LOS DIAGRAMAS DE FLUJO

Solo debe llegar una sola lnea de flujo a un smbolo. Pero pueden llegar muchas lneas de flujo a otras lneas.

REGLAS DE LOS DIAGRAMAS DE FLUJO

No fraccionar el diagrama con el uso excesivo de conectores.

Las lneas de flujo deben de entrar a un smbolo por la parte superior y/o izquierda y salir de l por la parte inferior y/o derecha.

Evitar que el diagrama sobrepase una pgina; de no ser posible, enumerar y emplear los conectores correspondientes.

Usar lgica positiva, es decir, realizar procesos cuando es verdadera la condicin y expresar las condiciones de esta manera.

Comentar al margen nicamente cuando sea necesario.

Ejemplos

Elabore un diagrama de flujo para capturar 2 nmeros desde el teclado, luego los sume y muestre al usuario el resultado.

Ejemplos

Elabore un diagrama de flujo que calcule el diametro de un circulo de radio 5.

Ejercicios Propuestos

1. Obtener el promedio de edades de 3 personas. 2. Crear un algoritmo que permita obtener el permetro de un rectngulo, los datos necesarios deben ser solicitados al usuario por pantalla y luego mostrar el resultado (formula: 2*lado A + 2*lado B o tambin 2*(Lado A + Lado B)) 3. Leer el sueldo de tres empleados y aplicarles un aumento del 10, 12 y 15% respectivamente. Desplegar el resultado. 4. Escribe un programa que lea una cantidad depositada en un banco y que calcule la cantidad final despus de aplicarle un 20% de inters. 5. Un maestro desea saber qu porcentaje de hombres y que porcentaje de mujeres hay en un grupo de estudiantes.

Ejercicios Propuestos

6. Un alumno desea saber cul ser su calificacin final en la materia Fundamentos de Programacin. Dicha calificacin se compone de tres exmenes parciales cuya ponderacin es de 30%, 30% y 40% 7. Una farmacia aplica al precio de las medicinas el 10% de descuento. Hacer un programa que ingresado el costo de los medicamentos calcule el descuento y el precio final. 8. Si un dlar equivale a 8,75 colones. Hacer un algoritmo que imprima en dlares una cantidad X de colones. 9. Tres personas deciden invertir su dinero para formar una empresa. Cada una de ellas invierte una cantidad distinta. Hacer un algoritmo que imprima el porcentaje que cada quien invierte con respecto al total de la inversin 10. Una agencia de venta de autos paga a su personal de ventas un salario de $800 ms una comisin de $170,00 por auto vendido ms un 5% del valor de venta. Disear un algoritmo para calcular el salario de un vendedor en un determinado mes, conociendo el n de automviles vendidos y el total del monto de ventas.