Vous êtes sur la page 1sur 42

Algoritmo y

Estructura de
Datos
Sesión: Estructura Repetitiva
Objetivos
• Estructura Repetitiva
– Definición
Crear Escribir – Tipos de Estructuras
Interfaz Debug
and Deploy Código
Repetitivas
Programación

• Ejercicios prácticos
Acceso
a datos Depurar
e implantar
Estructura
Repetitiva
Estructuras Repetitivas
 Son operaciones que se deben ejecutar un
número repetido de veces.
 El conjunto de instrucciones que se ejecuta
repetidamente cierto número de veces, se
llama Ciclo, Bucle o Lazo, establecido por la
condición que se evalúa en cada una de ellas.
 Cada una de las repeticiones se conoce como
iteración.
Estructuras Repetitivas

Iteración:
Es cada una de las diferentes pasadas o
ejecuciones de todas las instrucciones
contenidas en el bucle.
Estructuras Repetitivas
Fases de un Programa Cíclico :
1. Entrada de datos e instrucciones previas
2. Lazo o bucle
3. Instrucciones finales o resto del proceso
4. Salida de resultado
Estructuras Repetitivas
Ejemplo de Bucle Infinito
Estructuras Repetitivas
Ejemplo de Bucle Finito
Estructuras Repetitivas
• Las estructuras repetitivas se clasifican
en:
• Estructura Mientras – Fin Mientras
• Estructura Para – Fin Para
• Estructura Repetir – Hasta_Que
Estructura
Repetitiva
Mientras – Fin Mientras
(While)
Estructura Mientras – Fin Mientras
 Se llama Mientras a la estructura algorítmica
que se ejecuta mientras la condición
evaluada resulte verdadera.
 Se evalúa la expresión booleana y, si es
cierta, se ejecuta la instrucción especificada,
llamada el cuerpo del bucle.
 Este proceso de evaluación de la expresión
booleana y ejecución del cuerpo se repite
mientras la expresión sea cierta.
Estructura Mientras – Fin Mientras

 La estructura MIENTRAS se conoce como


Iterativa.
 Se usan cuando no se conoce con
anticipación el número de veces que se
ejecutará la acción.
Estructura Mientras – Fin Mientras
Sintaxis en Diagrama
Estructura Mientras – Fin Mientras
Sintaxis en Pseudocodigo

MIENTRAS (Expresion<es>) HACER


: VERDAD

:
FIN-MIENTRAS
Instrucciones y/o
Sentencias
Estructura Mientras – Fin Mientras
Ejemplo 1: Imprimir los 3 primeros números naturales.

ALGORITMO Ejemplo1
INICIO

VARIABLES
ENTERO N
N←1
MIENTRAS( N <= 3 ) HACER
ESCRIBIR( N )
N←N+1
FIN-MIENTRAS
FIN
Estructura Mientras – Fin Mientras
Ejemplo 2 : Imprimir los 10 primeros números naturales,
calcule y visualice la suma de los 10 números.
ALGORITMO Ejemplo2
INICIO
VARIABLES
ENTERO N, SUMA
N←1
SUMA ← 0
MIENTRAS ( N <= 10 ) HACER
SUMA ← SUMA + N ‘Acumulador
N←N+1 ‘ Contador
FIN-MIENTRAS
ESCRIBIR(“LA SUMA ES:”, SUMA)
FIN
Estructura Mientras – Fin Mientras
Ejemplo 3 : Calcule y visualice la suma de todos los números
de 2 cifras positivos.

