Algoritmos y Estructuras de Datos

1151042 Algoritmos y Estructuras de Datos
Trimestre 2025 Otoño

Profesor: Dr. Francisco Javier Zaragoza Martínez.
Inicio y fin del curso: miércoles 1 de octubre a viernes 12 de diciembre de 2025.
Grupo: CPRO81 (lunes, miércoles y viernes de 14:30 a 16:00).
Asesorías: de 9:30 a 17:30 en el G211 o por correo electrónico a través de cuentas institucionales.
Lugar: E309.
Cupo: 32.

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 global

Habrá al menos once tareas semanales (valor máximo de 100 puntos cada una) y cuatro exámenes en clase (valor máximo de 300 puntos cada uno). Todas estas evaluaciones serán programas en C, C++ o Java, que sean de tu propia autoría y titularidad, y que se enviarán a omegaUp. Para acreditar el curso se requieren al menos:

700 puntos en la tareas y 700 puntos en los exámenes para obtener S,
800 puntos en la tareas y 800 puntos en los exámenes para obtener B y
900 puntos en la tareas y 900 puntos en los exámenes para obtener MB.

Para el alumnado que participa en el PROREC habrá evaluaciones adicionales obligatorias. Se deben registrar en los cursos de Introducción a algoritmos parte I y parte II. Allí, deberán llevar a cabo las prácticas en el orden en que aparezcan listadas en el calendario de actividades. Cada práctica completa valdrá 100 puntos.

Consideraré la entrega de cualquier evaluación (ya sea programa o no) que no sea de tu propia autoría y titularidad 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. No uses herramientas de inteligencia artificial.

Recuerda 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, el presentar como propios trabajos u obra intelectual que sean de la autoría o titularidad de otra persona y el engañar a una persona o aprovecharse del error en que ésta se encuentra para obtener ilícitamente un bien o para alcanzar un beneficio indebido (Artículo 8). Se impondrá desde amonestación escrita hasta expulsión de la universidad (Artículos 16, 17 y 18) según sea el caso.

Calendario

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

Preparativos: 17 de septiembre a 30 de septiembre

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.
Envía un correo a mi ayudante Eduardo Suárez (yesc@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 2025 Otoño 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: 1 de octubre a 3 de octubre

Esta semana cubriremos el Tema 2: Recursividad y eficiencia.

1 de octubre: Presentación del curso. Eficiencia. Ambiente de desarrollo integrado (profesor).
3 de octubre: 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 1 de octubre a las 14:30 al 8 de octubre a las 14:30. 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. PROREC: Práctica 7 de la parte I.

Semana 2: 6 de octubre a 10 de octubre

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

6 de octubre: Búsqueda lineal.
8 de octubre: Búsqueda binaria.
10 de octubre: Ordenamiento interno.
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 y 6, 100 puntos): Del 8 de octubre a las 14:30 al 15 de octubre a las 14:30. PROREC: Práctica 2 de la parte I.

Semana 3: 13 de octubre a 17 de octubre

Esta semana terminaremos el Tema 7: Ordenamiento interno.

13 de octubre: Ordenamiento por mezcla.
15 de octubre: Ordenamiento por partición.
17 de octubre: Primer examen presencial (Temas 2, 6 y 7).
Material de consulta (en inglés): C esencial. Cadenas en C. Entrada y salida estándar en C.
Tarea 2 (Tema 6 y 7, 100 puntos): Del 15 de octubre a las 14:30 al 22 de octubre a las 14:30. PROREC: Práctica 5 de la parte I.

Semana 4: 20 de octubre a 24 de octubre

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

20 de octubre: Tipos de datos abstractos y concretos.
22 de octubre: Memoria, apuntadores y arreglos.
24 de octubre: Aritmética de direcciones y cadenas.
Material de consulta (en español): Definición de tipos. 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 22 de octubre a las 14:30 al 29 de octubre a las 14:30. PROREC: Práctica 9 de la parte I.

