Download Prac4 - Universidad Salesiana de Bolivia

Document related concepts

Algoritmo de Karatsuba wikipedia , lookup

Algoritmo wikipedia , lookup

CORDIC wikipedia , lookup

Análisis de algoritmos wikipedia , lookup

Cálculo de la raíz cuadrada wikipedia , lookup

Transcript
UNIVERSIDAD SALESIANA DE BOLIVIA
Introducción a la Programación
PRACTICA No. 4
ALGORITMOS ITERATIVOS
Instrucción.- Realizar para cada problema propuesto : Definición del problema, Análisis del Problema (sin
descripción de proceso), Diseño del algoritmo (Diagr. de Flujo y Pseudocódigo) y Prueba de escritorio.
Problemas Propuestos
1) Calcular el promedio de un alumno que tiene 10 calificaciones en la materia de Introducción a la
Programación
2) Leer M números e imprimir cuantos son positivos, cuantos negativos y cuantos neutros.
2
10
3) Realizar un algoritmo para calcular:
 2i  3
i 1
8
9
 j k /3
3
4) Realizar un algoritmo para calcular:
j 2
k 3
5) Leer 25 números y mostrar cuantos de ellos son números Primos. (Un número es primo si es divisible
entre la unidad y así mismo)
6) Realizar un algoritmo para calcular
6
4
k 2
i 1
 k  2i
7) Suponga que se tiene un conjunto de calificaciones de un grupo de 40 alumnos. Realizar un algoritmo
para calcular la calificación media y la calificación mas baja de todo el grupo.
8) Generar la tabla de la multiplicación del 1 al 9
9) Dado un número N entero positivo de 8 dígitos. Contar el número de dígitos impares que este contiene
Ejemplo:
Si N=54230869  El número tiene 3 dígitos impares
10) Diseñe un algoritmo para determinar el mayor de N números leídos desde teclado.
Ej. Si N = 15, con los siguientes números :
23,
1,
Mostrar:
45,
7,
89,
6,
23,
0,
12,
80,
58,
74,
56,
87,
20,
Mayor : 89
11) Calcular y visualizar la suma y el producto de los números pares comprendidos entre 200 y 4000
ambos inclusive.
12) Construir la tabla de la suma del 1 al 9
1