ANALISIS DE ALGORITMOS - 503309
- Descripción :En esta asignatura obligatoria, los alumnos aprenden diferentes tecnicas en el dise?o y analisis de algoritmos que complementan los conocimientos adquiridos para algoritmos simples y para algoritmos de estructuras de datos en memoria principal.
Esta asignatura aporta a las siguientes competencias del perfil de egreso:
? Aplicar principios matematicos, ciencias de la ingenieria y ciencias de la computacion, a problemas de ingenieria informatica.
? Involucrarse en procesos de auto-aprendizaje continuo que le permita adaptarse a la evolucion de la teoria y tecnologia.
- Resultados aprendizaje esperados :Al finalizar el curso los alumnos deben ser capaces de:
1. Comprender el concepto de complejidad y aplicar tecnicas de analisis de algoritmos para casos simples y avanzados de ordenamiento y busqueda.
2. Comprender diferentes tecnicas de dise?o de algoritmos y sus correspondientes costos asociados.
3. Conocer y dise?ar algoritmos de mediana complejidad.
- Contenidos :1.Introduccion al proceso de dise?o y analisis de algoritmo
2.Dise?o de algoritmos y tecnicas de analisis
a. Algoritmos aleatorios
b. Programacion dinamica
c. Algoritmos greedy
d. Analisis probabilistico
e. Analisis amortizado
3.Algoritmos y estructuras en memoria secundaria
a. Modelo de costo en memoria secundaria
b. Ordenamiento en memoria secundaria
c. Hashing externo para diccionarios y busquedas en linea
d. Arboles en memoria secundaria y busqueda por rangos
e. Estructuras comprimidas y algoritmos de busqueda
4.Algoritmo complejos o no convencionales
a. Nociones de problemas NP-completos
b. Nociones de algoritmos de aproximacion
c. Algoritmos paralelos y distribuidos
- Metodología :La asignatura usa una metodologia activa que consiste de tareas orientadas a la resolucion de problemas, complementadas con sesiones expositivas.
- Evaluación :La asignatura consta de al menos tres evaluaciones usando las siguientes modalidades: proyectos, controles, tareas.
- Facultad :INGENIERIA
- Departamento :INFORMATICA Y CS COMPUTACION
- Creditos :4
- Cupos :80
- Campus :CONCEPCION