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

Segundo Semestre, Estructuras de Datos

Bienvenidos

Revisen con regularidad la presentación del curso, pues es posible que agreguemos nueva información estos días. La nueva información se irá agregando al final de la presentación.

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 Zoom 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-2

La presentación del curso será el 14 de febrero de 2022 a las 13:00 hrs.

Temario:

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

A los alumnos que ya se unieron al Google Group del curso los agregamos al Classroom y les mandamos el enlace de invitación al grupo de Telegram.

Fecha de actualización: 12 de febrero de 2022.