Main

Programacion Y Estructuras De Datos

Programación y Estructuras de Datos
Curso Propedéutico Verano 2017

Dr. Manuel Montes y Gómez
mmontesg(at)inaoep(dot)mx
Oficina: 8218

Asistentes:
Luis Pellegrin (8309)
Miguel Ángel Álvarez (8309)

Horario de clases:
Lunes: 10:30 a 12:30
Miércoles: 9:00 a 10:30

Descripción del curso:

El objetivo de este curso propedéutico es presentar los conceptos básicos de las principales estructuras de datos. Se analizarán las sus propiedades y principales operaciones utilizando una representación independiente del lenguaje de programación. Además, en la parte final del curso se realizará un repaso de programación en C/C++.

Temas:

  1. Pilas y colas
  2. Listas
  3. Árboles: binarios, ponderados, B-Trees
  4. Grafos: únicamente las operaciones básicas

Evaluación:

  • Examen 1: 25%
  • Examen 2: 25%
  • Examen 3: 25%
  • Ejercicios: 25%

Bibliografía

Cormen et al. Introduction to Algorithms, MIT Press & McGraw-Hill, 1990.
Weiss, M. Data Structures and Algorithm Analysis in C. Benjamin Cummings, 1992.
Aho et al. Estructuras de datos y algoritmos. SITESA, 1988.
Shaffer, C. A Practical Introduction to Data Structures and Algorithm Analysis. Prentice Hall, 1998.
Budd, T. Classic Data Structures in C++, Addison-Wesley 1994.\\