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

(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:

(2)

Asignatura: Algoritmos y Estructura de Datos Avanzada Código: 139262021

- 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: http://www.ull.es/view/centros/etsii/Segundo_5/es - Dirección Web de la asignatura: : http://campusvirtual.ull.es/

- 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

- Área de conocimiento: Ciencias de la Computación e Inteligencia Artificial

- 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): 922.318.186

- Correo electrónico: [email protected]

- Dirección web docente: http://webpages.ull.es/users/jamoreno 1. Datos Descriptivos de la Asignatura

(3)

Profesor/a: M. Belén Melián Batista

- Grupo: Tarde

- Área de conocimiento: Ciencias de la Computación e Inteligencia Artificial

- 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): 922 318637

- Dirección web docente: www.campusvirtual.ull.es

Profesor/a: Jesús Alberto González Martínez

- Grupo: Mañana

- Área de conocimiento: Lenguajes y Sistemas Informáticos

- 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

- Dirección web docente: http://campusvirtual.ull.es

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)

(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

(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 45 45

Estudio/preparación clases prácticas 28 28

Preparación de exámenes 7 7

Realización de exámenes 7 7

Realización de Actividades

complementarias 10 10

Realización de exámenes 4 4

Total horas 52+8 (online) 90 150

Total ECTS 10

8. 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, 1988.

2. Bjarne Strostrup. The C++ Programming Language. Addison-Wesley, 2000.

3. Larry R. Nyhoff. TADs, Estructuras de datos y resolución de problemas con C++. Prentice-Hall 2005. 4. F.J. Ceballos Sierra. Enciclopedia del lenguaje C++. Ra-Ma, 2009.

(7)

Bibliografía Complementaria

1. Sedgewick, R. Algoritmos en C++. Addison Wesley, 1996

2. Wirth, N.: Algoritmos y estructura de datos. Prentice-Hall, 1987.

3. Baase, S.; Van Gelder, A.: Computer Algorithms. Introduction to Design and Analysis. Addison-Wesley, 2000. 4. 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”.

(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  Nivel de aplicabilidad 60

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  Calidad e interés de las intervenciones 15

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

2er 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. 3 3 9

Semana 2: Tema 1 Clases teóricas. Clase práctica en aula. Tutoría

en grupo reducido. 3+1 (online) 5 9

Semana 3: Tema 1

Clases teóricas. Clases práctica en aula. Clase

práctica en laboratorio. 3+1 (online) 5 9

Semana 4: Tema 1 Clases teóricas. Clase práctica en aula. Tutoría

en grupo reducido. 4 5 9

Semana 5: Tema 2

práctica en laboratorio. 4 5 9

Semana 6: _{Tema 2} Clases teóricas. Clase práctica en aula. Clase

práctica online. 2+1 (online) 5 9

Semana 7:

Tema 3 Clases teóricas. Clase práctica en aula. Tutoría

Semana 8:

Tema 3

Clases teóricas. Seminario. Clase práctica en

laboratorio. 4 5 10

Semana 9: _{Tema 4}

Clases teóricas. Tutoría en grupo reducido. 3 5 10

Semana 10:

Tema 4

práctica en laboratorio. 3+1 (online) 5 9

Semana 11:

Tema 4 Clases teóricas. Clase práctica en aula. Tutoría

Semana 12:

Tema 4

Semana 13:

Tema 5 Clases teóricas. Seminario. Tutoría en grupo

reducido. 2+2 (online) 5 10

Semana 14:

Tema 5

Clases teóricas. Clase práctica en aula. Clase

Semana 15: _{Tema 5} Clases teóricas. Clase práctica en laboratorio.

3 5 10

Semana 16-18

Evaluación Evaluación y trabajo autónomo del alumno para