Ejercicios algoritmia

1..Implementar un algoritmo de fuerza bruta que encuentre el menor y mayor elemento numérico
y alfanumérico en un arreglo dimensional.

2..Implementar un algoritmo de fuerza bruta que encuentre el menor y mayor elemento numérico
y alfanumérico de un arreglo bidimensional

3..hacer un algoritmo que dado un numero n devuelva el factorial de este y diga si el factorial es
numero primo o par en caso de que el numero sea cero devuelva 1 y si es negativo imprima error

4..hacer un algoritmo recursivo que haga la sucesión de Fibonacci.

5..Se desea dividir el conjunto de raíces cuadradas comprendidas entre el 1 y el 100 en dos listas
del mismo tamaño; de tal forma que la suma de los elementos de una lista sea similar a la otra.

6..diseñe un algoritmo que al ingresar una cadena de caracteres este devuelva la cadena
convertida a mayusculas y si se ingresan mayusculas este las devuelva minúsculas.

a)Desarrolla e implementa el algoritmo adecuado a este problema.

7.. ¿ cuál prueba es certera ???

a) n² ϵ O(n³)

c) log2(n) ϵ O(n³)

8.. Se desea insertar la secuencia {2,3,4,5,7,9,12,13,14,15,23,6,8,27,32,37,49} en una estructura de

árbol binario..

a) hacer la inserción natural binaria y calcular la altura del árbol

b) balancear el árbol para que sea avl

9..Suponga que tiene una lista de objetos con diferentes pesos en kilogramos y valores en pesos
[peso, valor].Usted tiene una mochila que puede cargar un peso maximo de X kilogramos.

a)Diseñar un algoritmo voraz que elija los objetos de la lista que maximicen el valor total de los
objetos que se llevaran en la mochila [peso, valor]:

10.. Dado un sistema monetario S de longitud K y una cantidad de cambio C, devolver una
solucion (si existe) que nos indique el numero de monedas de S equivalente a C, es decir, que
nos muestre el cambio para C a partir de monedas de S.
11..Diseñe un algoritmo para encontrar el minimo y maximo de un arreglo utilizando divide y
venceras. Haga el analisis del algoritmo.

12..Dado el siguiente algoritmo de ordenamiento

for(i=1;i<n;i++){

for(j=n-1;j>=i;j--){

if(arreglo[j-1]>arreglo[j]){

aux=arreglo[j];

arreglo[j]=arreglo[j-1];

arreglo[j-1]=aux;

a) Encuentre el polinomio característico y su caso promedio mejor caso y peor caso

13.. implemente un algoritmo que al ingresar un numero este devuelva la cantidad ingresada en
tipo de dato int

nota “el numero será ingresado como cadena ejemplo trece diez etc”