Conocimiento básico de conceptos matemáticos: lógica, teoría de funciones, estructura algebraica, mínima capacidad de abstracción y expresión matemática. Es suficiente con haber aprobado las asignaturas de Álgebra y Cálculo.

Conocimiento del lenguaje de programación Java a nivel básico, de un entorno de programación y de los fundamentos de los sistemas de información. Es suficiente con haber aprobado la asignaturas Fundamentos de Programación (I y II) y Sistemas de Información.

Se sugiere que el estudiante curse en el mismo curso académico las siguientes asignaturas: Lógica (semestre 1) y Metodología de la Programación (semestre 2).

Estructura de Datos pertenece a la materia de Programación y forma parte del módulo Común a la Rama de Informática del Grado en Ingeniería Informática.

La asignatura puede verse como la continuación lógica de Fundamentos de Programación II, estudiando nuevas estructuras de datos y desde nuevos puntos de vista, aparte de su uso: cómo de definen formalmente y cómo se implementan, de forma que puedan incorporarse a un entorno de programación como parte de su biblioteca.

Su continuación lógica será en la asignatura de Metodología de la Programación, donde cada esquema algorítmico puede tener una inmediata aplicación sobre las nuevas estructuras de datos (ordenación de estructuras lineales, exploraciones voraces o dinámicas de árboles, caminos óptimos sobre grafos, etc.). También en la asignatura de Programación Declarativa (intensificación de Computación), además de ser imprescindibles ciertos conocimientos adquiridos (listas, planteamientos recursivos, etc.), se profundizará en la definición de las estructuras de datos vistas, resolviendo importantes lagunas de expresividad y eficiencia (herencia, orden superior, estructuras infinitas, etc.).

Pero, tanto en el resto de la carrera como en la vida profesional, se deberán implementar aplicaciones donde se requieran estructuras de datos de cierta complejidad. Los lenguajes que suelen usarse pueden proporcionar estructuras adecuadas (listas, colas, etc.) que, para ser usadas correctamente, es necesario haberlas estudiado con cierto detalle. Otras veces no las proporcionan (árboles y grafos), por lo será necesario saber incorporarlas. Por otro lado, la utilización de estructuras de datos, desde el punto de vista de su diseño y análisis, proporcionará un nivel de abstracción y destrezas de programación (recursión, modularización, etc.) muy necesarios en cualquier otra labor de desarrollo de software.

Competencias propias de la asignatura
Código	Descripción
BA04	Conocimientos básicos sobre el uso y programación de los ordenadores, sistemas operativos, bases de datos y programas informáticos con aplicación en ingeniería.
CO06	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.
CO07	Conocimiento, diseño y utilización de forma eficiente de los tipos y estructuras de datos más adecuados para la resolución de un problema.
CO08	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.
INS01	Capacidad de análisis, síntesis y evaluación.
INS04	Capacidad de resolución de problemas aplicando técnicas de ingeniería.
PER01	Capacidad de trabajo en equipo.
PER02	Capacidad de trabajo en equipo interdisciplinar.
PER04	Capacidad de relación interpersonal.
PER05	Reconocimiento a la diversidad, la igualdad y la multiculturalidad.
SIS01	Razonamiento crítico.
SIS03	Aprendizaje autónomo.
UCLM02	Capacidad para utilizar las Tecnologías de la Información y la Comunicación.

Resultados de aprendizaje propios de la asignatura
Descripción
Saber manejar tipos de datos, estructuras de datos y tipos abstractos de datos de forma correcta y adecuada a los problemas, así como su especificación formal, implementación y utilización de los tipos abstractos de datos lineales y no lineales.
Resultados adicionales
No se han establecido.

• Tema 1: Conceptos generales
• Tema 2: Pilas
• Tema 3: Colas
• Tema 4: Listas
• Tema 5: Grafos
• Tema 6: Árboles

Actividad formativa	Metodología	Competencias relacionadas (para títulos anteriores a RD 822/2021)	ECTS	Horas	Ev	Ob	Descripción
Enseñanza presencial (Teoría) [PRESENCIAL]	Método expositivo/Lección magistral	BA04 CO06 CO07 CO08	0.72	18	N	N	Exposición del temario por parte del profesor (MAG)
Tutorías individuales [PRESENCIAL]		BA04 CO06 CO07 CO08 UCLM02	0.18	4.5	N	N	Tutorías individuales o en pequeños grupos en el despacho del profesor, clase o laboratorio (TUT)
Estudio o preparación de pruebas [AUTÓNOMA]	Trabajo autónomo	BA04 CO06 CO07 CO08 SIS01 SIS03	2.1	52.5	N	N	Estudio (EST)
Otra actividad no presencial [AUTÓNOMA]	Prácticas	BA04 CO06 CO07 CO08 INS01 INS04 PER01 PER02 PER04 PER05 SIS03	0.6	15	N	N	Preparación de prácticas de laboratorio (PLAB)
Resolución de problemas o casos [PRESENCIAL]	Resolución de ejercicios y problemas	BA04 CO06 CO07 CO08 PER01 PER02 PER04 PER05 SIS01 SIS03 UCLM02	0.6	15	S	N	Resolución de ejercicios por parte del profesor y los estudiantes (PRO)
Elaboración de informes o trabajos [AUTÓNOMA]	Trabajo autónomo	BA04 CO06 CO07 CO08 INS01 INS04 PER01 PER02 PER04 PER05 SIS03	0.9	22.5	S	N	Realización y presentación de un informe sobre un tema propuesto por el profesor (RES)
Prácticas de laboratorio [PRESENCIAL]	Prácticas	BA04 CO06 CO07 CO08 INS04 PER01 PER02 PER04 PER05	0.6	15	S	S	Realización en aula de las prácticas programadas (LAB)
Prueba final [PRESENCIAL]	Pruebas de evaluación	BA04 CO06 CO07 CO08 INS01 INS04	0.3	7.5	S	S	Realización de un examen final de todo el temario de la asignatura (EVA)
Total:			6	150
Créditos totales de trabajo presencial: 2.4			Horas totales de trabajo presencial: 60
Créditos totales de trabajo autónomo: 3.6			Horas totales de trabajo autónomo: 90

