Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Escriba un mtodo que permita intercambiar por rengln los elementos de un arreglo A bidimensional. Los elementos del rengln 1
deben intercambiarse con los del rengln N, los del rengln 2 con los del N 1, y as sucesivamente.
Por ejemplo, si el arreglo A es:
1
-5
87
10
10
87
-5
UNIDAD 2 PRCTICAS:
Fecha de entrega: Jueves 22 de Septiembre de 2016
3. Escriba un programa que lea un nmero entero mayor o igual que cero en base decimal
y muestre su equivalente en binario de forma recursiva.
Caso Base:
el mismo.
Caso recursivo: Si n > 1, entonces se hace la llamada recursiva, envindole
n/2.
4. Hacer un programa que utilice un mtodo recursivo que dado un arreglo de valores de
tipo entero realice su ordenamiento por seleccin. Este proceso consiste en buscar el
elemento ms pequeo del arreglo. Despus, el elemento ms pequeo se intercambia
por el primer elemento del arreglo. El proceso de repite para el sub-arreglo restante,
comenzando por el segundo elemento del arreglo. Cada pasada en el arreglo da como
resultado a un elemento que se coloca en su propia ubicacin. Este ordenamiento se
desempea de manera similar al ordenamiento de burbuja; para un arreglo de n
elementos, es necesario realizar n 1 pasos, y para cada sub-arreglo deben hacerse n
1 comparaciones para encontrar el valor ms pequeo. Cuando el sub-arreglo que se
Valor obtenido
Tiempo Iterativo
Tiempo Recursivo
Conclusiones:__________ ______.
2.- Escribir un programa en el que dada una serie de palabras imprima todas las subsecuencias posibles, en el orden en que aparecen.
Ejemplo:
Dada la serie: casa rbol gol rojo sol
Imprima: casa rbol gol rojo sol
6. Un palndromo es una cadena que dice lo mismo si se lee hacia delante que si se lee
hacia atrs. Algunos ejemplos de palndromos son radar, ojo, oso, Dbale arroz
a la zorra el Abad, Anita lava la tina. Escriba un programa que utilice un mtodo
recursivo llamado Palindromo que devuelva 1 si la cadena almacenada en el arreglo es
un palndromo, y 0 si no lo es. El mtodo debe ignorar los espacios y la puntuacin en
la cadena. Determine su complejidad.
7. Escribir un programa que utilice un algoritmo recursivo que sume los enteros positivos
pares desde n hasta 2. El programa debe solicitar el valor de n y verificar que si n es
impar se imprima un mensaje de error y d oportunidad a que nuevamente el usuario
proporcione el valor. Indique la complejidad de su algoritmo.
8. Escriba un mtodo recursivo llamado minimoRecursivo, que tome un arreglo de enteros
y el tamao del arreglo como argumentos y que devuelva el elemento ms pequeo del
arreglo. El mtodo debe detener el procesamiento y regresar, cuando reciba un arreglo
de un elemento.