Escuela Técnica Superior de Ingeniería. Informática. Grado en Ingeniería Informática

Transcripción

1 Escuela Técnica Superior de Ingeniería Informática Grado en Ingeniería Informática GUÍA DOCENTE DE LA ASIGNATURA: Algoritmos y Estructura de Datos Avanzadas Curso Académico 2013/2014 Fecha: 17 de Junio de

2 1. Datos Descriptivos de la Asignatura Asignatura: Algoritmos y Estructura de Datos Avanzada Código: Centro: Escuela Técnica Superior de Ingeniería Informática (ETSII) - Titulación: Grado en Informática - Plan de Estudios: G026 - Rama de conocimiento: : Ingeniería y Arquitectura - Intensificación (sólo en caso de Máster): No procede - Departamento: Estadística, I. O. y Computación - Área de conocimiento: Ciencias de la Computación e Inteligencia Artificial / Lenguajes y Sistemas Informáticos - Curso: Segundo - Carácter: Obligatorio - Duración: Un semestre - Créditos: 6 ECTS - Horario: - Dirección Web de la asignatura: : - Idioma: Español 2. Requisitos No se contemplan 3. Profesorado que imparte la asignatura Coordinación / Profesor/a: José Andrés Moreno Pérez - Grupo: Tarde - Departamento: Estadística, I. O. y Computación - Área de conocimiento: Ciencias de la Computación e Inteligencia Artificial - Centro: Escuela Técnica Superior de Ingeniería Informática (ETSII) - Lugar Tutoría: Despacho # 95. Departamento de E.I.O. y Computación. 4ª Planta, Edificio de Física y Matemáticas - Horario Tutoría Lunes, martes y miércoles de 10:30 a 12:00 horas. Miércoles de 16:30 a 18:00 horas. - Teléfono (despacho/tutoría): Correo electrónico: jamoreno@ull.es - Dirección web docente:

3 Profesor/a: M. Belén Melián Batista - Grupo: Tarde - Departamento: Estadística, I. O. y Computación - Área de conocimiento: Ciencias de la Computación e Inteligencia Artificial - Centro: Escuela Técnica Superior de Ingeniería Informática (ETSII) - Lugar Tutoría: Departamento de E.I.O. y Computación. 4ª Planta, Edificio de Física y Matemáticas - Horario Tutoría: martes y viernes de 09:00 a 12:00 - Teléfono (despacho/tutoría): Correo electrónico: mbmelian@ull.es - Dirección web docente: Profesor/a: Jesús Alberto González Martínez - Grupo: Mañana - Departamento: Estadística, I. O. y Computación - Área de conocimiento: Lenguajes y Sistemas Informáticos - Centro: Escuela Técnica Superior de Ingeniería Informática (ETSII) - Lugar Tutoría: Despacho de la 2ª planta de la Torre Profesor Agustín Arévalo - Horario Tutoría: Primer cuatrimestre: Miércoles de 9:00 a 12:00, Miércoles de 16:00 a 19:00 Segundo cuatrimestre: Martes de 15:00 a 18:00, Miércoles de 15:00 a 18:00 - Teléfono (despacho/tutoría): Correo electrónico: jaglez@ull.edu.es - Dirección web docente: Profesor/a: Luz Marina Moreno de Antonio - Grupo: Mañana - Departamento: Estadística, Investigación Operativa y Computación - Área de conocimiento: Lenguajes y Sistemas Informáticos - Centro: Escuela Técnica Superior en Ingeniería Informática (ETSII) - Lugar Tutoría: (a) Despacho de la 2ª planta de la Torre Profesor Agustín Arévalo (b) Sala de Profesores de la ETSII, 2ª planta - Horario Tutoría: Primer cuatrimestre: Lunes de 9:30 a 13:30 (a) y Martes de 15:00 a 17:00 (a) Segundo cuatrimestre: Martes de 10:30 a 13:30 (b) y Miércoles de 15:00 a 18:00 (b) - Teléfono (despacho/tutoría): Correo electrónico: lmmoreno@ull.edu.es - Dirección web docente:

