Diseño estructurado de
algoritmos
Sesión 11: Estructuras Algorítmicas
Contextualización ¿Qué estructuras permiten que exista un
control en el programa?
Es muy extenso el tema cuando se habla de estructuras algorítmicas, porque el hombre con el afán
de resolver toda clase de problemas, se dio a la tarea de buscar formas de trabajo que pudieran ser
manejadas por todo tipo de persona que tuviera interés en el mundo de la programación.
Al conjunto de formas de trabajo que permiten el manejo de variables para la realización de
procesos con los que se pueda llegar a la solución de problemas los denomino estructuras. El
hecho de que se crearan las estructuras fue para estandarizar, lo que se pretendía era que un
programa pudiera ser entendido fácilmente por cualquier tipo de persona, no solo por su creador.
Contextualización
Cada tipo de estructura cubre una necesidad en específico, según el problema planteado. Las que hemos
revisado hasta el momento son:
Estructura secuencial
Estructura condicional
Estructura Repetitiva
Estas estructuras se aplican según la función de cada programa, son diseñadas para resolver desde
problemas menores, hasta los más complejos que requieren el control de alternativas.
Introducción ¿Cómo te imaginas que se aplican los
ciclos en un programa?
En esta sesión la estructura que se abordará a profundidad es la
repetitiva.
Como recordaremos la estructura repetitiva es aquella que permite que
se ejecute una serie de acciones un número finito de veces.
En este tipo de estructuras el programador tiene el control, porque al
colocar adecuadamente una condición lógica le podrá indicar al
programa cuantas veces pueda ejecutar una instrucción.
Introducción
Mediante el lenguaje de programación se manejan distintas formas en las que
se consigue que un grupo de instrucciones realice repeticiones, a estas formas
se les denomina “Ciclos”. Los ciclos son sentencias de código que permiten un
ahorro de tiempo al momento de programar, una mayor claridad, reduce el
tamaño del programa y evita problemas si se desean hacer modificaciones.
Estas sentencias de repetición se desprenden de la estructura repetitiva y se
clasifican en 3
• Ciclo para
• Ciclo mientras
• Ciclo hacer
Estructuras Algorítmicas ¿Qué es iterar?
Uno de los conceptos que se maneja en programación es
la denominada iteración, un verbo utilizado como sinónimo
de repetir que expresa el proceso de la estructura
repetitiva.
Los ciclos son sentencias que le brindan control a un
programa al momento de realizar iteraciones.
1.- Ciclo para
Este ciclo se encarga de controlar la ejecución de un bloque de instrucciones, el número
de veces que se ejecuta se determina por los valores enteros que toma la variable
contadora en un rango establecido por el programador.
Después de que realiza el proceso de ejecución en cada iteración, la variable se
incrementa en 1 automáticamente con la condición de que en el momento en que la
variable pasa el límite el ciclo se rompe.
La ejecución de los ciclos depende mucho del lenguaje de programación utilizado, por
ejemplo en el ciclo para la variable final varia, por eso no es recomendable utilizar el valor
de la variable contadora después de ejecutar el algoritmo.
1.- Ciclo para
Donde var es la variable contadora del ciclo, lim_inf es el valor inicial que toma la variable contadora.
lim_sup es el valor final, cuando este valor sea superado por la variable contadora el ciclo se acabó.
El denominado bloque de instrucciones es el conjunto de acciones que se ejecutan en cada repetición.
var=lim_inf
var=var+1
var<=lim_sup
Bloque de
Instrucciones
SALIDA
ENTRADA
2.- Ciclo mientras:
El término mientras en un lenguaje de programación permite ejecutar un bloque de instrucciones,
siempre y cuando una condición o expresión lógica se cumpla, mientras sea verdadero.
La condición siempre es evaluada desde el comienzo, antes de ejecutar el bloque de instrucciones. Si
la condición se cumple se ejecuta, pues todo ciclo vuelve a comenzar. Cuando la condición no se
cumple simplemente se termina el proceso, no se ejecuta.
La forma general del ciclo es:
CONDICIÒN
BLOQUE
ENTRADA
FIN
Este ciclo es similar al ciclo mientras, la única diferencia es que la evaluación de la condición es diferente,
porque en el ciclo mientras la condición es evaluada desde el inicio, en el ciclo hacer la condición se toma
en cuenta después de ejecutar el bloque de instrucciones por lo menos una vez.
Para que el bloque se ejecute nuevamente, la condición debe ser siempre verdadera, cuando resulta
falso se termina el proceso.
¿Qué crees que realiza el ciclo
hacer?
3.-Ciclo hacer:
CONDICIÒN
BLOQUE
ENTRADA
FIN
Donde BLOQUE es el conjunto de
instrucciones que se ejecutan por lo
menos una vez antes de la condición
Conclusión
Al momento de diseñar un algoritmo que contiene iteraciones, es importante conocer los tipos de
sentencias que permiten controlar las repeticiones generadas en un algoritmo.
La ejecución de los ciclos depende mucho del lenguaje de programación utilizado, pero la estructura ya
está definida porque el objetivo para el que los crearon fue para un fácil diseño, una sencilla depuración
y son adaptados para que sean entendidos por personas diferentes a las que escribieron el programa.
Es importante saber distinguir las diferentes estructuras de repetición utilizadas en problemas con ciclos:
• Hacer
• Mientras
• Para
Debemos analizar las diferencias entre cada una de las estructuras de repetición para que podamos
construir grandes y complejos problemas a través de la ejecución repetida.
Para aprender más ¿Sabes cuáles son los elementos de una estructura repetitiva?
Entrenamiento a la medida .2012.Elemetos de una estructura repetitiva. Consultado el 25 de Marzo
del 2013 de: http://www.youtube.com/watch?v=rkXgw1LzNlE
Por medio de este enlace reforzaras los temas de esta sesión por medio de definiciones y ejemplos
aplicados a la programación.
Licdo. Wladimir Chirinos.2011.Estructuras Repetitivas. Consultado el 25 de Marzo del 2013, de
http://es.slideshare.net/wladimirclipper/estructuras-repetitivas
Para aprender más
Referencias
Rodríguez Ruiz Ricardp.2006. Elementos de la Programación Estructurada: Algoritmos, Pseudocódigo y Diagramas de
Flujo pp. 5-7. Consultado el 25 de Marzo de 2013, de: http://www.utm.mx/~rruiz/cursos/PE/notas.pdf
Licdo. Wladimir Chirinos.2011.Estructuras Repetitivas. Consultado el 25 de Marzo de 2013, de
http://es.slideshare.net/wladimirclipper/estructuras-repetitivas
Lucia Santeramo. 2012. Estructuras repetitivas, Bucles de control. Consultado el 25 de Marzo del 2013, de:
http://www.aliatuniversidades.com.mx/bibliotecasdigitales/pdf/sistemas/Analisis_y_disenio_de_algoritmos.pdf
Tecnológico de Monterrey. Campus Cuernavaca. Introducción a la computación. Estructuras de control. Consultado el 25
de Marzo del 2013, de, http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r88070.PDF