Algoritmos y Estructuras de Datos

1151042 Algoritmos y Estructuras de Datos
Trimestre 2022 Primavera

Profesor: Dr. Francisco Javier Zaragoza Martínez.
Inicio y fin del curso: lunes 11 de julio de 2022 a viernes 23 de septiembre de 2022.
Grupo: CSI81 (lunes, miércoles y viernes de 16:00 a 17:30).
Asesorías: por correo electrónico a través de cuentas institucionales.
Lugar: G206.
Cupo: 34.

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

Habrá al menos diez tareas semanales (valor máximo de 100 puntos cada una, sí habrá puntos parciales) y cinco exámenes en clase (valor máximo de 2 puntos cada uno, no habrá puntos parciales). Todas estas evaluaciones serán programas en C que se enviarán a omegaUp. Para acreditar el curso se requieren al menos:

700 puntos en la tareas y 6 puntos en los exámenes para obtener S,
800 puntos en la tareas y 7 puntos en los exámenes para obtener B y
900 puntos en la tareas y 8 puntos en los exámenes 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: 27 de junio a 8 de julio

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 (tutorial) 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 José Luis Sánchez (jlsh@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 2022 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.

Semana 1: 11 de julio a 15 de julio

Esta semana cubriremos el Tema 2: Recursividad y eficiencia.

11 de julio: Presentación del curso.
13 y 15 de julio: Clase.
Material de estudio: Eficiencia. Recursión.
Material de consulta (en español): Actúa ahora.
Material de consulta (en inglés): Recursión. Análisis de algoritmos. Uso de energía de los lenguajes.
Tarea 0 (Diagnóstico, 100 puntos): Del 11 de julio a las 16:00 al 16 de julio a las 16:00. Si no aprendiste C o C++ antes o si consideras que tuviste problemas con este diagnóstico, te invito a que leas estas notas y aproveches el curso de programación en C++ de omegaUp. Si quieres practicar más, también puedes aprovechar el curso de solución de problemas en omegaUp.

Semana 2: 18 de julio a 22 de julio

Esta semana cubriremos el Tema 6: Búsqueda interna e iniciaremos el Tema 7: Ordenamiento interno.

18, 20 y 22 de julio: Clase.
Material de estudio: Búsqueda interna. Ordenamiento interno. Ordenamiento por mezcla.
Material de consulta (en inglés): Búsqueda y ordenamiento. Ordenamiento. Lo que todos debieran saber sobre el ordenamiento de burbuja.
Tarea 1 (Tema 2, 100 puntos): Del 18 de julio a las 16:00 al 23 de julio a las 16:00.

Semana 3: 25 de julio a 29 de julio

Esta semana terminaremos el Tema 7: Ordenamiento interno e iniciaremos el Tema 1: Tipos de datos abstractos y estructuras dinámicas.

25, 27 y 29 de julio: Clase.
Material de estudio: Ordenamiento por partición. Ordenamiento por montículo. Tipos de datos abstractos y concretos.
Material de consulta (en español): Definición de tipos.
Material de consulta (en inglés): C esencial. Cadenas en C. Entrada y salida estándar en C. Montículos.
Tarea 2 (Tema 6, 100 puntos): Del 25 de julio a las 16:00 al 30 de julio a las 16:00.
Examen 1 (Temas 2 y 6, 2 puntos): 29 de julio de 16:45 a 17:30.

Semana 4: 1 de agosto a 5 de agosto

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

1, 3 y 5 de agosto: Clase.
Material de estudio: Memoria, apuntadores y arreglos. Aritmética de direcciones y cadenas. Estructuras, apuntadores y memoria dinámica.
Material de consulta (en español): Memoria dinámica.
Material de consulta (en inglés): Lo básico de apuntadores. Binky el apuntador. Apuntadores y memoria.
Tarea 3 (Tema 7, 100 puntos): Del 1 de agosto a las 16:00 al 6 de agosto a las 16:00.

Semana 5: 8 de agosto a 12 de agosto

Esta semana terminaremos el Tema 1: Tipos de datos abstractos y estructuras dinámicas e iniciaremos el Tema 3: Estructuras para listas.

8, 10 y 12 de agosto: Clase.
Material de estudio: Conjuntos en arreglos. Pilas en arreglos. Colas y colas dobles en arreglos.
Material de consulta (en inglés): Pilas y colas.
Tarea 4 (Tema 7, 100 puntos): Del 8 de agosto a las 16:00 al 13 de agosto a las 16:00.
Examen 2 (Temas 7 y 1, 2 puntos): 12 de agosto de 16:45 a 17:30.

Semana 6: 15 de agosto a 19 de agosto

Esta semana terminaremos el Tema 3: Estructuras para listas.

15, 17 y 19 de agosto: Clase.
Material de estudio: Listas enlazadas. Pilas y colas en listas enlazadas. Listas doblemente enlazadas.
Material de consulta (en inglés): Listas enlazadas. Ejercicios de listas enlazadas.
Tarea 5 (Tema 1, 100 puntos): Del 15 de agosto a las 16:00 al 20 de agosto a las 16:00.

Semana 7: 22 de agosto a 26 de agosto

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

22, 24 y 26 de agosto: Clase.
Material de estudio: Árboles y aplicaciones. Árboles binarios de búsqueda.
Material de consulta (en inglés): Árboles binarios. Árboles binarios de búsqueda. Árboles balanceados.
Tarea 6 (Tema 3, 100 puntos): Del 22 de agosto a las 16:00 al 27 de agosto a las 16:00.
Examen 3 (Tema 3, 2 puntos): 26 de agosto de 16:45 a 17:30.

Semana 8: 29 de agosto a 2 de septiembre

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

29 y 31 de agosto y 2 de septiembre: Clase.
Material de estudio: Árboles balanceados. Gráficas y digráficas. Representación.
Material de consulta (en inglés): Gráficas.
Tarea 7 (Tema 3, 100 puntos): Del 29 de agosto a las 16:00 al 3 de septiembre a las 16:00.

Semana 9: 5 de septiembre a 9 de septiembre

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

5, 7 y 9 de septiembre: Clase.
Material de estudio: Búsqueda en profundidad. Búsqueda en amplitud. Conexidad.
Material de consulta (en inglés): Gráficas dirigidas.
Tarea 8 (Tema 4, 100 puntos): Del 5 de septiembre a las 16:00 al 10 de septiembre a las 16:00.
Examen 4 (Tema 4, 2 puntos): 9 de septiembre de 16:45 a 17:30.

Semana 10: 12 de septiembre a 16 de septiembre

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

12 y 14 de septiembre: Clase.
16 de septiembre: Día feriado.
Material de estudio: Búsqueda por prioridad. Árboles abarcadores. Caminos más cortos.
Material de consulta (en inglés): Árboles abarcadores de costo mínimo. Caminos más cortos.
Tarea 9 (Tema 4, 100 puntos): Del 12 de septiembre a las 16:00 al 17 de septiembre a las 16:00.

Semana 11: 19 de septiembre a 23 de septiembre

Esta semana cubriremos cualquier material que haga falta.

19, 21 y 23 de septiembre: Clase.
Tarea 10 (Tema 5, 100 puntos): Del 19 de septiembre a las 16:00 al 22 de septiembre a las 16:00.
Tarea 11 (Tema 5, 100 puntos): Del 21 de septiembre a las 16:00 al 26 de septiembre a las 16:00.
Examen 5 (Tema 5, 2 puntos): 23 de septiembre de 16:00 a 17:30.

Entrega de actas y evaluación de recuperación: 26 de septiembre a 14 de octubre

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

26 a 30 de septiembre: Entrega de actas de evaluación global.
26 de septiembre a 26 de octubre: XVII Concurso de programación de la UAM.
3 de octubre: Inscripción a evaluación de recuperación.
5 de octubre: Evaluación de recuperación (15:00 a 18:00 en el G208).
6 a 10 de octubre: Entrega de actas de evaluación de recuperación.

Bibliografía

Castro Campos. Algoritmos y estructuras de datos. UAM Azcapotzalco.
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.
Standard C++ Library Reference. Cplusplus.com.

1151042 Algoritmos y Estructuras de Datos Trimestre 2022 Primavera