Ciencias de la Computación (plan 2013) 2023-1

Quinto Semestre, Análisis de Algoritmos

El Examen Extraordinario consta de dos partes: una teórica y una práctica.

Parte Teórica:

Consiste de un examen general de conocimientos basado en el temario oficial del curso.

Este examen deberá presentarse el día

Jueves 20 de octubre del 2022 a las 10:00 hrs; Cubículo 014, Departamento de Matemáticas

Parte Práctica:

Consiste de un proyecto de programación, el cual deberá diseñar y programar.

La especificación del proyecto se dará al finalizar el examen teórico y el alumnotiene una semana para entregar el programa (27 de agosto, 13 hrs).

Evaluación:

Los porcentajes para la evaluación del examen extraordinario son:

50% parte práctica y 50% parte teórica.

Deberán aprobar ambos

Temario:

1. Concepto Básicos

2. Justificación de Algoritmos

3. Diseño de Algoritmos

4. Búsquedas y Ordenamientos

5. Algoritmos que involucran Gráficas

6. Problemas NP-Completos

Bibliografía Básica

Chartran, G. And Oellermann, O.R. Applied and Algorithmic Graph Theory. Mc Graw Hill. USA, 1993.

Cormen, T.H; L.C.E. & R.R.L. Introduction to Algorithms, The MIT Press USA, 2nd Edition, Third priting, 2002

Kleingerg, J. & Tardos, E.Algorithm Design. Addison Wesley, 2005

Manber, U.Introduction to Algorithms. A Creative Approach,Addison Wesley, USA,1989.

Neapolitan, R. & Naimipour K. Fundations of Algorithms. 2nd Ed. Jones and Bartlett Pu, 1999

Rawlins, G.J.E. Compared to what? An Introduction to the Analysis of Algorithms,Computer Science Press, USA, 1991.

Weiss, M.A.Data Structures and Algorithms Analysis in Java,Addison Wesley, 3rd. edition, 2011.