Usted está aquí: Inicio Ingeniería Informática Estructura de Datos y Algoritmos Ejercicios, Proyectos y casos

Ejercicios, Proyectos y casos

Acciones de Documento
  • Vista de contenidos
  • Marcadores (bookmarks)
  • Exportación de LTI
Autores: Isabel Segura Bedmar, Lourdes Moreno López, Harith Aljumaily, José Luís Martínez Fernández
En esta sección encontramos un conjunto de ejercicios o problemas de la asignatura, trabajos o proyectos a realizar en la asignatura, estudios de casos, estudios dirigidos, ...

Problemas Tema 1

  • EP-F-001. Implementación del TAD Matrix (PDF).
    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).
  • EP-F-002. Problemas Tema 1: TAD Polinomio y TAD Muestra (PDF).
    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).
  • EP-F-003. Implementación Array List (estático)  (PDF, zip).
    Implementación del TAD List (interface iList) usando una implementación estática (arrays).

Problemas Tema 2

  • EP-F-004. Problemas Pilas y Colas  (PDF).
    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.
  • EP-F-005. Implementación de una cola de impresión  (PDF).
  • EP-F-006. Implementación de una lista simplemente enlazada  (Java).
    Implementación simplemente enlazada del TAD Lista.
  • EP-F-007. Implementación de una lista doblemente enlazada  (Java).
    Implementación doblemente enlazada del TAD Lista.
  • EP-F-008. Problema Extender una lista doble  (java).
    Contiene métodos adicionales en una lista doblemente enlazada.

Problemas Tema 3

  • EP-F-009. Problemas sobre Análisis de Algoritmos  (pdf).
    Incluye problemas para calcular empírica y teóricamente la complejidad de varios algoritmos.

Problemas Tema 4

  • EP-F-010. Problemas sobre Recursión  (PDF y java).
    Incluye problemas para que el alumno se ejercite en la aplicación de este tipo de algoritmos.

Problemas Tema 5

  • EP-F-011. Problemas sobre Árboles  (pdfzip).
    Incluye problemas para que el alumno se ejercite en la aplicación de este tipo de algoritmos.
  • EP-F-012. Problemas sobre equilibrado de árboles binarios de búsqueda (pdf).
    Incluye problemas para que el alumno se ejercite en la implementación y uso de árboles binarios de búsqueda.

Problemas Tema 6

  • EP-F-013. Implementaciones de grafos basada en matriz de adyacencia (PDF y zip).
    Contiene las clases necesarias para esta representación de grafos basada en matriz de adyacencia.
  • EP-F-014. Implementaciones de grafos basada en lista de adyacencia (PDF y zip).
    Contiene las clases necesarias para esta representación de grafos basada en matriz de adyacencia.

Problemas Tema 7

  • EP-F-015. Problemas ejemplos sobre divide y vencerás (PDF y java).
    Contiene clases ejemplos donde se aplica el enfoque de divide y vencerás para desarrollar la solución.
Reutilizar Curso
Descargar este curso