ALGORITMOS Y

ESTRUCTURA DE DATOS
Logro del Curso
Al finalizar el curso, el alumno tendr la habilidad de
disear programas, que permitan dar la solucin a
problemas cotidianos y/o aplicativos; as como establecer
una interaccin entre hardware y software, para la solucin
de problemas a nivel industrial, investigacin, y/o del
mundo real.

Temario
Estructura de control repetitivos
Estructura Repetitiva Mientras
Estructura Repetitiva Repetir
Estructura Repetitiva Desde / Para


ESTRUCTURAS DE CONTROL
REPETITIVAS
ESTRUCTURA DE CONTROL REPETITIVA

Son operaciones que se deben ejecutar un nmero repetido de veces.

El conjunto de instrucciones que se ejecuta repetidamente cierto
nmero de veces, se llama Ciclo, Bucle o Lazo, establecido por la
condicin que se evala en cada una de ellas.

Cada una de las repeticiones se conoce como iteracin.


ESTRUCTURA DE CONTROL REPETITIVA

ITERACIN:

Es cada una de las diferentes pasadas o ejecuciones de todas las
instrucciones contenidas en el bucle.


ESTRUCTURA DE CONTROL REPETITIVA

FASES DE UN PROGRAMA CCLICO :

1. Entrada de datos e instrucciones previas
2. Lazo o bucle
3. Instrucciones finales o resto del proceso
4. Salida de resultado


ESTRUCTURA DE CONTROL REPETITIVA
EJEMPLO DE BUCLE INFINITO
ESTRUCTURA DE CONTROL REPETITIVA
EJEMPLO DE BUCLE FINITO
ESTRUCTURA DE CONTROL REPETITIVA

Las estructuras repetitivas se clasifican en:

Estructura Mientras Fin Mientras
Estructura Para Fin Para
Estructura Repetir Hasta_Que

ESTRUCTURA REPETITIVA MIENTRAS

Se llama Mientras a la estructura algortmica que se ejecuta mientras
la condicin evaluada resulte verdadera.

Se evala la expresin booleana y, si es cierta, se ejecuta la
instruccin especificada, llamada el cuerpo del bucle.

Este proceso de evaluacin de la expresin booleana y ejecucin del
cuerpo se repite mientras la expresin sea cierta.


ESTRUCTURA REPETITIVA MIENTRAS


La estructura MIENTRAS se conoce como Iterativa.

Se usan cuando no se conoce con anticipacin el nmero de veces
que se ejecutar la accin.


ESTRUCTURA REPETITIVA MIENTRAS
DIAGRAMA DE FLUJO
ESTRUCTURA REPETITIVA MIENTRAS
MIENTRAS (Expresion<es>) HACER
:
:
FIN-MIENTRAS
Instrucciones y/o
Sentencias
VERDAD
Pseudocdigo
ESTRUCTURA REPETITIVA MIENTRAS
Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y
pseudocdigo:
Ejemplo 1: Imprimir los 3 primeros nmeros naturales.
Ejemplo 2 : Imprimir los 10 primeros nmeros naturales, calcule y
visualice la suma de los 10 nmeros.
Ejemplo 3 : Calcule y visualice la suma de todos los nmeros de 2
cifras positivos.
Ejemplo 4 : Utilizando la estructura repetitiva mostrar toda la gama de
colores, indicando en el centro de la pantalla su correspondiente
nombre..



ESTRUCTURA REPETITIVA MIENTRAS
Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y
pseudocdigo:
Ejemplo 5: Ingrese un numero como base y otro numero como
exponente y determine la potencia.
Ejemplo 6: Calcule y visualice los divisores de un nmero entero.
Ejemplo 7: Calcular y visualizar la suma de los elementos de la
siguiente serie : S 1 + 4 + 9 + 16 + 25 + + 100
Ejemplo 8: Ingrese un nmero entero y luego visualice el nmero de
cifras que lo componen.


ESTRUCTURA REPETITIVAS REPETIR


