Estructura de Datos y de la Información I
Titulación: Ingeniería Informática
Plan de Estudios: 1992 (modificado 1998)
Web de la asignatura: http://www.ii.uam.es/~edi1/
Ciclo/Curso/Semestre: Primer Ciclo / Primer Curso / Segundo Semestre
Tipo de materia: Troncal
Créditos: 7,5
Código de asignatura: 10887
Objetivos: Conocimientos teóricos a adquirir: Conceptos básicos de desarrollo de software, tipos abstractos de datos y estructuras de datos. Pilas, Colas, Listas, Árboles binarios y sus aplicaciones. Recursión.

Conocimientos prácticos a adquirir: Nivel medio de programación en C.
Recomendaciones: Para un buen aprovechamiento del curso, es sumamente recomendable haber aprobado MTP I.

Se considera imprescindible la asistencia continua a las clases de teoría y problemas, y a las clases de prácticas.

Ver la página web de la asignatura para más detalles.
Metodología Docente: -
Programa:
  1. Programación en C
  2. Desarrollo de software
  3. Tipos Abstractos de Datos. Tipos en C
  4. Pilas
  5. Colas
  6. Listas
  7. Arboles Binarios
  8. Recursion
Bibliografía orientativa:
  • Bibliografía básica:
  1. Kernighan, Ritchie, The C programming language, Prentice Hall.
  2. Langsam, Augenstein, Tenenbaum, Estructuras de datos con C y C++, Prentice Hall
  • Bibliografía complementaria
  1. Cormen, Leiserson, Rivest, Introduction to algorithms, The MIT Press--Mc Graw Hill.
  2. Aho, Hopcroft, Ullman, Data Structures and Algorithms, Addison-Wesley.
  3. Kernighan, Pike, The practice of programming, Addison Wesley.
  4. Wirth, Datos+Algoritmos=Programas, Ed. Del Castillo
  5. Weiss, Data Structures and algorithm analysis in C, Benjamin-Cummings

    Catálogo Biblioteca - Bibliografía Recomendada

    Coordinador/a teoría: Xavier Alamán
    Coordinador/a prácticas: Jaime Moreno
    Profesorado: Teoría: Prácticas:
    Evaluación:

    Volver al plan de estudios