Primer Parcial Estructura de Datos

Pontificia Universidad Católica Madre y Maestra
Departamento de Ingeniería en Sistema y computación

Primer Parcial de Estructura de Datos
1. Se propone la solución delos siguientes problemas clásicos. Al realizar esta
solución debe mostrar y explicar detalladamente las razones de su decisión al
igual que las estructuras seleccionados yla técnica desarrollada.
a. Las torres de Hamoi consisten en tres pilares con un numero
indeterminado de discos. Cuyo propósito es colocar todos los discos de
un pilar aotro usando uno como auxiliar. Como restricción no deben
colocarse nunca un disco de mayor diámetro sobre otro de menor
dimensión. A la vez se debe hacer con el menor numerode
intercambios.

b. Un grupo de personas prefieren el suicidio a la esclavitud y deciden
colocarse en círculo eligiendo siempre al siguiente como ejecutor y
asesinandoal situado después del ejecutor. Así sucesivamente hasta que
quede un sólo ciudadano que debería suicidarse. El problema de Josefo
es conocer en qué lugar ha de colocarseen el circulo para quedar el
último y reflexionar libremente sobre la decisión colectiva.
Básicamente se asume un total de n personas y deben eliminar a la
persona m-sima.Se necesita generar una secuencia de elementos ordenados a fin de poder optimizar su
búsqueda. Siendo estos elementos una serie de nombres y apellidos de una familiarealice las siguientes tareas:





Ordene los elementos de forma tal que pueda imprimirse un árbol genealógico
Indique cuales son las distintas técnicas existentes pararealizar esta labor
Diseñe un algoritmo de búsqueda para este caso
Explique porque selección tanto la estructura propuesta como los algoritmos y la
técnica usada.