Estructuras de Datos y Algoritmos

Sitio acreditado - Curso académico 2008-09

Estructuras de Datos y Algoritmos
Curso 2006/2007

Titulación	Curso	Cuatrimestre	Créditos
Ingeniería Informática	2	segundo	7.5
Ingeniería Técnica en Informática de Sistemas	2	segundo	7.5
Ingeniería Técnica en Informática de Gestión	2	segundo	7.5

Profesorado

Objetivos

Proveer el alumno de las técnicas algorítmicas básicas que le permitirán abordar el desarrollo de programas correctos y eficientes para resolver problemas no triviales. Las técnicas básicas mencionadas incluyen conocimientos teóricos y prácticos, habilidades, experiencias y sentido crítico, todas ellas fundamentadas en teorías y técnicas sólidas, comprobadas y bien establecidas.
Conocer mejor cómo es un lenguaje de programación, en particular un lenguaje orientado a objetos. Con este objetivo se estudiarán aspectos como son la estructura de control, el tipo de datos, la gestión de memoria y los mecanismos de abstracción de un lenguaje de estas características.
Conocer nuevas técnicas de programación. En particular, el uso de la memoria dinámica y las estructuras de datos enlazadas, que están en la base de muchas aplicaciones.
Introducir herramientas de diseño de algoritmos y la ingeniería algorítmica como selección de las estructuras de datos y de las técnicas algorítmicas más adecuadas para la resolución de un problema concreto.
Profundizar en el aprendizaje de la programación estructurada. Introducir técnicas para diseñar programas de tamaño mediano. Proporcionar al alumno más experiencia en el campo de la programación mediante la realización de prácticas.
Ampliar el dominio de la recursividad como herramienta de construcción de programas.

Temario

Tema 1. Introducción
Conceptos básicos. Abstracción de datos. Colecciones. Iteradores
Tema 2. Árboles
Conceptos básicos. Esquemas de recorrido. Árboles de Búsqueda: binarios, AVL, rojo-negros, B. Análisis de eficiencia. Montículos. Aplicaciones.
Tema 3. Funciones
Conceptos básicos. Funciones. Implementaciones. Transformación de claves. Análisis de eficiencia. Aplicaciones.
Tema 4. Grafos
Conceptos básicos. Tipos de Grafos. Esquemas de recorrido. Implementaciones. Algoritmos de caminos. Árboles de extensión de costo mínimo. Aplicaciones.
Tema 5. Tipos Abstractos de Datos
Conceptos básicos. Especificación algebraica de TAD. Transformación de notaciones. Especificaciones de TAD conocidos: pilas, colas, listas, conjuntos, conjuntos ordenados.

Metodología

Nuestro método de enseñanza se desarrolla en la forma que seguidamente detallamos, con el propósito de que el alumno mantenga un contacto continuo con la asignatura a lo largo del cuatrimestre:
Clases de teoría
Durante las semanas que dura el curso se impartirá el contenido teórico de la asignatura mediante el uso de presentaciones en ordenador y en formato tradicional, ilustrando con especial atención los problemas de relevancia con ejemplos clarificadores.
El material proporcionado a los alumnos, en forma de presentaciones elaboradas por los profesores de la asignatura, es un material de apoyo de gran valor para el seguimiento de la asignatura. Dichas presentaciones estarán accesibles tanto en papel (en la copistería del centro), como en Internet (en la página Web de la asignatura en el servidor del departamento), con suficiente antelación.
Clases de problemas
Los alumnos tendrán a su disposición (tanto en versión papel, en copistería, como en formato para ordenador en la web de la asignatura) un boletín de problemas donde se incluyen los enunciados de los problemas que los alumnos deben trabajar para cada uno de los bloques temáticos. Este boletín tiene ejercicios destinados a afianzar, profundizar y aplicar de forma práctica los conceptos y técnicas adquiridas en las sesiones teóricas. La dificultad de los problemas es incremental, de modo que se pueda realizar un estudio ordenado de cada uno de los contenidos de la asignatura. Los problemas de este boletín se actualizarán año tras año incorporando exámenes de convocatorias precedentes, amén de otros ejercicios que los profesores estimen oportunos.
Algunas sesiones se dedicarán a la resolución por parte del profesor, y eventualmente del alumnado, de problemas de todos los bloques temáticos del citado boletín.
Prácticas de laboratorio
Durante el periodo lectivo se reforzarán los contenidos de las clases teóricas y de problemas con clases de laboratorio, donde se presentará al alumno los contenidos necesarios para que puedan desarrollar problemas con un ordenador. Estas sesiones se realizan mediante el uso de presentaciones en ordenador, dejando al alumno un tiempo suficiente para la resolución de los problemas planteados con la asistencia del profesor. Además de estas presentaciones, se le proporcionará al alumno material en forma de código fuente, que deberá utilizar como punto de partida en la resolución de los ejercicios propuestos. Las presentaciones estarán accesibles tanto en papel (en la copistería del centro), como por conexión de Internet (en la página web de la asignatura en el servidor del departamento), desde el primer día de clase, mientras que el código fuente únicamente estará disponible en Internet.

