Estructuras de datos

Objetivos generales

Que al final del curso el alumno sea capaz de:

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

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

Criterios de evaluación:

Ponderación final:

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

Mi nombre es Gilberto Leon
- Sí, sin acento
Me pueden contactar en gleon@cua.uam.mx
- Normalmente respondo rápido
  - Excepto los domingos. Nunca respondo los domingos. Nunca.
    - A menos que tengan una emergencia emergencia
Tengo una:
- Licenciatura en computación (UAM Iztapalapa)
- Maestría en diseño, información y comunicación (UAM Cuajimalpa)
Y me dedico a:
- Desarrollar aplicaciones web
- Desarrollar visualizaciones interactivas de información
- Torturar estudiantes

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

"¿Puedo hacer un trabajo extra por las décimas/los puntos que me faltaron?"

"¿Puede promediarme diferente?"

"¿Puedo hacer un examen para reponer?"

... ad nauseaum...