Menú local
Guía docente 2017-18 - 13312012 - Estructuras de datos
TITULACIÓN: | Grado en Ingeniería informática |
CENTRO: | ESCUELA POLITÉCNICA SUPERIOR (JAÉN) |
CURSO: | 2017-18 |
ASIGNATURA: | Estructuras de datos |
NOMBRE: Estructuras de datos | |||||
CÓDIGO: 13312012 | CURSO ACADÉMICO: 2017-18 | ||||
TIPO: Obligatoria | |||||
Créditos ECTS: 6.0 | CURSO: 2 | CUATRIMESTRE: PC | |||
WEB: http://dv.ujaen.es/docencia/goto_docencia_crs_272406.html |
NOMBRE: ORTEGA ALVARADO, LIDIA Mª | ||
IMPARTE: Teoría - Prácticas [Profesor responsable] | ||
DEPARTAMENTO: U118 - INFORMÁTICA | ||
ÁREA: 570 - LENGUAJES Y SISTEMAS INFORMÁTICOS | ||
N. DESPACHO: A3 - 140 | E-MAIL: lidia@ujaen.es | TLF: 953212890 |
TUTORÍAS: https://uvirtual.ujaen.es/pub/es/informacionacademica/tutorias/p/58151 | ||
URL WEB: www4.ujaen.es/~lidia | ||
ORCID: https://orcid.org/0000-0002-7320-7382 | ||
NOMBRE: RUEDA RUIZ, ANTONIO JESÚS | ||
IMPARTE: Teoría | ||
DEPARTAMENTO: U118 - INFORMÁTICA | ||
ÁREA: 570 - LENGUAJES Y SISTEMAS INFORMÁTICOS | ||
N. DESPACHO: A3 - 141 | E-MAIL: ajrueda@ujaen.es | TLF: 953212893 |
TUTORÍAS: https://uvirtual.ujaen.es/pub/es/informacionacademica/tutorias/p/58261 | ||
URL WEB: http://www4.ujaen.es/~ajrueda | ||
ORCID: https://orcid.org/0000-0001-7692-454X | ||
NOMBRE: BALSAS ALMAGRO, JOSÉ RAMÓN | ||
IMPARTE: Prácticas | ||
DEPARTAMENTO: U118 - INFORMÁTICA | ||
ÁREA: 570 - LENGUAJES Y SISTEMAS INFORMÁTICOS | ||
N. DESPACHO: A3 - 119 | E-MAIL: jrbalsas@ujaen.es | TLF: 953212881 |
TUTORÍAS: https://uvirtual.ujaen.es/pub/es/informacionacademica/tutorias/p/57955 | ||
URL WEB: https://www4.ujaen.es/~jrbalsas/ | ||
ORCID: https://orcid.org/0000-0003-2689-0737 | ||
NOMBRE: GRACIANO SEGURA, ALEJANDRO | ||
IMPARTE: Prácticas | ||
DEPARTAMENTO: U118 - INFORMÁTICA | ||
ÁREA: 570 - LENGUAJES Y SISTEMAS INFORMÁTICOS | ||
N. DESPACHO: - | E-MAIL: - | TLF: - |
TUTORÍAS: https://uvirtual.ujaen.es/pub/es/informacionacademica/tutorias/p/94049 | ||
URL WEB: - | ||
ORCID: https://orcid.org/0000-0002-9230-5113 |
La asignatura pertenece al grupo de asignaturas relacionadas con la programación de ordenadores. Una vez adquiridas en el primer curso las destrezas necesarias para resolver un problema básico mediante la implementación de un programa en C++, esta asignatura de segundo curso y primer cuatrimestre se centra en el estudio de distintas estructuras de datos que permiten representar de una manera apropiada la información del problema para obtener soluciones eficientes. Los conocimientos de esta asignatura son además fundamentales para la mayoría de asignaturas posteriores, especialmente Diseño de Algoritmos, Inteligencia Artificial, Metaheurísticas o Informática Gráfica y Visualización.
Es necesario que el alumno que curse esta asignatura conozca los fundamentos de la programación, el lenguaje de programación C++ y el paradigma de la programación orientada a objetos. Para ello se requiere haber adquirido los conocimientos impartidos en las asignaturas de programación de primer curso: Fundamentos de Programación y Programación Orientada a Objetos.
El alumnado que presente necesidades específicas de apoyo educativo, lo ha de notificar personalmente al Servicio de Atención y Ayudas al Estudiante para proceder a realizar, en su caso, la adaptación curricular correspondiente.
Código | Denominación de la competencia |
CB2R | 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. |
CB3R | Que los estudiantes tengan la capacidad de reunir e interpretar datos relevantes (normalmente dentro de su área de estudio) para emitir juicios que incluyan una reflexión sobre temas relevantes de índole social, científica o ética. |
CB5R | Que los estudiantes hayan desarrollado aquellas habilidades de aprendizaje necesarias para emprender estudios posteriores con un alto grado de autonomía. |
CC7R | 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. |
Resultados de aprendizaje | |
Resultado 7 | Conocer, diseñar y utilizar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema. |
Especificación e implementación de Estructuras de datos. Contenedores secuenciales y asociativos. Estructuras para representar datos multidimensionales.
Módulo A: Introducción Lección 1: Presentación e introducción a las estructuras de datos. Lección 2: Contenedores: tipos. Análisis de complejidad.
Lección
3:
Definición
de patrones en C++. Operadores. Gestión de
memoria.
Programa Práctico: Práctica sobre Módulo B Práctica sobre Módulo C Práctica sobre Módulo D Práctica sobre Módulo E Práctica sobre Módulo F Práctica sobre Módulo G Práctica sobre Módulo H
|
ACTIVIDADES | HORAS PRESENCIALES | HORAS TRABAJO AUTÓNOMO | TOTAL HORAS | CRÉDITOS ECTS | COMPETENCIAS (códigos) |
---|---|---|---|---|---|
A1 - Clases expositivas en gran grupo
|
25.0 | 37.5 | 62.5 | 2.5 |
|
A2R - Clases en pequeño grupo
|
30.0 | 45.0 | 75.0 | 3.0 |
|
A3 - Tutorías colectivas/individuales
|
5.0 | 7.5 | 12.5 | 0.5 |
|
TOTALES: | 60.0 | 90.0 | 150.0 | 6.0 |
- Los contenidos teoricos se desarrollan en clases magistrales, cada lección se desarrolla en una clase.
- En las sesiones prácticas se realizarán una serie de ejercicios de programación que implementan estructuras de datos.
- Se realizarán un total de cinco sesiones de tutorías colectivas para reforzar los contenidos, preguntar dudas y realizar ejercicios.
ASPECTO | CRITERIOS | INSTRUMENTO | PESO |
---|---|---|---|
Asistencia y/o participación en actividades presenciales y/o virtuales | Asistencia y participación | Asistencia a clase de teoría y prácticas | 5.0% |
Conceptos teóricos de la materia | Conceptos teóricos de la materia | Exámen teórico | 55.0% |
Realización de trabajos, casos o ejercicios | Realización de trabajos, casos o ejercicios | Entrega de ejercicios | 5.0% |
Prácticas de laboratorio/campo/uso de herramientas TIC | Prácticas de laboratorio/ordenador | Entrega de ejercicios prácticos en fechas específicas | 35.0% |
S1: Asistencia a clase de teoría y prácticas
(5%)
Paso de lista, participación en
ejercicios en clase. Este apartado se computa durante el
período de clases teóricas y prácticas, no
habiendo pruebas adicionales para evaluar este apartado.
S2: Conocer los contenidos teóricos de la asignatura
(55%)
Exámen teórico. El
exámen debe estar aprobado con más de 5 para superar
la asignatura. Se evaluará la competencia CC7R y resultado
de aprendizaje 7.
S3: Realización de ejercicios
teórico/prácticos y participación en clase
(5%)
Entrega de ejercicios. El alumno
podrá realizar relaciones de ejercicios y/o
prácticas voluntarias que computarán en este
apartado. Se valorará la participación en clase. Este
apartado se evalúa en período de clases. Se
evaluará la competencia CC7R y resultado de aprendizaje
7.
S4: Ejercicios prácticos en laboratorio (35%)
Entrega de ejercicios
prácticos en fechas específicas. El alumno
desarrollará ejercicios prácticos propuestos en clase
de prácticas que entregarán en fechas prefijadas por
el profesor. Este apartado se debe superar durante el
período de clase, no hay pruebas adicionales para superarlo.
Se evaluará la competencia CC7R y resultado de aprendizaje
7.
El alumno debe superar con más de 5 puntos sobre 10 el exámen teórico. La nota final se computa realizando las medias ponderadas con los porcentajes anteriores y deberá también superar la puntuación de 5.
Es posible que a requerimiento de los profesores de la asignatura, los estudiantes deben depositar sus apuntes y dispositivos electrónicos en el lugar apartado que se les indique para evitar que sean utilizados durante la celebración del exámen.
- Data structures and algorithms in C++. Edición: 2nd ed. Autor: Goodrich, Michael T. Editorial: Hoboken, NJ : John Wiley and Sons, 2011 (C. Biblioteca)
- Fundamentos de estructuras de datos: soluciones en Ada, Java y C++. Edición: -. Autor: -. Editorial: Madrid [etc.] : Thomson, D.L. 2005 (C. Biblioteca)
- Estructuras de datos, algoritmos, y programación orientada a objetos. Edición: -. Autor: Heileman, Gregory L.. Editorial: Madrid [etc.]: McGraw-Hill, D. L. 2001 (C. Biblioteca)
- Fundamentos de estructuras de datos: soluciones en Ada, Java y C++. Edición: -. Autor: -. Editorial: Madrid [etc.] : Thomson, D.L. 2005 (C. Biblioteca)
- Abstracción y estructuras de datos en C++. Edición: -. Autor: Garrido Carrillo, Antonio. Editorial: Madrid : Delta, 2006 (C. Biblioteca)
- File Structures: an object-oriented approach with C++. Edición: -. Autor: Folk, Michael J.. Editorial: Reading: Addison-Wesley, cop. 1998 (C. Biblioteca)
- Foundations of multidimensional and metric data structures. Edición: -. Autor: Samet, Hanan. Editorial: Amsterdam : Elsevier : Morgan Kaufmann, cop. 2006 (C. Biblioteca)
Semana | A1 - Clases expositivas en gran grupo | A2R - Clases en pequeño grupo | A3 - Tutorías colectivas/individuales | Trabajo autónomo | Observaciones | |
---|---|---|---|---|---|---|
Nº 1 11 - 17 sept. 2017 |
2.0 | 2.0 | 0.0 | 4.0 | Lecciones 1 y 2 | |
Nº 2 18 - 24 sept. 2017 |
2.0 | 2.0 | 0.0 | 6.0 | Lecciones 3 y 4 | |
Nº 3 25 sept. - 1 oct. 2017 |
2.0 | 2.0 | 0.0 | 6.0 | Lecciones 5 y 6 | |
Nº 4 2 - 8 oct. 2017 |
2.0 | 2.0 | 0.0 | 6.0 | Lección 7 y ejercicios de problemas en clase | |
Nº 5 9 - 15 oct. 2017 |
1.0 | 2.0 | 1.0 | 6.0 | Lección 8 y tutorías colectivas | |
Nº 6 16 - 22 oct. 2017 |
2.0 | 2.0 | 0.0 | 6.0 | Lección 9 y clase de problemas | |
Nº 7 23 - 29 oct. 2017 |
2.0 | 2.0 | 0.0 | 6.0 | Lecciones 10 y 11 | |
Nº 8 30 oct. - 5 nov. 2017 |
1.0 | 2.0 | 1.0 | 6.0 | Lección 12 y tutorías colectivas | |
Nº 9 6 - 12 nov. 2017 |
1.0 | 2.0 | 1.0 | 6.0 | Lección 13 tutorías colectivas | |
Nº 10 13 - 19 nov. 2017 |
2.0 | 2.0 | 0.0 | 6.0 | Lecciones 14 y 15 | |
Nº 11 20 - 26 nov. 2017 |
2.0 | 2.0 | 0.0 | 6.0 | Lecciones 16 y 17 | |
Nº 12 27 nov. - 3 dic. 2017 |
2.0 | 2.0 | 0.0 | 6.0 | Lecciones 19 y 20 (la lección 18 no se imparte este curso) | |
Nº 13 4 - 10 dic. 2017 |
1.0 | 2.0 | 1.0 | 6.0 | Lección 21 y resolución de problemas en clase | |
Nº 14 11 - 17 dic. 2017 |
1.0 | 2.0 | 1.0 | 6.0 | Tutorías colectivas y resolución de problemas en tutorías | |
Nº 15 18 - 21 dic. 2017 |
2.0 | 2.0 | 0.0 | 8.0 | Resolución de problemas y ejercicios de repaso en clase | |
Total Horas | 25.0 | 30.0 | 5.0 | 90.0 |