Ciencias de la Computación (plan 2013) 2022-1

Segundo Semestre, Estructuras de Datos

Bienvenidos

Es importante que actualicen su correo y dispongan de una cuenta @ciencias puesto que con el correo institucional tendrán acceso al material del curso.

Las clases se darán vía Google meet en los horarios de clase. Los anuncios, las grabaciones de las sesiones y demás material de clase se colocarán en la plataforma de Google Classroom y en el sitio del curso. La invitación a estas plataformas se le hará a los alumnos inscritos al grupo.

Los que deseen inscribirse, deberán unirse al siguiente grupo de Google Groups (para ello deben usar su cuenta @ciencias). Las solicitudes serán aprobadas una vez iniciadas las inscripciones si fueron asignados a este grupo.

https://groups.google.com/a/ciencias.unam.mx/g/eddatos2022-1

Recuerden que por instrucciones del Consejo Técnico de la facultad las clases iniciarán hasta el 20 de septiembre de 2021. Previo a las clases, en la semana del 30 de agosto al 3 de septiembre de 2021, se hará una sesión para abordar la dinámica del curso.

Temario:

1. Introducción
   • Complejidad Computacional
   • Estructuras de Datos
   • Genéricos
   • Iteradores
2. Arreglos
   • Polinomio de Redireccionamiento
3. Listas
   • Listas Ligadas
   • Listas Doblemente Ligadas
4. Pilas y Colas
   • Colas
   • Pilas
     • Pila de Ejecución
     • Recursión
   • Backtracking
5. Ordenamientos
   • Algoritmos para ordenar
     • Invariantes
   • Colecciones ordenadas
     • Búsqueda Binaria
6. Árboles
   • Árboles Binarios
   • Árboles Binarios de Búsqueda
   • Recorridos en Árboles
   • Árboles Binarios de Búsqueda Balanceados
     • Árboles Rojinegros
     • Árboles AVL
7. Colas de Prioridad
   • Montículos máximos
   • Montículos mínimos
   • Heapsort
8. Tablas de Dispersión
   • Funciones de Dispersión
   • Tablas de Dispersión
     • Resolución de colisiones
9. Gráficas
   • Recorridos en Gráficas
   • Algoritmos con Gráficas

Evaluación:

• 40% Teoría
  • 25% Tareas
  • 15% Participaciones y actividades en clase
• 60% Laboratorio
  • 30% Prácticas
  • 30% Proyectos

No hay examen final y no se evaluará a los oyentes.

En caso de detectarse copia en algún entregable, se le pondrá 0 a todos los involucrados en dicha actividad.

No hay NP para extraordinarios largos. Para los demás alumnos, en caso de requerirlo, deberán mandar correo al profesor solicitándolo.

Conocimientos previos de ICC y Java para cursar la materia:

• Algoritmos
• Programación orientada a objetos (objetos, métodos y clases)
• Controladores de flujo
• Herencia
• Arreglos
• Manejo de Excepciones
• Uso de clases básicas como String, Scanner, wrappers, etc.
• Paso por valor
• Recursión

Bibliografía:

• Estructuras de Datos con Java moderno

  Canek Peláez

• Data Structures and algorithms

  Shi-Kuo Chang

• A Practical Introduction to Data Structures and Algorithm Analysis

  Clifford A. Shaffer

• Data Structures and Algorithms

  Aho, Hopcroft, Ullman

• Algorithms

  Robert Sedgewick, Kevin Wayne

• Introduction to Algorithms

  Thomas H. Cormen

Fecha de actualización: 17 de agosto de 2021.

Les hicimos llegar la invitación al Classroom y la información de la primera reunión a los alumnos en Google Groups. No olviden unirse.

https://groups.google.com/a/ciencias.unam.mx/g/eddatos2022-1

Fecha de actualización: 17 de agosto de 2021.