Algoritmos y Estructuras de Datos Avanzadas
(Curso Académico 2021 - 2022)

Mostrar Todo Ocultar Todo

• 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.

• CG8 - Conocimiento de las materias básicas y tecnologías, que capaciten para el aprendizaje y desarrollo de nuevos métodos y tecnologías, así como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.
• CG9 - Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad. Capacidad para saber comunicar y transmitir los conocimientos, habilidades y destrezas de la profesión de Ingeniero Técnico en Informática.

• T1 - Capacidad de actuar autónomamente.
• 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.

BLOQUE I
- Profesores: Cristofer Juan Expósito Izquierdo, Jesús Alberto González Martínez, José Luis González Ávila, Luz Marina Moreno de Antonio

- 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.

BLOQUE II
- Profesores: José Andrés Moreno Pérez, Luz Marina Moreno de Antonio, Jesús Alberto González Martínez, José Luis González Ávila
- 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
- Otras estructuras basadas en árboles

5. Grafos: Estructuras de datos y algoritmos
- Representación de grafos
- Implementación de Algoritmos básicos sobre grafos.

En cada tema, el profesorado hará una exposición oral de la materia teórica correspondiente al mismo. Asimismo, se le presentarán al alumnado 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 alumnado realizará semanalmente de forma autónoma.

En cada tema se planteará una o más prácticas que el alumnado deberá desarrollar y defender en sesiones de laboratorio. Cada cinco semanas, aproximadamente, se realizarán cuestionarios con preguntas objetivas, y se finaliza con un examen que abarque todos los contenidos de la asignatura.

Debido a la reducción en el aforo de aulas y salas de ordenadores, la asistencia presencial a las clases se organiza en un número de rotaciones semanales dentro de cada grupo. En las semanas en las cuales al alumnado asignado a una rotación no le corresponda asistir presencialmente a las clases, deberá asistir de forma telemática a las sesiones de clase que se transmitirán por videoconferencia.
 

Actividades formativas	Horas presenciales	Horas de trabajo autónomo	Total horas	Relación con competencias
Clases teóricas	30,00	0,00	30,0	[CG8], [C13], [C12]
Clases prácticas (aula / sala de demostraciones / prácticas laboratorio)	17,00	0,00	17,0	[T25], [T23], [T21], [T20], [T16], [T13], [T12], [T7], [T1], [CG9], [CG8], [C14], [C13], [C12]
Realización de seminarios u otras actividades complementarias	2,00	7,00	9,0	[T25], [T23], [T21], [T20], [T16], [T13], [T12], [T7], [T1], [CG9], [CG8], [C14], [C13], [C12]
Realización de trabajos (individual/grupal)	0,00	28,00	28,0	[T25], [T23], [T21], [T20], [T16], [T13], [T12], [T7], [T1], [CG9], [CG8], [C14], [C13], [C12]
Estudio/preparación de clases teóricas	0,00	10,00	10,0	[T25], [T23], [T21], [T20], [T16], [T13], [T12], [T7], [T1], [CG8], [C14], [C13], [C12]
Realización de exámenes	4,00	0,00	4,0	[T25], [T23], [T21], [T20], [T16], [T13], [T12], [T7], [T1], [CG9], [CG8], [C14], [C13], [C12]
Asistencia a tutorías	7,00	0,00	7,0	[T25], [T23], [T21], [T20], [T16], [T13], [T12], [T7], [T1], [CG9], [CG8], [C14], [C13], [C12]
Estudio autónomo individual o en grupo	0,00	45,00	45,0	[T25], [T23], [T21], [T20], [T16], [T13], [T12], [T7], [T1], [CG9], [CG8], [C14], [C13], [C12]
Total horas
Total ECTS

1.    Aho, A.V.; Hopcroft, J.E.; Ullman, J.D.: Estructura de datos y algoritmos. ISBN: 9684443455. Pearson Educación, 1998

2.    Bjarne Strostrup. The C++ Programming Language. Addison-Wesley ISBN 978-0321563842. May 2013.

4.   F.J. Ceballos Sierra. Enciclopedia del lenguaje C++. Ra-Ma, 2009. 

