Lista de Tareas
1.
Tarea
a. Hacer un programa recursivo que
resuelva la división entre dos números enteros
b. Implementar el código de selection
Sort del Libro de Aho y Ullman
2.
Tarea
a. Implementar el código de las Torres
de Hanoi. Presentar corrida.
b. Realizar los ejercicios de la página
41 ejercicio 2.3.1
c. Hacer las implementaciones
recursivas para los ejemplos de la página 41
3.
Tarea
a. Implementar una lista ligada con las
funciones inserta y busca.
b. Implementar la lectura desde un
archivo de texto que permita insertar datos en la lista (opcional)
4. Tarea.
Implementar las funciones para listas ligadas
a. Inserta_Inicio
b. Inserta_Fin
c. Imprimir
d. Borrar
5.
Tarea
a. Implementar la función de Búsqueda
Binaria y decir a priori para una lista de tamaño N el número máximo de búsquedas.
b. Implementar el modelo de Pila
utilizando una lista ligada
c. Implementar el modelo de Cola
utilizando una lista ligada
d. Implementar la función LCS.
6.
Tarea
a. Bajar de la página las funciones
genéricas de lista, pila y colar; hacer que funcionen en C++
7.
Tarea
a.
Generar datos consecutivos desde D = {N, N-1, N-2, … 4, 3, 2, 1, 0} y
ordenarlos utilizando el algoritmo de MergeSort y SelectionSort
b.
Graficar los tiempos de ejecución para ambos algoritmos. La gráfica debe
mostrar el número de datos N y el tiempo de ejecución de los algoritmos antes
mencionados. Utilizar como valores de N = {100, 200, 300, 400, 500, 600, 700,
800, 900, 1000}, si los tiempos no son muy diferentes utilizar el conjunto de
valores para N = {1000, 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000, 10000}
8.
Tarea
a.
Bajar y hacer funcionar en un proyecto la clase conjunto
b.
Escribir la función recursiva para comparar dos conjuntos
c.
Probar con el código los ejercicios 7.3.2 de la página 350 del libro.
Generar conjuntos aleatorios de enteros y realizar la corrida al menos unas 100
veces.
9.
Tarea. Dados los conjuntos A = {“ana”, “juan”, “leticia”} y B =
{“leticia", “maria”, “oscar”`}
a.
Realizar la simulación de la ejecución de los códigos de Union,
Inersección y diferencia
b.
Anexar las corridas para estos ejemplos
10.
Tarea.
a.
Implementar una tabla Hash que permita almacenar datos en orden de
acuerdo con la letra con la que comienzan. Para ello modificar la función hash
que permita generar un arreglo de 26 listas ligadas, cada lista para una letra
del alfabeto comenzando por la a y terminando en z.
11.
Tarea|
a.
Implementar y evaluar los árboles de expresiones de ejercicio 5.4.6 pag.
247. Asumir que las variables tienen algún valor.
b.
Implementar y evaluar los árboles de expresión 1.5 + 2/4.5 y 10 – 3*2 +
5.