Temas Selectos de Ingeniería en Computación

115133 Temas Selectos de Ingeniería en Computación II
112003 Temas Selectos de Ingeniería Electrónica
Trimestre 2006 Primavera

Instructor: Dr. Francisco Javier Zaragoza Martínez.
Inicio y fin del curso: Lunes 24 de abril a viernes 7 de julio.
Grupo: CCT81 y CYX82 (Lunes, miércoles y viernes de 14:30 a 16:00).
Asesorías: Lunes y miércoles de 16:00 a 17:30 y viernes 11:30 a 13:00 en la oficina H-264.
Salón: Charles Babbage, segundo piso del edificio T.
Laboratorios: Charles Babbage, segundo piso del edificio T.
Cupo: 30 estudiantes incluyendo a los oyentes.

Requisitos

Para inscribirte a Temas Selectos de Ingeniería en Computación debes haber acreditado Diseño de Algoritmos y para inscribirte a Temas Selectos de Ingeniería Electrónica debes tener al menos 300 créditos. También debes saber programar en alguno de los lenguajes C, C++ o Java a un nivel similar al de los cursos obligatorios de programación (Introducción a la Programación y Métodos Numéricos) y de preferencia al nivel del curso de Estructura de Datos (sin objetos). Alternativamente, puedes revisar el nivel de los exámenes del Concurso de Programación de la UAM Azcapotzalco. También es útil tener conocimientos básicos de UNIX o Linux. Ninguna de estas dos UEAs admite evaluación de recuperación.

Contenido

Se cubrirá el temario necesario como para poder resolver todos los problemas del Concurso Regional de Programación de la ACM de 1997 a 2005:

ACM Regional 1997 (A, B, C, D, E)	ACM Regional 1998 (A, B, C, D, E, F)	ACM Regional 1999 (A, B, C, D, E, F)
ACM Regional 2000 (B, C, D, E, F)	ACM Regional 2001 (A, B, C, D, E, F)	ACM Regional 2002 (A, B, C, D, E)
ACM Regional 2003 (A, B, C, D, E, F, G)	ACM Regional 2004 (A, B, C, D, E, F, G)	ACM Regional 2005 (A, B, C, D, E, F, G)

Es posible que también integremos algunos problemas del Concurso Internacional de Programación de la ACM de 2001 a 2006:

ACM Internacional 2001	ACM Internacional 2002	ACM Internacional 2003
ACM Internacional 2004	ACM Internacional 2005	ACM Internacional 2006

También es posible que integremos algunos problemas de la Olimpiada Internacional de Informática.

Evaluación

Se efectuarán seis exámenes individuales. Cada examen constará de tres problemas y cada problema tendrá un valor entero de 0 a 20 puntos. La calificación final será la suma de las calificaciones de los mejores problemas para cada estudiante. No habrá examen global. Se requiere:

Obtener al menos 60 puntos para acreditar con S.
Obtener al menos 73 puntos para acreditar con B.
Obtener al menos 87 puntos para acreditar con MB.

Calendario

El calendario que muestro abajo es tentativo y está sujeto a modificaciones a lo largo del curso:

24/04: Inicio del curso.
12/05: Primer examen.
19/05: Segundo examen.
26/05: Tercer examen (2000 B y F).
09/06: Cuarto examen (2002 A, B y C).
23/06: Quinto examen (2004 A, D y F).
07/07: Sexto examen (2005 B, C y G). No habrá clase ¡ya terminamos!
10/07: Fecha límite para entregar todos sus programas funcionando.

Bibliografía y otros recursos electrónicos

Programming Challenges, Skiena y Revilla, Springer Verlag.
Programming Pearls, Bentley, Addison Wesley.
Problems on Algorithms, Parberry, Prentice Hall.
The Algorithm Design Manual, Skiena, Telos.
Algoritmos en C++, Sedgewick, Pearson.
Computational Geometry in C, O'Rourke, Cambridge University Press.
El Lenguaje de Programación C, Kernighan y Ritchie, Pearson.
Notas del curso en Stony Brook por Skiena.

La versión más reciente de esta página se puede encontrar en http://ce.azc.uam.mx/profesores/franz/tsc/

115133 Temas Selectos de Ingeniería en Computación II 112003 Temas Selectos de Ingeniería Electrónica Trimestre 2006 Primavera