UAM


1151064 Taller de Análisis y Diseño de Algoritmos
Trimestre 2023 Invierno


Profesor: Dr. Francisco Javier Zaragoza Martínez.
Inicio y fin del curso: lunes 6 de febrero de 2023 a viernes 16 de junio de 2023.
Grupo: CSI01 (jueves de 10:00 a 13:00).
Asesorías: por correo electrónico a través de cuentas institucionales.
Lugar: Byron.
Cupo: 30.

Contenido

Se cubrirá el contenido oficial del curso (el cual se detalla abajo). Es posible que el temario se cubra en un orden distinto al allí mencionado.
  1. Aplicaciones de ordenamiento y búsqueda.
  2. Algoritmos para problemas de cadenas.
  3. Algoritmos para problemas aritméticos.
  4. Algoritmos para problemas combinatorios.
  5. Algoritmos para problemas de gráficas.
  6. Algoritmos para problemas geométricos.

Evaluación

De la primera a la última semana habrá una evaluación semanal (valor máximo de 10 puntos cada una). Todas estas evaluaciones serán programas en C, C++ o cualquier otro lenguaje aceptado por omegaUp. Considerando un máximo de 100 puntos, se requieren al menos 60 puntos para obtener S, al menos 73 puntos para obtener B y al menos 87 puntos para obtener MB.

Consideraré cualquier copia o plagio de cualquier evaluación (ya sea programa o no) de forma automática como NA para todos los involucrados. Reportaré los casos que se presenten a las autoridades correspondientes. No copies. No pases la tarea. No plagies.

Recuerden que, de acuerdo al Reglamento del Alumnado de la UAM, es falta del alumnado en contra de la Institución el suplantar o permitir ser suplantado en la realización de actividades académicas (Artículo 9) y se impondrá desde amonestación escrita hasta suspensión por dos trimestres (Artículo 13).

Calendario

El calendario que muestro abajo es tentativo e irá apareciendo paulatinamente. Allí colocaré el material de estudio y de consulta.

Preparativos: 23 de enero a 3 de febrero

Las instrucciones generales para el alumnado aparecieron en el sitio Casa Abierta de la UAM Azcapotzalco. Abajo aclaro algunas de ellas.

  1. Asegúrate de tener disponible una computadora con internet en la que puedas editar, compilar y ejecutar programas en C, C++ o cualquier otro lenguaje aceptado por omegaUp. Si tienes alguna distribución de Linux es probable que ya tengas gcc y algún editor de texto instalado. Otra posibilidad es instalar Code::Blocks. En Windows instala la versión 17.12 para 32 bits o la 20.03 para 32 o 64 bits o bien instala Dev-C++. Para Mac OS X la versión más reciente de Code::Blocks es la 13.12 o instala Xcode. En Android instala Coding C y en iOS instala Mobile C. Como último recurso, existen compiladores de C en línea (repl.it, tio.run y onlinegdb).
  2. Usaremos exclusivamente el correo institucional. Si no tienes el tuyo, actívalo con la Coordinación de Servicios de Cómputo (CSC).
  3. Usaremos la plataforma omegaUp de forma extensiva. Crea una cuenta usando tu correo institucional, tu usuario deberá ser tu nombre y los cuatro últimos dígitos de tu matrícula (ejemplo: FranciscoZaragoza1234). En tu perfil debes anotar tu nombre completo y como escuela UAM Azcapotzalco. Mira el tutorial de omegaUp.
  4. Envía un correo a mi ayudante Daniel Ramos (al2193039862@azc.uam.mx) desde tu correo institucional con esta información: tu nombre completo, tu número de matrícula, tu carrera y tu usuario de omegaUp. Una vez que le envíes este correo, él te registrará en el curso TADA 2023 Invierno de omegaUp.

Si tienes alguna duda acerca de estos preparativos, envía un correo a mi ayudante desde tu correo institucional. No lo dejes para el último momento. Las reglas de cortesía para cuando usemos Google Meet son: Aceptar la invitación. Ingresar desde su cuenta institucional. No grabar la sesión. Usar el chat o el micrófono para participar o hacer preguntas. El resto del tiempo mantener apagados el micrófono y la cámara. Leer el material de estudio antes de la clase.

Semana 1: 6 de febrero a 10 de febrero

Tarea 1 del 9 de febrero a las 10:00 al 16 de febrero a las 10:00. Presentación del curso el 9 de febrero.

Semana 2: 13 de febrero a 17 de febrero

Tarea 2 del 16 de febrero a las 10:00 al 23 de febrero a las 10:00.

Semana 3: 20 de febrero a 24 de febrero

Tarea 3 del 23 de febrero a las 10:00 al 2 de marzo a las 10:00.

Semana 4: 27 de febrero a 3 de marzo

Tarea 4 del 2 de marzo a las 10:00 al 9 de marzo a las 10:00.

Semana 5: 6 de marzo a 10 de marzo

Tarea 5 del 9 de marzo a las 10:00 al 16 de marzo a las 10:00.

Semana 6: 13 de marzo a 17 de marzo

Tarea 6 del 16 de marzo a las 10:00 al 23 de marzo a las 10:00.

Semana 7: 20 de marzo a 24 de marzo

Tarea 7 del 23 de marzo a las 10:00 al 30 de marzo a las 10:00.

Semana 8: 27 de marzo a 31 de marzo

Tarea 8 del 30 de marzo a las 10:00 al 6 de abril a las 10:00.

Semana 9: 3 de abril a 7 de abril

Tarea 9 del 6 de abril (día feriado) a las 10:00 al 13 de abril a las 10:00.

Semana 10: 10 de abril a 14 de abril

Tarea 10 del 13 de abril a las 10:00 al 20 de abril a las 10:00.

Semana 11: 17 de abril a 21 de abril

Tarea 11 del 20 de abril a las 10:00 al 27 de abril a las 10:00.

Bibliografía

  1. Cormen, Leiserson, Rivest y Stein. Introduction to Algorithms. MIT Press.
  2. Knuth. The Art of Computer Programming. Addison-Wesley.
  3. Llana, et al. Ejercicios de programación creativos y recreativos en C++. Prentice Hall.
  4. Morin. Open Data Structures in C++. Athabasca University Press.
  5. Parberry y Gasarch. Problems on Algorithms. Prentice Hall.
  6. Sedgewick y Wayne. Algorithms. Pearson.
  7. Skiena. The Algorithm Design Manual. Springer.
  8. Skiena y Revilla. Programming Challenges. Springer.