1150008 Temas Selectos de Sistemas
Trimestre 2005 Primavera
Instructor: Dr. Francisco
Javier Zaragoza Martínez.
Inicio y fin del curso: Lunes
25 de abril a viernes 8 de Julio.
Grupo: CLI03 (Martes,
Jueves y Viernes de 13:00 a
14:30).
Asesorías: Lunes y
miércoles de 13:00 a 14:30 en la
oficina H-264.
Salón: Martes y jueves
en la sala Ada Byron, viernes en el salón E-102.
Laboratorios: Sala Ada Byron
los jueves de 14:30 a 16:00.
Cupo: 40 estudiantes incluyendo
a los oyentes.
Requisitos
Para inscribirte requieres tener al menos 300
créditos y no haber acreditado esta UEA anteriormente.
Académicamente, requieres saber programar en alguno de los
lenguajes C o C++ (cualquier otro podría servir también)
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.
Contenido
Se cubrirá tanto como sea posible del siguiente temario (entre
paréntesis los capítulos del libro de texto):
- Introducción (capítulos 1, 2 y 3).
- Algoritmos de ordenamiento y búsqueda (capítulo 4).
- Aritmética de números grandes (capítulo 5).
- Algoritmos combinatorios elementales (capítulo 6).
- Algoritmos de teoría de números elemental
(capítulo 7).
- Recursión y búsqueda con retroceso (capítulo
8).
- Algoritmos de teoría de gráficas elemental
(capítulo 9).
- Algoritmos geométricos elementales (capítulo 13).
- Programación dinámica (capítulo 11).
Evaluación
Se efectuarán nueve exámenes semanales por equipos de una
o dos personas. Cada examen constará de dos problemas y
tendrá una duración de tres
horas. Cada problema tendrá un valor entero de 0 a 10 puntos. La
calificación
final será la suma de las calificaciones de los 10 mejores
problemas para cada estudiante. La
mayor parte de la evaluación se podrá hacer de forma
automática usando el evaluador del libro
Programming Challenges o el evaluador
en la Universidad de Valladolid. 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 (entre paréntesis
los capítulos tentativos del libro de texto a
evaluar). Noten que las soluciones ahora incluyen también los
casos de prueba que yo usé para que ustedes vean en qué
están mal sus programas (o mis calificaciones):
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/tss/