Estructura de Datos y Algoritmos

Ejemplos de estrcturas y algoritmos

• Lista Enlazada Simple
• Lista Doblemente Enlazada
• Lista con algoritmos de ordenación y búsqueda

Sesión 1

• 23 Enero 2019
• Punteros

Sesión 2

• 25 Enero 2019
• Listas enlazadas simples
  • Creación de una lista simple
  • Añadir elementos
  • Buscar elementos
  • Eliminar elementos

Sesión 3

• 30 Enero 2019
• Listas enlazadas simples
  • Acceder a elementos por índice

Actividad para casa

• Actividad 1
• Solución

Sesión 4

• 4 Febrero 2019
  • Acceder a elementos por índice (II)

Sesión 5

• 6 Febrero 2019
• Clase Práctica
  • Eliminar elementos por índice
  • Iterar usando punteros

Actividad para casa

• Actividad 2
• Solución

Sesión 6

• 11 Febrero 2019
  • Repaso Listas Enlazadas simples
  • Añadir elementos.
  • Buscar elementos.
  • Eliminar elementos.
  • Insertar elementos.

Sesión 7

• 13 Febrero 2019
• Lista Doblemente enlazada

Práctica 1

• 15 Febrero 2019
• Listas doblemente enlazadas.
• Enunciado

Sesión 8

• 18 Febrero 2019
• Algoritmos de Ordenación - Algoritmo de la Burbuja
• Ejemplo Lista con algoritmos de ordenación

Sesión 9

• 20 Febrero 2019
• Algoritmos de Ordenación - Algortimo de la Burbuja
• Ejemplo Lista con algoritmos de ordenación

Actividad para casa

• Actividad 3
• Solución

Sesión 9

• 27 Febrero 2019
• Algoritmos de Búsqueda - Busqueda dicotómica
• Ejemplo Lista ordenada con búsqueda dicotómica

Práctica 2

• 1 Marzo 2019
• Enunciado
• Solucion

Actividad para casa

• Actividad 4
• Solución

Sesión 10

• 4 Marzo 2019
• Algoritmo de ordenación de la burbuja bidireccional.

Sesión 11

• 6 Marzo 2019
• Arboles binarios ordenados: creación y búsqueda.
• Ejemplo

Práctica 2b

• 8 Marzo 2019
• Enunciado

Sesión 12

• 11 Marzo 2019
• Arboles binarios: Recorrido en profundidad y amplitud.
• Ejemplo