Estructura de Datos y Algoritmos

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).

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.

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

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 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.

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.

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