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

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.
• T9 - Capacidad para argumentar y justificar lógicamente las decisiones tomadas y las opiniones.
• 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.

MÓDULO I
0. INTRODUCCIÓN. ALGORITMOS Y ESTRUCTURAS DE DATOS
¿Qué es un Algoritmo? Definición formal de algoritmo. Ejemplos de Algoritmo. Representación de un Algoritmo.

1. REPASO
Estructuras selectivas. Estructuras repetitivas. Estructuras de datos. Vectores, estructuras, uniones. Gestión dinámica de la memoria. Memoria dinámica y punteros. Subprogramas. Funciones. Objetos. Clases y objetos. Funciones. Sobrecarga de funciones. Ficheros.


MÓDULO II
2. ALGORITMOS SOBRE MATRICES DENSAS Y DISPERSAS
Comparación de números enteros. Comparación de números reales. Recorrido de un vector. Búsqueda secuencial de un elemento. Contabilización del número de ocurrencias de un elemento dentro de un vector. Búsqueda del menor o mayor. Suma de los elementos de un vector. Suma de los elementos pares de un vector. Suma de los elementos impares e un vector. Comparaciones con elementos reales. Producto escalar de vectores. Implementación de una matriz sobre un vector. Recorrido de una matriz por filas. Recorrido de una matriz por columnas. Suma de los elementos de la matriz. Suma de los elementos tales que la suma de los índices es par. Recorrido de la diagonal principal. Recorrido de la diagonal secundaria. Recorrido de la submatriz triangular inferior. Recorrido de la submatriz triangular superior. Suma de matrices. Producto de matrices. Obtención de submatrices. Representación de matrices escasas. Multiplicación de matrices escasas.


MÓDULO III
3. TIPO ABSTRACTO DE DATOS LISTA ENLAZADA.
Especificación formal del TAD lista. Implementación del TAD lista mediante estructuras estáticas. Implementación del TAD lista mediante objetos dinámicos. Operaciones sobre listas simplemente enlazadas: inserción, extracción, recorrido y búsqueda. Implementación de una lista ordenada.

4. TIPO ABSTRACTO DE DATOS LISTA DOBLEMENTE ENLAZADA.
Especificación formal del TAD lista doblemente enlazada. Implementación del TAD lista doblemente enlazada mediante objetos dinámicos. Operaciones sobre listas doblemente enlazadas: inserción, extracción, recorrido y búsqueda. Implementación de una lista ordenada. Implementación de una lista circular.

5. TIPO ABSTRACTO DE DATOS PILA.
Especificación formal del TAD pila. Implementación del TAD pila mediante estructuras estáticas. Implementación del TAD pila mediante objetos dinámicos. Evaluación de expresiones aritméticas mediante pilas.

6. TIPO ABSTRACTO DE DATOS COLA.
Especificación formal del TAD cola. Implementación del TAD cola mediante estructuras estáticas. Implementación del TAD cola mediante objetos dinámicos.


MÓDULO IV
7. RECURSIVIDAD Y BACKTRACKING.
Concepto de recursividad. Tipos recursivos de datos. Simulación de recursividad mediante una pila. Diseño de algoritmos recursivos. Eliminación de la recursividad. Divide y vencerás. Búsqueda exhaustiva sistemática. Proceso general de los algoritmos \"vuelta atrás\".


MÓDULO V
8. ALGORITMOS SOBRE CONJUNTOS
Representación de conjuntos. Inserción de elementos en un conjunto. Eliminación de elementos en un conjunto. Unión de conjuntos. Intersección de conjuntos. Diferencia de conjuntos. Diferencia simétrica de conjuntos.

La asignatura se desarrollará en torno una parte teórica y una pare práctica. La parte teórica consistirá en clases magistrales con resolución de problemas.

Durante la ejecución de la parte práctica, el alumnado debe seguir un guión que le conducirá al desarrollo de diverso código informático en lenguaje de programación C++. La ejecución de dichos códigos deberá quedar plasmada en los informes que elabore el alumnado, y que deberán ser entregado en el aula virtual. Posteriormente, el profesorado de la asignatura evaluará la consecución de los objetivos fijados en los guiones.

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

Jesse Liberty, Rogers Cadenhead (2011), "Sams Teach Yourself C++ in 24 Hours" Pearson Education (5th Edition) 
L. Joyanes Aguilar (2008), "Fundamentos de Programación. Algoritmos y Estructuras de Datos", McGraw-Hill, 4ª ed.
M. Olsson (2015), "C++ 14 Quick Syntax Reference", Ed. Apress.

B. Stroustrup (2002), "El Lenguaje de Programación C++", Addison Wesley.
G. Brassard, P. Bratley (1997), "Fundamentos de Algoritmia", Prentice Hall.

La evaluación de la asignatura se rige por el Reglamento de Evaluación y Calificación (REC) de la Universidad de La Laguna (acuerdo 3 de 21-6-2022 del Consejo de Gobierno de la Universidad de La Laguna.), o el que la Universidad tenga vigente, además de por lo establecido en la Memoria de Verificación inicial o posteriores modificaciones.

