Professional Documents
Culture Documents
• Estructuras Repetitivas
Las estructuras repetitivas o iterativas son aquellas en las que las acciones se ejecutan un número
determinado de veces y dependen de un valor predefinido o el cumplimiento de una determinada
acción.
Características
• Las estructuras repetitivas permiten representar aquellas acciones que pueden descomponerse en
otras sub-acciones primitivas.
• Es una estructura con una entrada y una salida en la cual se repite una acción un número
determinado o indeterminado de veces
• En una Estructura Repetitiva Mientras (While) se repite una acción mientras se cumpla la
condición que controla el bucle. La característica principal de esta estructura es lque la
condición es evaluada siempre antes de cada repetición.
• La estructura repetitiva Desde(FOR) permite que las instrucciones las cuales contiene en su
ámbito, se ejecuten un número de veces determinado.
Entre las estructuras repetitivas se encuentran:
Mientras (while)
Repetir (repeat)
Diagrama N-S
1er. Ejemplo:
Contar los números enteros positivos introducidos por teclado. Se consideran dos variables enteras
NUMERO y CONTADOR (contará el número de enteros positivos). Se supone que se leen números
positivos y se detiene el bucle cuando se lee un número negativo o cero.
Pseudocódigo
Inicio
contador 0
Leer (numero)
Mientras numero > 0 hacer
contador contador+1
Leer (numero)
Fin_Mientras
Escribir('El número de enteros positivos es : ', contador)
Fin
clrscr(); cout << "Digite el valor de N: "; cin >> n; cout << "\n";
while( i<n ){
i = i + 1;
termino = i * (i+1) * (i+2);
suma = suma + termino;
cout << i << " * " << i+1 << " * " << i+2 << " = " << termino << endl;
}
cout << "\nSumatoria = " << suma;
}
1 er .Ejemplo :
Preguntar un nombre y repetirse en pantalla tantas veces como se desee. (preguntar cantidad de
repeticiones), indicando el número de repetición.
Declaración de variables
Cadena : nom
entero : x, n
Inicio
escribir(‘Nombre : ‘)
leer(nom)
escribir(‘Cuántas veces quieres repetirlo ? : ‘)
leer(n)
para x 1 hasta n hacer
escribir(x’.- ‘, nom)
Fin
2do. Ejemplo
Construir un programa que sume todos los números que introduce el usuario hasta que introduzca el
número cero.
/* declaraciones */
float numero, suma_acumulada;
/*instrucciones*/
comienzo
/* inicialización */
suma_acumulada := 0;
leer (numero);
mientras numero > 0 repetir
comienzo
suma_acumulada := suma_acumulada + numero;
leer (numero);
fin mientras;
mostrar ("La suma acumulada es: ", suma_acumulada);
fin;
Estructura Desde/Para (for)
Esta sentencia incluye una expresión que especifica el valor inicial de un índice, otra expresión que
determina cuando se continúa o no el bucle y una tercera expresión que permite que el índice se
modifique al final de cada pasada.
La forma general de esta sentencia es:
for (expresión 1; expresión 2; expresión 3) sentencia
en donde
expresión 1 (expresión de asignación), inicializa algún parámetro (llamado índice) que controla la
repetición del bucle;
expresión 2 (expresión lógica), representa una condición que debe ser satisfecha para que se continúe la
ejecución del bucle;
expresión 3 (expresión monaria o expresión de asignación), modifica el valor del parámetro
inicialmente asignado por la expresión
La ejecución de la sentencia for sucede de la siguiente forma:
1. Se inicializan los parámetros.
2. Se evalúa la expresión lógica.
2.1. Si el resultado es distinto de cero (verdadero), se ejecuta la sentencia, se evalúa la expresión que
da lugar a la progresión de la condición y se vuelve al punto 2.
2.2. Si el resultado de 2, es cero (falso), la ejecución de la sentencia for se da por finalizada y se
continúa en la siguiente sentencia del programa.
En muchas ocasiones se conoce de antemano el número de veces que se desean ejecutar las acciones de
un bucle. En estos casos en el que el número de iteraciones es fija, se debe usar la estructura desde o
para.
La estructura Desde ejecuta las acciones del cuerpo del bucle un número específico de veces y de modo
automático controla el número de iteraciones o pasos a través del cuerpo del bucle.
Pseudocódigo en Español
Pseudocódigo en Inglés
Desde variable(v)= vi Hasta vf hacer For variable (v)= vi To vf Do
<acciones> <acciones>
:
Fin_desde
Donde:
v: Variable índice
vi, vf: Valores inicial y final de la variable
Diagrama de Flujo de la estructura Desde/Para
1er.Ejemplo
Cuenta del 1 al 50 varias veces, con variantes de la instrucción FOR.
//FOR_
#include <iostream.h>
#include <iomanip.h>
#include <conio.h>
main(){
int i=1;
clrscr();
for( ; i<=50; i++)
cout << setw(5) << i;
cout << "\n\n";
i = 0;
for( ; i<50; ) {
i++;
cout << setw(5) << i;
}
cout << "\n\n";
for(i=1 ; i<=50; ) {
cout << setw(5) << i;
i++;
}
cout << "\n\n";
i = 0;
for( ; ; ) {
i ++;
if (i > 50)
break;
else
cout << setw(5) << i;
}
getch();}
2do. Ejemplo
Expansión binomial:
n n-i i
(a+b)_ = S ( n! / (i!×(n-i)!))×a × b
i=0
El siguiente algoritmo muestra en pantalla los coeficientes de la expansión binomial para un N dado
por teclado:
//FOR_5.CPP
#include <iostream.h>
#include <conio.h>
main(){
int n, i, a, b, coeficiente;
clrscr();
cout<<"Digite exponente(n) para calcular coeficientes del binomial (a+b)_: ";
cin >> n;
cout <<"\n";
for(i=0; i<=n; i++) {
coeficiente = factorial(n) / (factorial(i)*factorial(n-i));
cout << coeficiente << " ";
}
getch();
return 0;
}
• Estructura Secuencial
• Es aquélla en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de
tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del
proceso.
Características
• La estructura secuencial tiene una entrada y una salida.
• Un programa puede contener simplemente una secuencia de instrucciones.
• Es aquella que ejecuta las acciones sucesivamente unas a continuación de otras sin posibilidad
de omitir ninguna y naturalmente, sin bifurcaciones.
• Su representación gráfica es la siguiente:
Estructura Secuencial
....
Pseudocódigo De Una Estructura Secuencial
Inicio
:
:
acciones
:
fin
1er. Ejemplo :
Calcular el salario neto de un trabajador en función del número de horas trabajadas, precio de la
hora de trabajo y considerando unos descuentos fijos al sueldo bruto en concepto de impuestos (20 por
100).
Pseudocódigo
Inicio
{cálculo salario neto}
leer nombre, horas, precio_hora
salario_bruto horas * precio
impuestos 0.20 * salario_bruto
salario_neto salario_bruto_impuestos
escribir nombre, salario_bruto, salario_neto_bruto, salario_neto
Fin
2do. Ejemplo
Suponga que un curso estaba compuesto de tres estudiantes. Cada uno de los estudiantes cursó dos
asignaturas. Se deben leer inicialmente los nombres de los tres estudiantes, los nombres de las dos
asignaturas y luego: las calificaciones definitivas de cada una de las dos asignaturas para cada uno de
los tres estudiantes. Calcular:
1. la nota promedio de cada uno de los tres estudiantes.
2. 2. la nota promedio de cada una de las asignaturas.
INICIO
CARACTER Asignatura1[10], Asignatura2[10],
Estudiante1[15], Estudiante2[15], Estudiante3[15];
REAL Est1Asig1, Est1Asig2,
Est2Asig1, Est2Asig2,
Est3Asig1, Est3Asig2,
PromedioAsignatura1, PromedioAsignatura2,
PromedioEstudiante1,PromedioEstudiante2, PromedioEstudiante3;
Escribir("Digite Nombre asignatura 1: ")
Leer(Asignatura1)
Escribir("Digite Nombre asignatura 2: ")
Leer(Asignatura2)
Escribir("Digite Nombre estudiante 1: ")
Leer(Estudiante1)
Escribir("Digite Nombre estudiante 2: ")
Leer(Estudiante2)
Escribir("Digite Nombre estudiante 3: ")
Leer(Estudiante3)
//A continuación se pedirá digitar las 3 * 2 = 6 calificaciones
Escribir("Digite Calificaciones de ", Estudiante1, ":")
Escribir("En la asignatura de ", Asignatura1, ": ")
Leer(Est1Asig1)
Escribir("En la asignatura de ", Asignatura2, ": ")
Leer(Est1Asig2)
FIN.
3er. Ejemplo
En unas elecciones se presentan tres candidatos. a continuación se presenta algoritmo para calcular
estadísticas elementales de la elección. Se tienen en cuenta los votos en blanco y la población electoral
total.
A
INICIO
Constante REAL TotalCensoElectoral = 50000
CARACTER Candidato1[15], Candidato2[15], Candidato3[15]
REAL VotosCandidato1, VotosCandidato2, VotosCandidato3, VotosEnBlanco,
TotalVotosEleccion,
PorcentajeCandidato1,PorcentajeCandidato2, PorcentajeCandidato3,
PorcentajeVotosEnBlanco,
PorcentajeCiudadanosResponsables,
PorcentajeCiudadanosInconcientes;
PorcentajeCiudadanosResponsables=(TotalVotosEleccion/TotalCensoElectoral)*100
PorcentajeCiudadanosInconcientes = 100 - PorcentajeCiudadanosResponsables
Escribir("Porcentaje ", Candidato1, " = ", PorcentajeCandidato1)
Escribir("Porcentaje ", Candidato2, " = ", PorcentajeCandidato2)
Escribir("Porcentaje ", Candidato3, " = ", PorcentajeCandidato3)
Escribir("Porcentaje de votos en blanco = ", PorcentajeVotosEnBlanco)
Símbolo función
#include <iostream.h>
#include <stdlib.h>
int main()
{
/* Este programa permite el calculo del factorial de un numero entero */
factorial = 1;
contador = 1;
system("PAUSE");
return 0;
}
Inicio
numero
factorial = 1
contador = 1
contador=contador + 1
factorial
Fin
n++;
m--;
Son sentencias ejecutables de C++. La primera sentencia hace que el valor de n aumente en uno. La
segunda sentencia hace que el valor de m disminuya en uno. Es decir, las sentencias anteriores son
equivalentes a:
n = n + 1;
m= m - 1;
Este tipo de operadores se utilizan muy comúnmente en ciclos. Por ejemplo, en el programa del cálculo
del factorial, la segunda sentencia del ciclo:
contador++;
Ciclos Infinitos
Las sentencias while o do-while no terminan su ejecución hasta que la expresión boleana que se evalúa
(entre paréntesis después de la palabra while) es falsa. Por ello es que el ciclo contiene normalmente
alguna asignación que permite cambiar el valor de verdad de la expresión boleana, de forma que, si al
principio la expresión boleana es verdadera, llegará un momento en que su valor cambia a falso. Si la
expresión boleana siempre es verdadera el ciclo continuará ejecutándose indefinidamente. En ese caso
se dice que se tiene un ciclo infinito. Habrá que tener cuidado para evitar dicha situación.
Indentación
Existen algunas recomendaciones básicas para lograr un buen estilo de programación.
• Una de ellas es escribir comentarios.
• Otra es escribir en grupo a aquellos elementos que son considerados naturalmente como un
grupo. Una forma de hacer esto es utilizar una nueva línea para separar aquellas sentencias que
pueden considerarse como separadas.
• La tercera es que las sentencias encerradas entre las llaves de las sentencias compuestas if-else,
while y do-while debería ser indentadas. Esto contribuye en mucho a la claridad del programa.
Ejemplo de un Algoritmo sencillo con su respectivo Flujograma
Considere un Algoritmo para leer dos números A y B luego sumarlos y por último imprimir o mostrar
el resultado de la suma.
Algoritmo : Representación Grafica :
Inicio
Leer A
Leer B
C=A+B
Mostrar C
Fin