Ev: Actividad formativa evaluable
Ob: Actividad formativa de superación obligatoria (Será imprescindible su superación tanto en evaluación continua como no continua)

Sistema de evaluación	Evaluacion continua	Evaluación no continua *	Descripción
Prueba final	50.00%	50.00%	Actividad obligatoria y recuperable a realizar en la fecha prevista para el examen final de la convocatoria ordinaria. Comprende todo el temario de la asignatura.
Elaboración de trabajos teóricos	15.00%	15.00%	Actividad no obligatoria y recuperable a realizar antes del fin del periodo docente.
Valoración de la participación con aprovechamiento en clase	10.00%	10.00%	Actividad no obligatoria y recuperable. A realizar en las sesiones de teoría/laboratorio para los estudiantes de la modalidad continua. Los estudiantes de modalidad no continua serán evaluados de esta actividad a través de un sistema alternativo en la convocatoria ordinaria.
Realización de prácticas en laboratorio	25.00%	25.00%	Actividad obligatoria y recuperable a realizar en las sesiones de laboratorio.
Total:	100.00%	100.00%

No asignables a temas
Horas	Suma horas
Tutorías individuales [PRESENCIAL][]	4.5
Estudio o preparación de pruebas [AUTÓNOMA][Trabajo autónomo]	52.5
Otra actividad no presencial [AUTÓNOMA][Prácticas]	15
Elaboración de informes o trabajos [AUTÓNOMA][Trabajo autónomo]	22.5
Prácticas de laboratorio [PRESENCIAL][Prácticas]	15
Prueba final [PRESENCIAL][Pruebas de evaluación]	7.5

Tema 1 (de 6): Conceptos generales
Actividades formativas	Horas
Enseñanza presencial (Teoría) [PRESENCIAL][Método expositivo/Lección magistral]	3
Resolución de problemas o casos [PRESENCIAL][Resolución de ejercicios y problemas]	1.5

Tema 2 (de 6): Pilas
Actividades formativas	Horas
Enseñanza presencial (Teoría) [PRESENCIAL][Método expositivo/Lección magistral]	2
Resolución de problemas o casos [PRESENCIAL][Resolución de ejercicios y problemas]	3.5

Tema 3 (de 6): Colas
Actividades formativas	Horas
Enseñanza presencial (Teoría) [PRESENCIAL][Método expositivo/Lección magistral]	2
Resolución de problemas o casos [PRESENCIAL][Resolución de ejercicios y problemas]	1.5

Tema 4 (de 6): Listas
Actividades formativas	Horas
Enseñanza presencial (Teoría) [PRESENCIAL][Método expositivo/Lección magistral]	2
Resolución de problemas o casos [PRESENCIAL][Resolución de ejercicios y problemas]	2.5

Tema 5 (de 6): Grafos
Actividades formativas	Horas
Enseñanza presencial (Teoría) [PRESENCIAL][Método expositivo/Lección magistral]	3.5
Resolución de problemas o casos [PRESENCIAL][Resolución de ejercicios y problemas]	2.5

Tema 6 (de 6): Árboles
Actividades formativas	Horas
Enseñanza presencial (Teoría) [PRESENCIAL][Método expositivo/Lección magistral]	5.5
Resolución de problemas o casos [PRESENCIAL][Resolución de ejercicios y problemas]	3.5

Actividad global
Actividades formativas	Suma horas

Comentarios generales sobre la planificación:

La asignatura se imparte en tres sesiones semanales de 1,5 horas

Autor/es	Título	Libro/Revista	Población	Editorial	ISBN	Año	Descripción	Enlace Web	Catálogo biblioteca
	Lenguaje de Programación JAVA							http://www.java.com/es
Goodrich, M.T., Tamassia R. , Goldwasser M.H.	Data structures and algorithms in Java			Wiley	978-1-118-80836-8	2014		http://bcs.wiley.com/he-bcs/Books?action=index&itemId=1118808576&bcsId=8950
Martí Oliet, N., Ortega Mallén Y., Verdejo López J.A.	Estructuras de datos y métodos algoritmicos: ejercicios resueltos			Prentice Hall	978-84-205-3849-5	2004
R. Sedgewick, K. Wayne	Algorithms, 4th Edition		New Jersey, USA	Addison Wesley	978-0321573513	2011		http://algs4.cs.princeton.edu/home/
Weiss, M.A.	Data Structures and Problem Solving Using Java (Fourth Edition)			Addison-Wesley	0-321-54140-5	2010		http://users.cs.fiu.edu/~weiss/
Weiss, M.A.	Data structures & algorithm analysis in Java (Third Edition)			Addison-Wesley	0-132-57627-9	2012		http://users.cs.fiu.edu/~weiss/#dsaajava3
Weiss, M.A.	Estructura de datos en Java (4ª edición)			Pearson	9788415552239	2014