Horario del grupo

Grupo: 402-A

Avisos

Aviso 1: (2023-03-01, 00:00) ¡Bienvenidos al curso de Análisis de Algoritmos!

Clases

Asistencias

Apuntes

Tema 1: Introducción al análisis de algoritmos.

Tema 2: Estrategia Divide y Vencerás.

Tema 3: Estrategia de programación dinámica.

Tema 4: Algoritmos voraces (greedy).

Tema 5: Rastreo inverso (Backtracking).

Tema 6: Probabilísticos.

Tema 7: Teoría de la complejidad y problemas NP-completos.

Código ASCII (para capturar un símbolo: presione la tecla Alt y el código numérico)

Programas

Plantilla para sus programas: Plantilla

Programa 01: (Secuencial) ¡Hola mundo!

Tareas

Tarea 1 (17-05-2023) Programar y analiza las formulas en el archivo Tarea_P2T1.jpg de este enlace.

Tarea 2 (31-05-2023) Realizar los programas de ésta tarea..

Tarea 3 (31-05-2023) Realizar los programas de ésta tarea.

Evaluaciones

Este semestre las evaluaciones serán por medio de la platafarma Classroom de Google.

Calificaciones

Software

Code::Blocks 17.12

Dev C++

Raptor

Bibliografía

Textos Básicos: Fundamentals of Algorithmics. Gilles Brassard and Paul Bratley. Prentice Hall. 1996. Introduction to Algorithms. Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein,Clifford. The MIT Press, third edition. 2009. Textos de Consulta: Computers and Intractability. Garey, Michael R.; Johnson, David S.; Freeman. Worth Publishers. 1979. The Art of Computer Programming: Sorting and Searching. Knuth, Donald E. Addison-Wesley, 3a ed.1997. The design and analysis of computer algorithms. Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D. Addison-Wesley.1974.