Sei sulla pagina 1di 33

ALGORITMOS Y

ESTRUCTURA DE
DATOS

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 :

Entrada de datos e instrucciones previas


Lazo o bucle
Instrucciones finales o resto del proceso
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


Pseudocdigo
MIENTRAS (Expresion<es>) HACER
:
VERDAD
:
FIN-MIENTRAS
Instrucciones y/o
Sentencias

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


Pseudocdigo

REPETIR
FALSO

Instrucciones y/o
:
Sentencias
:
HASTA_QUE(Expresion<es>)

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


Pseudocdigo
PARA VariableV.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 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


CONTADOR:
Variable cuyo valor se incrementa o decrementa en una
cantidad constante al producir un determinado suceso o accin.
Representacin:
<contador> <contador> + <valor constante>
Ejemplo:
i=i+1

ESTRUCTURA REPETITIVAS DESDE / 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.
Representacin:
<variable> <variable> + <valor variable>
Ejemplo:

S S + variable

ESTRUCTURA REPETITIVAS DESDE / PARA


Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y
pseudocdigo:

Ejemplo 1: Imprimir los 100 primeros nmeros pares naturales de


manera ascendente.

Ejemplo 2 : Imprimir los 100 primeros nmeros impares naturales


pero en forma descendente.

ESTRUCTURA REPETITIVAS DESDE / PARA


Desarrolle los siguientes ejercicios mostrando su diagrama de flujo y
pseudocdigo:

Ejemplo 3 : Visualizar todos los nmeros de 2 cifras compuestos por


cifras diferentes, en una cuenta ascendente.

Ejemplo 4: Ingrese un nmero y luego visualice y determine todos sus


divisores, para finalizar presionar q o Q, caso contrario se pedir
que se ingrese un nuevo numero.

ACTIVIDAD PROPUESTA

Ejemplo 5:
5 Ingrese un numero entero positivo como base y otro
numero entero positivo como exponente y determine la potencia.

Ejemplo 5.1:
5.1 Del problema anterior se pide que los nmeros pueden
ser positivos o negativos tanto de la base como del exponente.

ACTIVIDAD PROPUESTA

Ejemplo 5.2:
5.2 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) + (34 / 53) + (45/64) + . . . .

ACTIVIDAD PROPUESTA

Ejemplo 7:
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 + (2x3/6) + (3x4/12) + (4x5/20) + .

ACTIVIDAD PROPUESTA
Ejemplo 8:
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, determine adems el monto de la
planilla a pagar por la empresa.

ACTIVIDAD PROPUESTA

Problema 9 : Ingrese un nmero entero de n cifras, se pide calcular la


cifra mayor y menor contenidas en el nmero ingresado.

Problema 10 : Ingrese un nmero entero de n cifras y se desea generar un


2do nmero con las cifras del nmero ingresado en forma inversa.
Dato: abcde
Nuevo Dato: ..edcba

ACTIVIDAD PROPUESTA
Problema 11 : Ingrese un nmero entero y positivo de n cifras y luego
calcule la suma de cifras pares y la sumas de las cifras impares que
estn contenidas en el nmero determinar adems cual de las sumas
es mayor.

Problema 12 : Ingrese un nmero entero y luego obtenga su


equivalente en base 5.

ACTIVIDAD PROPUESTA
Problema 13 : Desarrollar un algoritmo que permita implementar el
principio de Descomposicin Poli nmica, en donde se ingresa un
nmero en cualquier base y se da como resultado su equivalente en
base 10.

1.- Desarrolle un algoritmo que permita calcular a un vendedor, la comisin ganada sobre la
venta de ciertos artculos. Al vendedor le corresponde el 5% de comisin de cada artculo cuyo
valor de venta sea menor a s/. 500.00, y el 9% de comisin de cada artculo cuyo valor del
venta sea mayor o igual a s/. 500.00. Utilizar estructuras repetitivas, cada vez que se desea
ingresar un nuevo artculo vendido se presionara la tecla N o n, para mostrar los clculos
se presionara F o f. Se pide determinar:
Total de artculos vendidos
La comisin total.
La comisin mayor.
La comisin menor.
2.- Realizar un algoritmo que permita calcular el factorial de un nmero entero positivo, el
cul ser ingresado por teclado. Se deber validar los datos ingresados y slo ejecutar
aquellos que se encuentran dentro del rango. Para realizar un nuevo clculo se presionara la
tecla N o n, para finalizar el programa se presionar Q o q, utilizar estructuras
repetitivas.
3.- Desarrolle un algoritmo que permita determinar el valor de la serie para los 20 primeros
trminos, generar cada trmino utilizando estructuras de control repetitivas.
S = x + (2x3/6) + (3x4/12) + (4x5/20) + .

Potrebbero piacerti anche