Universidad de Jaén

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.

Módulo B: Vectores y listas
Leccion 4: Vectores estáticos y dinámicos.
Leccion 5: Matrices y arrays multidimensionales. Conjuntos de bits.
Lección 6: Listas enlazadas. Iteración.
Lección 7: Listas doblemente enlazadas. Listas circulares. Matrices dispersas.
Lección 8: Introducción a STL. Clases vector, deque y list.

Módulo C: Pilas y colas
Lección 9: Pilas, colas, colas con prioridad. Adaptadores de STL.

Módulo D: Árboles.
Leccion 10: Árboles. Árboles binarios. Recorridos. Árboles binarios de búsqueda.
Lección 11: Árboles balanceados. Árboles AVL
Lección 12: Heaps. Conjuntos disjuntos
Lección 13: Conjuntos y mapas de STL

Módulo E: Dispersión.
Lección 14: Tipos de dispersión. Funciones de dispersión.
Leccion 15: Resolución de colisiones

Módulo F: Grafos
Lección 16: Representación de grafos. Algoritmos sobre grafos.

Módulo G: Estructuras de datos multidimensionales.
Leccion 17: Mallas regulares. Range-trees

Módulo H: Estructuras de datos para gestión de ficheros
Lección 18: Conceptos y operaciones fundamentales sobre archivos
Lección 19: Indexación
Lección 20: Árboles B

Prácticas desarrolladas en C++ sobre los diferentes módulos:

1. Práctica sobre Módulo B
2. Práctica sobre Módulo C
3. Práctica sobre Módulo D
4. Práctica sobre Módulo E
5. Práctica sobre Módulo F
6. Práctica sobre Módulo G
7. Práctica sobre Módulo H

A1 - Clases expositivas en gran grupo

    M1 - Clases magistrales
    M2 - Exposición de teoría y ejemplos generales

A2R - Clases en pequeño grupo

    M10R - Aulas de informática
    M11R - Resolución de ejercicios
    M6R - Actividades practicas

A3R - Tutorías colectivas

    M17R - Aclaración de dudas

A1: horas: 

HORAS PRESEN­CIALES : 25   

HORAS TRABAJO AUTÓ­NOMO : 37.5   

TOTAL HORAS    : 62.5

CRÉDITOS ECTS    : 2.5

COMPETENCIAS (códigos): CB2R, CB3R, CB5R
    

A2R: horas: 

HORAS PRESEN­CIALES : 30   

HORAS TRABAJO AUTÓ­NOMO : 45  

TOTAL HORAS    : 75

CRÉDITOS ECTS    : 3

COMPETENCIAS (códigos): CB5R

A3R: horas: 

HORAS PRESEN­CIALES : 0  

HORAS TRABAJO AUTÓ­NOMO : 12.5  

TOTAL HORAS    : 12.5

CRÉDITOS ECTS    : 0.5

COMPETENCIAS (códigos):     CC7R

Atendiendo a lo recogido en el art. 13 del Reglamento de Régimen Académico y de Evaluación del alumnado de la Universidad de Jaén, la evaluación de la asignatura será global.

Según con el artículo 18 de dicho reglamento, se considerará agotada una convocatoria cuando las pruebas de evaluación en las que el estudianate particique supongan más del 30% de la calificación de la asignatura.

Finalmente,  en el  artículo 23 se indica que la existencia de plagio en las pruebas teóricas o prácticas puede comportar la nota de 0 en dicha práctica.  

La evaluación detallada es:

S1: Asistencia a clase de prácticas y participación en clases de teoría (3%)
     Se contabilizará la asistencia a clases prácticas. En clase de teoría se trabajará la participación activa de los estudiantes que asistan a clase. Habrá clases específicas que promoverán dicha particación.  

S2: Conocer los contenidos teóricos de la asignatura (55%)
     Exámen teórico. El exámen debe estar aprobado con 5 puntos o más para superar la asignatura. Se evaluará las competencias CB2R, CB3R, CB5R y CC7R y resultado de aprendizaje 7. El examen tiene dos partes, la de contenidos del temario y la de programación. La parte de programación debe tener al menos 4 puntos para aprobar la asignatura. 

S3: Realización de ejercicios teórico/prácticos y participación en clase (7%) 

     Entrega de ejercicios adicionales. El alumno podrá realizar relaciones de ejercicios y/o  prácticas voluntarias que computarán en este apartado, bien en clase de prácticas o bien a través de la plataforma. 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. Se utilizarán herramientas antiplagio que podrán comportar una nota de 0 si se detecta plagio. 

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.

1. Data Structures And Algorithms In C++ /. Edición: 2011. Autor: Goodrich, Michael T.; Tamassia, Roberto, ( 1960-) coaut.; Mount, David M., coaut..



2. Fundamentos De Estructuras De Datos: Soluciones En Ada, Java Y C++ . Editorial: Thomson.



3. C++ Object-Oriented Data Structures. Autor: Sengupta, Saumyendra. Editorial: Springer-Verlag.



