Scribd
Cargar
4 vistas2 páginas

Plan de Estudios: Diseño de Algoritmos

El plan de estudios de la materia Diseño y Análisis de Algoritmos abarca ocho unidades que incluyen la introducción al análisis de algoritmos, la eficiencia de algoritmos, problemas P, NP y NP completos, y diversos métodos de ordenamiento. Se exploran técnicas como divide y vencerás, decrementa y vencerás, así como algoritmos de camino más corto y programación dinámica. El curso está diseñado para proporcionar una comprensión profunda de la teoría y práctica del diseño de algoritmos.

Cargado por

Othon Lozano
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
4 vistas2 páginas

Plan de Estudios: Diseño de Algoritmos

El plan de estudios de la materia Diseño y Análisis de Algoritmos abarca ocho unidades que incluyen la introducción al análisis de algoritmos, la eficiencia de algoritmos, problemas P, NP y NP completos, y diversos métodos de ordenamiento. Se exploran técnicas como divide y vencerás, decrementa y vencerás, así como algoritmos de camino más corto y programación dinámica. El curso está diseñado para proporcionar una comprensión profunda de la teoría y práctica del diseño de algoritmos.

Cargado por

Othon Lozano
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

PLAN DE ESTUDIOS DE LA MATERIA DISEÑO Y ANÁLISIS DE

ALGORITMOS

Unidad I
Introducción al análisis de algoritmos
- Capacidades y limitaciones de un dispositivo de cómputo
- Análisis y diseño de algoritmos
- Prueba de exactitud de un algoritmo
- Problemas con estructuras de datos lineales
- Problemas con estructuras de datos no lineales

Unidad II
Eficiencia de algoritmos
- Unidades de medida de tiempo de ejecución
- Orden de crecimientos
- Eficiencia en el Mejor caso, el Peor caso y en el caso promedio
- Notaciones asintoticas y clases de eficiencia basica
- Visualizacion de algoritmos
- Limitaciones de los algoritmos

Unidad III
Problemas P, NP y NP Completos Algoritmos de Fuerza bruta
- Ordenamientos: Seleccion y Burbuja
- Busqueda Secuencial y Apareamiento por fuerza bruta
- Par mas cercano y Problemas de Cubierta Convexa (Convex-Hull)
- Busqueda Exhaustiva
- Busqueda primero en profundidad
- Busqueda primero por anchura

Unidad IV
Algoritmos de Ordenamiento (Divide y venceras)
- Mergesort
- Quicksort
- Busqueda Binaria
- Par mas cercano y Problemas de Cubierta Convexa (Convex-Hull) por metodo de
divide y venceras
- Otros métodos.

Unidad V
Algoritmos de ordenamiento (Decrementa y venceras)
- Ordenamiento por Insercion
- Ordenamiento Topologico Algoritmos de ordenamiento (Transforma y venceras)
- Pre-ordenamiento
- Arboles de busqueda balanceados
- Heaps y Heapsort
Unidad VI
Intercambios de espacio y tiempo.
- Ordenamiento por conteo
- Hashing

Unidad VII
Algoritmos del Camino más corto y avaros
- Problema del Agente Viajero
- Algortimos de Warshall y Floyd
- Algortimo de Prim
- Algortimo Kruskal
- Algortimo Dijskstra

Unidad VIII
Introducción a la Programación dinámica.

También podría gustarte