3.    Larry R. Nyhoff. TADs, Estructuras de datos y resolución de problemas con C++. Prentice-Hall 2005. 

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. Pearson Education, 2009

4.   Sahni & Horowitz. Fundamental of Computer Algorithms. Misc, 1998

La Evaluación de la asignatura se rige por el Reglamento de Evaluación y Calificación de la Universidad de La Laguna (BOC de 19 de enero de 2016), o el que la Universidad tenga vigente, además de por lo establecido en la Memoria de Verificación inicial o posteriores modificaciones.

Se aplica evaluación continua a todo el alumnado matriculado en la asignatura, realizando diversas actividades de aprendizaje de forma individual. Estas actividades son:

1ª) Realización de cuestionarios online de preguntas del tipo respuesta de opciones cerradas. Se realizan tres cuestionarios, aproximadamente cada 5 semanas, en los que se cubre el temario impartido. Cada cuestionario se califica con una nota entre 0 y 10. La nota media de los cuestionarios propuestos [TST] se corresponde con el 10% de la calificación final.
2ª) Realización de las prácticas de laboratorio. Cada práctica consta de una o varias sesiones de laboratorio, y finaliza con la entrega de un informe de la práctica que se califica con una nota entre 0 y 10. Debido a la organización de la asistencia en rotaciones, se distingue entre: entrega presencial en la sala, que implica la explicación de la aplicación realizada; y entrega online, realizada de forma telemática a través de la plataforma de la UDV. La nota media de las prácticas de laboratorio [LAB] se calcula a partir de las notas de los informes de prácticas, ponderados según el tipo de entrega.  Esta nota se corresponde con el 30% de la calificación final, siendo obligatorio obtener una calificación igual o superior a 5.0 para superar las prácticas. 
3ª) Realización de la prueba final de la evaluación continua, que consiste en un examen escrito con preguntas teóricas y ejercicios prácticos. Se realiza en cualquiera de las convocatorias oficiales, y se califica con una nota entre 0 y 10. La nota del examen [EXM] se corresponde con el 60% de la calificación final, siendo obligatorio obtener una calificación igual o superior a 5.0 para superar la prueba final. Si no se obtiene esta nota, la calificación en el Acta será SUSPENSO con la nota obtenida.

Una vez superadas las prácticas de laboratorio y la prueba final se aplica la siguiente ponderación para calcular la calificación en el Acta.

60% [EXM] + 30% [LAB] + 10% [TST] (1)

En cualquiera de las fechas de las convocatorias oficiales el alumnado podrá realizar la prueba final de la evaluación continua, y si fuese necesario, también puede realizar una prueba de recuperación de las prácticas de laboratorio y los cuestionarios. Las calificaciones superadas, igual o superior a 5.0, se guardan durante todo el curso académico salvo renuncia explícita por parte del estudiante.


.La evaluación alternativa sólo se aplica al estudiante que renuncie de forma explícita a la evaluación continua. Consiste en un examen teórico-práctico que se realizará en las fechas de convocatoria oficial. La evaluación consiste en la realización de un examen que consta de dos sesiones separadas:
1ª) En la primera sesión se realiza un examen escrito con preguntas teóricas y ejercicios prácticos, tal y como se describe en la prueba final de la evaluación continua. Este examen se califica entre 0 y 10, y esta nota [EXM] se corresponde con el 60% de la calificación final. 
2ª) La segunda sesión, que estará separada al menos en 30 minutos de la primera sesión, se desarrolla en el laboratorio y consiste en la realización de un cuestionario que se califica con una nota entre 0 y 10, y esta nota [TST] se corresponde con el 10% de la calificación final; y un ejercicio práctico sobre la materia que se califica con una nota entre 0 y 10, y esta nota [LAB] se corresponde con un 30% de la calificación final. 
Una vez superado el examen y el ejercicio práctico se aplica la ponderación indicada en (1) para calcular la calificación en el Acta. Si no se supera el examen y/o el ejercicio práctico, o la calificación ponderada es menor que 5.0, la calificación en el Acta será SUSPENSO.