Evaluación

El alumno puede optar a dos sistemas de evaluación: la evaluación alternativa (o por curso) o bien evaluación tradicional (según un examen final, en las convocatorias regladas).
El alumno también tendrá la posibilidad de aprobar la asignatura sin necesidad de presentarse al examen final mediante una evaluación alternativa. Esta evaluación alternativa consistirá en la superación de una serie de ejercicios escritos tanto teóricos como de programación, y la realización de un conjunto de prácticas de laboratorio. Para los ejercicios escritos se realizarán dos pruebas, que contendrán tanto aspectos teóricos como prácticos de la asignatura. En las sesiones de laboratorio se desarrollarán las diferentes prácticas y el profesor evaluará el trabajo realizado por el alumno. Se podrá obtener un máximo de 1.5 puntos con la realización de las prácticas en el laboratorio, que serán sumados a la nota final de prácticas siempre que se haya asistido al menos a un 60% de las prácticas de aula.
Aquellos alumnos que no hayan superado la asignatura por el sistema de evaluación alternativo, o que por decisión personal renuncien a la nota de evaluación por curso, tienen la opción de superar la asignatura por medio de un examen final, a celebrar en cada una de las convocatorias oficiales de la asignatura, en el que tanto la evaluación de la parte teórica como práctica se hará mediante un examen escrito que se realizará en las fechas que indique el Centro para cada una de las convocatorias oficiales.
La nota final del alumno se calculará según el siguiente algoritmo. Sea T la nota del examen escrito de teoría y P la nota del examen escrito de práctica,
     si (T>=4 Y P >= 4):
        NotaFinal := 0.6 · T + 0.4 · P
     |otros:
        NotaFinal := mínimo (0.6 · T + 0.4 · P, 4)
     fsi
Se considerará que un alumno ha superado la asignatura cuando la calificación que obtiene en el sistema de evaluación elegido sea igual o superior a 5.

Bibliografía

Aho, A.V., J.E. Hopcroft, J.D. Ullman, Estructuras de datos y algoritmos, Addison-Wesley, 1988.
Arnold, K., J. Gosling, D. Holmes, El Lenguaje de Programación Java, 3ª Ed., Addison-Wesley, 2001.
Arnow, D., G. Weiss, Introducción a la Programación con Java. Un enfoque Orientado a Objetos, Addison-Wesley, 2000.
Eckel, B., Piensa en Java. 2ª Edición, Prentice-Hall, 2002.
Horowitz, E., S. Sahni, Fundamentals of Data Structures in Pascal, Computer Science, 1994.
Joyanes, L., I. Zahonero, Estructuras de Datos. Algoritmos, abstracción y objetos, McGraw-Hill, 1998.
Peña, Ricardo, Diseño de programas. Formalismo y abstracción, Prentice-Hall, 1998.
Weiss, M.A., Estructuras de datos y algoritmos, Addison-Wesley, 1995.
Wirth, N., Algoritmos y Estructuras de Datos, Prentice-Hall Iberoamericana, 1987.

Noticias

Canal RSS de noticias de la asignatura

