Rodrigo Alexander Castro Campos

Trimestres anteriores‎ > ‎2020-O‎ > ‎

1151042 - Algoritmos y Estructuras de Datos

Institución: Universidad Autónoma Metropolitana, Azcapotzalco.

Instructor: Rodrigo Alexander Castro Campos.

Trimestre: 2020-O.

Grupo: CSI02.

Horario: Lunes, miércoles y viernes de 11:30 a 13:00.

Salón: Página de Facebook (clases en stream).

Contenido oficial del curso:

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.

Calificación:

Habrán diez tareas con un valor de 10 puntos cada una, y cinco exámenes con un valor de 1 punto cada uno. El curso se impartirá en el lenguaje C++. Las tareas y exámenes consistirán en escribir programas para la plataforma omegaUp que resuelvan el problema de programación indicado para la evaluación. Sus datos deberán enviarse mediante este formulario antes de la entrega de la primera tarea. No se calificarán programas de ninguna otra forma. Cada tarea estará disponible con al menos una semana de anticipación con respecto a la fecha de entrega. Los exámenes se realizarán en horario de clase y tendrán una duración máxima de 30 minutos. La fecha de cada examen se anunciará con al menos una clase de anticipación. No habrá evaluación terminal.

En principio, una tarea o examen sólo cuenta si aparece resuelta al 100% según omegaUp. En el caso de exámenes no resueltos al 100%, el profesor podrá asignar puntos parciales a su juicio. Es requisito para aprobar el curso obtener al menos 3 puntos provenientes de exámenes. La calificación final se obtiene de sumar los puntos provenientes de los exámenes y de las tareas. La escala de calificación en acta es:

Al menos 60 puntos para acreditar con S.
Al menos 73 puntos para acreditar con B.
Al menos 87 puntos para acreditar con MB.

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 y se impondrá desde amonestación escrita hasta suspensión por dos trimestres. Adicionalmente, los alumnos que incurran en esta falta no tendrán derecho a aprobar el curso.

Calendario: El siguiente calendario es tentativo y podrá cambiar a lo largo del curso.

Cuando exista más de una versión para una tarea, basta con que resuelvan una de ellas. No se otorgarán puntos adicionales por resolver varias versiones.

Pueden consultar una introducción al lenguaje C para programadores de Python.

Pueden consultar esta lista de problemas de "Programación Estructurada" para que practiquen.

Pueden consultar esta lista de problemas de "Algoritmos y Estructuras de Datos" para que practiquen.

07/12: Presentación del curso. Introducción a omegaUp 1, 2, 3. Prueba diagnóstica.
09/12: Algoritmia y eficiencia. Problema de ejemplo 1, 2.
11/12: Introducción a C++. Tarea 1 para el 20/12. Envíos aceptados.
14/12: La pila del proceso, paso por valor y por referencia.
16/12: Introducción a recursión y sus aplicaciones.
18/12: Algoritmos recursivos. Variables y memoria. Problema de ejemplo. Tarea 2 para el 08/01. Envíos aceptados.
04/01: Direcciones de memoria y apuntadores.
06/01: Apuntadores y secuencias.
08/01: Algoritmos sobre secuencias. Primer examen parcial. Envíos aceptados.
11/01: Búsqueda lineal y paso de predicados. Tarea 3 para el 18/01. Envíos aceptados.
13/01: Plantillas y lambdas. Búsqueda binaria y ordenamiento.
15/01: Aplicaciones de búsqueda binaria. Problema de ejemplo. Tarea 4 para el 27/01. Envíos aceptados.
18/01: Algoritmos de ordenamiento de secuencias. Ejercicios previos al examen 1, 2.
20/01: Algoritmos de ordenamiento de secuencias.
22/01: Algoritmos de ordenamiento de secuencias. Segundo examen parcial. Envíos aceptados.
25/01: Predicados de orden. Tarea 5 para el 08/02. Envíos aceptados.
27/01: Variables globales y estáticas. Arreglos como contenedores.
29/01: El almacenamiento libre y memoria dinámica en C y C++.
01/02: Arreglos dinámicos y relocalización de arreglos y los contenedores estándar de C++. Tarea 6 para el 12/02. Envíos aceptados.
03/02: Estructuras de datos concretas y abstractas. Arreglos y dobles colas.
05/02: Día de descanso obligatorio.
08/02: Dobles colas circulares.
10/02: Iteradores. Pilas y colas.
12/02: Introducción a listas enlazadas. Tercer examen parcial. Envíos aceptados (pero leer Facebook).
15/02: Listas enlazadas basadas en arreglos y nodos.
17/02: Listas enlazadas circulares. Tarea 7 para entrega el 26/02. Envíos aceptados.
19/02: Colas de prioridad y montículos.
22/02: Árboles binarios de búsqueda. Tarea 8 para entrega el 08/03. Envíos aceptados.
24/02: Implementación de árboles binarios de búsqueda y sus recorridos. Código de ejemplo.
26/02: Árboles binarios de búsqueda balanceados. Cuarto examen parcial. Envíos aceptados. Tarea 9 para el 08/03. Envíos aceptados.
01/03: Introducción a gráficas y sus aplicaciones.
03/03: Representaciones de gráficas y recorridos.
05/03: Caminos más cortos y árboles abarcadores de costo mínimo. Tarea 10 para el 11/03. Envíos aceptados.
10/03 (día programado para el global): Quinto examen parcial. Envíos aceptados.
Calificaciones finales.

