Tutorial4-1 Presentacion Capitulo 4 Libro Raptor

Raptor herramienta automática para el
diseño de Algoritmos Computacionales
Capítulo 4: Diseño de Algoritmos

con la Estructura Repetitiva
Dr. Edgar Danilo Domínguez Vera
Alfaomega Grupo Editor S.A de C.V
Objetivos de aprendizaje:
Una vez que usted haya estudiado este capítulo, será capaz de:
• Diseñar algoritmos computacionales utilizando la acción
computacional del ciclo o estructura repetitiva.
• Utilizar la estructura repetitiva controlada por contador y centinela
• Distinguir entre variables contadoras y acumuladoras
• Utilizar la estructura repetitiva para validación de datos
• Utilizar la estructura repetitiva para sucesiones numéricas
La Estructura Repetitiva
• A la acción computacional con la que se

puede configurar una opción repetitiva y una
opción diferida que NO son mutuamente
excluyentes se le denomina Ciclo o
Estructura Repetitiva.
Opciones del Ciclo
Opción Repetitiva Opción Diferida
• La opción repetitiva consiste en • La opción diferida consiste
que una o más acciones
computacionales puedan en una o más acciones
ejecutarse en la misma secuencia computacionales cuya
y de manera iterativa, bajo un ejecución se postergan para
ambiente controlado para que
eventualmente deje de dar después que el ciclo ha
vueltas, impidiendo generar ciclos llegado a su fin.
infinitos.
• La ejecución o no de la opción
repetitiva se plantea a partir de
expresiones matemáticas
condicionales con el uso de
operadores lógicos y relacionales.
Evaluación de la Condición del Ciclo
• La condición matemática que se utiliza para controlar el
ciclo pasa por un proceso de evaluación que determina su
veracidad o falsedad. La opción repetitiva se puede
ejecutar, ya sea por el lado falso o verdadero. Después de
que la condición se cumple, se ejecutan las acciones de la
opción diferida.
Lógicas de ejecutar la opción repetitiva
lógica de HASTA QUE lógica de MIENTRAS QUE

• la repetición de acciones • la repetición de acciones
computacionales es cuando computacionales es cuando
la condición se evalúa la condición se evalúa
como falsa, y una vez que como verdadera, y una vez
se termina el ciclo, se que se termina el ciclo, se
continúa por el camino continúa con el camino falso
verdadero • la repetición es MIENTRAS
• la repetición es HASTA QUE QUE la condición se evalúe
la condición sea verdadera como verdadera
Símbolo LOOP
• Raptor cuenta
únicamente con el
símbolo LOOP para
establecer un ciclo y
funciona bajo la lógica
de HASTA QUE, es decir,
da vueltas hasta que la
condición sea verdadera
La flexibilidad de LOOP
• El símbolo LOOP tiene la flexibilidad de permitir que las acciones

que se van a repetir puedan estar antes o después de que la
condición de control se evalúe como falsa.
• Que estén antes de que la condición de control sea evaluada,
implica que el ciclo por lo menos se ejecuta una vez.
• Si están después de que la condición de control es evaluada
implica que el ciclo corre el riesgo de que no se ejecute ni una vez.
• Las acciones están antes de la condición de control cuando
aparecen entre el globo de LOOP y la condición de control.
• Las acciones están después de la condición de control cuando
aparecen en el camino de NO, es decir, entre la condición de
control y globo de LOOP.
• Una de las características de un ciclo controlado
4.1 CICLO por contador es que se conoce de antemano la
cantidad de veces que se repetirán las acciones
CONTROLADO computacionales. Se requiere de una variable que
controle el ciclo y que maneje tres parámetros:
POR • 1) el inicio del ciclo
CONTADOR • 2) una condición para terminar el ciclo y
• 3) un movimiento de la variable controladora que
con cada vuelta se acerque al cumplimiento de la
condición, permitiendo, eventualmente, la salida
o terminación del ciclo.
• 4.2 CICLO CONTROLADO POR CENTINELA
• Una de las características de una estructura
4.2 CICLO repetitiva controlada por centinela es que no se
sabe con precisión la cantidad de vueltas que dará
CONTROLADO el ciclo. Se requiere de una variable que controle
el ciclo y que maneje tres parámetros:
POR • 1) el inicio del ciclo
CENTINELA • 2) una condición para terminar el ciclo y
• 3) una acción que permita modificar el estado de
la variable controladora y la verificación en cada
vuelta de la condición de control para que en
algún momento el ciclo se pueda dar por
concluido.
4.3 CICLO PARA VALIDACIÓN DE
DATOS
• La validación de campos o variables es asegurarse que a los

identificadores se les agrega un valor que tiene el rango o
forma correcta lo que asegura el diagrama no generará
resultados con errores o inconsistencias.
• La validación, envía un mensaje de advertencia al usuario
de que ha incurrido en un error y le da oportunidad de
corregir mediante la inserción de un nuevo valor
4.4 CICLOS PARA EL MANEJO DE UN
CONJUNTO DE DATOS SIMILARES
• Muchos son los casos en que se requiere que la repetición
del algoritmo sea de manera automática. Esto se debe a que
existen varios datos semejantes que deben ser procesados
4.5 SUCESIONES
NUMÉRICAS
• Un tema interesante y recurrente en programación con ciclos es el
de las sucesiones de números, por ejemplo la serie de los números
pares o la de los números impares.

Tutorial4-1 Presentacion Capitulo 4 Libro Raptor

Cargado por

Copyright:

Formatos disponibles

Tutorial4-1 Presentacion Capitulo 4 Libro Raptor

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tutorial4-1 Presentacion Capitulo 4 Libro Raptor

Cargado por

Copyright:

Formatos disponibles

Raptor herramienta automática para el

diseño de Algoritmos Computacionales

Capítulo 4: Diseño de Algoritmos

• A la acción computacional con la que se

lógica de HASTA QUE lógica de MIENTRAS QUE

• El símbolo LOOP tiene la flexibilidad de permitir que las acciones

• La validación de campos o variables es asegurarse que a los

También podría gustarte