Algoritmos y Estructuras de Datos

1151042 Algoritmos y Estructuras de Datos
Trimestre 2020 Primavera

Instructor: Dr. Francisco Javier Zaragoza Martínez.

Inicio y fin del curso: lunes 31 de agosto a viernes 13 de noviembre de 2020.
Grupos: CSI81 y CSAI81 (lunes, miércoles y viernes de 15:00 a 16:00).
Asesorías: lunes, miércoles y viernes de 16:00 a 17:00 y por correo electrónico a través de cuentas institucionales.
Lugar: Google Meet (PEER).
Cupo: 50+25 alumnos.

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.

Tipos de datos abstractos y estructuras dinámicas.
Recursividad y eficiencia.
Estructuras para listas.
Estructuras para árboles.
Estructuras para gráficas.
Algoritmos de búsqueda interna.
Algoritmos de ordenamiento interno.

Evaluación

La primera semana habrá una evaluación diagnóstico de programación estructurada. De la segunda 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 que se enviarán a omegaUp. Considerando un máximo de 100 puntos, se requieren al menos 70 puntos para obtener S, al menos 80 puntos para obtener B y al menos 90 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 de Alumnos de la UAM, es falta de los alumnos 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: 13 de julio a 30 de agosto

Las instrucciones generales para todos los alumnos aparecieron en el sitio de de la UAM Azcapotzalco. Abajo aclaro algunas de ellas.

