Estructuras de datos

Objetivos generales

Que al final del curso el alumno sea capaz de:

1. Conocer y utilizar los tipos abstractos de datos
2. Conocer y utilizar las representaciones de datos en términos de listas, árboles y grafos
3. Conocer y utilizar la programación de estas representaciones en memoria estática y dinámica
4. Conocer, programar y utilizar las técnicas de ordenamiento y búsqueda de datos

Contenido sintético

1. Diseño de los tipos abstractos de datos (TAD): especificación, funcionalidad, formalización
2. Estructuras de datos lineales (memoria estática y dinámica): pilas, colas, listas enlazadas, listas doblemente enlazadas
3. Estructuras de datos no-lineales: árboles binarios, grafos
4. Algoritmos de ordenación, recursividad, selección directa, quicksort, heapsort
5. Algoritmos de búsqueda
6. Hashing

Criterios de evaluación

Criterios de evaluación:

• Tarreas: 0%
• Evaluaciones: 50%
• Evaluación global: 50%

Ponderación final

Ponderación final:

• [0, 6) = N/A
• [6, 7.5) = S
• [7.5, 9) = B
• [9, 10] = MB

Recursos

• Documento del curso
  • https://estructuras.gilberto.codes
    • Toda la información del curso (avisos generales, presentaciones de clases, etc.) va a estar siempre disponible en este documento
• Libros
  1. The C programming language. Brian W. Kernighan y Dennis M. Ritchie
  2. Estructuras de datos. Osvaldo Cairó y Silvia Guardati
  3. Estructuras de datos en C. Aaron M. Tenenbaum, Yedidyah Langsam, Moshe A. Augenstein
• Sitios
  1. Compilador en línea
  2. Documentación de C
  3. Tutorial interactivo

¿Y quién soy?

¿Y quién soy?

¿Y quién soy?

¿Y quién soy?

Reglas de clase

• Deben tener el 80% de asistencias para tener derecho a calificación
• No me gusta repetir cuando les pido que bajen la voz o guarden silencio
• Si le pido a alguien que se retire, se retira y punto
  • Venir con algún síntoma de enfermedad contagiosa es la razón más común para que les pida que se retiren del salón
  • Responder llamadas telefónicas dentro del salón durante el horario de clase es la segunda razón más común por las que les pido que se retiren del salón
• Cualquier prohibición sobre algún tema para trabajo, tarea o proyecto no está a discusión

Al final del trimestre

Por su atención...