Estructura de Datos y Algoritmos I (101111)

Bloque formativo al que pertenece la materia

Materia “Programación”, que consta de las siguientes asignaturas:

• Programación I
• Programación II
• Programación III
• Estructuras de Datos y Algoritmos I
• Estructuras de Datos y Algoritmos II
• Informática Teórica
• Programación Avanzada
• Procesadores de Lenguaje (optativa)
• Animación Digital (optativa)
• Desarrollo de Aplicaciones Avanzadas (optativa)

 Papel de la asignatura dentro del Bloque formativo y del Plan de Estudios

Esta asignatura se cursa en el primer semestre de segundo curso. Parte de los conocimientos y las competencias adquiridas en las asignaturas de primer curso, Programación I y II, y proporciona al estudiante los conocimientos y competencias necesarias para enfrentarse con éxito a problemas de programación complejos. Para ello, se introduce al estudiante en el análisis y el diseño de algoritmos eficientes, utilizando como ejemplos algoritmos ampliamente estudiados. Así mismo, se introducen los Tipos Abstractos de Datos más básicos, estudio que será completado en la asignatura del segundo semestre de este mismo curso, Estructuras de Datos y Algoritmos II.  

Perfil profesional

Se trata de una asignatura de carácter básico, sirve como fundamento para el desarrollo de otras de la titulación, y constituye una parte fundamental para cualquier perfil profesional de un ingeniero en informática.

Se recomienda no cursar Estructuras de Datos y Algoritmos I sin aprobar previamente Programación II.

Generales

• 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 para definir, evaluar y seleccionar plataformas hardware y software para el desarrollo y la ejecución de sistemas, servicios y aplicaciones informáticas.
• Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad.

Específicos

• Determinar la complejidad en tiempo y espacio de diferentes algoritmos y equilibrar los requisitos contrapuestos de eficiencia y costes en la implementación.
• Formular soluciones algorítmicas de las aplicaciones que deba construir, determinando la adecuación y complejidad de las soluciones.
• Aplicar la recursividad como herramienta de construcción de programas.
• Analizar, especificar e implementar estructuras de datos, tanto lineales como no lineales, desde la perspectiva de los TAD para la resolución de problemas utilizando la más apropiada, en función de los recursos necesarios.

1. Presentación de la asignatura
2. Introducción a la Algoritmia
3. Notación asintótica
4. Análisis de Algoritmos
5. Algoritmos de búsqueda y ordenación
6. Recurrencia, Recursión, Recursividad
7. Esquemas algorítmicos
8. Tipos Abstractos de Datos. TAD

 

Básicas y Generales

• CB2 - Que los estudiantes sepan aplicar sus conocimientos a su trabajo o vocación de una forma profesional y posean las competencias que suelen demostrarse por medio de la elaboración y defensa de argumentos y la resolución de problemas dentro de su área de estudio
• 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 de problemas propios de la 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 de problemas propios de la ingeniería.

Específicas

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

Transversales

• 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

Las actividades formativas que se proponen para esta materia son las siguientes:

Actividades presenciales:

• Lección magistral: exposición de teoría y resolución de problemas
• Realización de prácticas guiadas en laboratorio
• Seminarios tutelados para grupos pequeños con exposición de trabajos
• Sesiones de tutorías, seguimiento y evaluación, individuales o en grupo
• Exposición de trabajos y pruebas de evaluación

Actividades no presenciales:

• Estudio autónomo por parte del estudiante
• Revisión bibliográfica y búsqueda de información
• Realización de trabajos, prácticas libres, informes de prácticas…