EDI

ITIS

Estructuras de datos y de la Información

Ing. Técnica Informática de Sistemas

Descripción

• Titulación: Ing. Técnica Informática de Sistemas
• Curso:Segundo
• Carácter: Troncal (anual)
• Créditos: 15 (9 Teóricos y 6 prácticos)

Profesores

Grupo de mañana

• Nombre: María Teresa González de Lena
• Despacho: 231 Edificio Departamental II
• e-mail: mariateresa[dot]gonzalezdelena[at]urjc[dot]es
• Teléfono: 91 664 74 87
• Tutorías: Despacho 231 del Edificio Departamental II
• Lunes de 11:00 a 14:00 y de 15:00 a 16:00
• Martes de 12:00 a 14:00

• Nombre: Juan José Pantrigo
• Despacho: 221 Edificio Departamental II
• e-mail: juanjose[dot]pantrigo[at]urjc[dot]es
• url: http://www.escet.urjc.es/~jjpantrigo
• Teléfono: 91 488 73 93
• Tutorías: Despacho 221 del Edificio Departamental II
• Móstoles: miércoles y jueves 15:00 - 17:00
• Fuenlabrada: viernes 11:00 - 13:00

Grupo de tarde

• Nombre: Abraham Duarte Muñoz
• Despacho: 209 Edificio Departamental II
• e-mail: abraham[dot]duarte[at]urjc[dot]es
• url: http://www.escet.urjc.es/~aduarte
• Teléfono: 91 488 81 16
• Tutorías: Despacho 209 del Edificio Departamental II
• Martes de 10:30 a 13:30
• Jueves de 10:30 a 13:30

Grupo de Fuenlabrada

• Nombre: Alfonso Fernández Timón
• Despacho: 207 Edificio Departamental II
• e-mail: alfonso[dot]fernandez[at]urjc[dot]es
• url: http://www.escet.urjc.es/~afernandezt
• Teléfono: 91 488 84 09
• Tutorías:
• Móstoles, despacho 207 del Edificio Departamental II:
  Lunes de 15:00 - 17:00
• Fuenlabrada, despacho B105 Edificio Biblioteca:
  Martes de 12:00 a 14:00
  Viernes de 11:00 a 13:00

• Nombre: Raúl Cabido Valladolid
• Despacho: 215 Edificio Departamental II
• e-mail: raul[dot]cabido[at]urjc[dot]es
• url: http://gavab.escet.urjc.es/capo/miembros/raul.html
• Teléfono: 91 488 70 78
• Tutorías:
• Fuenlabrada, despacho B105 Edificio Biblioteca:
  Viernes de 11:00 a 13:00 (Se ruega concertar cita)
• Móstoles, Despacho 215 del Edificio Departamental II
• Miércoles de 11:00 a 13:00

• Nombre: Juan José Pantrigo Fernández
• Despacho: 221 Edificio Departamental II
• e-mail: juanjose[dot]pantrigo[at]urjc[dot]es
• url: http://www.escet.urjc.es/~jjpantrigo
• Teléfono: 91 488 73 93
• Tutorías: Despacho 221 del Edificio Departamental II
• Móstoles: Miércoles y Jueves de 15:00 - 17:00
• Fuenlabrada: Viernes de 11:00 - 13:00

Horarios Primer Cuatrimestre

Grupo de mañana

• Clases de teoría: Aulas de audiovisuales, sótano de Laboratorio III
• Lunes de 10:00 a 11:00
• Martes de 10:00 a 12:00
• Clases de prácticas: Laboratorios 105 y 106 del Laboratorio III
• Viernes de 12:00 a 14:00

Grupo de tarde

• Clases de teoría: Aula 105 del Aulario II
• Jueves de 17:00 a 19:00
• Martes de 18:00 a 19:00
• Clases de prácticas: Laboratorios 102 y 103 del Laboratorio III
• Lunes de 17:00 a 19:00

Grupo de Fuenlabrada

• Clases de teoría: Aula 306 del Aulario III
• Lunes de 11:00 a 13:00
• Martes de 14:00 a 15:00
• Clases de prácticas: Aulas 4 y 5 del Laboratorio II
• Miércoles de 9:00 a 11:00

Horarios Segundo Cuatrimestre

Grupo de mañana

• Clases de teoría: Aula 001 del Aulario II
• Lunes de 10:00 a 11:00
• Martes de 9:00 a 11:00
• Clases de prácticas: Aulas 103 del Laboratorio III
• Miércoles de 9:00 a 11:00

