Subido por jhon cristian valencia

examenn finall

Anuncio
ANALISIS DE DISEÑOS Y ALGORITMOS
APELLIDOS Y NOMBRE: MAMANI VALENCIA JHON CRISTIAN
COD DE MATRICULA : 222124
1. Cree un array en donde se calculará y almacenará de manera automática los primeros
1000 números primos. Luego pida al usuario ingresar la posición de un número primo
almacenado en el array e imprímalo
ANALISIS DE DISEÑOS Y ALGORITMOS
2. Cree un array unidimensional del tipo numérico de longitud N, los valores registrados
deberán ser únicos. Al final imprimir el array.
ANALISIS DE DISEÑOS Y ALGORITMOS
3. Explique en qué consiste el método de ordenamiento del tipo
BURBUJA
Es un sencillo algoritmo de ordenamiento, que está basado en la comparación de elementos
con el fin de ordenar y clasificar datos en algún orden o secuencia especifica, ya sea creciente
(de menor a mayor) o decreciente (de mayor a menor) para datos numéricos o
alfabéticamente para datos de caracteres.
FUNCIONA:
intercambiando repetidamente los elementos adyacentes que no están en orden hasta que
todos estén ordenados.
EJEMPLO
Tenemos un arreglo de 3 posiciones.
Con sus respectivos valores: 10, 4, 2
Y debemos comparar todas las posiciones, empezando por la posición 0 con la posición1.
Sí el 10 es mayor al 4, debemos intercambiarlos.
Quedaría así:
ANALISIS DE DISEÑOS Y ALGORITMOS
4. Desarrolla un programa en Pseint que ordene el siguiente arreglo de menor a mayor
usando el método de BURBUJA
Arreglo: 12,78,2,64,23,33,11
ANALISIS DE DISEÑOS Y ALGORITMOS
5. ¿Què es la recursiòn ?
Un algoritmo recursivo es aquél que expresa la solución de un problema en términos de
llamada o llamadas a sí mismo. Cada llamada a sí mismo se denomina llamada recursiva.
Ponga un ejemplo que use esta técnica y desarróllelo en PSeint
Descargar