Estructura de datos y algoritmia es una asignatura obligatoria que enlaza con algunos de los conceptos presentados en Programación 1 y Matemáticas 1 e introduce los fundamentos de diseño, análisis e implementación de tipos abstractos de datos y algoritmos, así como el análisis de la eficiencia de los mismos. Estas nuevas estructuras y algoritmos son fundamentales para el desarrollo eficaz y eficiente del software. Es, también, la asignatura que abre el camino a todas las asignaturas posteriores que tratan de manipular de forma eficiente grandes volúmenes de información (multimedia).

• Capacidad para concebir, redactar, organizar, planificar, desarrollar y firmar proyectos en el ámbito de la ingeniería multimedia y la concepción, el desarrollo o la explotación de sistemas, servicios y aplicaciones multimedia.
• Capacidad para concebir, desarrollar y mantener sistemas, servicios y aplicaciones multimedia empleando los métodos de la ingeniería del software como instrumento para el aseguramiento de su calidad.
• 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.
• Capacidad de trabajar en un grupo multidisciplinar y en un entorno multilingüe y de comunicar, tanto por escrito como de forma oral, conocimientos, procedimientos, resultados e ideas relacionadas con las Tecnologías de la Información y de las Comunicaciones y, más concretamente, con los aspectos multimedia de dichas tecnologías.
• Capacidad de adoptar el método científico en el planteamiento y realización de trabajos diversos tanto a nivel académico como profesional.
• Capacidad de manejar cualquier fuente de información relacionada con la titulación, incluyendo bibliografía y materiales en línea en forma de texto, imagen, sonido o vídeo.

Conocer los tipos abstractos de datos y las distintas estructuras de datos y seleccionar las más adecuadas para la resolución de problemas. Determinar la eficiencia de algoritmos y usar de forma eficiente los distintos métodos de ordenación y búsqueda. Conocer y saber emplear técnicas fundamentales de análisis y diseño de algoritmos que permitan comprender la naturaleza de los problemas tan independientemente como sea posible de aspectos de implementación y resolverlos de manera eficiente.

Tema 1. Introducción a los tipos abstractos de datos y la algoritmia. Objetivos generales y específicos de la asignatura. Actividades a realizar y sistema de evaluación.

Tema 2. Análisis de la complejidad. Definición. Cotas de complejidad. Análisis asintótico. Cálculo de complejidades.

Tema 3. Estructuras de datos lineales. Describir las estructuras lineales más comunes, sus operaciones y tiempos de ejecución. Concepto de interfaz para estructuras de datos. Ejemplo de implementaciones y uso de librerías. Conocer aplicaciones de estructuras lineales.

Tema 4. Estructuras de datos no lineales. Describir las estructuras no lineales más comunes, sus operaciones y tiempos de ejecución (árboles, grafos, conjuntos).  Ejemplo de implementaciones y uso de librerías. Conocer aplicaciones de estructuras no lineales.

Tema 5. Algoritmos de ordenación y búsqueda. Describir y distinguir diferentes estrategias de ordenación. Deducir la eficiencia de los algoritmos de ordenación.

Tema 6. Estrategias algorítmicas. Conocer técnicas o esquemas fundamentales para el diseño y análisis de algoritmos eficientes.

Los trabajos teórico/prácticos realizados han de ser originales. La detección de copia o plagio supondrá la calificación de "0" en la prueba correspondiente. Se informará a la dirección del Departamento y de la EPS sobre esta incidencia. La reiteración en la conducta en esta u otra asignatura conllevará la notificación al vicerrectorado correspondiente de las faltas cometidas para que estudien el caso y sancionen según la legislación (Reglamento de disciplina académica de los Centros oficiales de Enseñanza Superior y de Enseñanza Técnica dependientes del Ministerio de Educación Nacional BOE 12/10/1954).

Convocatoria extraordinaria de julio: los criterios de evaluación son los mismos que los de la convocatoria de enero. Es decir, 40% de la nota de prácticas (3 prácticas), 10% sobre la prueba que recupera las realizadas durante el semestre, y 50% de la nota del examen final. Tanto en las prácticas como en el examen final se requiere un mínimo de un 4 para poder promediar.

Otras convocatorias extraordinarias: los mismos criterios que en la convocatoria extraordinaria de julio.