ESTRUCTURA DE DATOS Y ALGORITMOS II
Doble Titulación de Grado en Administración y Dirección de Empresas y Grado en Ingeniería Informática
Curso 2022/2023
1. Datos de la asignatura
(Fecha última modificación: 27-05-22 10:53)- Código
- 101116
- Plan
- 2020/21
- ECTS
- 6
- Carácter
- Curso
- 2
- Periodicidad
- Segundo Semestre
- Idioma
- ESPAÑOL
- Área
- LENGUAJES Y SISTEMAS INFORMÁTICOS
- Departamento
- Informática y Automática
Datos del profesorado
- Profesor/Profesora
- María José Polo Martín
- Grupo/s
- A y B (Teoría),PB1,PB2
- Centro
- Fac. Ciencias
- Departamento
- Informática y Automática
- Área
- Lenguajes y Sistemas Informáticos
- Despacho
- F3019
- Horario de tutorías
- cita previa a través de correo electrónico
- URL Web
- http://diaweb.usal.es/diaweb/personas/mjpolo
- mjpolo@usal.es
- Teléfono
- 923294500, Ext. 6080
- Profesor/Profesora
- Susana Alvarez Rosado
- Grupo/s
- PA1
- Centro
- Fac. Ciencias
- Departamento
- Informática y Automática
- Área
- Lenguajes y Sistemas Informáticos
- Despacho
- D1515
- Horario de tutorías
- Consultar WEB personal
- URL Web
- http://diaweb.usal.es/diaweb/personas/sar
- sar@usal.es
- Teléfono
- 923294500 ext.1309
- Profesor/Profesora
- Ángel Luis Labajo Izquierdo
- Grupo/s
- PA2, PA3
- Centro
- Fac. Ciencias
- Departamento
- Informática y Automática
- Área
- Lenguajes y Sistemas Informáticos
- Despacho
- E4000, Atico E, 3º planta.
- Horario de tutorías
- Jueves de 18 a 20 h.
- URL Web
- http://diaweb.usal.es/diaweb/personas/alabajo
- alabajo@usal.es
- Teléfono
- 923294500 ext. 6076
- Profesor/Profesora
- Iván Alvarez Navia
- Grupo/s
- PB3
- Centro
- Fac. Ciencias
- Departamento
- Informática y Automática
- Área
- Lenguajes y Sistemas Informáticos
- Despacho
- F3021
- Horario de tutorías
- Jueves y viernes de 9:00 a 12:00 h
- URL Web
- http://diaweb.usal.es/diaweb/personas/inavia
- inavia@usal.es
- Teléfono
- 6078
2. Sentido de la materia en el plan de estudios
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
Animación Digital (optativa)
Desarrollo de Aplicaciones Avanzadas(optativa)
Papel de la asignatura.
Esta asignatura es obligatoria de segundo semestre de segundo curso. Es continuación natural de la asignatura Estructuras de Datosy Algoritmos I, y la complementaprofundizando en el uso de TAD más complejos, como árboles y grafos. Además concluye con un tema de técnicas de diseño de algoritmos avanzados en los que se utiliza de forma intensiva los TAD estudiados en los primeros temas.
Perfil profesional.
Se trata de una asignatura de carácter básico, sirve como fundamento para el desarrollo de otras de la titulaión y constituye una parte fundamental para cualquier perfil profesional de un ingeniero en informática
3. Recomendaciones previas
Se recomienda no cursar Estructuras de Datos y Algoritmos II sin aprobar previamente y Estructuras de Datos y Algoritmos I.
4. Objetivo de la asignatura
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 unagran versatilidad para adaptarsea 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íficas:
Determinar la complejidad en tiempo y espacio de diferentes algoritmos y equilibrar los requisitos contrapuestos de eficiencia y costes en la implementación
Analizar, especificar e implementar estructuras de datos, tanto lineales como no lineales, desde la perspectiva de losTAD para la resolución de problemas utilizando la más apropiada, en función de los recursos necesarios. Diseñar e implementar soluciones algorítmicas utilizando esquemas avanzados
5. Contenidos
Teoría.
Tema 1. Árboles Generales y Binarios
- Definiciones y conceptos básicos
- Nivel de representación o implementación
- Recorridos en Árboles Binarios
Tema 2. Árboles Binarios de Búsqueda
- Nivel abstracto o de definición
- Nivel de representación
- Árboles Balanceados
Tema 3. Montículos Binarios. Colas de Prioridad
- Introducción
- Nivel abstracto o de definición
- Nivel de representación
- Ordenación por Montículos
Tema 4. Conjuntos Disjuntos. Estructura de Partición
- Relación de Equivalencia
- Nivel abstracto o de definición
- Nivel de Representación
- Compresión de caminos
Tema 5. Grafos
- Nivel abstracto o de definición
- Nivel de Representación
- Recorridos en grafos
- Ordenación topológica
- Algoritmos de Caminos de Coste Mínimo
- Árbol de expansión de coste mínimo
Tema 6. Memoria Secundaria
- Organización de archivos
- Clasificación externa
- Organización de índices
6. Competencias a adquirir
Básicas / Generales.
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.
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.
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.
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
7. Metodologías
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…
8. Previsión de Técnicas (Estrategias) Docentes
9. Recursos
Libros de consulta para el alumno.
- 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.
Otras referencias bibliográficas, electrónicas o cualquier otro tipo de recurso.
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.
10. Evaluación
Consideraciones generales.
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.
Criterios de evaluación.
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.
Instrumentos de evaluación.
- 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.
Recomendaciones para la evaluación.
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.
Recomendaciones para la 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.