Download - Estructuras de control
Company
LOGO
Estructuras de Control
Algoritmos y Estructuras de Datos
Agenda
1. Introducción
2. Estructuras selectivas
3. Estructuras repetitivas
4. Caso de estudio
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
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
Estructuras Selectivas
Simples
Pseudocódigo Código Fuente Flujograma
Estructuras Selectivas
Dobles
Pseudocódigo Código Fuente (I) Código Fuente (II)
Flujograma
Estructuras Selectivas
Múltiples
Código Fuente Flujograma
Estructuras Selectivas
Anidadas
Estructuras Iterativas
Pseudocòdigo Código Fuente Flujograma
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.
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
Enfoque Top-Down (II)
Contar aprobados y desaprobados
Pseudocódigo
Imprimir resultados
Pseudocódigo
La solución
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