ALGORITMO Ejemplo3
INICIO
VARIABLES
ENTERO N, SUMA
N ← 10
SUMA ← 0
MIENTRAS ( N <= 99 ) HACER
SUMA ← SUMA + N
N←N+1
FIN-MIENTRAS
ESCRIBIR(“LA SUMA ES:”, SUMA)
FIN
Estructura Mientras – Fin Mientras
Ejemplo 4: Calcule y visualice los divisores de un número entero.
ALGORITMO Ejemplo4
INICIO
VARIABLES
ENTERO N, D, Resto
LEER( N )
D←1
MIENTRAS ( D <= N ) HACER
Resto ← N MOD D
SI ( Resto = 0 ) ENTONCES
ESCRIBIR( D )
FIN-SI
D←D+1
FIN-MIENTRAS
FIN
Estructura Mientras
ALGORITMO Ejemplo5b
Ejemplo 5: Calcular y visualizar la INICIO
suma de los elementos de la VARIABLES
ENTERO N, R, SUMA
siguiente serie : R ← 0 ; N ← 1 ; SUMA  0
S ← 1 + 4 + 9 + 16 + 25 + … + 100 MIENTRAS ( R <= 100 ) HACER
SUMA ← SUMA + R
R←R+N
ALGORITMO Ejemplo5a N←N+2
FIN-MIENTRAS
INICIO
ESCRIBIR(“LA SUMA ES:”, SUMA)
VARIABLES FIN
ENTERO N, SUMA
N ←1 ALGORITMO Ejemplo5c
SUMA  0 INICIO
MIENTRAS ( N <= 10 ) HACER VARIABLES
ENTERO X, R, SUMA
SUMA ← SUMA + ( N ↑ 2 ) X ← 1 ; N ← 2 ; SUMA  0
N←N+1 MIENTRAS ( N <= 9 ) HACER
FIN-MIENTRAS SUMA ← SUMA + X
ESCRIBIR(“LA SUMA ES:”, X ← X + (2N – 1)
SUMA) N←N+1
FIN FIN-MIENTRAS
ESCRIBIR(“LA SUMA ES:”, SUMA)
FIN
Estructura Mientras – Fin Mientras
Ejemplo 6: Ingrese un número entero y luego visualice el número
de cifras que lo componen.

ALGORITMO Ejemplo6
INICIO
VARIABLES
ENTERO N, Cifras
LEER( N )
Cifras ← 0
MIENTRAS ( N <> 0 ) HACER
Cifras ← Cifras + 1
N ← N DIV 10
FIN-MIENTRAS
ESCRIBIR(“Numero Cifras:”, Cifras )
FIN
Estructura
Repetitiva
Repetir – Hasta_Que
Estructura Repetir – Hasta_Que
 Se llama Repetir a la estructura
algorítmica que se ejecuta un número
definido de veces hasta que la condición
se torna verdadera:
Estructura Repetir – Hasta_Que
Sintaxis en Diagrama
Estructura Repetir – Hasta_Que
Sintaxis en Pseudocodigo

REPETIR
Instrucciones y/o
FALSO
:
Sentencias
:
HASTA_QUE(Expresion<es>)
Estructura Repetir – Hasta_Que
Ejemplo 1: Visualizar los 5 primeros números naturales.
ALGORITMO Ejemplo1
INICIO
VARIABLES
ENTERO : N
N ←1
REPETIR
ESCRIBIR( N )
N←N+1
HASTA_QUE ( N > 5 )
FIN
Estructura Repetir – Hasta_Que
Ejemplo 2 : Visualizar todos los números pares de 2 cifras.
ALGORITMO Ejemplo2
INICIO
VARIABLES
ENTERO : N
N ← 10
REPETIR
ESCRIBIR( N )
N←N+2
HASTA_QUE N > 98
FIN
Estructura Repetir – Hasta_Que
Ejemplo 3 : Generar la siguiente serie : 1, 4, 9, 16, 25, …, 100

ALGORITMO Ejemplo3
INICIO
VARIABLES
ENTERO : N, SUMA
N ←1
REPETIR
ESCRIBIR( N ↑ 2 )
N←N+1
HASTA_QUE ( N > 10 )
FIN
Estructura Repetir – Hasta_Que
Ejemplo 4: Ingrese un número entero y luego visualice todos sus
divisores.
ALGORITMO Ejemplo4
INICIO
VARIABLES
ENTERO N, Divisor, Resto
LEER( N )
Divisor ← 1
REPETIR
Resto ← N MOD Divisor
SI( Resto = 0 )ENTONCES
ESCRIBIR(Divisor)
FIN-SI
Divisor ← Divisor + 1
HASTA_QUE ( Divisor > N )
FIN
Estructura
Repetitiva
Para – Fin Para
Estructura Para – Fin Para