4 4. Contextualización de la asignatura en el Plan de Estudios - Bloque Formativo al que pertenece la asignatura: Fundamentos Tecnológicos de Ingeniería Informática - Perfil Profesional: Ingeniero Técnico en Informática 5. Competencias Competencias generales del Título desarrolladas en la asignatura C12. Conocimiento y aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos. C13. Conocimiento, diseño y utilización de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema. C14. Capacidad para analizar, diseñar, construir y mantener aplicaciones de forma robusta, segura y eficiente, eligiendo el paradigma y los lenguajes de programación más adecuados. T1. Capacidad de actuar autónomamente. T6. Capacidad de comunicación efectiva en inglés T7. Capacidad de comunicación efectiva (en expresión y comprensión) oral y escrita, con especial énfasis en la redacción de documentación técnica. T12. Capacidad de relación interpersonal. T13. Capacidad para encontrar, relacionar y estructurar información proveniente de diversas fuentes y de integrar ideas y conocimientos. T16. Capacidad de planificación y organización del trabajo personal. T20. Capacidad de trabajar en situaciones de falta de información y/o con restricciones temporales y/o de recursos. T21. Capacidad para el razonamiento crítico, lógico y matemático. T23. Capacidad de abstracción: capacidad de crear y utilizar modelos que reflejen situaciones reales. T25. Capacidad de análisis, síntesis y evaluación. Competencias específicas del Título desarrolladas en la asignatura E1. Comprender el diseño de objetos, su utilización, comportamiento e implementación. E2. Comprender las principales estrategias de búsqueda y sus ventajas e inconvenientes. E3. Saber implementar las principales estrategias de búsqueda. E4. Comprender las distintas estrategias de ordenación y saber discernir cuando deben ser aplicadas. E5. Saber implementar las principales estrategias de ordenación. E6. Comprender las principales estructuras de datos basadas en árboles y los principales algoritmos asociados a las mismas. E7. Saber implementar las principales estructuras de datos basadas en árboles. E8. Comprender las principales estructuras de datos basadas en grafos y los principales algoritmos asociados a las mismas. E9. Saber implementar los algoritmos básicos asociados a los grafos

5 6. Contenidos de la asignatura Módulo I - Profesor/a José A. Moreno Pérez, Belén Melián Batista, Luz Marina Moreno de Antonio y Jesús Alberto González Martínez - Temas (epígrafes) 1. Estructuras de Datos avanzadas con Programación Orientada a Objetos. Mecanismos de abstracción: - clases, - sobrecarga de operadores, - clases derivadas, - plantillas, - manejo de excepciones, - jerarquía de clases. Módulo II - Profesor/a José A. Moreno Pérez, Belén Melián Batista, Luz Marina Moreno de Antonio y Jesús Alberto González Martínez - Temas (epígrafes) 2. Búsqueda Búsqueda secuencial Búsqueda binaria Tablas Hash 3. Ordenación cuadrática y logarítmica Algoritmos cuadráticos: Selección, Inserción, Burbuja Algoritmos logarítmicos: Quicksort, Heapsort, Mergesort Otros algoritmos de ordenación: Incrementos decrecientes, Radicales 4. Árboles: Estructuras de datos y algoritmos Árboles Árboles binarios de búsqueda Árboles AVL 5. Grafos: Estructuras de datos y algoritmos Representación de grafos Recorridos en grafos Implementación de Algoritmos básicos sobre grafos

6 7. Metodología y Volumen de trabajo del estudiante Descripción En cada tema, el profesor hará una exposición oral de la materia teórica correspondiente al mismo. Asimismo, se le presentarán al alumno las herramientas que permiten dar solución a las tareas correspondientes a cada tema. Cada tema, con su correspondiente parte teórica y práctica, lleva aparejada una lista de actividades que el alumno realizará semanalmente de forma virtual. Para ello, se habilitarán cuestionarios y foros de discusión en el aula virtual de la asignatura. En cada tema se planteará una o más prácticas que el alumno deberá desarrollar y defender en la sesión correspondiente. Finalmente, se realizará un examen global que abarque todos los contenidos de la asignatura. Actividades formativas en créditos ECTS, su metodología de enseñanza-aprendizaje y su relación con las competencias que debe adquirir el estudiante Actividades formativas Horas presenciales Horas de trabajo autónomo Total Horas Relación con competencias Clases teóricas 28+2 (online) 30 Clases prácticas en aula 4+5 (online) 9 Clases prácticas en laboratorio 7+1 (online) 8 Realización de seminarios 2 2 Estudio/preparación clases teóricas Estudio/preparación clases prácticas Preparación de exámenes 7 7 Realización de exámenes 7 7 Realización de Actividades complementarias Realización de exámenes 4 4 Total horas 52+8 (online) Total ECTS Bibliografía / Recursos Bibliografía Básica (2) 1. Aho, A.V.; Hopcroft, J.E.; Ullman, J.D.: Estructura de datos y algoritmos. Addison-Wesley, Bjarne Strostrup. The C++ Programming Language. Addison-Wesley, Larry R. Nyhoff. TADs, Estructuras de datos y resolución de problemas con C++. Prentice-Hall F.J. Ceballos Sierra. Enciclopedia del lenguaje C++. Ra-Ma,

