tutorial algoritmo estructuras ciclicas

Tutorial Estructuras AlgorítmicasInstrucciones Cíclicas

Elaborado por: Michele AndréUniversidad Simón BolívarMarzo 2013

Lámina 2

Objetivo del Tutorial

Al finalizar el estudiante será capaz de:

Definir las estructuras algorítmicas que corresponden a las instrucciones cíclicas o repetitivas.

Utilizar las instrucciones cíclicas Mientras, Repetir y Para.

Crear algoritmos sencillos utilizando las instrucciones cíclicas.

Lámina 3

Introducción

Instrucciones Cíclicas o Repetitivas

En las estructuras secuenciales y de decisión las instrucciones que conforman el algoritmo se ejecutan una, y sólo una vez, en el mismo orden en que aparecen.

Existen problemas que requieren que un grupo de instrucciones no se aplique sólo a un caso específico, sino que estas mismas instrucciones se apliquen a muchos otros casos.

Lámina 4

Introducción


Calcular el promedio de calificaciones de los estudiantes de una universidad.

Ejemplo de uso

Se establece un modelo para obtener el promedio de calificaciones para un estudiante y, este se aplica a todos los estudiantes

El grupo de instrucciones que conforman el modelo de solución de un determinado proceso dentro del algoritmo se repita tantas veces como sea necesario.

Lámina 5

Las instrucciones repetitivas o cíclicas permiten realizar una

secuencia de instrucciones cero o más veces de acuerdo

al resultado de la evaluación de una expresión lógica.

Introducción


Lámina 6

1. Las estructuras cíclicas o repetitivas es la estructura de algorítmica que contiene o representa un bucle o conjunto de instrucciones que se repiten un número finito de veces.

2. Cada repetición del bucle se llama una iteración.

3. Todo bucle tiene asociada una condición, que es la que va a determinar si se ejecuta el bucle y hasta cuando.

Estructuras Cíclicas


Definición

Lámina 7

Existen tres tipos básicos de estructuras repetitivas:

Mientras hacer (While do)

Repetir hasta (Repeat until)

Para (For)



Lámina 8

Estructura Cíclica Mientras - Hacer

Acciones A

condición

verdadero

falso

Acciones B

Estructuras Cíclica Mientras - Hacer

Lámina 9

1. La expresión de tipo lógico que se evalúa cada vez que se repite el ciclo

2. El grupo de instrucciones que se ejecutan para cada iteración

Estructura Cíclica Mientras-hacer

Acciones A

condición

verdadero

falso

Acciones B

1

2

La estructura Mientras-hacer está formada por dos partes:

Lámina 10


Acciones A

condición

verdadero

falso

Acciones B

Funcionamiento:

La condición del Mientras-hacer se evalúa al principio, antes de entrar en las acciones. (1)

Si la condición es verdadera, se comienza a ejecutar las acciones del Mientras hacer. (2)

Después de la ejecutar la última acción, se repite el proceso de evaluación de la condición(1); si la condición es verdadera de nuevo, se repite el ciclo. (2)

Este proceso se conoce como un bucle y continúa hasta que la condición sea falsa. En ese momento, la ejecución prosigue con la sentencia siguiente del programa. (3)

1

2

3

Lámina 11


Acciones A

condición

verdadero

falso

Acciones B

2

Dentro del grupo de las instrucciones del ciclo

debe haber por lo menos una instrucción que

modifique el resultado de la expresión

lógica de lo contrario,

nunca se terminará la repetición de la ejecución

de las instrucciones y será un proceso infinito.

Observación

Lámina 12

Se representa en:

Pseudocódigo

Mientras (condición) hacer

accion1

accion2

:

accionN

Fin Mientras

Diagrama de Flujo

Representación Estructuras Mientras-hacer

Acciones A

condición

verdadero

falso

Acciones B

Mientras la condición sea verdadera se repite el buclehasta que la condición sea falsa

Lámina 13

Datos de entrada: Los datos de entrada son aquellos valores que se desconocen en el momento de hacer el algoritmo.

En este problema los valores a imprimir son conocidos, los números del 1 al 5 que se pueden generar en el proceso.

Datos de salida: Los cinco primeros números.

Proceso: Se tendrá una variable que sirva para generar los números entre 1 y 5. (NUM)

La variable también sirve para controlar la condición del ciclo.

Estructura Mientras-hacer – Ejemplo 1

Enunciado Problema

Imprimir los primeros cinco números naturales (1,2,3, 4 y 5).

Algoritmo

Lámina 14

Inicio

Entero NUM

NUM 0

Mientras (NUM < 5) hacer

NUM NUM + 1

Escribir NUM

Fin mientras

