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

Segundo Semestre, Estructuras de Datos

Estructuras de Datos, Semestre 2022-2.

Indispensable saber programar para llevar el curso, se verá Java y enseñaremos conceptos fundamentales de Python para modelar dinámicamente varias de las estructuras de datos que veremos.

Temario:

1. Tipos de datos abstractos.
2. Elementos de complejidad algorítmica.
3. Elementos de corrección de algoritmos.
4. Arreglos.
5. Recursión.
6. Listas.
7. Pilas.
8. Colas
9. Árboles.
10. Árboles binarios.
11. Árboles binarios de búsqueda.
12. Funciones y tablas de dispersión (hash).
13. Heaps.
14. Algoritmos de ordenamiento.
15. Algoritmos en gráficas.

Forma de evaluación:

1. Exámenes: 20%.
2. Prácticas: 40%.
3. Tareas teóricas: 15%.
4. Proyectos: 25%.

Reglamento:

1. No se atienden dudas los fines de semana. Los correos que se reciban en este lapso de tiempo serán respondidos hasta el siguiente día hábil.

2. Está prohibida la comunicación con la profesora y ayudantes por medio de redes sociales o aplicaciones que no sean el correo electrónico, enlace de Zoom o clase presencial.

3. No está permitido el uso de IDE’s para la entrega de código fuente.

4. Programas que no compilen tienen cero automáticamente.

5. Copias de cualquier trabajo tienen calificación de cero para todos los involucrados.

6. Desde la publicación de cada una de las actividades del curso, se encuentra especificada la fecha y hora de entrega.