UNIVERSIDAD DE CIENCIAS Y HUMANIDADES

Ingeniera de Sistemas e Informtica

ALGORTMICA I ESTRUCTURAS DE CONTROL REPETITIVAS

Profesor: Ing. Emerson Carranza Milla 2011

Universidad de Ciencias y Humanidades

UCH

III. PROGRAMACION EN PSEUDOCODIGO Estructuras de control Repetitivas Anidadas

UCH

ESTRUCTURAS DE CONTROL
Un algoritmo debe ser escrito utilizando tres estructuras de control:

Universidad de Ciencias y Humanidades

E.C. Secuencial Simple E.C. Selectiva Mltiple

Doble

Desde - Hasta E.C. Mltiple Mientras Repetir hasta Estructuras anidadas

UCH

ESTRUCTURAS DE CONTROL ANIDADAS

Universidad de Ciencias y Humanidades

Se denomina as a la inclusin de bucles como parte del bloque de sentencias dentro de otro bucle. Se pueden anidar muchos niveles y con diferentes tipos de bucles. Ejemplo: Se evala la expresin condicional del bucle ms externo. Si es verdadera contina la ejecucin del bucle. Se ejecuta el bloque de sentencias del bucle mas interno, se evala y de ser verdadera contina con su ejecucin, sino, retorna al cuerpo del bucle exterior.

UCH

ESTRUCTURAS DE CONTROL ANIDADAS

CUNDO UTILIZAR UN BUCLE U OTRO? La sentencia while suele utilizarse cuando no se conoce el nmero de iteraciones del bucle, pudiendo ser ste mayor o igual que 0. La sentencia dowhile suele utilizarse cuando no se conoce el nmero de iteraciones del bucle, pudiendo ser ste mayor o igual que 1. La sentencia for suele utilizarse cuando se conoce exactamente el nmero de iteraciones del bucle. El anidamiento de bucles provoca un autntico caos mental, debido sobre todo por la anarqua con el que se escribe el cdigo. Para hacer ms fcil la comprensin y la lectura de un programa con bucles anidados, se recomienda que: El bloque de sentencias de los bucles se site en columnas ms interiores al de las llaves, de manera que quede bien claro donde empieza y donde acaba cada bucle.

Universidad de Ciencias y Humanidades

Ejemplos
Ejemplo1: Escribe el siguiente programa y analiza el resultado:
#include <iostream> using namespace std; main() { char frase[10]; int contA=0,contE=0,contI=0,contO=0,contU=0; cout<<"Ingrese una frase :"; gets(frase); for(int i=0;i<strlen(frase);i++) switch(frase[i]){ case 'a': contA++; break; case 'e': contE++; break; case 'i': contI++; break; case 'o': contO++; break; case 'u': contU++; break; } cout <<"\n" << "el total de vocales a es: " << contA<< endl; cout <<"\n" << "el total de vocales e es: " << contE << endl; cout <<"\n" << "el total de vocales i es: " << contI << endl; cout <<"\n" << "el total de vocales o es: " << contO<< endl; cout <<"\n" << "el total de vocales u es: " << contU<< endl; system("PAUSE"); }

Universidad de Ciencias y Humanidades

UCH

Ejemplos
UCH

Ejemplo 2: Escribe y analiza el siguiente programa:

#include <iostream> using namespace std; main() { cout << "Tabla Ascii" << "\n"; for(int i=0;i<255;i++) { if (i%10 == 0) cout << "\n " << i << "\t"; else cout << "\t"; cout << char(i); } cout << "\n"; system("PAUSE"); }

Universidad de Ciencias y Humanidades

UCH

Ejemplos
Ejemplo 3: Escriba un programa que permita ingresar la cantidad de veces que se debe mostrar un mensaje en pantalla. El programa debe terminar cuando se especifica como nmero de veces cero (0). Guarde el programa con el nombre de P10E03.

Universidad de Ciencias y Humanidades

Ejemplos
UCH

Universidad de Ciencias y Humanidades

Solucin: Variables Entero: n, i Inicio hacer leer(n) si(n=0) escribir (Termin ejecucin) fin_si sino desde(i=1 hasta n) escribir (Estoy mejorando, digite 0 para terminar) fin_desde fin_sino mientras(n>0) Fin

UCH

Ejemplos
Ejemplo 4: Escriba un programa que permita el ingreso por teclado, del lado de un cuadrado y lo dibuje relleno con asteriscos o slo el borde, segn se requiera a travs de un men de opciones. Guarde el programa con el nombre de P10E04. Por ejemplo, para un cuadrado de lado 4: Relleno Slo borde **** **** **** * * **** * * **** ****

Universidad de Ciencias y Humanidades

UCH

Ejemplos
Solucin: tringulo y cuadrado relleno Variables: Entero: i, j Inicio Desde (i=1 hasta 4) //Cuadrado relleno desde (j=1 hasta 4) escribir (*) fin_desde Fin_desde Desde (i=1 hasta 4) //Tringulo relleno desde (j=1 hasta i) escribir (*) fin_desde Fin_desde Fin

Universidad de Ciencias y Humanidades