Grupo de tarde

• Clases de teoría: Aula 001 del Aulario II
• Lunes de 19:00 a 20:00
• Miércoles de 17:00 a 19:00
• Clases de prácticas: Aula 105 del Laboratorio III
• Jueves de 18:00 a 20:00

Grupo de Fuenlabrada

• Clases de teoría: Aula 306 del Aulario 3
• Miércoles de 13:00 a 14:00
• Jueves de 11:00 a 13:00
• Clases de prácticas: Aula 8 del Laboratorio II
• Viernes de 9:00 a 11:00

Contenidos

• TEMA 1: INTODUCCIÓN A LOS TIPOS ABSTRACTOS DE DATOS
• Lección 1.1. Preliminares
• Lección 1.2. Abstracción y tipos abstractos de datos
• TEMA 2: LISTAS Y ESTRUCTURAS DE DATOS LINEALES
• Lección 2.1. Listas.
• Lección 2.2. Pilas.
• Lección 2.3. Colas.
• TEMA 3: ESTRUCTURAS DE DATOS NO LINEALES
• Lección 3.1. Conjuntos.
• Lección 3.2. Árboles.
• Lección 3.3. Grafos.
• Lección 3.4. Tablas.
• TEMA 4: TÉCNICAS BáSICAS DE DISEÑO DE ALGORITMOS
• Lección 4.1. Algoritmos voraces.
• Lección 4.2. Divide y vencerás.
• Lección 4.3. Exploración en grafos
• TEMA 5: ESTRUCTURAS DE LA INFORMACIÓN.
• Lección 5.1. Ficheros.
• Lección 5.2. Introducción a las bases de datos.

Bibliografía

Lenguaje Pascal

• C. Pareja Flores y otros, Desarrollo de algoritmos y técnicas de programación, ed.: Ra-Ma, 1997.
• P. Grogono, Programación en Pascal, ed.: Addison-Wesley Iberoamericana, 1996.
• W. I. Salmon, Introducción a la computación con Turbo Pascal (5.0/5.5/6.0/TPW): estructuras y abstracciones, ed.: Addison-Wesley Iberoamericana, 1993.

Estructuras de Datos. Tipos Abstractos de Datos

• Carrano, Helman y Verof, Data Structures and Problem Solving with Turbo Pascal, Walls and Mirrors Addison Wesley Iberoamericana, 1993.
• Horowitz y Sahni, Fundamentals of Data Structures in Pascal, Computer Science Press, 3a edición, 1990.
• N. Dale, H.M. Walker. Abstract Data Types. Specifications, Implementations, Applications. D.C. Heath and Company, 1996.
• R. Peña Marí, Diseño de Programas. Formalismo y Abstracción. Prentice Hall, 1998.
• A.V. Aho, J.E. Hopcroft y J.D. Ullman, Estructuras de Datos y Algoritmos, Addison Wesley Iberoamericana, 1988.
• L. Joyanes Aguilar, I. Zahonero Martínez, Estructuras de Datos, Algoritmos, asbtracción y objetos, McGraw-Hill 1998.

Técnicas de diseño de algoritmos

• M.A. Weiss, Estructuras de Datos y Algoritmos, Addison-Wesley Iberoamericana, 1995.
• A.V. Aho, J.E. Hopcroft y J.D. Ullman, Estructuras de Datos y Algoritmos, Addison Wesley Iberoamericana, 1988.
• G. Brassard y P. Bratley, Fundamentos de Algoritmia, Prentice Hall, 1997.
• R. Guerequeta y A. Vallecillo, Técnicas de Diseño de Algoritmos. Servicio de Publicaciones de la Universidad de Málaga, 1998. (disponible aquí en formato pdf)

Ficheros y bases de datos

• M.J. Folk y B. Zoellick, File Structures, 2a edición, Addison-Wesley, 1992.
• J.D. Ullman, Principles of Database and Knowledge-Based Systems (vols. 1 y 2), Computer Science Press, 1988.

Objetivos

Esta asignatura pretende ser un curso introductorio a las estructuras de datos clásicas, tratadas con el enfoque de tipos abstractos de datos (TADs), y al desarrollo metodológico de programas que usen dichas estructuras. El curso se complementa con un breve estudio de algunas técnicas básicas para el diseño de algoritmos, y con una introducción a las estructuras para el almacenamiento masivo de información. Al terminar el curso, los alumnos deberán conocer las propiedades, el funcionamiento, y las posibles implementaciones de las principales estructuras de datos y de la información, y saber cuándo y cómo utilizarlas para la resolución de problemas. También deberán conocer las ventajas, los fundamentos y el esquema de funcionamiento de las principales técnicas de diseño de algoritmos, y ser capaz de aplicar dichas técnicas para la resolución de problemas.

