Descripción del curso

Descripción del curso:
Se inicia con una descripción detallada de las técnicas de diseño y de análisis de algoritmos aplicadas a los principales métodos de ordenamiento y búsqueda tanto internos como externos, para seguir con las estructuras avanzadas de datos haciendo énfasis en los árboles, se continua con los algoritmos de grafos y los algoritmos matemáticos incluyendo también losalgoritmos multihilos. Luego se estudian diversos algoritmos utilizados hasta los momentos en geometría computacional, para finalizar con los problemas de complejidad computacional polinómica y no polinómica.
Durante el curso se utilizarán estrategias de aprendizaje donde se desarrolle investigación documental con su respectiva presentación y defensa de los resultados obtenidos ante el curso.Conocimiento previo:
1. Programación digital y manejo de archivos en algún lenguaje de programación, se recomienda el lenguaje java o C++.
2. Técnicas de acceso asociativo a memoria: hashing e índices
3. Estructuras de datos: arreglos, registros, cadenas, listas, árboles binarios y montículos.
4. Técnicas de Ingeniería de Software orientada por objetos.
Objetivos generales:
1. Consolidar elconocimiento previo en análisis, diseño y uso de algoritmos y estructuras de datos.
2. Consolidar habilidades de investigación y exposición de resultados sobre temas incluidos en el contenido programático del curso.
3. Lograr un alto nivel operativo en el uso de algoritmos para estructuras de datos avanzadas, grafos, multihilos, matemáticos, concordancia de patrones y de geometría computacional.4. Comprender la importancia de la complejidad computacional y la división de los problemas en aquellos de solución polinómica y los de solución no-polinómica.
5. Desarrollar habilidades en el análisis, diseño y construcción de algoritmos, que permitan resolver problemas presentados como ejercicios prácticos, en orden de complejidad creciente.
Programación semestral:
El semestre tiene unaduración de 16 semanas con una dedicación de 160 horas/semestre, aproximadamente 10 horas/semana.
Horas de clase teórico-prácticas: 4 horas/semanales.
Plan
Tabla de contenidos

Evaluación:
Prueba diagnóstico para evaluar los conocimientos previos del curso.
Ejercicios teóricos-prácticos de programación en C++ o java sobre algún tema específico de cada unidad. Cada ejercicio tendrá elpeso siguiente:
Ejercicio 1, 2, 3 y 4: 2% c/u
Ejercicio 5, 6, 7 y 8: 3% c/u
Ejercicio 9, 10 y 11: 4% c/u
Ejercicio 12 y 13: 5% c/u
Ejercicio 14: 8%
para un total de 50% de la nota final.
Consultas y discusiones semanales.
Evaluación final presencial con un 50% de la nota final.
Bibliografía
Texto:
T. Cormen, C. Leiserson, R. Rivest y C. Stein. Introduction to algorithms. MITPress and McGraw-Hill. 2009.
Textos de consulta:
Knuth, D. The Art of Computer Programming. Vol. 1 y 3.. Addison-Wesley. 1975.
Brassard, G y Bratley, P. Fundamentos de algoritmia. Prentice Hall, 1997.
O'Rourque, J. Computational Geometry. 2da. Ed. Cambridge University Press, 1998.
Baldwin, D. Algoritms and Data Structures: The Science of Computing. Charles River Media. 2004.
McConnell, J.Analysis of Algoritms: An Active Learning Approach. Jones and Bartlett Pub. 2001.
Kingston, J. Algorithms and data structures: design, correctness, analysis. Addison-Wesley, 1990.
Berlioux, P. y Bizard, P. Algorithmique: construction, preuve et évaluation des programmes. Dunod, 1983.
M. Garey y D. Jhonson. Computers and inractability: A guide to the theory of NP-Completeness. Freeman, 1979.Revistas de consulta:
Elsevier. Computational Geometry. Theory and Applications. Cuatrimestral.
ACM Transaction on Database Systems (TODS), SIGMOD, Computing Surveys, Communications, etc.
Tabla de contenidos

Contenidos específicos:
UNIDAD 1.- Técnicas avanzadas de análisis y diseño
SESIÓN
CONTENIDOS
OBJETIVOS
ACTIVIDADES
RECURSOS
EVALUACIÓN
1
2
3
1. Análisis de algoritmos:...