Diseño de Estructuras de Datos y Algoritmos

Resumen

ABOUT THE COURSE:

The modern economy is run by algorithms. This a first-level course to introduce the students to the world of algorithm design, data structures, analysis, and programming.

We'll start with the asymptotics notation which captures time and space of algorithms in the worst-case.The basic data structures covered are -- array, list, queue, stack, matrix, tree, heap, set, and graph. The algorithmic paradigms covered are -- induction/recursion, divide-conquer, hashing, greedy-method, and dynamic-programming.In the lectures, the theory will be backed up by numerous practical CS examples.

The content is suitable for anyone who is mathematically inclined or computationally curious.INTENDED AUDIENCE:

Computer Science & Engineering, Mathematics, Electronics, Physics, & similar disciplines.PREREQUISITES:

Very good analytical skills.INDUSTRY SUPPORT:

Discrete Optimization, Cryptography/ Cyber Security, Coding theory, Computer Algebra, Symbolic Computing Software, Artificial Intelligence, Learning Software

Programa

• Introducción al Curso
Visión General de Algoritmos y Estructuras de Datos
Importancia y Aplicaciones en la Economía Moderna
• Notación Asintótica
Notaciones de Big O, Big Ω y Big Θ
Análisis de Complejidad de Tiempo y Espacio
• Estructuras de Datos Básicas
Arreglos y Listas
Pilas y Colas
Matrices
Árboles
Árboles Binarios
Árboles AVL
Árboles de Búsqueda Binaria
Montículos
Min-Montículos y Max-Montículos
Ordenamiento por Montículo
Conjuntos
Operaciones e Implementaciones
Grafos
Representación (Matriz/Lista de Adyacencia)
Algoritmos de Recorrido (DFS, BFS)
• Paradigmas Algorítmicos
Inducción y Recursión
Inducción Matemática
Algoritmos Recursivos
Divide y Vencerás
Ordenamiento por Mezcla
Ordenamiento Rápido
Exponenciación Rápida
Método Voraz
Principios y Estrategias
Aplicaciones: Algoritmos de Kruskal y Prim
Programación Dinámica
Memoización vs. Tabulación
Problemas Clásicos: Mochila, Secuencia de Fibonacci
Hashing
Funciones de Hash
Técnicas de Resolución de Colisiones
• Aplicaciones Prácticas y Ejemplos
Escenarios del Mundo Real en Ciencias de la Computación
Estudios de Caso y Resolución de Problemas
• Revisión del Curso y Aplicaciones en la Industria
Revisión de Conceptos Clave
Aplicación en Optimización Discreta, Criptografía, IA, etc.
Direcciones Futuras y Exploración en Diseño de Algoritmos

---

Impartido por

Prof. Nitin Saxena

---

Materias

Computer Science