Tareas

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.

 

Regresar