Se usa frecuentemente cuando se


conoce de antemano el número de
veces que se ejecutarán las
acciones de un bucle.
Estructura Para – Fin Para
Sintaxis en Diagrama
Estructura Para – Fin Para
Sintaxis en Pseudocodigo

PARA Variable←V.Inicial HASTA V.Final DE Inc


:
Instrucciones y/o
: Sentencias
FIN-PARA
Donde :
– V.Inicial = Valor Inicial
– V.Final = Valor Final
– Inc = Valor de Incremento (Opcional)
Estructura Para – Fin Para

Para utilizar esta estructura en algoritmos,


debemos hacer uso de contadores y
algunas veces de acumuladores, cuyos
conceptos se describen a continuación.
Estructura Para – Fin Para
Contador:
Variable cuyo valor se incrementa o
decrementa en una cantidad constante al
producir un determinado suceso o acción.
La inicialización consiste en asignarle al
contador un valor. Se situará antes y fuera del
bucle.
Representación:
<contador>  <contador> + <valor constante>
Ejemplo:
i=i+1
Estructura Para – Fin Para
Acumulador:
Es una variable que suma sobre sí misma un
conjunto de valores para de esta manera tener la
suma de todos ellos en una sola variable. La
diferencia entre un contador y un acumulador es
que mientras el primero va aumentando de uno
en uno, el acumulador va aumentando en una
cantidad variable.
Representación:
<variable>  <variable> + <valor variable>
Ejemplo: S  S + variable
Estructura Para – Fin Para
Ejemplo 1: Imprimir los 10 primeros números naturales.

ALGORITMO Ejemplo1
INICIO
VARIABLES
ENTERO N
PARA N←1 HASTA 10
ESCRIBIR( N )
FIN-PARA
FIN
Estructura Para – Fin Para
Ejemplo 2 : Imprimir los 10 primeros números naturales pero
en forma descendente.

ALGORITMO Ejemplo2
INICIO
VARIABLES
ENTERO N
PARA N ← 10 HASTA 1 DE -1
ESCRIBIR( N )
FIN-PARA
FIN
Estructura Para – Fin Para
Ejemplo 3 : Visualizar todos los números de 2 cifras
compuestos por cifras diferentes.

ALGORITMO Ejemplo3
INICIO
VARIABLES
ENTERO N, A, B
PARA N ← 10 HASTA 99
A ← N DIV 10
B ← N MOD 10
SI ( A <> B ) ENTONCES
ESCRIBIR( N )
FIN-SI
FIN-PARA
FIN
Estructura Para – Fin Para
Ejemplo 4: Ingrese un número y luego visualice todos sus
divisores.

ALGORITMO Ejemplo4
INICIO
VARIABLES
ENTERO N, Divisor
LEER( N )
PARA Divisor ← 1 HASTA N
SI N MOD Divisor = 0 Entonces
ESCRIBIR( Divisor)
FIN-SI
FIN-PARA
FIN
ACTIVIDAD
PROPUESTA
Estructuras Repetitivas
Problema 1: Calcule y visualice la suma de los
todos los números impares de 3 cifras.

Problema 2 : Calcular y visualizar el valor de la


siguiente serie : S ← 2 + 4 + 6 + 8 + … + 98

Problema 3 : Generar y visualizar la siguiente serie :


S ← 1+2+3/2+4/3+5/4+…+10/9

Problema 4 : Ingrese un número entero y calcule la


suma de las cifras del número.
Estructuras Repetitivas
Problema 5 : Ingrese un número entero y luego calcule
la suma de cifras pares e impares que están contenidas
en el número ingresado.

Problema 6 : Ingrese un número entero y calcule la


mayor y menor cifra contenidas en el número ingresado.

Problema 7 : Ingrese un número entero y luego forme


un 2do número con las cifras del número ingresado en
forma inversa.

Problema 8: Ingrese un número entero y luego obtenga


su equivalente en base 5.

Vous aimerez peut-être aussi