4. Advanced Algorithms And Data Structures . Autor: La Rocca, Marcello. Editorial: Manning.



5. C++ Data Structures : A Laboratory Course . Editorial: Jones and Bartlett.



6. Estructura De Datos En C++. Autor: Joyanes Aguilar, Luis.. Editorial: McGraw Hill.

1. Abstracción Y Estructuras De Datos En C++ . Autor: Garrido Carrillo, Antonio. Editorial: Delta.



2. File Structures: An Object-Oriented Approach With C++. Autor: Folk, Michael J.. Editorial: Addison-Wesley.



3. Foundations Of Multidimensional And Metric Data Structures / . Autor: Samet, Hanan. Editorial: Elsevier :.



4. Data Structures And Algorithm Analysis. Autor: Weiss, Mark Allen. Editorial: The Benjamin/Cumming Publishing Company.



5. C++17 Standard Library Quick Reference : A Pocket Guide To Data Structures, Algorithms, And Functions . Autor: Van Weert, Peter.. Editorial: Apress.



6. Data Structures And Algorithms With The C++ Stl : A Guide For Modern C++ Practitioners . Autor: Farrier, John. Editorial: Packt Publishing.



7. Data Structures And Algorithms In C++ . Autor: Drozdek, Adam. Editorial: Cengage.

Responsable del tratamiento: Universidad de Jaén, Paraje Las Lagunillas, s/n; Tel.953 212121; www.ujaen.es

Delegado de Protección de Datos (DPO): TELEFÓNICA, S.A.U. ; Email: dpo@ujaen.es

Finalidad del tratamiento: Gestionar la adecuada grabación de las sesiones docentes con el objetivo de hacer posible la enseñanza en un escenario de docencia multimodal y/o no presencial.

Plazo de conservación: Las imágenes serán conservadas durante los plazos legalmente previstos en la normativa vigente.

Legitimación: Los datos son tratados en base al cumplimiento de obligaciones legales (Ley Orgánica 6/2001, de 21 de diciembre, de Universidades) y el consentimiento otorgado mediante la marcación de la casilla habilitada a tal efecto.

Destinatarios de los datos (cesiones o transferencias): Toda aquella persona que vaya a acceder a las diferentes modalidades de enseñanza.

Derechos: Ud. podrá ejercitar los derechos de Acceso, Rectificación, Cancelación, Portabilidad, Limitación del tratamiento, Supresión o, en su caso, Oposición. Para ejercitar los derechos deberá presentar un escrito en la dirección arriba señalada dirigido al Servicio de Información, Registro y Administración Electrónica de la Universidad de Jaén, o bien, mediante correo electrónico a la dirección de correo electrónico. Deberá especificar cuál de estos derechos solicita sea satisfecho y, a su vez, deberá acompañarse de la fotocopia del DNI o documento identificativo equivalente. En caso de que actuara mediante representante, legal o voluntario, deberá aportar también documento que acredite la representación y documento identificativo del mismo. Asimismo, en caso de considerar vulnerado su derecho a la protección de datos personales, podrá interponer una reclamación ante el Consejo de Transparencia y Protección de Datos de Andalucía www.ctpdandalucia.es

Responsable del tratamiento: Universidad de Jaén, Campus Las Lagunillas, s/n, 23071 Jaén

Delegado de Protección de Datos:dpo@ujaen.es

Finalidad: Conforme a la Ley de Universidades y demás legislación estatal y autonómica vigente, realizar los exámenes correspondientes a las asignaturas en las que el alumno o alumna se encuentre matriculado. Con el fin de evitar fraudes en la realización del mismo, el examen se realizará en la modalidad de video llamada, pudiendo el personal de la Universidad de Jaén contrastar la imagen de la persona que está realizando la prueba de evaluación con los archivos fotográficos del alumno en el momento de la matrícula. Igualmente, con la finalidad de dotar a la prueba de evaluación de contenido probatorio de cara a revisiones o impugnaciones de la misma, de acuerdo con la normativa vigente, la prueba de evaluación será grabada.

Legitimación: cumplimiento de obligaciones legales (Ley de Universidades) y demás normativa estatal y autonómica vigente.

Destinatarios: prestadores de servicios titulares de las plataformas en las que se realicen las pruebas con los que la Universidad de Jaén tiene suscritos los correspondientes contratos de acceso a datos.

Plazos de conservación: los establecidos en la normativa aplicable. En el supuesto en concreto de las grabaciones de los exámenes, mientras no estén cerradas las actas definitivas y la prueba de evaluación pueda ser revisada o impugnada.

Derechos: puede ejercitar sus derechos de acceso, rectificación, cancelación, oposición, supresión, limitación y portabilidad remitiendo un escrito a la dirección postal o electrónica indicada anteriormente. En el supuesto que considere que sus derechos han sido vulnerados, puede presentar una reclamación ante el Consejo de Transparencia y Protección de Datos de Andalucía www.ctpdandalucia.es