Se llama Repetir a la estructura algortmica que se ejecuta un nmero
definido de veces hasta que la condicin se torna verdadera:


ESTRUCTURA REPETITIVAS REPETIR
Diagrama de Flujo:
ESTRUCTURA REPETITIVAS REPETIR
REPETIR
:
:
HASTA_QUE(Expresion<es>)
Instrucciones y/o
Sentencias
FALSO
Pseudocdigo
ESTRUCTURA REPETITIVAS REPETIR
Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y
pseudocdigo:
Ejemplo 1: Visualizar los 5 primeros nmeros naturales.
Ejemplo 2 : Visualizar todos los nmeros pares de 2 cifras.
Ejemplo 3 : Generar la siguiente serie : 1, 4, 9, 16, 25, , 100
Ejemplo4: Ingrese un nmero entero y luego visualice todos sus
divisores.




ESTRUCTURA REPETITIVAS DESDE / PARA


Se usa frecuentemente cuando se conoce de antemano el nmero de
veces que se ejecutarn las acciones de un bucle.

ESTRUCTURA REPETITIVAS DESDE / PARA
Diagrama de Flujo
ESTRUCTURA REPETITIVAS DESDE / PARA
PARA VariableV.Inicial HASTA V.Final DE Inc
:
:
FIN-PARA
Donde :
V.Inicial = Valor Inicial
V.Final = Valor Final
Inc = Valor de Incremento (Opcional)
Instrucciones y/o
Sentencias
Pseudocdigo
ESTRUCTURA REPETITIVAS DESDE / PARA


Para utilizar esta estructura en algoritmos, debemos hacer uso de
contadores y algunas veces de acumuladores, cuyos conceptos se
describen a continuacin.

ESTRUCTURA REPETITIVAS DESDE / PARA
Variable cuyo valor se incrementa o decrementa en una
cantidad constante al producir un determinado suceso o accin.

La inicializacin consiste en asignarle al contador un valor. Se
situar antes y fuera del bucle.

Representacin:

<contador> <contador> + <valor constante>

Ejemplo:
i = i + 1
CONTADOR:
ESTRUCTURA REPETITIVAS DESDE / PARA
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.

Representacin:

<variable> <variable> + <valor variable>

Ejemplo: S S + variable
ACUMULADOR:
ESTRUCTURA REPETITIVAS DESDE / PARA
Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y
pseudocdigo:
Ejemplo 1: Imprimir los 10 primeros nmeros naturales.
Ejemplo 2 : Imprimir los 10 primeros nmeros naturales pero en forma
descendente.
Ejemplo 3 : Visualizar todos los nmeros de 2 cifras compuestos por
cifras diferentes.
Ejemplo 4: Ingrese un nmero entero y positivo, y determine cuantos
y cuales son sus divisores.
ESTRUCTURA REPETITIVAS DESDE / PARA
Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y
pseudocdigo:
Ejemplo 5: Desarrolle un algoritmo que permita visualizar todos los
nmeros de dos cifras cuyos valores sean ascendentes, utilizar la
estructura repetitiva repetir.
Ejemplo 6 : Desarrollar la siguiente serie y de terminar su valor para
los 20 primeros trminos:
S = 70 + ( 2 / 4) + (3
4
/ 5
3
) + (4
5
/6
4
) + . . . .
ESTRUCTURA REPETITIVAS DESDE / PARA
Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y
pseudocdigo:

Ejemplo 7: Desarrolle un algoritmo que permita ingresar un nmero y
se pide calcular la suma de los 20 primeros trminos de la serie:
S = x + (2x
3
/6) + (3x
4
/12) + (4x
5
/20) + .

ESTRUCTURA REPETITIVAS DESDE / PARA