Atendiendo al artículo 4.4 del REC, "todo el alumnado está sujeto a evaluación continua en la primera convocatoria de la asignatura, salvo quienes se acojan a la evaluación única según se dispone en el artículo 5.4". En dicho artículo 5.4, "El alumnado podrá optar a la evaluación única en una o varias de sus asignaturas matriculadas, comunicándolo al coordinador o coordinadora correspondiente, a través del procedimiento habilitado en el aula virtual de la misma, en el plazo de un mes a partir del inicio del cuatrimestre correspondiente".

Asimismo, y según el artículo 4.7, "Se entenderá agotada la convocatoria desde que el alumnado se presente, al menos, a las actividades cuya ponderación compute el 50 % de la evaluación continua".

EVALUACIÓN CONTINUA

• Valoración de las actividades prácticas en el laboratorio e informes de prácticas (40%): seis trabajos prácticos individuales, entregados a lo largo de las clases prácticas de la asignatura. La Calificación de Prácticas (CP) se corresponde con el 40% de la calificación final.
• Pruebas objetivas: se evaluará mediante una prueba escrita de teoría y problemas realizada en la fecha oficial de convocatoria. La Calificación de Teoría (CT) se corresponde con el 60% de la calificación final.
• Ambas calificaciones serán valores entre 0 y 10, de forma que la Calificación Final (CF) se obtendrá mediante la fórmula: CF= 0,60*CT + 0,40*CP, si y solo si CT>=5 . En otro caso, CF=0,4*CP.

EVALUACIÓN ÚNICA

• Prueba objetiva: se evaluará mediante una prueba escrita de teoría y problemas realizada en la fecha oficial de convocatoria. La Calificación de Teoría (CT) se corresponde con el 60% de la calificación final.
• Examen práctico: se evaluará mediante prueba práctica en el laboratorio realizada en la fecha oficial de convocatoria. La Calificación de Prácticas (CP) se corresponde con el 40% de la calificación final.
• Ambas calificaciones serán valores entre 0 y 10, de forma que la Calificación Final (CF) se obtendrá mediante la fórmula: CF= 0,60*CT + 0,40*CP, si y solo si CT>=5 . En otro caso, CF=0,4*CP.

Tipo de prueba	Competencias	Criterios	Ponderación
Pruebas objetivas	[T25], [T23], [T21], [T20], [T16], [T13], [T12], [T9], [T7], [T1], [CG9], [CG8], [C14], [C13], [C12]	• Nivel de conocimientos adquiridos • Adecuación a lo solicitado • Concreción en la redacción	60,00 %
Informes memorias de prácticas	[T25], [T23], [T21], [T20], [T16], [T13], [T12], [T9], [T7], [T1], [CG9], [CG8], [C14], [C13], [C12]	• Nivel de conocimientos adquiridos • Adecuación a lo solicitado	20,00 %
Valoración de las actividades prácticas en el laboratorio	[T25], [T23], [T21], [T16], [T13], [T12], [T9], [T7], [T1], [CG9], [CG8]	• Nivel de conocimientos adquiridos • Adecuación a lo solicitado	20,00 %

La asignatura participa en el Programa de Actividad Docente On-line Modalidad A, con la carga que se especifica en el cronograma.
La virtualización parcial de la asignatura (dos horas de sesenta) se desarrolla durante algunas prácticas. En ellas el alumno debe visualizar videos explicativos en lengua inglesa y española, y seguir un guión que le conducirá al desarrollo de diverso código informático en lenguaje de programación C++. La ejecución de dichos códigos deberá quedar plasmada en los informes que elabore el alumno, y que deberán ser entregado en el aula virtual. Posteriormente, el profesorado de la asignatura evaluará la consecución de los objetivos fijados en los guiones.

Semana	Temas	Actividades de enseñanza aprendizaje	Horas de trabajo presencial	Horas de trabajo autónomo	Total
Semana 1:	Temas 0	Clases teóricas Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	3.00	4.50	7.50
Semana 2:	Tema 1	Clases teóricas Clases prácticas Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	3.00	4.50	7.50
Semana 3:	Tema 1 Práctica 1	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	6.00	10.00
Semana 4:	Tema 2 Práctica 2	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	6.00	10.00
Semana 5:	Tema 2 Práctica 3	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	6.00	10.00
Semana 6:	Temas 2 Práctica 4	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	6.00	10.00
Semana 7:	Temas 3 Práctica 5	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	6.00	10.00
Semana 8:	Tema 4 Práctica 6	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	6.00	10.00
Semana 9:	Tema 5 Prácticas 7	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	6.00	10.00
Semana 10:	Tema 6 Práctica 8	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	6.00	10.00
Semana 11:	Tema 7 Práctica 9	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	6.00	10.00
Semana 12:	Temas 7 Práctica 10	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	6.00	10.00
Semana 13:	Tema 8 Práctica 11	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	6.00	10.00
Semana 14:	Tema 8 Práctica 12	Clases teóricas Clases prácticas Realización de trabajos (individual/grupal) Estudio/preparación clases teóricas Estudio autónomo individual o en grupo	4.00	6.00	10.00
Semana 15:	Evaluación	Evaluación y trabajo autónomo del alumno para la preparación de la evaluación	6.00	9.00	15.00
Total			60.00	90.00	150.00