Fin algoritmo

Problema: Imprimir los primeros cinco números naturales (1,2,3, 4 y 5).

Declaración e inicialización de variable NUM

Instrucciones del bucleModificación de la expresión

Pseudocódigo

Algoritmo


Lámina 15

Diagrama de FlujoInicio

verdadero falsoNUM < 5

Entero: NUM

NUM 0

Fin

Escribir “NUM”

NUM NUM + 1

Problema: Imprimir los primeros cinco números naturales (1,2,3, 4 y 5).

Algoritmo

Declaración e inicialización de variable NUM

Modificación de la expresión

Instrucciones del bucle


Lámina 16

Traza de la ejecución del algoritmo

Algoritmo : Imprimir los primeros cinco números naturales (1,2,3, 4 y 5).

Pseudocódigo

PASO NUM Comentario

1 0

2 0 < 5 entra al lazo

3 1 Incrementa NUM

4 Escribe NUM va a paso (2)


3 2 Incrementa NUM



3 3 Incrementa NUM



3 4 Incrementa NUM



3 5 Incrementa NUM


2 5 < 5 falso, sale del lazo y termina

Inicio

Entero NUM

(1) NUM 0

(2) Mientras (NUM < 5) hacer

(3) NUM NUM + 1

(4) Escribir NUM

Fin mientras

Fin algoritmo


Lámina 17

Estructura Mientras-hacer - Ejemplo 2

Ejercicio;

Modifique el algoritmo anterior para calcular e imprimir la suma de los cinco primeros números naturales.

Problema : Calcular la suma de los primeros cinco números naturales (1,2,3, 4 y 5).

Lámina 18

Datos de entrada: Los datos de entrada se pueden generar en el proceso.

Datos de salida: Los suma de los cinco números naturales. (1,2,3, 4 y 5).

Proceso: Se tendrá:

1) Una variable que sirva para generar los números entre 1 y 5 y controlar también la condición del ciclo. (variable NUM)

2) Una variable donde se va acumulando la suma de los números. (Variable SUMA)

Ejemplo Estructura Mientras-hacer – Ejemplo 2

Calcular la suma de los primeros cinco números naturales (1,2,3,4 y 5).

Enunciado Problema

Algoritmo

Lámina 19

Pseudocódigo

Inicio

Entero NUM, SUM

NUM 0

SUMA 0

Mientras (NUM < 5) hacer

NUM NUM + 1

SUMA SUMA + NUM

Fin mientras

Escribir “La suma es: , “ SUMA”

Fin algoritmo


Declaración e inicialización de variable NUM y SUM

Instrucciones que se ejecutan al salir del bucle

Verifique el algoritmo haga su traza o prueba

Calcular la suma de los primeros cinco números naturales (1,2,3,4 y 5).

Enunciado Problema

Algoritmo

Estructura Mientras-hacer - Ejemplo 2

Lámina 20

La estructura Repetir-hasta es una estructura de ciclo en la que la condición se evalúa después de realizar la primera iteración del bucle

Se repite el bucle mientras la condición del ciclo al final se mantenga en falsa.

Cuando se cumple la condición se sale del bucle

Estructura Cíclica Repetir-hasta

Bucle

Condición del Ciclo

Acciones A

condición

verdadera

falsa

Acciones B

Estructura Cíclica Repetir- Hasta

Lámina 21

Estructura Cíclica Repetir-hasta

Funcionamiento:

Se repite el bucle hasta que la condición sea verdadera, es decir, el bucle se repite y ejecuta mientras la condición sea falsa.

La condición se evalúa siempre al final del bucle. Si es falsa volvemos a ejecutar las acciones. Si es verdadera se sale del bucle.

Dado que la condición se evalúa al final se habrá pasado al menos una vez por el bucle.

Se puede usar esta estructura cuando el bucle se tenga que ejecutar como mínimo una vez

Bucle

Condición del Ciclo

Acciones A

condición

verdadera

falsa

Acciones B


Lámina 22

Se representa en:

Pseudocódigo

Repetir

Accion1

Accion2

:

Accion

Hasta (condición)

Diagrama de Flujo

Representación Estructuras Repetir-hasta

Repetir el bucle

hasta que la condición sea verdadera

Acciones A

condición

verdadera

falsa

Acciones B


Lámina 23

Estructura Repetir-hasta – Ejemplo

Utilice la estructura Repetir-hasta






Enunciado Problema


Algoritmo

Observación: El algoritmo es el mismo lo que cambia es la estructura cíclica que se va a usar

Lámina 24

Ejemplo Estructura Repetir-hasta

Pseudocódigo

Inicio

Entero NUM, SUM

NUM 0

SUMA 0

