Algoritmos y Estructura de Datos 2

Course Description

Este curso avanza en el estudio de algoritmos y estructuras de datos, profundizando en técnicas algorítmicas más complejas y estructuras de datos avanzadas. Se cubren árboles, grafos, tablas hash, algoritmos de ordenamiento avanzados y técnicas de programación dinámica. Los estudiantes desarrollarán habilidades para resolver problemas computacionales complejos de manera eficiente.

Syllabus and Course Schedule

Objetivos del Curso

Dominar estructuras de datos avanzadas
Implementar algoritmos eficientes de ordenamiento y búsqueda
Comprender y aplicar técnicas de programación dinámica
Trabajar con grafos y árboles

Contenido Temático

Árboles binarios y árboles de búsqueda
Árboles AVL y balanceo
Tablas hash y funciones de hash
Algoritmos de ordenamiento avanzados
Grafos: representación y recorridos
Algoritmos de camino más corto
Programación dinámica
Técnicas de backtracking

Event	Date	Description	Materials and Assignments
Lecture 1	Monday Feb 5	Section Topics: Repaso de conceptos fundamentales Introducción a árboles Presentación del Syllabus	Handouts Syllabus Material de repaso
Lecture 2	Monday Feb 12	Section Topics: Árboles binarios de búsqueda Operaciones de inserción y eliminación Recorridos de árboles	Assignments Tarea 1: Árboles BST Soluciones
Lecture 3	Monday Feb 19	Section Topics: Árboles AVL Rotaciones y balanceo Análisis de complejidad	Lab Práctica de laboratorio 1
Lecture 4	Monday Feb 26	Section Topics: Tablas hash Funciones de hash Resolución de colisiones	Assignments Tarea 2: Tablas hash