Algoritmo1.-.
Diseñe el algoritmo e implemente un programa en lenguaje C++
para determinar el promedio de los “N” primeros números primos.
Solución
Algoritmo para determinar los números primos:
Entrada : entero n
numero ← 2
contador ← 0
Arreglo a ←0
Mientras contador < n hacer: primo ← verdadero
para i← 2 hasta numero hacer:
si numero es divisible por i entonces:
primo ← falso
fin si
fin para
si primo es verdadero entonces:
a contador ← numero
contador ← contador+ 1
fin si
numero← num ero+1
fin mientras
Algoritmo para calcular el promedio:
Entrada : -
promedio← 0
para i← 0 hasta n hacer:
imprimir a i
promedio← promedio+ ai
fin para
promedio← p romedio/n
retornar promedio
Algoritmo 2.- Diseñe el algoritmo e implemente un programa en lenguaje C++
para determinar la serie de FIBONACCI hasta un número “N” dado.(serie:
0,1,1,2,3,5,8,13,21,…….)
Solución
Entrada: entero n
arreglo a(n)
a0← 0
a 1 ←1
para i← 0 hasta n hacer:
si i¿ 0 entonces:
aux ←a i+1
a i+1 ← ai
a i ← aux
fin si
imprimir a i
fin para
Algoritmo 3.- Diseñe el algoritmo e implemente un programa en lenguaje C++
para ingresar N datos numéricos a un arreglo unidimensional, luego
ordenarlos de manera ascendente.
Solución
Algoritmo de entrada de datos:
Entrada: arreglo a, entero n
para i← 0 hasta n hacer:
a i ← valor de entrada
fin para
Algoritmo de ordenamiento:
Entrada: arreglo a, entero n
Burbuja (n, a)
para i← 1 hasta n hacer:
para j← 0 hasta n-i hacer:
si a j >a j+1 entonces:
aux ←a j
a j ← a j+1
a j+1 ← aux
fin si
fin para
fin para
fin
Algoritmo 4.- Diseñe el algoritmo e implemente un programa en lenguaje C++
para ingresar datos numéricos un arreglo bidimensional (matriz de “n” filas y
“m” columnas), luego de ingresar los datos a la matriz n x m. calcular la suma
de todos los números ingresados.
Solución
Algoritmo de entrada de datos:
Entrada: arreglo a, entero n, entero m
para i← 0 hasta n hacer:
para j← 0 hasta m hacer:
a ij ← valor de entrada
fin para
Algoritmo de ordenamiento:
Entrada: arreglo a, entero n, entero m
suma← 0
para i← 0 hasta n hacer:
para j← 0 hasta m hacer:
suma← suma+a ij
fin para
fin para
retornar suma
Algoritmo 5.- Diseñe el algoritmo e implemente un programa en lenguaje C++
para ingresar datos numéricos a DOS arreglos bidimensionales (matrices de
“n” filas y “m” columnas), luego de ingresar los datos a las 2 matrices de
orden n x m. calcular el PRODUCTO de las 2 matrices numéricas.
Solución
Debido a que se pide la multiplicación de matrices, si se tienen las matrices Amxn y Bqxp, para que se
puedan multiplicar se debe cumplir que n=q , de lo contrario no se puede aplicar la operación.
Por esto, definimos en el algoritmo que las dimensiones de los 2 arreglos serán Amxn y Bnxp
Algoritmo de entrada de datos:
Entrada: arreglo a, entero n, entero m
para i← 0 hasta n hacer:
para j← 0 hasta m hacer:
a ij ← valor de entrada
fin para
Algoritmo de multiplicación de matrices:
Entrada: arreglo a y b, entero n, entero m, entero p
arreglo c ←0
para i← 0 hasta n hacer:
para j← 0 hasta m hacer:
para k← 0hasta p hacer:
c ik ← c ik + aij∗b jk
fin para
fin para
fin para
retornar arreglo c
