TRABAJO DE ALGORITMO

1. LEER DEL MANUAL DE ALGORITMOS EL TEMA DE CICLOS REPETITIVOS:
a) Para
b) Mientras que
c) Haga Hasta
Escribir el Concepto de cada uno, estructura y dos ejemplos de cada uno
PARA:
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 para (for en inglés).
La estructura PARA ejecuta las acciones del cuerpo del bucle un número
especificado de veces y de modo automatico controla el número de iteraciones
o pasos a través del cuerpo del bucle.
EJEMPLO 1
Calcular la suma de los N primeros enteros
Inicio
Leer I, S, N
Sß0
para I = 1 hasta N hacer
S=S+1
fin_para
escribir "suma = ", S
fin
EJEMPLO 2
Calcular el factorial de un número N utilizando la estructura desde
El factorial de N responde a la fórmula:
N! = N * (N-1) * (N-2) * (N-3), . . . , 3 * 2 * 1
Inicio
leer N
Factorial ß 1
IßI-1
Para J = 1 hasta N hacer
Factorial ß Factorial * J
fin_para
Escribir "el factorial de ", N, "es", Factorial
fin
MIENTRAS QUE:
El CICLO MIENTRAS ejecuta un bloque de acciones ‘mientras’ que una
condición dada se cumpla, es decir, cuando la condición evalúa a verdadero.
La condición es evaluada antes de ejecutar el bloque de acciones y si la
condición no se cumple, el bloque no se ejecuta. De esta manera es que el
número de repeticiones del bloque de acciones sea cero, pues, si la condición
la primera vez evalúa a falso, el bloque no será ejecutado alguna vez. La forma
general del ciclo mientras es la siguiente:
EJEMPLO 1
algoritmo SUMA_números
inicio
{leer número total N}
leer N
TOTAL ß N
SUMA ß 0
mientras N > 0 hacer
leer número
SUMA ß SUMA+número
TOTAL ß TOTAL+1
fin_mientras
escribir "la suma de los ",N,"número es", SUMA
fin
EJEMPLO 2
Contar los números enteros positivos introducidos por el teclado. Se consideran
dos variables enteras NÚMERO 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.
inicio
contador ß 0
leer números
mientras número > 0 hacer
contador ß contador + 1
leer número
fin_mientras
escribir "el número de enteros positivos es ", contador
fin
HAGA HASTA:
Esta es una estructura similar en algunas características, a la anterior. Repite un
proceso una cantidad de veces, pero a diferencia del Hacer-Mientras, el Repetir-Hasta
lo hace hasta que la condición se cumple y no mientras, como en el Hacer-Mientras.
Por otra parte, esta estructura permite realizar el proceso cuando menos una vez, ya
que la condición se evalúa al final del proceso, mientras que en el Hacer-Mientras
puede ser que nunca llegue a entrar si la condición no se cumple desde un principio.
La forma de esta estructura es la siguiente:
EJEMPLO 1
inicio
leer limite
numß 0
suma ß 0
repetir
num ß num+1
suma ß suma+num
hasta_que suma > limite
escribir num, suma
fin
EJEMPLO 2
inicio
Escribir los numeros 1 a 100
Num ß 1
Repetir
escribir num
numß num+1
hasta_que num = 101
escribir num, 101
fin
2. En el manual en el tema de tipo de variables, definir variables
sumadoras, contadoras y de producto, explique para que se usan y como
se usan.
a) Realice los siguientes algoritmos:Calcular el promedio de un alumno
que tiene 7 calificaciones en la materia de Diseño Estructurado de
Algoritmos.
b) Leer 20 números e imprimir cuantos son positivos, cuantos negativos y
cuantos neutros.c) Calcular e imprimir la tabla de multiplicar de un
numero cualquiera. Imprimir el multiplicando, el multiplicador y el
producto.
VARIABLES SUMADORA
Cuando distintas variables lógicas se combinan mediante la función OR, el
resultado toma el estado alto, verdadero o 1 si alguna de ellas tiene dicho
estado. La ecuación que representa la función OR de dos variables de entrada
es la siguiente:
Son variables cuyo valor se incrementa o decrementa en una cantidad variable.
Necesitan operaciones de:
Inicialización: <nombre_acumulador> ← <valor_de_inicializacion>
Acumulación:
<nombre_acumulador>
<nombre_variable>
←
<nombre_acumulador>
+
Hay que tener en cuenta que la siguiente también sería una variable de
acumulación: <nombre_acumulador> ← <nombre_acumulador> *<valor>
X=A+B
Tabla De La Verdad De La Puerta Sumadora OR
VALOR OBTENIDO EN
LA
VALOR EN LA
PARTE A
VALOR EN LA
PARTE B
0
0
0
0
1
1
1
0
1
1
1
1
SALIDA
VARIABLES CONTADORAS
Un contador es una variable cuyo valor se incrementa o decrementa en una
cantidad constante cada vez que se produce un determinado suceso o acción.
Los contadores se utilizan en las estructuras repetitivas con la finalidad de
contar sucesos o acciones internas del bucle.
Con los contadores deberemos realizar una operación de inicialización y,
posteriormente, las sucesivas de incremento o decremento del contador.
La inicialización consiste en asignarle al contador un valor. Se situara antes y
fuera del bucle.
<nombre_del_contador> ← <valor_de_inicializacion>
En cuanto a los incrementos o decrementos del contador, puesto que la
operación de asignación admite que la variable que recibe el valor final de una
expresión intervenga en la misma, se realizaran a través de este tipo de
instrucciones de asignación, de la siguiente forma:
<nombre_del_contador> ← <nombre_del_contador> + <valor_constante>
Dicho <valor_constante> podrá ser positivo o negativo. Esta instrucción se
colocara en el interior del bucle.
Calcular El Promedio De Un Alumno Que Tiene 7 Calificaciones En La
Materia De Diseño Estructurado De Algoritmos
Inicio
Sum=0
Leer Nom
Hacer para c = 1 a 7
Leer calif
Sum = sum + calif
Fin-para
prom = sum /7
Imprimir prom
Fin.
3. Investigar cómo se codifican las primitivas repetitivas en C++:a)
Para
b) Mientras que
c) Haga Hasta
PARA
Ciclo controlado por contador:
For (valor inicial; condición; incremento)
Acción;
MIENTRAS QUE
Ciclo de entrada asegurada:
While (condición)
Acción;
HAGA HASTA
Ciclo Do… while
Do {
Sentencia;
} while (<expl>);
4 Escoger Uno De Los Ejercicios Del Punto 2 Y Codificarlo En C++
Calcular el promedio de un alumno que tiene 7 calificaciones en la materia de
Diseño Estructurado de Algoritmos:
Inicio
Sum=0
Leer Nom
Hacer para c = 1 a 7
Leer calif
Sum = sum + calif
Fin-para
prom = sum /7
Imprimir prom
Fin.
En C++:
/*Promedio de un alumno con 7 calificaciones*/
#include<stdio.h>
Char nom;
Int sum, c;
Float calif, prom
Void main ()
{
Sum==0
Printf (¨Digite nombre¨);
Scanf (¨%s¨, &nom);
For (c==1 a 7);
Sprintf (¨Digite calificacion¨);
Scanf (¨%f¨, &calif¨);
sum=(sum + calif);
prom=(sum/7);
sprintf (¨%f¨, prom);
}