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