Skip to content

Otras actividades

< volver a actividades

Empaquetar otras

Empaqueta las actividades, dentro de la carpeta ut04, en la carpeta otras.

Las actividades programadas en la sección Otras no son obligatorias.

Actividad 90 Descomposicion

Mediante recursividad:

Diseña e implementa un algoritmo que imprima todas las posibles descomposiciones de un número natural como suma de números menores que él (sumas con más de un sumando).

Actividad 91 _8Reinas

Mediante recursividad:

Problema de las 8 reinas: Se trata de buscar la forma de colocar 8 reinas en un tablero de ajedrez de forma que ninguna de ellas amenace ni se vea amenazada por otra reina.

Algoritmo:

  • Colocar la reina i en la primera casilla válida de la fila i.
  • Si una reina no puede llegar a colocarse en ninguna casilla, se vuelve atrás y se cambia la posición de la reina de la fila i-1.
  • Intentar colocar las reinas restantes en las filas que quedan.

Actividad 92 Determinante

Diseña e implementa un método recursivo que nos permita obtener el determinante de una matriz cuadrada de dimensión n.

Actividad 93 Tocayos

Disponemos de los nombres de dos grupos de personas (dos arrays de String). Dentro de cada grupo todas las personas tienen nombres distintos, pero queremos saber cuántas personas del primer grupo tienen algún tocayo en el segundo grupo, es decir, el mismo nombre que alguna persona del segundo grupo. Escribir un programa que resuelva el problema (inicializa los dos arrays con los valores que quieras y diseña los métodos que consideres necesarios).

Por ejemplo, si los nombres son {"miguel","josé","ana","maría"} y {"ana", "luján", "juan", "josé", "pepa", "ángela", "sofía", "andrés", "bartolo"} , el programa mostraría:

1
2
3
josé tiene tocayo en el segundo grupo.
ana tiene tocayo en el segundo grupo.
TOTAL: 2 personas del primer grupo tienen tocayo.

Optimiza el algoritmo para que no tenga en cuenta si se escribe el nombre en mayúsculas, minúsculas o cualquier combinación.

< volver a actividades