Metodología

Se imparten cinco horas semanales, tres en clase de teoría y dos en prácticas:

• Clases teóricas: Se presentan los contenidos teóricos de la asignatura y se ilustran con ejemplos. La teoría es presentada con ayuda de medios audiovisuales y el alumno dispondrá de los contenidos del tema que se va a tratar.
• Clases prácticas: Se proponen dos tipos de clases prácticas. Por un lado, se llevan a cabo prácticas de programación utilizando un ordenador. El objetivo de estas sesiones es que el alumno resuelva individualmente un problema que ayude a reforzar los contenidos teóricos presentados recientemente. Como complemento a estas sesiones, se proponen al alumno hojas de problemas que deben ser resueltas por su cuenta para, posteriormente, poner las soluciones en común, discutirlas, mejorarlas y corregirlas.

Sistema de evaluación

Se evaluarán los conocimientos del alumno con ayuda de dos tipos de pruebas: exámenes escritos y prácticas. Para que se considere aprobada la asignatura el alumno debe superar cada una de ellas por separado. Se entenderá que el alumno ha superado una parte si consigue un 50% o más de la nota máxima para esa parte. Tanto la nota de teoría como la nota de prácticas se conserva hasta junio.

Convocatoria Ordinaria

• Exámenes escritos: consiste en la realización de un ejercicio escrito en el que se proponen preguntas que hacen referencia a contenidos teóricos y prácticos de la asignatura. Se realizará un examen correspondiente al primer parcial en enero(los alumnos que superen esta prueba solo tendrán que evaluarse del segundo parcial en mayo), otro del primer y del segundo parcial en mayo y un examen de la totalidad del temario en junio. La nota en mayo se calculará como la nota media entre los dos parciales, siempre y cuando en cada uno de ellos se supere una nota mínima de 4.5 sobre 10. En caso contrario la parte teórica se considerará suspensa. Los exámenes escritos podrán contener preguntas o bloques de preguntas en las que sea obligatorio obtener una puntuación mínima para aprobar.
• Prácticas: se propondrá una práctica obligatoria a lo largo del curso a desarrollar individualmente. La nota asignada a esta práctica será de Apto o No Apto. En caso de que la nota sea No Apto, el alumno deberá elaborar otra práctica que entregará en junio. Además de la práctica obligatoria, se propondrán a lo largo del curso prácticas optativas. Estas prácticas podrán entregarse, mediante defensa oral, antes del examen de enero (prácticas correspondientes al primer parcial se defenderán el último día de prácticas del primer parcial) y de mayo (solo las prácticas correspondientes al segundo parcial) para optar hasta un punto más sobre la nota del examen de esa convocatoria. Solo se incrementará la nota del examen escrito si ésta es de al menos un 4.5 sobre 10.

Convocatoria Extraordinaria

Los alumnos que hayan solicitado convocatoria extraordinaria de febrero se evaluarán del primer parcial el 18/01/10 a las 9:00, en las mismas aulas que sus compañeros, y del segundo parcial a las 15:00 h en el seminario 203.


• Práctica obligatoria: para aprobar la asignatura será necesario realizar correctamente una práctica obligatoria que se entregará como fecha tope el 18 de enero de 2010. La nota asignada la práctica obligatoria será de Apto o No Apto. En caso de que la nota sea No Apto, el alumno deberá elaborar otra práctica que entregará en mayo o junio.


La nota teórica se calculará haciendo la media aritmética con las notas de los dos exámenes parciales. Para aprobar la asignatura, será necesario sacar como mínimo un 5 en la nota final de teoría y tener apta la práctica obligatoria. Si el alumno no superase la parte teórica en la convocatoria de febrero, podrá evaluarse de toda la asignatura en mayo (realizando dos exámenes) o en junio (realizando un examen final).

Nota: tanto la parte de teoría como de prácticas se deben aprobar por separado. Se guardará la nota de cualquier parte para la convocatoria de junio. No se guarda ninguna nota para cursos posteriores.
El alumno que copie o sea copiado en una práctica obligatoria o en un examen obtendrá una calificación de 0 en la convocatoria correspondiente.

© 2008-2009 Los profesores de la asignatura. Design by Andreas Viklund.