7 Bibliografía Complementaria (3) 1. Sedgewick, R. Algoritmos en C++. Addison Wesley, Wirth, N.: Algoritmos y estructura de datos. Prentice-Hall, Baase, S.; Van Gelder, A.: Computer Algorithms. Introduction to Design and Analysis. Addison-Wesley, Sahni & Horowitz. "Fundamental of Computer Algorithms" Otros recursos (3) Recursos disponibles en el Campus virtual de la ULL 9. Sistema de Evaluación y Calificación Descripción El sistema de evaluación consiste en una evaluación continua (40%) y un examen final (60%). EVALUACIÓN CONTINUA: se lleva a cabo a través de las pruebas y actividades siguientes: 1ª) Asistencia y participación activa: (10%) (el alumno deberá asistir al menos al 80% de las sesiones de prácticas, participar activamente en los foros planteados y responder a todos los cuestionarios ) 2ª) Realización de los cuestionarios on-line propuestos (10%): 3ª) Realización de las prácticas propuestas (20%): La puntuación obtenida en la evaluación continua se mantendrá para las convocatorias extraordinarias del mismo curso académico. EXAMEN FINAL: consta de preguntas teóricas y ejercicios prácticos, con una participación en la calificación final de la asignatura del 60%. La superación de la asignatura exigirá el cumplimiento de dos condiciones: a) Tener una puntuación total de, al menos, 5 puntos y b) Obtener, al menos, el 50% de la puntuación máxima del examen final (es decir, 3 puntos ya que se califica sobre 6). c) Aprobar (es decir obtener más de un 5), al menos, el 70% de las prácticas propuestas (cada práctica se califica sobre 10). En caso que un alumno no supere la asignatura por incumplir la condición b) anterior, y su puntuación total supere los 5 puntos, la calificación final de la asignatura será de suspenso, 4,5. Los alumnos que no participen en la evaluación continua se evalúan únicamente a través del examen final, sobre un 60%, y no pueden obtener el restante 40% de ninguna otra forma. Por tanto, la máxima calificación que pueden obtener sería Aprobado, 6. Se valorará la correcta adquisición de conocimientos y competencias

8 Estrategia Evaluativa TIPO DE PRUEBA COMPETENCIAS CRITERIOS PONDERACIÓN Pruebas objetivas C12-14, T6,T9, T21, T25, E1, E2, E4, E6, E8 Adecuación a lo solicitado Concreción en la redacción Nivel de conocimientos adquiridos 60 Nivel de aplicabilidad Informes memorias de prácticas C12-14, T16, T20, E3, E5, E7, E9 Adecuación a los solicitado Concreción en la redacción 15 Pruebas de ejecución de tareas reales y/o simuladas C12-14, T1, T6, E3, E5, E7, E9 Adecuación a los solicitado Participación activa e interés demostrado 15 Calidad e interés de las intervenciones Asistencia y participación regular a todas las actividades de prácticas C12-14, T1-2, T16 Participación activa e interés demostrado Calidad e interés de las intervenciones

9 11. Cronograma/Calendario de la asignatura Descripción del Cronograma 2 er Cuatrimestre Grupos 1 y 2. Adscritos al Programa de Actividad Docente Online. SEMANA Temas Actividades de enseñanza aprendizaje Horas de trabajo presencial Horas de trabajo autónomo Total Semana 1: Tema 1 Clases teóricas. Tutoría Semana 2: Tema 1 Semana 3: Tema 1 Clases teóricas. Clase práctica en aula. Tutoría en grupo reducido. 3+1 (online) 5 9 Clases teóricas. Clases práctica en aula. Clase práctica en laboratorio. 3+1 (online) 5 9 Semana 4: Tema 1 Semana 5: Tema 2 Clases teóricas. Clase práctica en aula. Tutoría en grupo reducido Clases teóricas. Clases práctica en aula. Clase práctica en laboratorio Semana 6: Tema 2 Clases teóricas. Clase práctica en aula. Clase práctica online. 2+1 (online) 5 9 Semana 7: Semana 8: Tema 3 Tema 3 Clases teóricas. Clase práctica en aula. Tutoría en grupo reducido. 3+1 (online) 5 9 Clases teóricas. Seminario. Clase práctica en laboratorio Semana 9: Tema 4 Clases teóricas. Tutoría en grupo reducido Semana 10: Tema 4 Clases teóricas. Clases práctica en aula. Clase práctica en laboratorio. 3+1 (online) 5 9 Semana 11: Semana 12: Tema 4 Tema 4 Clases teóricas. Clase práctica en aula. Tutoría en grupo reducido. 3+1 (online) 5 9 Clases teóricas. Clases práctica en aula. Clase práctica en laboratorio Semana 13: Semana 14: Tema 5 Tema 5 Clases teóricas. Seminario. Tutoría en grupo reducido. 2+2 (online) 5 10 Clases teóricas. Clase práctica en aula. Clase práctica en laboratorio Semana 15: Tema 5 Clases teóricas. Clase práctica en laboratorio Semana Evaluación Evaluación y trabajo autónomo del alumno para la preparación del examen