_____________________________________________________________________________________


Problemas Tema 1

En este problema, se pide implementar un tipo abstracto de datos que represente una matriz de enteros y sus principales operaciones (suma, traspuesta y multiplicación).

Contiene el enunciado e implementación de dos problemas: (1) la implementación del TAD  polinomio y sus principales operaciones (suma, consultar coeficiente, grado, etc) y (2) la implementación del TAD Sample para implementar una muestra con sus principales operaciones (obtener media, etc).

Implementación del TAD List (interface iList) usando una implementación estática (arrays).


Problemas Tema 2

Incluye tres problemas que se pueden resolver con pilas y colas: invertir una palabra, comprobar que una expresión aritmética está balanceada y resolver el problema de josephus.

Implementación simplemente enlazada del TAD Lista.

Implementación doblemente enlazada del TAD Lista.

Contiene métodos adicionales en una lista doblemente enlazada.


Problemas Tema 3

Incluye problemas para calcular empírica y teóricamente la complejidad de varios algoritmos.


Problemas Tema 4

Incluye problemas para que el alumno se ejercite en la aplicación de este tipo de algoritmos.


Problemas Tema 5

Incluye problemas para que el alumno se ejercite en la aplicación de este tipo de algoritmos.

Incluye problemas para que el alumno se ejercite en la implementación y uso de árboles binarios de búsqueda.


Problemas Tema 6

Contiene las clases necesarias para esta representación de grafos basada en matriz de adyacencia.

Contiene las clases necesarias para esta representación de grafos basada en matriz de adyacencia.


Problemas Tema 7

Contiene clases ejemplos donde se aplica el enfoque de divide y vencerás para desarrollar la solución.

Última modificación: viernes, 11 de marzo de 2022, 13:21