Repetir

NUM NUM + 1

SUMA SUMA + NUM

Hasta (NUM == 5)


Fin algoritmo




Enunciado ProblemaCalcular la suma de los primeros cinco números naturales (1,2,3,4 y 5).

Algoritmo

Lámina 25

Mientras hacer Repetir hasta

Inicio

Entero NUM, SUMA

NUM 0

SUMA 0

Mientras (NUM < 5) Hacer

NUM NUM + 1

SUMA SUMA + NUM

Fin mientras


Fin algoritmo

Inicio

Entero NUM, SUMA

NUM 0

SUMA 0

Repetir

NUM NUM + 1

SUMA SUMA + NUM

Hasta (NUM = = 5)


Fin algoritmo

Comparación de las Estructuras Cíclicas

Lámina 26

Estructura Cíclica “Para”

Es una estructura de ciclo que se usa cuando se sabe el número exacto de veces que se va a ejecutar el bucle.

El bucle lleva asociada una variable denominada índice o contador, se le asigna un valor inicial y se establece cual va a ser su valor final.

La variable índice se incrementa o decrementa en cada iteración del bucle en un valor constante de manera automática.

El programador no se debe de ocupar de actualizar el valor de esta variable en cada iteración del bucle, es una operación implícita.


Para <v vi> hasta <vf> hacer accion1

accion2 : accionNFin Para

Lámina 27

Se representa en:

Pseudocódigo

Para <v vi> hasta <vf>

hacer

accion1

accion2

:

accionN

Fin Para

Diagrama de Flujo

Representación Estructura Cíclica “Para”

v: variable índicevi, vf: Valores inicial y final de la variable índice v.Después de cada iteración se Incrementa en 1 y si el valor no es mayor que vf se entra nuevamente al bucle

Acciones A

verdadero

falso

Acciones B

v vi

v > vf

v v +1


Lámina 28

Utilice la estructura “Para”






Enunciado Problema


Algoritmo

Observación: El algoritmo es el mismo lo que cambia es la estructura cíclica que se va a usar

Estructura Cíclica “Para” - Ejemplo 1

Lámina 29

Pseudocódigo

Inicio

Entero NUM, SUM SUMA 0

Para (NUM 1) hasta 5

hacer

SUMA SUMA + NUM

Fin desde


Fin algoritmo




Enunciado Problema


Algoritmo


Lámina 30

Enunciado Problema Imprimir los primeros cinco números naturales (1,2,3, 4 y 5).

Algoritmo

NUM 1

NUM > 5

NUM NUM +1

verdadero

falso

Inicio

Fin

Escribir “SUMA”

Entero: NUM, SUMA

SUMA 0

SUMA SUMA + NUM

Diagrama de Flujo


Lámina 31

Datos de entrada: El número que se debe calcular la tabla de multiplicar.

Datos de salida: La tabla de multiplicar del número dado

Proceso:

Se lee en una variable el valor del números del que se va a generar la tabla de multiplicar llámese NUM.

Se define una variable de control “I” que sirva para generar los números entre 1 y 10 de la tabla y controlar la condición del ciclo. Esta variable se inicializa en 1.

Se establece un ciclo donde en cada iteración se multiplica NUM * I, y se almacena en la variable MULT, esta se imprime y, se incrementa el valor de I en 1 hasta que I sea mayor a 10.

Enunciado Problema

Calcular e imprimir la tabla de multiplicar de un número dado

Algoritmo

Estructura Cíclica “Para” – Ejemplo 2

Lámina 32

InicioEntero NUM, I, MULTLeer NUMDesde (I 1) hasta 10 hacer MULT I * NUM Imprimir NUM, “ * “, X, “ = “, MULTFin desdeFin Algoritmo

Estructura Cíclica “Para” – Ejemplo 2

Actividad: Realice la prueba del algoritmo

Enunciado Problema

Calcular e imprimir la tabla de multiplicar de un número dado

Algoritmo

Lámina 33


Mientras-Hacer Repetir- Hasta Desde

Mientras (condición) hacer

accion1

accion2

:

accionN

Fin Mientras

Repetir

Accion1

Accion2

:

AccionN

Hasta (condición)

Desde <v vi> hasta <vf>

hacer

accion1

accion2

:

accionN

Fin Desde

Resumen

Lámina 34

Fin del Tutorial

Finalizado el tutorial usted debe ser capaz de:

Definir las estructuras algorítmicas que corresponden a las instrucciones cíclicas o repetitivas.

Utilizar las instrucciones cíclicas Mientras, Repetir y Para.

Crear algoritmos sencillos utilizando las instrucciones cíclicas.

tutorial algoritmo estructuras ciclicas

Technology