Logo LSI r�tulo LSI Logo US

Docencia | Investigación | Personal | Información | Noticias | Enlaces | Descargas | Zona privada

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 | Temario | Metodología | Evaluación | Bibliografía | Noticias | Material docente

Profesorado


Arriba

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.

Arriba

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.

Arriba

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.

Arriba

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.

Arriba

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.

Arriba

Noticias

RSS 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)

Arriba

Programas de otros cursos:

umraniye escort umraniye escort pendik escort beylikduzu escort beylikduzu escort

inicio | mapa del sitio | rss | aviso legal | contacto