3. Algoritmos
Problemas de
Computación
• Se puede resolver ejecutando una seria de acciones en
un orden específico
Algoritmo
• Es un procedimiento
• Tiene acciones a ejecutar
• Tiene un orden en que estas acciones deben ejecutarse
Estructuras de
Control
• Especifican el orden en el que las sentencias deben
ejecutarse
4. Estructuras de Control
Ejecución
secuencial
Las sentencias se ejecutan
una después de otra.
Transferencia
de Control
La próxima sentencia a
ejecutar no es la siguiente
en la secuencia.
La sobreutilización de goto
trajo problemas.
Bohm y
Jacopini
Todos los programas se
pueden escribir con 3
estructuras de control
Estructuras secuenciales
Estructuras selectivas
Estructuras iterativas
10. Caso de Estudio
Una Universidad tiene los resultados de
un examen tomado a 10 estudiantes.
Los resultados están codificados : 1 para
aprobados y 2 para desaprobados
Escribir un programa que
Muestre el número de aprobados
Muestre el número de desaprobados
Si hay más de 8 estudiantes aprobados,
indicar que el Docente recibirá un bono.
11. Enfoque Top-Down
Objetivo general
• Analizar los resultados y determinar si se otorga el bono
Primer refinamiento
• Iniciar variables
• Leer las 10 notas y contar los aprobados y desaprobados
• Imprimir los resultados y decidir si se otorga el bono
Iniciar variables
• Iniciar aprobados en cero
• Iniciar reprobados en cero
• Iniciar estudiantes en uno
14. Resumen
• Seleccionar entre cursos de acción
alternativos
Estructuras
Selectivas Simples
• Una acción cuando la condición es verdadera
y otra cuando la condición es falsa
Estructuras
Selectivas Dobles
• El valor de una variable determina el curso de
acción.
Estructuras
Selectivas Múltiples
• Colocar Estructuras Selectivas dentro de
Estructuras Selectivas
Estructuras
Selectivas Anidadas
• Repetir una acción mientras la condición se
mantenga.
Estructuras
Iterativas