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

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 y se grabarán para que puedan consultarlas en caso de no poder asistir a alguna. 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/eddatos2023-1

La presentación del curso será el 15 de agosto 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 (aproximadamente 8)
  • 15% Exámenes (3 exámenes)
• 60% Laboratorio
  • 30% Prácticas (aproximadamente 8)
  • 30% Proyectos (3 exámenes)

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: 09 de julio de 2022.

A los inscritos al curso y a los que me mandaron correo solicitándome entrar como oyentes se les mandó un correo con el enlace de zoom, de telegram y del sitio del curso.

Fecha de actualización: 13 de agosto de 2022.