Semana 5: 27 de octubre a 31 de octubre

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

27 de octubre: Estructuras, apuntadores y memoria dinámica.
29 de octubre: Conjuntos en arreglos.
31 de octubre: Pilas en arreglos.
Material de consulta (en inglés): Pilas y colas.
Tarea 4 (Tema 1, 100 puntos): Del 29 de octubre a las 14:30 al 5 de noviembre a las 14:30. PROREC: Práctica 11 de la parte I.

Semana 6: 3 de noviembre a 7 de noviembre

Esta semana iniciaremos el Tema 3: Estructuras para listas.

3 de noviembre: Colas y colas dobles en arreglos.
5 de noviembre: Listas enlazadas.
7 de noviembre: Segundo examen presencial (Temas 7 y 1).
Material de consulta (en inglés): Listas enlazadas. Ejercicios de listas enlazadas.
Tarea 5 (Tema 3, 100 puntos): Del 5 de noviembre a las 14:30 al 12 de noviembre a las 14:30. PROREC: Práctica 2 de la parte II.

Semana 7: 10 de noviembre a 14 de noviembre

Esta semana terminaremos el Tema 3: Estructuras para listas e iniciaremos el Tema 4: Estructuras para árboles.

10 de noviembre: Pilas y colas en listas enlazadas.
12 de noviembre: Listas doblemente enlazadas.
14 de noviembre: Árboles y aplicaciones.
Material de consulta (en inglés): Árboles binarios. Árboles binarios de búsqueda.
Tarea 6 (Tema 3, 100 puntos): Del 12 de noviembre a las 14:30 al 19 de noviembre a las 14:30. PROREC: Práctica 4 de la parte II.

Semana 8: 17 de noviembre a 21 de noviembre

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

17 de noviembre: Árboles binarios de búsqueda.
19 de noviembre: Árboles 2-3-4.
21 de noviembre: Árboles rojinegros.
Material de consulta (en inglés): Árboles balanceados. Montículos.
Tarea 7 (Tema 4, 100 puntos): Del 19 de noviembre a las 14:30 al 26 de noviembre a las 14:30. PROREC: Práctica 6 de la parte II.

Semana 9: 24 de noviembre a 28 de noviembre

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

24 de noviembre: Ordenamiento por montículo.
26 de noviembre: Gráficas y digráficas.
28 de noviembre: Tercer examen parcial (Temas 3 y 4).
Material de consulta (en inglés): Gráficas.
Tarea 8 (Tema 4, 100 puntos): Del 26 de noviembre a las 14:30 al 3 de diciembre a las 14:30. PROREC: Práctica 8 de la parte II.

Semana 10: 1 de diciembre a 5 de diciembre

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

1 de diciembre: Representación.
3 de diciembre: Búsqueda en profundidad.
5 de diciembre: Búsqueda en amplitud. Conexidad.
Material de consulta (en inglés): Gráficas dirigidas.
Tarea 9 (Tema 5, 100 puntos): Del 3 de diciembre a las 14:30 al 10 de diciembre a las 14:30. PROREC: Práctica 10 de la parte II.

Semana 11: 8 de diciembre a 12 de diciembre

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

8 de diciembre: Búsqueda por prioridad.
10 de diciembre: Árboles abarcadores. Caminos más cortos.
12 de diciembre: Cuarto examen presencial (Tema 5).
Material de consulta (en inglés): Árboles abarcadores de costo mínimo. Caminos más cortos.
Tarea 10 (Tema 5, 100 puntos): Del 10 de diciembre a las 14:30 al 17 de diciembre a las 14:30. PROREC: Práctica 12 de la parte II.

Entrega de actas y evaluación de recuperación: 15 de diciembre a 12 de enero

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

15 a 19 de diciembre: Entrega de actas de evaluación global.
5 de enero: Inscripción a evaluación de recuperación.
7 a 9 de enero: Evaluación de recuperación.
8 a 12 de enero: 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 2025 Otoño