18/09/2007 - 18:20
Notas de la 2ª convocatoria
La revisión se realizará el Jueves día 20 en el aula A2.15 de 13.30 a 14.30 [página web asociada]
05/07/2007 - 13:28
Notas definitivas de la primera convocatoria
[página web asociada]
23/06/2007 - 13:04
Notas del examen de Junio
La revisión se realizará en el aula A0.11 el Jueves día 28 de Junio de 10:30 a 12:00. La solución de los ejercicios está publicada en la Web. [página web asociada]
21/06/2007 - 10:30
Notas de la evaluación ALTERNATIVA definitivas.
Estas notas no incluyen aún la convocatoria de Junio. [página web asociada]
11/06/2007 - 21:34
Notas de evaluación alternativa
La revisión será el jueves 14 a las 17.00h en el aula A1.12. [página web asociada]
23/05/2007 - 10:41
Notas del primer ejercicio de la evaluación alternativa
La revisión se realizará el miércoles 23 de mayo a las 18:00 en el aula A2.10 (antigua aula 37). El horario será desde las 18:00 hasta las 20:30 [página web asociada]
23/05/2007 - 10:40
Aula de revisión y horario
El aula para la revisión del primer parcial de EDA ha cambiado al aula A2.10 (antigua aula 37). El horario será desde las 18:00 hasta las 20:30.
23/03/2007 - 14:31
Cambios de grupo
Ya no se aceptarán más cambios de grupo de prácticas. Para saber si tu cambio ha sido aceptado consulta con tu profesor en el laboratorio donde asistes a clases
22/03/2007 - 11:29
ASISTENCIA A PRÁCTICAS DE EDA
Se recuerda a los alumnos que deben asistir al grupo de prácticas que corresponda al grupo asignado por secretaría. En la dirección http://www.informatica.us.es/ aparecen los grupos correspondientes a cada alumno. El alumno puede cambiar de grupo para todas las asignaturas en la secretaría del centro. Si sólo desea cambiar el horario de prácticas debe encontrar previamente un compañero del grupo al que desee asistir para poder realizar un cambio de grupo entre ambos. No se realizarán más cambios después del 16 de marzo. Para que dicho cambio tenga efecto debe enviar un correo electrónico al profesor donde va a asistir (cada alumno al grupo nuevo donde desea asistir) indicando en el asunto "CAMBIO_GRUPO_EDA". El contenido de dicho email debe coincidir con el siguiente formato, y sólo debe contener esta información: DniAlumno1, Primer_Apellido_Alumno1, Segundo_Apellido_Alumno1, Nombre_Alumno1, Grupo_ORIGEN_Alumno1 DniAlumno2, Primer_Apellido_Alumno2, Segundo_Apellido_Alumno2, Nombre_Alumno2, Grupo_ORIGEN_Alumno2 Los grupos posibles son: II1,II2,II3,II4,ITIS1,ITIS2,ITIS3,ITIG1,ITIG2 Ejemplo de email correcto: To: profesor@lsi.us.es Subject: CAMBIO_GRUPO_EDA Body: 56778900, Sanchez, Mata, Rafael, II1 88712326, Ruiz, Zamora, Amparo, ITIG2 En caso de dudas, consulta con el profesor cuando estés en clases de laboratorio
Nota: El grupo_ORIGEN_alumno1 será el destino del alumno 2 y viceversa.
19/03/2007 - 09:10
Fechas de las pruebas alternativas
El viernes 4 de mayo será la primera prueba y el viernes 8 de junio la segunda.
La primera prueba se realizará de 16:30 a 18:30. La segunda de 15:30 a 17:30.
01/03/2007 - 16:46
Suspensión de clases prácticas de EDA
La semana de Imaginática se suspenden todas las prácticas de EDA, tanto en aula de teoría como en los laboratorios, ya que las aulas serán usadas en presentaciones.
01/03/2007 - 16:45
División de los grupos de prácticas
- En el horario de prácticas la clase se dividirá en 4 grupos, dos de ellos darán clases prácticas en el aula de teoría y los otros dos irán cada uno de ellos a un laboratorio
- Se realizará un reparto en función de los dos últimos dígitos del DNI: (GRUPO A) 00-24, (GRUPO B) 25 -49, (GRUPO C) 50-74, (GRUPO D) 75-99
-Secuencia de prácticas:
-La primera semana de clases (del 19 al 23 de febrero) serán sólo los grupos A y B los que recibirán clases en el aula de teoría.
-La segunda semana de clases los grupos C y D recibirán clases en el aula de teoría, y los grupos A y B cada uno a un laboratorio (ver listado de laboratorios en los horarios publicados en esta misma página web).
- En la tercera semana los grupos A y B recibirán clases en el aula de teoría, y los grupos C y D en los laboratorios (ver listado de laboratorios en los horarios publicados en esta misma página web).
- En la cuarta y sucesivas semanas se seguirá la misma secuencia, cada grupo irá una semana al aula de teoría y otra al laboratorio.
14/12/2006 - 12:49
Notas EDA Convocatoria Diciembre
Han sido publicadas en el tablón de notas. La revisión se realizará el lunes 18 de 10:30 a 11:30 en el aula A3.10 (antigua aula 42)