Entornos de programación que pueden usar localmente:

CodeBlocks (Windows, Linux): http://www.codeblocks.org/downloads/26.
- Si tienen algún problema usando la versión más reciente, pueden probar la versión 17.12.
- En Windows se sugiere descargar el instalador que incluye el compilador MinGW (enlace directo a la version 20.3), (enlace directo a la version 17.12).
Xcode (macOS): https://developer.apple.com/xcode/ide/.

Entornos de programación que pueden usar en línea:

Entorno de programación para la clase en vivo: http://callix.azc.uam.mx/rcc/ide
OnlineGDB: https://www.onlinegdb.com
Rep.it: https://repl.it/languages/cpp

Bibliografía:

Castro Campos. Notas de curso (se irán actualizando conforme avance el trimestre).
Aho A., Ullman J., Hopcroft J., "Estructuras de datos y algoritmos", Pearson.
Kernighan B., Ritchie D., "El lenguaje de programación C", Pearson.
Knuth D., "The Art of Computer Programming: Vol. 3 Sorting and Searching", Addison Wesley.
Llana L., et al., "Ejercicios de programación creativos y recreativos en C++", Prentice Hall, 2002.
Sedgewick R., "Algoritmos en C++", Pearson.
Stroustrup, B., "The C++ Programming Language", Addison-Wesley, 2013.

Enlaces de interés:

Animación de árboles AVL: https://www.cs.usfca.edu/~galles/visualization/AVLtree.html
Animación de árboles rojinegros: https://www.cs.usfca.edu/~galles/visualization/RedBlack.html
Referencia de la biblioteca estándar de C++: http://www.cplusplus.com/reference
Otra referencia de la biblioteca estándar de C++: https://en.cppreference.com

algoritmo_dijkstra.cpp

(2k)

algoritmo_prim.cpp

(2k)

arbol_abarcador_prim.cpp

(2k)

arbol_binario_busqueda.cpp

(1k)

calificaciones.txt

(9k)

capacidad_dinamica.cpp

(1k)

capacidad_fija.cpp

(1k)

capacidad_variable.cpp

(1k)

cola_prioridad1.cpp

(0k)

cola_prioridad2.cpp

(1k)

doble_cola.cpp

(1k)

doble_cola_deque.cpp

(1k)

entrada_con_costos.txt

(0k)

entrada_sin_costos.txt

(0k)

examen1.txt

(1k)

examen2.txt

(1k)

examen3.txt

(1k)

examen4.txt

(1k)

examen5.txt

(0k)

lista_enlazada1.cpp

(1k)

lista_enlazada2.cpp

(1k)

lista_enlazada3.cpp

(2k)

lista_enlazada4.cpp

(1k)

lista_enlazada_iterador.cpp

(3k)

listas_adyacencia.cpp

(1k)

map.cpp

(1k)

matriz_adyacencia.cpp

(1k)

python_c.pdf

(319k)

recorrido_amplitud.cpp

(1k)

recorrido_amplitud_distancias.cpp

(2k)

recorrido_profundidad.cpp

(1k)

set.cpp

(1k)

splice1.cpp

(1k)

splice2.cpp

(1k)

tarea1.txt

(1k)

tarea10.txt

(0k)

tarea2.txt

(1k)

tarea3.txt

(1k)

tarea4.txt

(1k)

tarea5.txt

(1k)

tarea6.txt

(1k)

tarea7.txt

(1k)

tarea8.txt

(0k)

tarea9.txt

(1k)

vector.cpp

(1k)