Fase 4 construccion-de-algoritmos-y-diagramas-de-flujo
1. Administración de Proyectos de desarrollo de Software
Ciclo de vida de un proyecto
Enfoque moderno
Temas
• Construcción de algoritmos y diagramas de flujo
Introducción a la programación
2. Introducción a la programación
Estructura y diseño de un algoritmo
• Existe una gran cantidad de problemas que requieren de un análisis
profundo y de un pensamiento flexible y estructurado para la solución.
• La idea es ofrecer un conjunto de técnicas y herramientas metodológicas
que permitan flexibilizar y estructurar el razonamiento utilizado en la
solución de problemas, esto provocará finalmente la construcción de
algoritmos eficientes.
• A continuación en la figura podemos observar las etapas que debemos
seguir para la solución de un problema
Construcción de algoritmos y diagramas de flujo
3. Introducción a la programación
Construcción de algoritmos y diagramas de flujo
Problema
Análisis
profundo del
problema
Construcción
del
algoritmo
Verificación
el
algoritmo
Etapa 1 Etapa 2 Etapa 3
Nota.- Por verificación del algoritmo entendemos el seguimiento del mismo con datos que
sean representativos del problema que queremos resolver
4. Introducción a la programación
Construcción de algoritmos y diagramas de flujo
• La secuenciación es una estructura de control que permite a la
computadora ejecutar una acción, después otra, luego la que sigue y así
sucesivamente hasta la última.
• Dichas acciones pueden consistir en operaciones primitivas elementales
como declaraciones de variables, leer datos, imprimir datos o calcular
alguna expresión.
• Es conveniente etiquetar cada acción con números desde el uno en
forma ascendente de uno en uno, para denotar el orden secuencial.
• Por lo tanto los elementos básicos que integran la estructura de un
algoritmo son:
5. Introducción a la programación
Construcción de algoritmos y diagramas de flujo
1. Encabezado.- todo algoritmo debe tener un encabezado como
identificación, el cual debe empezar con la palabra Algoritmo seguida
por una descripción del problema a resolver.
2. Inicio.- todo algoritmo debe empezar con la etiqueta 1, que marca el
inicio del mismo.
3. Declaraciones.- después de marcar el inicio se debe hacer las
declaraciones que se necesiten como: variables, constantes, tipos de
datos, etc.
4. Leer, calcular e imprimir.- los siguientes pasos pueden consistir en
acciones tales como: leer datos, calcular algunas expresiones
aritméticas e imprimir datos tantas veces como se requiera y en el
orden apropiado para resolver el problema en cuestión.
6. Introducción a la programación
Construcción de algoritmos y diagramas de flujo
5. Fin del algoritmo.- el último paso del algoritmo consiste en incluir la
indicación fin.
Ejemplo No 1 de algoritmos secuenciales
Calcular e imprimir el sueldo de un empleado, se pedirá la clave del
empleado, las horas trabajadas y el pago por hora trabajada.
Algoritmo Calcular el sueldo de un empleado
1. Inicio 5. Imprimir cve, sueldo
2. Declaración de variables: 6. Fin
ht: entero
pht, sueldo: real (flotante)
3. Leer cve, ht, pht
4. sueldo = ht * pht
7. Introducción a la programación
Construcción de algoritmos y diagramas de flujo
Ejemplo No 2.- desarrollar un algoritmo para calcular el promedio de un
estudiante, se pedirá la matricula del estudiante y cuatro calificaciones
de los exámenes. Se imprimirá la matricula del estudiante y el promedio.
Algoritmo calcular promedio de un estudiante
1. Inicio
2. Declaración de variables
matest: entero
cal1, cal2, cal3, cal4, calfin: real (flotante)
3. Leer matest, cal1, cal2, cal3, cal4
4. calfin = (cal1 + cal2 + cal3 + cal4) / 4
5. Imprimir matest, calfin
6. Fin
8. Introducción a la programación
Construcción de algoritmos y diagramas de flujo
Reglas para la construcción de diagramas de flujo
• Debemos recordar que un diagrama de flujo debe ilustrar gráficamente
los pasos o procesos a seguir para alcanzar la solución de un
problema.
• Los símbolos colocados adecuadamente, permiten crear una
estructura gráfica flexible que ilustra los pasos a seguir para alcanzar
un resultado específico.
• El diagrama de flujo facilitará más tarde la escritura del programa en
algún lenguaje de programación.
Reglas
1. Todo diagrama de flujo debe tener un inicio y un fin.
9. Introducción a la programación
Construcción de algoritmos y diagramas de flujo
2. Las líneas utilizadas para indicar la dirección del flujo del diagrama
deben ser rectas, verticales y horizontales.
3. Todas las líneas utilizadas para indicar la dirección del flujo del
diagrama deben estar conectadas. La conexión puede ser a un
símbolo que exprese lectura, proceso, decisión, impresión, conexión o
fin de diagrama.
4. El diagrama de flujo debe ser construido de arriba hacia abajo (top-
down) y de izquierda a derecha (right to left).
5. La notación utilizada en el diagrama de flujo debe ser independiente
del lenguaje de programación.
6. Es conveniente cuando realizamos una tarea compleja poner
comentarios que expresen o ayuden a entender lo que hicimos.
10. Introducción a la programación
Construcción de algoritmos y diagramas de flujo
7. Si el diagrama de flujo requiere más de una hoja para su
construcción, debemos utilizar los conectores adecuados y enumerar
las páginas convenientemente.
8. No puede llegar más de una línea a un símbolo.
11. Introducción a la programación
Construcción de algoritmos y diagramas de flujo
Diagrama de flujo del algoritmo, ejemplo 2:
inicio
cve, ht
pht
sueldo = ht * pht
cve
sueldo
fin
12. Introducción a la programación
Construcción de algoritmos y diagramas de flujo
Diagrama de flujo del algoritmo, ejemplo 3:
inicio
matest, cal1
cal2, cal3
cal4
calfin = (cal1 + cal2 + cal3 + cal4) / 4
matest
calfin
fin