Tipo de prueba	Competencias	Criterios	Ponderación
Pruebas objetivas	[T25], [T23], [T21], [T20], [T13], [T7], [T1], [CG9], [CG8], [C14], [C13], [C12]	Se valorará la adecuación de la respuesta dada a las cuestiones planteadas según las indicaciones particulares que se realicen para cada una de ellas	60,00 %
Informes memorias de prácticas	[T25], [T23], [T21], [T20], [T16], [T13], [T12], [T7], [T1], [CG9], [CG8], [C14], [C13], [C12]	Se valorará el código desarrollado y el informe oral o escrito correspondiente	20,00 %
Valoración de las actividades prácticas en laboratorios incluyendo la realización de cuestionarios con preguntas de tipo Test	[T25], [T23], [T21], [T20], [T13], [T1], [CG9], [CG8], [C13], [C12]	Se valorará la corrección de las respuestas seleccionadas Este tipo de prueba contempla dos actividades evaluativas:   1) Valoración de actividades prácticas en el laboratorio: le corresponde un 10% de la ponderación.  2) Realización de cuestionarios con preguntas tipo test: le corresponde un 10% de la ponderación.	20,00 %

En las guías docentes la planificación temporal de la programación sólo tiene la intención de establecer unos referentes u orientaciones para presentar la materia atendiendo a unos criterios cronológicos, sin embargo son solamente a título estimativo, de modo que el profesorado puede modificar – si así lo demanda el desarrollo de la materia – dicha planificación temporal . Es obvio recordar que la flexibilidad en la programación tiene unos límites que son aquellos que plantean el desarrollo de materias universitarias que no están sometidas a procesos de adaptación del currículo.

Las calificaciones de las actividades prácticas, que forman parte de la evaluación continua, se publicarán de manera paulatina.

Semana	Temas	Actividades de enseñanza aprendizaje	Horas de trabajo presencial	Horas de trabajo autónomo	Total
Semana 1:	1	Clases Teóricas. Clases Prácticas en el aula.	2.00	3.00	5.00
Semana 2:	1	Clases Teóricas. Clases Prácticas en el aula. Tutoría en Grupo reducido. Práctica	4.00	5.00	9.00
Semana 3:	1	Clases Teóricas. Clases Prácticas en el aula. Clases Prácticas en Laboratorio. Práctica	3.00	5.00	8.00
Semana 4:	1	Clases Teóricas. Clases Prácticas en el aula. Tutoría en Grupo reducido. Práctica	3.00	5.00	8.00
Semana 5:	1	Clases Teóricas. Clases Prácticas en el aula. Clases Prácticas en Laboratorio. Práctica	4.00	5.00	9.00
Semana 6:	2	Clases Teóricas. Clases Prácticas en el aula. Tutoría en Grupo reducido. Práctica	4.00	5.00	9.00
Semana 7:	2	Clases Teóricas. Clases Prácticas en el aula. Clases Prácticas en Laboratorio. Práctica	4.00	5.00	9.00
Semana 8:	3	Clases Teóricas. Clases Prácticas en el aula. Tutoría en Grupo reducido. Práctica	4.00	5.00	9.00
Semana 9:	3	Clases Teóricas. Clases Prácticas en el aula. Clases Prácticas en Laboratorio. Práctica	4.00	5.00	9.00
Semana 10:	4	Clases Teóricas. Clases Prácticas en el aula. Tutoría en Grupo reducido. Práctica	4.00	5.00	9.00
Semana 11:	4	Clases Teóricas. Clases Prácticas en el aula. Clases Prácticas en Laboratorio. Práctica	4.00	5.00	9.00
Semana 12:	4	Clases Teóricas. Clases Prácticas en el aula. Tutoría en Grupo reducido. Práctica	4.00	5.00	9.00
Semana 13:	4	Clases Teóricas. Clases Prácticas en el aula. Clases Prácticas en Laboratorio. Práctica	4.00	5.00	9.00
Semana 14:	4	Clases Teóricas. Clases Prácticas en el aula. Tutoría en Grupo reducido. Práctica	4.00	5.00	9.00
Semana 15:	5	Clases Teóricas. Clases Prácticas en el aula. Clases Prácticas en Laboratorio. Práctica.	4.00	5.00	9.00
Semana 16 a 18:	Evaluación	Evaluación y trabajo autónomo del alumno para la preparación de la evaluación...	4.00	17.00	21.00
Total			60.00	90.00	150.00