Trimestres anteriores‎ > ‎2018-O‎ > ‎

1151042 - Algoritmos y Estructuras de Datos

Instructor: Rodrigo Alexander Castro Campos.
Trimestre: 2018-O.

Grupo: CSI01.
Horario: Martes y jueves de 7:00 a 9:15.
Salón: T-BABBAGE .
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 al menos tres exámenes. No habrá evaluación terminal. El curso se impartirá en los lenguajes C y C++.

Las tareas consistirán en programas escritos para la plataforma OmegaUp que resuelvan el problema de programación indicado para la evaluación. Su matrícula y nombre de usuario en OmegaUp deberán ser enviados a mi correo electrónico a más tardar en la fecha de la primera entregaNo 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 serán escritos y consistirán en la implementación de subrutinas en lenguaje C o C++ que implementen correctamente el o los algoritmos solicitados. Los exámenes se llevarán a cabo de manera presencial en tiempo de clase y tendrán una duración máxima de 15 minutos. La fecha de cada examen se anunciará con al menos una clase de anticipación.

Es requisito para aprobar el curso obtener un promedio de exámenes aprobatorio. Cumpliendo eso, la calificación final se obtiene de la suma de los puntajes de las tareas resueltas al 100% según OmegaUp. 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.

¡¡¡ Participa en el XV Concurso de Programación de la UAM "Luis Erick González Moreno" !!!

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.

Calendario: El siguiente calendario es tentativo y podrá cambiar a lo largo del curso.
Bibliografía:
  • 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.