Usted está aquí: Inicio Ingeniería Informática Estructura de Datos y Algoritmos Material de clase

Material de clase

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 encontraremos ficheros de transparencias, de audio, de video y con orientaciones que el profesor da en clase.

Tema 1 - Tipos Abstractos de Datos

  • MC-F-001.1. Guía docente correspondiente al tema 1 (PDF).
  • MC-F-001.2. Tipos Abstractos de Datos (TAD). (PDF).
    Lección que introduce el concepto de abstracción y muestra cómo definir e implementar tipos abstractos de datos
  • MC-F-001.3. Implementación TAD Número Complejo (java).
    Código Java de la especificación  y de la implementación de  un TAD sobre números complejos.

 

Tema 2 - Estructura de Datos Lineales

  • MC-F-002.1. Guía docente correspondiente al tema 2 (PDF).
  • MC-F-002.2. Introducción. Tipos Abstractos de Datos Lineales. (PDF).
    Lección que introduce el concepto de estructuras de datos lineales y explica la diferencia entre estructuras estáticas y dinámicas.
  • MC-F-002.3. TAD Pila. (PDF).
    Lección que describe el TAD Pila y su implementación.
  • MC-F-002.4. TAD Cola. (PDF).
    Lección que describe el TAD Cola y su implementación.
  • MC-F-002.5. TAD Lista Simplemente Enlazada. (PDF).
    Lección que describe el TAD Lista y su implementación simplemente enlazada.
  • MC-F-002.6. TAD Lista Doblemente Enlazada. (PDF).
    Lección que describe el TAD Lista y su implementación doblemente enlazada.

 

Tema 3 - Análisis de Algoritmos

  • MC-F-003.1. Guía docente correspondiente al tema 3 (PDF).
  • MC-F-003.2. Algoritmos I: Análisis de Algoritmos. (PDF).
    Lección que explica qué es el análisis de algoritmos, presenta los conceptos de complejidad temporal y espacial, muestra cómo calcular la función temporal de un algoritmo, define el orden de una función y los conceptos de caso peor, medio y mejor.

 

Tema 4 - Recursión

  • MC-F-004.1. Guía docente correspondiente al tema 4 (PDF).
  • MC-F-004.2. Recursión. (PDF).
    Lección que se centra en la estrategia algorítmica de recursión y que muestra varios ejemplos donde se aplica.

 

Tema 5 - Estructuras Jerárquicas

  • MC-F-005.1. Guía docente correspondiente al tema 5 (PDF)
  • MC-F-005.2. Árboles Generales y Binarios. (PDF).
    Lección que presenta los principales conceptos del TAD árbol.
  • MC-F-005.3. Árboles Binarios de Búsqueda (PDF).
    Lección que presenta la estructura de datos de árboles binarios de búsqueda y sus algoritmos de consulta, modificación y recorridos.
  • MC-F-005.4. Equilibrado de árboles (PDF).
    Lección que presenta las estrategias para mantener los árboles balanceados. En concreto, se presenta el equilibrado perfecto (tamaño) y equilibrado en altura (árboles AVL).

 

Tema 6 - Grafos

  • MC-F-006.1. Guía docente correspondiente al tema 6 (PDF).
  • MC-F-006.2. Grafos (PDF).
    Lección que presenta el tipo abstracto de datos, sus principales representaciones (matriz y lista de adyacencia) y sus algoritmos de recorrido.

 

Tema 7 - Estrategias Algorítmicas: Divide y Vencerás

  • MC-F-007.1. Guía docente correspondiente al tema 7 (PDF).
  • MC-F-007.2. Estrategias Algorítmicas: Divide y Vencerás. (PDF).
    Lección que presenta la estrategia algorítmica de divide y vencerás y muestra varios ejemplos de uso.
Reutilizar Curso
Descargar este curso