Asegúrate de tener disponible una computadora con internet en la que puedas editar, compilar y ejecutar programas en C. 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).
Usaremos exclusivamente el correo institucional. Si no tienes el tuyo, actívalo con la Coordinación de Servicios de Cómputo (CSC).
Usaremos la plataforma 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.
Envía un correo a mi ayudante Rodrigo Gutiérrez (al2132002112@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 AED 2020 Primavera 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 Google Meet son: Aceptar la invitación. Ingresar desde su cuenta institucional. Mantener apagados el micrófono y la cámara. No grabar la sesión. Usar el chat para participar o hacer preguntas. Leer el material de estudio antes de la clase.

Semana 1: 31 de agosto a 4 de septiembre

Esta semana iniciaremos el Tema 1: Tipos de datos abstractos y estructuras dinámicas.

31 de agosto: Presentación del curso (15:00-16:00 para CSI81 y 16:00-17:00 para CSAI81).
2 y 4 de septiembre: Clase (15:00-16:00) y asesoría (16:00-17:00).
Material de estudio: Tipos de datos abstractos y concretos. Memoria, apuntadores y arreglos.
Material de consulta (en español): Definición de tipos.
Material de consulta (en inglés): C esencial. Lo básico de apuntadores. Binky el apuntador.
Tarea 0 (Diagnóstico, 10 puntos): Del 31 de agosto a las 14:30 al 4 de septiembre a las 17:30. Si consideras que tuviste problemas con este diagnóstico, te invito a que aproveches el curso de programación de omegaUp.

Semana 2: 7 de septiembre a 11 de septiembre

Esta semana terminaremos el Tema 1: Tipos de datos abstractos y estructuras dinámicas.

7, 9 y 11 de septiembre: Clase (15:00-16:00) y asesoría (16:00-17:00).
Material de estudio: Aritmética de direcciones y cadenas. Estructuras, apuntadores y memoria dinámica. Conjuntos en arreglos.
Material de consulta (en español): Memoria dinámica.
Material de consulta (en inglés): Cadenas en C. Entrada y salida estándar en C. Apuntadores y memoria.
Tarea 1 (Tema 1, 10 puntos): Del 7 de septiembre a las 17:30 al 12 de septiembre a las 17:30.

Semana 3: 14 de septiembre a 18 de septiembre

Esta semana cubriremos el Tema 2: Recursividad y eficiencia.

14 y 18 de septiembre: Clase (15:00-16:00) y asesoría (16:00-17:00).
Material de estudio: Recursión. Eficiencia.
Material de consulta (en inglés): Recursión. Análisis elemental de algoritmos.
Tarea 2 (Tema 1, 10 puntos): Del 14 de septiembre a las 17:30 al 19 de septiembre a las 17:30.

Semana 4: 21 de septiembre a 25 de septiembre

Esta semana cubriremos el Tema 6: Algoritmos de búsqueda interna y comenzaremos el Tema 7: Algoritmos de ordenamiento interno.

21, 23 y 25 de septiembre: Clase (15:00-16:00) y asesoría (16:00-17:00).
Material de estudio: Búsqueda interna. Ordenamiento por mezcla. Ordenamiento Quicksort.
Material de consulta (en inglés): Búsqueda (y ordenamiento). Lo que todos debieran saber sobre el ordenamiento de burbuja.
Tarea 3 (Tema 2, 10 puntos): Del 21 de septiembre a las 17:30 al 26 de septiembre a las 17:30.

Semana 5: 28 de septiembre a 2 de octubre

Esta semana terminaremos el Tema 7: Algoritmos de ordenamiento interno e iniciaremos el Tema 3: Estructuras para listas.

28 y 30 de septiembre y 2 de octubre: Clase (15:00-16:00) y asesoría (16:00-17:00).
Material de estudio: Ordenamiento por montículo. Pilas en arreglos.
Material de consulta (en inglés): Ordenamiento.
Tarea 4 (Temas 6 y 7, 10 puntos): Del 28 de septiembre a las 17:30 al 3 de octubre a las 17:30.

Semana 6: 5 de octubre a 9 de octubre

Esta semana continuaremos con el Tema 3: Estructuras para listas.

5, 7 y 9 de octubre: Clase (15:00-16:00) y asesoría (16:00-17:00).
Material de estudio: Colas y colas dobles en arreglos. Listas enlazadas.
Material de consulta (en inglés): Pilas y colas. Listas enlazadas.
Tarea 5 (Tema 7, 10 puntos): Del 5 de octubre a las 17:30 al 10 de octubre a las 17:30.

Semana 7: 12 de octubre a 16 de octubre

Esta semana terminaremos el Tema 3: Estructuras para listas.

14 y 16 de octubre: Clase (15:00-16:00) y asesoría (16:00-17:00).
Material de estudio: Pilas y colas en listas enlazadas. Listas doblemente enlazadas.
Material de consulta (en inglés): Ejercicios de listas enlazadas.
Tarea 6 (Tema 3, 10 puntos): Del 12 de octubre a las 17:30 al 17 de octubre a las 17:30.

Semana 8: 19 de octubre a 23 de octubre

Esta semana iniciaremos el Tema 4: Estructuras para árboles.

19, 21 y 23 de octubre: Clase (15:00-16:00) y asesoría (16:00-17:00).
Material de estudio: Árboles y aplicaciones. Árboles binarios de búsqueda.
Material de consulta (en inglés): Árboles binarios. Árboles binarios de búsqueda.
Tarea 7 (Tema 3, 10 puntos): Del 19 de octubre a las 17:30 al 24 de octubre a las 17:30.

Semana 9: 26 de octubre a 30 de octubre

Esta semana terminaremos el Tema 4: Estructuras para árboles e iniciaremos el Tema 5: Estructuras para gráficas.

26, 28 y 30 de octubre: Clase (15:00-16:00) y asesoría (16:00-17:00).
Material de estudio: Árboles balanceados. Representación y recorrido de gráficas.
Material de consulta (en inglés): Árboles balanceados. Gráficas. Gráficas dirigidas.
Tarea 8 (Tema 4, 10 puntos): Del 26 de octubre a las 17:30 al 31 de octubre a las 17:30.

Semana 10: 2 de noviembre a 6 de noviembre:

Esta semana continuaremos con el Tema 5: Estructuras para gráficas.

4 y 6 de noviembre: Clase (15:00-16:00) y asesoría (16:00-17:00).
Material de estudio: Representación y recorrido de gráficas.
Material de consulta (en inglés): Gráficas. Gráficas dirigidas.
Tarea 9 (Tema 5, 10 puntos): Del 2 de noviembre a las 17:30 al 7 de noviembre a las 17:30.

Semana 11: 9 de noviembre a 13 de noviembre

Esta semana terminaremos el Tema 5: Estructuras para gráficas.

9, 11 y 13 de noviembre: Clase (15:00-16:00) y asesoría (16:00-17:00).
Material de estudio: Problemas y algoritmos en gráficas.
Material de consulta (en inglés): Árboles abarcadores de costo mínimo. Caminos más cortos.
Tarea 10 (Tema 5, 10 puntos): Del 9 de noviembre a las 17:30 al 14 de noviembre a las 17:30.

Evaluaciones globales y entrega de actas: 16 de noviembre a 23 de noviembre

Estos días habrá una evaluación semanal adicional.

16 a 18 de noviembre: Evaluación adicional del 13 de noviembre a las 17:30 al 18 de noviembre a las 16:00.
16 a 23 de noviembre: Entrega de actas.

Evaluaciones de recuperación: 27 de noviembre a 1 de diciembre

Estos días ocurrirán las evaluaciones de recuperación.

Material de estudio y de consulta: Lo puedes encontrar organizado por los temas que se vieron cada semana.
Material de preparación: Aprende a usar omegaUp T1a, T1b, T1c, T1d y resuelve las tareas T2, T3, T4, T5, T6, T7, T8, T9.
1 de diciembre: Evaluación de recuperación I81 de las 16:00 a las 19:00.
27 de noviembre: Evaluación de recuperación S51 de las 16:00 a las 19:00 (sólo con autorización SAI).
30 de noviembre a 2 de diciembre: Entrega de actas.

Bibliografía

Kernighan y Ritchie. El lenguaje de programación C. Pearson.
Llana, et al. Ejercicios de programación creativos y recreativos en C++. Prentice Hall.
Morin. Open Data Structures in C++. Athabasca University Press.
Parlante. Stanford CS Education Library.
Sedgewick y Wayne. Algorithms. Pearson.
Sedgewick y Wayne. Computer Science: An Interdisciplinary Approach. Pearson.

1151042 Algoritmos y Estructuras de Datos Trimestre 2020 Primavera