CES Felipe II - Web oficial  Ingeniería Técnica en Informática de Sistemas 
    Bienvenido/a       
Secciones

· Ficha de la Asignatura

· Listado de Asignaturas



Estructuras de Datos y de la Información     
Titulación: Ingeniería Técnica en Informática de Sistemas Plan: 98 Curso académico: 2014-2015
Asignatura: Estructuras de Datos y de la Información Código: 21116657 Tipo: Troncal Curso: 2º, Anual
Créditos BOE: 12
Créditos ECTS: Por determinar
Horas/semana primer cuatrimestre: 4 en aula
Horas/semana segundo cuatrimestre: 4 en aula
Profesor coordinador: Javier Villanueva Oller

Objetivos:
Obtener la capacidad de especificar tipos abstractos de datos (TAD); implementarlos con la estructura de datos adecuada; analizar la eficiencia; utilizarlos en programas.
Conocimientos y destrezas que se requieren:
  • Capacidad de análisis (nivel elemental)
  • Teoría de Grafos (nivel elemental)
  • Inducción (nivel elemental)
  • Recursión (nivel elemental)
  • Experiencia práctica en la escritura de programas en un lenguaje imperativo de alto nivel (Pascal), que les permitirá programar una serie de aplicaciones de complejidad incremental. (nivel medio)
Idioma en que se imparte la asignatura: Español
Contenidos:
Análisis de la eficiencia de algoritmos, diseño de algoritmos iterativos y recursivos. Tipos abstractos de datos, especificación e implementación. Tipos de datos lineales. Árboles. Tablas. Grafos.
Conocimientos y destrezas que se adquieren:
  • Diseño de algoritmos iterativos y recursivos (nivel medio)
  • Análisis de la complejidad de algoritmos (nivel medio)
  • Tipos abstractos de datos (nivel medio)
  • Estructuras de datos lineales (nivel medio)
  • Estructuras de datos arborescentes (nivel medio)
  • Estructuras de datos funcionales (nivel medio)
  • Estructuras de datos relacionales (nivel medio)
Método docente:
Enseñanza presencial teórica. Enseñanza presencial de problemas.
Exámenes:
  • Examen de primer parcial
  • Examen de segundo parcial (conjunto en final de junio)
  • Examen Final en junio
  • Examen Final en septiembre

Método de evaluación:
Examen formado por cuestiones y problemas (100%) El examen parcial del primer cuatrimestre tiene carácter liberatorio, por lo que quienes lo aprueben sólamente necesitan examinarse en el examen final de la materia del segundo cuatrimestre.
Bibliografía:
    1.- Horowitz, E., Sahni, S., Mehta, D., Fundamentals of data structures in C++, W.H. Freeman & Co., 1995;
    2.- Timothy A. Budd, Data Structures in C++ using the Standard Template Library, Addison Wesley, 1998;
    3.- B. Stroustrup, El lenguaje de programación C++, 3ª ed., Turpial, 2000;
    4.- Larry R. Nyhoff, TADs, Estructuras de datos y resolución de problemas con C++, Pearson Prentice Hall, 2005;



[Volver]

 
Sugerencias, comentarios, errores ...
Escribe al Webmaster: webmaster seguido de @ y ajz.ucm.es