CG3 - Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución deproblemaspropiosdela ingeniería.

CG5 - Conocimiento de la estructura, organización, funcionamiento e interconexión de los sistemas informáticos, los fundamentos de su programación, y su aplicación para la resolución deproblemaspropiosde la ingeniería.

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

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

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

CECO3 - Capacidad para evaluar la complejidad computacional de un problema, conocer estrategias algorítmicas que puedan conducir a su resolución y recomendar, desarrollar e implementar aquella que garantice el mejor rendimiento de acuerdo con los requisitos establecidos.

CECO5 - Capacidad para adquirir, obtener, formalizar y representar el conocimiento humano en una forma computable para la resolución de problemas mediante un sistema informático en cualquier ámbito de aplicación, particularmente los relacionados con aspectos de computación, percepción y actuación en ambienteso entornos inteligentes.

CT1 - Conocimientos generales básicos

CT3 - Capacidad de análisis y síntesis

CT9 - Resolución de problemas

CT12-Trabajo en equipo

CT16 - Capacidad de aplicar los conocimientos en la practica

CT21 - Habilidad  para trabajar de forma autónoma  y cumplir plazos

Tema 1. Árboles Generales y Binarios

1. Definiciones y conceptos básicos
2. Nivel de representación o implementación
3. Recorridos en Árboles Binarios

Tema  2. Árboles Binarios de Búsqueda

1. Nivel abstracto o de definición
2. Nivel de representación
3. Árboles Balanceados

Tema  3. Montículos Binarios. Colas de Prioridad

1. Introducción
2. Nivel abstracto o de definición
3. Nivel de representación
4. Ordenación por Montículos

Tema   4. Conjuntos Disjuntos. Estructura de Partición

1. Relación de Equivalencia
2. Nivel abstracto o de definición
3. Nivel  de Representación
4. Compresión de caminos

Tema 5. Grafos

1. Nivel abstracto o de definición
2. Nivel  de  Representación
3. Recorridos en grafos
4. Ordenación topológica
5. Algoritmos de Caminos de Coste Mínimo
6. Árbol de expansión de coste mínimo

Tema 6. Memoria Secundaria

1. Organización de archivos
2. Clasificación externa
3. Organización de índices

• Brassard, G. y Bratley, P.(1997).  Fundamentos De Algoritmia. Prentice-Hall.
• Kruse, R. (1984).  Estructuras De Datos Y Diseño De Programas. Prentice Hall.
• Cairó, O. y Guardati Buemo, S. (1993).  Estructuras De Datos. McGraw-Hill.
• Weiss, M. (1995).  Estructuras De Datos YAlgoritmos. Addison-Wesley.
• Langsam, Y.etal.(1997). EstructurasDeDatosConCYC.2ºedición.PrenticeHall.
• Brassard, G. y Bratley, P.(1997).  Fundamentos De Algoritmia. Prentice-Hall.
• Aho, A. et al. (1988). Estructuras De Datos Y Algoritmos .Addison-Wesley.
• Wirth, N.(1987). Algoritmos Y Estructuras DeDatos.Adisson-Wesley.
• Weiss,M.(1995). Estructuras DeDatos Y Algoritmos.Addison-Wesley.
• Folk, M. y Zoellick, B. Estructuras De Archivos. Addison-Wesley.
• Loomis, M. (1991). Estructuras De Datos Y Organización De Archivos. Prentice Hall.

Todas las presentaciones, guiones de prácticas y demás documentos relacionados con la asignatura se encuentran en la plataforma Studium. Recursos de interés En http://raed.usal.es se puede descargar la aplicación RAED Representación de Algoritmos de estructuras de datos. Se trata de una herramienta didáctica desarrollada como proyecto fin de carrera que permite, a través de ejemplos y sus representaciones gráficas, el estudio y la comprensión de la mayoría de los algoritmos que se presentan en la asignatura.

Para la evaluación de la asignatura se aplicará la siguiente ponderación en la valoración de las actividades de evaluación:

• Actividades deevaluación continua:                                  30%
• Realización deexámenes deteoría oproblemas:                 70%

La nota final de las asignaturas se obtendrá de forma ponderada a través de las notas finales conseguidas en los apartados anteriores. En el examen final se exigirá alcanzar una calificación mínima del 40% sobre el peso total de esa prueba para poder superar la asignatura.

• Actividades de evaluación continua (30%):
• Pruebas Escritas: se realizarán cuando se haya impartido una cantidad razonable de materia y consistirán en la resolución de algún ejercicio así como alguna pregunta de carácter teórico. Se pretende evaluar el esfuerzo diario del estudiante en la comprensión y asimilación de los contenidos básicos. Pueden realizarse en sesiones de teoría, de prácticas o en el horario reservado para la realización de pruebas de evaluación continua

• Entregas de prácticas: Consiste en la implementación de uno o varios ejercicios prácticos en aula de informática. Se pretende hacer un seguimiento del trabajo realizado por el estudiante en las sesiones prácticas y horas de trabajo autónomo asociadas a dichas sesiones. El estudiante podrá ser convocado para explicar los métodos utilizados y su resolución. En su caso, esta defensa del trabajo presentado formará parte de la calificación del trabajo.

Examen final (70%): se compondrá de una serie de cuestiones teóricas y prácticas. Será necesario superar el 40% de la valoración del examen para poder aprobar la asignatura.

La asistencia a clase y el trabajo autónomo del estudiante son fundamentales para poder superar satisfactoriamente las actividades de evaluación continua, y poder enfrentarse con éxito al examen final.

La evaluación de la asignatura se realizará en base a dos tipos de actividades. Por un lado la realización de un conjunto de pruebas, pequeños controles y entregas de prácticas, que constituye la evaluación continua. Y por otro lado, la realización de un examen con cuestiones teóricas y prácticas que permita evaluar  el  conjunto  de  conocimientos y competencias adquiridas.

Recuperación:

Se realizará un examen de recuperación (2ª convocatoria), para aquellos casos en los que, tras el primer examen final (1ª convocatoria), no se ha logrado la superación de la asignatura.

Los criterios de evaluación en la 2ª convocatoria son los mismos que en la primera (30% evaluación continua+70% examen final), por lo que el examen de recuperación solo permite recuperar en el 70% correspondiente al examen final. Las actividades de evaluación continua no son recuperables.

En ningún caso se mantendrán notas parciales para cursos posteriores.