Universidad de Ciencias y Humanidades

UCH

Programa solucin:

Ejemplos

Ejemplos
UCH

Solucin:
Variables: Entero: i, j Inicio Desde (i=1 hasta 4) desde (j=1 hasta 4) si (i=1 o i=4) escribir (*) sino si (j=1 o J=4) escribir (*) sino escribir () fin_sino fin_desde escribir (siguiente linea) fin_desde Fin

Universidad de Ciencias y Humanidades

Universidad de Ciencias y Humanidades

UCH

Programa solucin:

Ejemplos

UCH

Ejemplos
Ejemplo 5: Crear un men que permita mostrar: Opcin 1: Calcular la suma de los n primeros nmeros pares Opcin 2: Calcular la suma de los n primeros nmeros impares Opcin 3: Calcular el promedio de nmeros positivos ingresados, indicando la cantidad de ingresos Opcin 4: Salir del men Guarde el programa con el nombre de P09E05.

Universidad de Ciencias y Humanidades

UCH

Ejercicios
Ejercicio 1: Escribir un algoritmo que permita ingresar un nmero n, de modo que se muestre una matriz con los datos de la fila y columna. Ejemplo: Sea n=3: 11 12 13 21 22 23 31 32 33

Universidad de Ciencias y Humanidades

Ejercicios
UCH

Universidad de Ciencias y Humanidades

Solucin: Matriz de filas y columnas Variables: Entero: i, j Inicio Desde (i=1 hasta 4) desde (j=1 hasta 4) escribir (i, j) //Dejar 3 espacios en blanco: fin_desde // pasar a nueva lnea Fin_desde Fin

UCH

Ejercicios
Ejercicio 2: Escribir un programa que genere la siguiente serie: 1 22 333 4444 55555 . n veces n Guarde el programa con el nombre de P10EC02

Universidad de Ciencias y Humanidades

UCH

Ejercicios
Solucin: Hileras de nmeros similares Variables: Entero: n, i, j Inicio Desde (i=1 hasta n) desde (j=1 hasta i) escribir (i) fin_desde // pasar a nueva lnea Fin_desde Fin

Universidad de Ciencias y Humanidades

UCH

Ejercicios
Ejercicio 3: Escriba un programa que permita mostrar los N primeros nmeros primos. Guarde el programa con el nombre de P10EC03.

Universidad de Ciencias y Humanidades

UCH

Ejercicios
Ejercicio 4: Escriba un programa, para procesar los datos de una Encuesta de un Producto: Las respuestas de 75 encuestados se ingresan por el teclado (No validar los datos, asumir que son correctos). La encuesta tiene 3 preguntas. Se ingresa solamente una de las 3 Alternativas para cada pregunta:(1=Bueno, 2=Regular 3=Malo) para cada encuesta. El programa debe permitir mostrar la siguiente salida: Pregunta Cant x Bueno(1) Cant x Regular(2) Cant x Malo(3) 1 40 10 25 2 10 40 25 3 30 30 15 Guarde el programa con el nombre de P10EC04.

Universidad de Ciencias y Humanidades

UCH

Ejercicios
Ejercicio 5: Escriba un programa que permita el ingreso por teclado, de la letra lmite a utilizar en el dibujo de un tringulo con letras del abecedario. Guarde el programa con el nombre de P10EC05. Por ejemplo, para una letra d: a ab abc abcd

Universidad de Ciencias y Humanidades

UCH

Ejercicios
Ejercicio 6: Escriba un programa que permita el ingreso, por teclado, del nmero de filas para mostrar los nmeros naturales como un tringulo issceles. Guarde el programa con el nombre de P10E02. Por ejemplo, para el nmero 4: 1 1 2 1 1 2 3 2 1 1 2 3 4 3 2 1

Universidad de Ciencias y Humanidades

UCH

Ejercicios
Ejercicio 7: Escriba un programa que permita ingresar las 5 notas de cada uno de los N alumnos en un curso. Muestre las notas generadas, la nota ms baja y el promedio del curso sin considerar la nota ms baja. Guarde el programa con el nombre de P10EC07.

Universidad de Ciencias y Humanidades

UCH

Ejercicios
Ejercicio 8: Escriba un programa que permita mostrar los N primeros trminos de M series de Fibonacci. Considere a N como un nmero aleatorio entre 1 y 100. Considere a M como un nmero aleatorio entre 1 y 10. Guarde el programa con el nombre de P10EC08. Recuerde la secuencia de una serie de Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21,.

Universidad de Ciencias y Humanidades

UCH

Ejercicios
Ejercicio 9: Escriba un programa para calcular el Importe Total (Inventario Valorizado) de n productos de cada una de a almacenes de una empresa, el programa debe tener las siguientes caractersticas: Ingrese por teclado el nmero n de productos para cada almacn. Luego, para cada producto la cantidad ( c=nmero de unidades) y el precio (p=precio por unidad del producto) Calcule e imprima en la pantalla el importe total (Sumatoria de multiplicaciones de c por p de un producto) de todos los productos en cada almacn. Guarde el programa con el nombre de P10EC09.

Universidad de Ciencias y Humanidades