Ejemplo 8: Desarrolle un algoritmo que permita calcular el salario de
los trabajadores de una empresa, sabiendo que esto se determina en
funcin a las horas semanales trabajadas y al precio por hora. Si el
trabajador supera las 40 horas por cada hora extra se le pagara 1.62
veces el precio de la hora normal y si trabaja menos de 40 horas se le
pagara 0.76 veces el precio de hora. Para continuar con un nuevo
calculo se presionara S y para finalizar N, en este caso deber
utilizar una estructura repetitiva.
ESTRUCTURA REPETITIVAS DESDE / PARA
Ejemplo 9: Desarrolle un algoritmo que permita calcular el salario de
los trabajadores de una empresa, sabiendo que esto se determina en
funcin a las horas semanales trabajadas y al precio por hora. Si el
trabajador supera las 40 horas por cada hora extra se le pagara 1.62
veces el precio de la hora normal y si trabaja menos de 40 horas se le
pagara 0.76 veces el precio de hora. Determinar adems el salario
MAYOR y MENOR, as como el PROMEDIO. Para continuar con un
nuevo calculo se presionara S y para finalizar N, en este caso
deber utilizar una estructura repetitiva.
ESTRUCTURA REPETITIVAS DESDE / PARA
Ejemplo 10: Desarrolle un algoritmo que permita escribir los nombres
de los DIAS de la semana en funcin de un valor ingresado por
teclado.
1 LUNES
2 MARTES
.
.
.
7 DOMINGO
OTRo ERROR
ESTRUCTURA REPETITIVAS DESDE / PARA


Ejemplo 11: Desarrolle un algoritmo que permita leer una fecha del
mes y determina que da de la semana asociada a esa fecha,
suponiendo que el primero del mes es LUNES
ESTRUCTURA REPETITIVAS DESDE / PARA


Ejemplo 12: Desarrolle un algoritmo que pregunte que da de la
semana fue el PRIMERO del mes, y calcular que da de la semana es
la fecha asociada.
LABORATORIO
ESTRUCTURA REPETITIVA MIENTRAS

while( condicin) do
{ {

accin / es acciones/ es

} }
while ( condicin);

LABORATORIO
ESTRUCTURA REPETITIVA DESDE / PARA

for ( valor inicial, valor final, condicin)

{

accin / es

}

LABORATORIO
Desarrolle cada uno de los programas utilizando el Turbo C++, que
cumpla segn los descrito en el problema, se tendr que tener en
cuenta el diseo de la presentacin.
Ejemplo 1: Imprimir los 3 primeros nmeros naturales.
Ejemplo 2 : Imprimir los 10 primeros nmeros naturales, calcule y visualice la
suma de los 10 nmeros.
Ejemplo 3 : Calcule y visualice la suma de todos los nmeros de 2 cifras
positivos.
Ejemplo 4 : Utilizando la estructura repetitiva mostrar toda la gama de colores,
indicando en el centro de la pantalla su correspondiente nombre..




LABORATORIO
Ejemplo 5: Ingrese un numero entero positivo como base y otro
numero entero positivo como exponente y determine la potencia.
Ejemplo 5.1: Del problema anterior se pide que los nmeros pueden
ser positivos o negativos tanto de la base como del exponente.
Ejemplo 6: Visualizar todos los nmeros de 2 cifras compuestos por
cifras diferentes.
Ejemplo 7: Calcular y visualizar la suma de los elementos de la
siguiente serie : S 1 + 4 + 9 + 16 + 25 + + 100
Ejemplo 8: Ingrese un nmero entero y luego visualice el nmero de
cifras que lo componen.


LABORATORIO
Ejemplo 9: Desarrolle un programa que permita mostrar los nmeros
de tres cifras, cuyas cifras externas sean consecutivas ascendentes.
Ejemplo 10: Desarrolle un programa que permita ingresar el valor
inicial, valor final y el valor del incremento, de una cuenta.
Ejemplo 11: Desarrolle un programa que permita ingresar un numero y
nos muestre su valor en binario.
Ejemplo 12: Desarrollar un programa que permita ingresar la nota de
40 alumnos y poder determinar el % de aprobados y % de
desaprobados.