- Máster Universitario en Educación y Recursos Digitales (Elearning)
- Máster Universitario en Neuropsicología
- Máster Universitario en Psicopedagogía
- Máster Universitario en Dirección y Gestión de Centros Educativos
- Máster Universitario en Educación Inclusiva y Personalizada
- Máster Universitario en Psicología General Sanitaria
- Máster Universitario en Formación del Profesorado de Educación Secundaria, Bachillerato, Formación Profesional y Enseñanza de Idiomas
- Formación Pedagógica para el Acceso a la Profesión Docente de Formación Profesional
- Máster Universitario en Dirección y Administración de Empresas (MBA)
- Máster Universitario en Dirección Económico-Financiera
- Máster Universitario en Auditoría de Cuentas
- Máster Universitario en Dirección y Gestión Contable
- Máster Universitario en Marketing Digital y Redes Sociales
- Máster Universitario en Dirección Comercial y Marketing
- Máster Universitario en Asesoría Fiscal
- Máster Universitario en Práctica de la Abogacía y de la Procura
- Máster Universitario en Dirección y Gestión de Recursos Humanos
- Máster Universitario en Asesoría Jurídico-Laboral
- Máster Universitario en Prevención de Riesgos Laborales
- Máster Universitario en Análisis e Investigación Criminal
- Máster Universitario en Asesoría Jurídica de Empresas
Estructuras de Datos
| Código de la asignatura | 1388 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Obligatoria |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Esta asignatura describe las estructuras de datos existentes y la manera de realizar las operaciones más comunes en estas estructuras de datos. También se incluyen breves análisis de los costes de cada operación. El objetivo es que el estudiante adquiera el conocimiento necesario para elegir la estructura de datos más apropiada para cada problema.
Para ilustrar los conceptos de esta asignatura se usa el paradigma de orientación a objetos, utilizando Java como lenguaje. Sin embargo, las explicaciones son lo suficientemente generales de tal forma que el estudiante pueda trasladar estos conceptos a otros paradigmas y lenguajes.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar 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.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semanas 1 y 2 | Tema 1. Introducción de las estructuras de datos 1.1. Abstracción en el desarrollo del software 1.2. Tipos abstractos de datos 1.3. Encapsulación y especificación de los tipos abstractos de datos 1.4. Costes de tiempo |
|
| Semana 3 | Tema 2. Pilas y colas 2.1. Las pilas 2.2. Las pilas implementadas con vectores 2.3. Las pilas implementadas con listas enlazadas 2.4. Las colas 2.5. Las colas implementadas con vectores 2.6. Las colas implementadas con listas enlazadas |
|
| Semana 4 | Tema 3. Listas 3.1. Las listas 3.2. Listas con vectores 3.3. Listas enlazadas 3.4. Listas doblemente enlazadas y listas enlazadas circulares 3.5. Listas enlazadas ordenadas |
|
| Semana 5 | Tema 4. Algoritmos de búsqueda y ordenación sobre las listas |
|
| Semanas 6 y 7 | Tema 5. Montículos 5.1. Colas de prioridad 5.2. Montículos 5.3. Representación de un montículo con un vector 5.4. Inserción en los montículos 5.5. Obtención y eliminación del mínimo en los montículos |
|
Semana 8 |
Tema 6. Árboles 6.1. Árboles generales 6.2. Árboles binarios 6.3. Árboles y recursión 6.4. Recorridos en los árboles 6.5. Árboles binarios de búsqueda |
|
| Semana 9 | Tema 7. Grafos 7.1. Introducción a los grafos 7.2. Definición de los grafos 7.3. Tipos de grafos 7.4. Implementación con listas de adyacencia 7.5. Implementación con matrices de adyacencias 7.6. Elección entre las diferentes implementaciones de los grafos |
|
| Semanas 10 y 11 | Tema 8. Algoritmos de búsqueda de caminos mínimos sobre grafos 8.1. Introducción a la búsqueda de caminos mínimos 8.2. Búsqueda del camino mínimo sin pesos 8.3. Implementación de la búsqueda del camino mínimo sin pesos 8.4. Problema del camino mínimo con pesos positivos resuelto con Dijkstra 8.5. Implementación del algoritmo de Dijkstra |
|
| Semana 12 | Tema 9. Tablas hash 9.1. Ideas básicas sobre las tablas hash 9.2. Función de localización 9.3. Exploración lineal 9.4. Agrupación primaria 9.5. Exploración cuadrática y hashing enlazado 9.6. Implementación de una tabla hash |
|
| Semana 13 | Tema 10. Elección de las estructuras de datos para los diferentes problemas 10.1. Introducción a la elección de estructuras de datos 10.2. Detección de los tipos de datos para resolver un problema 10.3. Requisitos de las estructuras de datos 10.4. Elección de las estructuras de datos 10.5. Discusión de ventajas e inconvenientes |
|
| Semanas 14 y 15 | Realización de actividades pendientes hasta fecha de cierre | |
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 4 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Estructuras de Datos
| Código de la asignatura | 1388 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Obligatoria |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Esta asignatura describe las estructuras de datos existentes y la manera de realizar las operaciones más comunes en estas estructuras de datos. También se incluyen breves análisis de los costes de cada operación. El objetivo es que el estudiante adquiera el conocimiento necesario para elegir la estructura de datos más apropiada para cada problema.
Para ilustrar los conceptos de esta asignatura se usa el paradigma de orientación a objetos, utilizando Java como lenguaje. Sin embargo, las explicaciones son lo suficientemente generales de tal forma que el estudiante pueda trasladar estos conceptos a otros paradigmas y lenguajes.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar 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.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semanas 1 y 2 | Tema 1. Introducción de las estructuras de datos 1.1. Abstracción en el desarrollo del software 1.2. Tipos abstractos de datos 1.3. Encapsulación y especificación de los tipos abstractos de datos 1.4. Costes de tiempo |
|
| Semana 3 | Tema 2. Pilas y colas 2.1. Las pilas 2.2. Las pilas implementadas con vectores 2.3. Las pilas implementadas con listas enlazadas 2.4. Las colas 2.5. Las colas implementadas con vectores 2.6. Las colas implementadas con listas enlazadas |
|
| Semana 4 | Tema 3. Listas 3.1. Las listas 3.2. Listas con vectores 3.3. Listas enlazadas 3.4. Listas doblemente enlazadas y listas enlazadas circulares 3.5. Listas enlazadas ordenadas |
|
| Semana 5 | Tema 4. Algoritmos de búsqueda y ordenación sobre las listas |
|
| Semanas 6 y 7 | Tema 5. Montículos 5.1. Colas de prioridad 5.2. Montículos 5.3. Representación de un montículo con un vector 5.4. Inserción en los montículos 5.5. Obtención y eliminación del mínimo en los montículos |
|
Semana 8 |
Tema 6. Árboles 6.1. Árboles generales 6.2. Árboles binarios 6.3. Árboles y recursión 6.4. Recorridos en los árboles 6.5. Árboles binarios de búsqueda |
|
| Semana 9 | Tema 7. Grafos 7.1. Introducción a los grafos 7.2. Definición de los grafos 7.3. Tipos de grafos 7.4. Implementación con listas de adyacencia 7.5. Implementación con matrices de adyacencias 7.6. Elección entre las diferentes implementaciones de los grafos |
|
| Semanas 10 y 11 | Tema 8. Algoritmos de búsqueda de caminos mínimos sobre grafos 8.1. Introducción a la búsqueda de caminos mínimos 8.2. Búsqueda del camino mínimo sin pesos 8.3. Implementación de la búsqueda del camino mínimo sin pesos 8.4. Problema del camino mínimo con pesos positivos resuelto con Dijkstra 8.5. Implementación del algoritmo de Dijkstra |
|
| Semana 12 | Tema 9. Tablas hash 9.1. Ideas básicas sobre las tablas hash 9.2. Función de localización 9.3. Exploración lineal 9.4. Agrupación primaria 9.5. Exploración cuadrática y hashing enlazado 9.6. Implementación de una tabla hash |
|
| Semana 13 | Tema 10. Elección de las estructuras de datos para los diferentes problemas 10.1. Introducción a la elección de estructuras de datos 10.2. Detección de los tipos de datos para resolver un problema 10.3. Requisitos de las estructuras de datos 10.4. Elección de las estructuras de datos 10.5. Discusión de ventajas e inconvenientes |
|
| Semanas 14 y 15 | Realización de actividades pendientes hasta fecha de cierre | |
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 4 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Estructuras de Datos
| Código de la asignatura | 1388 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Obligatoria |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Esta asignatura describe las estructuras de datos existentes y la manera de realizar las operaciones más comunes en estas estructuras de datos. También se incluyen breves análisis de los costes de cada operación. El objetivo es que el estudiante adquiera el conocimiento necesario para elegir la estructura de datos más apropiada para cada problema.
Para ilustrar los conceptos de esta asignatura se usa el paradigma de orientación a objetos, utilizando Java como lenguaje. Sin embargo, las explicaciones son lo suficientemente generales de tal forma que el estudiante pueda trasladar estos conceptos a otros paradigmas y lenguajes.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar 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.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semanas 1 y 2 | Tema 1. Introducción de las estructuras de datos 1.1. Abstracción en el desarrollo del software 1.2. Tipos abstractos de datos 1.3. Encapsulación y especificación de los tipos abstractos de datos 1.4. Costes de tiempo |
|
| Semana 3 | Tema 2. Pilas y colas 2.1. Las pilas 2.2. Las pilas implementadas con vectores 2.3. Las pilas implementadas con listas enlazadas 2.4. Las colas 2.5. Las colas implementadas con vectores 2.6. Las colas implementadas con listas enlazadas |
|
| Semana 4 | Tema 3. Listas 3.1. Las listas 3.2. Listas con vectores 3.3. Listas enlazadas 3.4. Listas doblemente enlazadas y listas enlazadas circulares 3.5. Listas enlazadas ordenadas |
|
| Semana 5 | Tema 4. Algoritmos de búsqueda y ordenación sobre las listas |
|
| Semanas 6 y 7 | Tema 5. Montículos 5.1. Colas de prioridad 5.2. Montículos 5.3. Representación de un montículo con un vector 5.4. Inserción en los montículos 5.5. Obtención y eliminación del mínimo en los montículos |
|
Semana 8 |
Tema 6. Árboles 6.1. Árboles generales 6.2. Árboles binarios 6.3. Árboles y recursión 6.4. Recorridos en los árboles 6.5. Árboles binarios de búsqueda |
|
| Semana 9 | Tema 7. Grafos 7.1. Introducción a los grafos 7.2. Definición de los grafos 7.3. Tipos de grafos 7.4. Implementación con listas de adyacencia 7.5. Implementación con matrices de adyacencias 7.6. Elección entre las diferentes implementaciones de los grafos |
|
| Semanas 10 y 11 | Tema 8. Algoritmos de búsqueda de caminos mínimos sobre grafos 8.1. Introducción a la búsqueda de caminos mínimos 8.2. Búsqueda del camino mínimo sin pesos 8.3. Implementación de la búsqueda del camino mínimo sin pesos 8.4. Problema del camino mínimo con pesos positivos resuelto con Dijkstra 8.5. Implementación del algoritmo de Dijkstra |
|
| Semana 12 | Tema 9. Tablas hash 9.1. Ideas básicas sobre las tablas hash 9.2. Función de localización 9.3. Exploración lineal 9.4. Agrupación primaria 9.5. Exploración cuadrática y hashing enlazado 9.6. Implementación de una tabla hash |
|
| Semana 13 | Tema 10. Elección de las estructuras de datos para los diferentes problemas 10.1. Introducción a la elección de estructuras de datos 10.2. Detección de los tipos de datos para resolver un problema 10.3. Requisitos de las estructuras de datos 10.4. Elección de las estructuras de datos 10.5. Discusión de ventajas e inconvenientes |
|
| Semanas 14 y 15 | Realización de actividades pendientes hasta fecha de cierre | |
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 4 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Estructuras de Datos
| Código de la asignatura | 1388 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Obligatoria |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Esta asignatura describe las estructuras de datos existentes y la manera de realizar las operaciones más comunes en estas estructuras de datos. También se incluyen breves análisis de los costes de cada operación. El objetivo es que el estudiante adquiera el conocimiento necesario para elegir la estructura de datos más apropiada para cada problema.
Para ilustrar los conceptos de esta asignatura se usa el paradigma de orientación a objetos, utilizando Java como lenguaje. Sin embargo, las explicaciones son lo suficientemente generales de tal forma que el estudiante pueda trasladar estos conceptos a otros paradigmas y lenguajes.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar 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.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semanas 1 y 2 | Tema 1. Introducción de las estructuras de datos 1.1. Abstracción en el desarrollo del software 1.2. Tipos abstractos de datos 1.3. Encapsulación y especificación de los tipos abstractos de datos 1.4. Costes de tiempo |
|
| Semana 3 | Tema 2. Pilas y colas 2.1. Las pilas 2.2. Las pilas implementadas con vectores 2.3. Las pilas implementadas con listas enlazadas 2.4. Las colas 2.5. Las colas implementadas con vectores 2.6. Las colas implementadas con listas enlazadas |
|
| Semana 4 | Tema 3. Listas 3.1. Las listas 3.2. Listas con vectores 3.3. Listas enlazadas 3.4. Listas doblemente enlazadas y listas enlazadas circulares 3.5. Listas enlazadas ordenadas |
|
| Semana 5 | Tema 4. Algoritmos de búsqueda y ordenación sobre las listas |
|
| Semanas 6 y 7 | Tema 5. Montículos 5.1. Colas de prioridad 5.2. Montículos 5.3. Representación de un montículo con un vector 5.4. Inserción en los montículos 5.5. Obtención y eliminación del mínimo en los montículos |
|
Semana 8 |
Tema 6. Árboles 6.1. Árboles generales 6.2. Árboles binarios 6.3. Árboles y recursión 6.4. Recorridos en los árboles 6.5. Árboles binarios de búsqueda |
|
| Semana 9 | Tema 7. Grafos 7.1. Introducción a los grafos 7.2. Definición de los grafos 7.3. Tipos de grafos 7.4. Implementación con listas de adyacencia 7.5. Implementación con matrices de adyacencias 7.6. Elección entre las diferentes implementaciones de los grafos |
|
| Semanas 10 y 11 | Tema 8. Algoritmos de búsqueda de caminos mínimos sobre grafos 8.1. Introducción a la búsqueda de caminos mínimos 8.2. Búsqueda del camino mínimo sin pesos 8.3. Implementación de la búsqueda del camino mínimo sin pesos 8.4. Problema del camino mínimo con pesos positivos resuelto con Dijkstra 8.5. Implementación del algoritmo de Dijkstra |
|
| Semana 12 | Tema 9. Tablas hash 9.1. Ideas básicas sobre las tablas hash 9.2. Función de localización 9.3. Exploración lineal 9.4. Agrupación primaria 9.5. Exploración cuadrática y hashing enlazado 9.6. Implementación de una tabla hash |
|
| Semana 13 | Tema 10. Elección de las estructuras de datos para los diferentes problemas 10.1. Introducción a la elección de estructuras de datos 10.2. Detección de los tipos de datos para resolver un problema 10.3. Requisitos de las estructuras de datos 10.4. Elección de las estructuras de datos 10.5. Discusión de ventajas e inconvenientes |
|
| Semanas 14 y 15 | Realización de actividades pendientes hasta fecha de cierre | |
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 4 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Estructuras de Datos
| Código de la asignatura | 1388 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Obligatoria |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Esta asignatura describe las estructuras de datos existentes y la manera de realizar las operaciones más comunes en estas estructuras de datos. También se incluyen breves análisis de los costes de cada operación. El objetivo es que el estudiante adquiera el conocimiento necesario para elegir la estructura de datos más apropiada para cada problema.
Para ilustrar los conceptos de esta asignatura se usa el paradigma de orientación a objetos, utilizando Java como lenguaje. Sin embargo, las explicaciones son lo suficientemente generales de tal forma que el estudiante pueda trasladar estos conceptos a otros paradigmas y lenguajes.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar 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.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semanas 1 y 2 | Tema 1. Introducción de las estructuras de datos 1.1. Abstracción en el desarrollo del software 1.2. Tipos abstractos de datos 1.3. Encapsulación y especificación de los tipos abstractos de datos 1.4. Costes de tiempo |
|
| Semana 3 | Tema 2. Pilas y colas 2.1. Las pilas 2.2. Las pilas implementadas con vectores 2.3. Las pilas implementadas con listas enlazadas 2.4. Las colas 2.5. Las colas implementadas con vectores 2.6. Las colas implementadas con listas enlazadas |
|
| Semana 4 | Tema 3. Listas 3.1. Las listas 3.2. Listas con vectores 3.3. Listas enlazadas 3.4. Listas doblemente enlazadas y listas enlazadas circulares 3.5. Listas enlazadas ordenadas |
|
| Semana 5 | Tema 4. Algoritmos de búsqueda y ordenación sobre las listas |
|
| Semanas 6 y 7 | Tema 5. Montículos 5.1. Colas de prioridad 5.2. Montículos 5.3. Representación de un montículo con un vector 5.4. Inserción en los montículos 5.5. Obtención y eliminación del mínimo en los montículos |
|
Semana 8 |
Tema 6. Árboles 6.1. Árboles generales 6.2. Árboles binarios 6.3. Árboles y recursión 6.4. Recorridos en los árboles 6.5. Árboles binarios de búsqueda |
|
| Semana 9 | Tema 7. Grafos 7.1. Introducción a los grafos 7.2. Definición de los grafos 7.3. Tipos de grafos 7.4. Implementación con listas de adyacencia 7.5. Implementación con matrices de adyacencias 7.6. Elección entre las diferentes implementaciones de los grafos |
|
| Semanas 10 y 11 | Tema 8. Algoritmos de búsqueda de caminos mínimos sobre grafos 8.1. Introducción a la búsqueda de caminos mínimos 8.2. Búsqueda del camino mínimo sin pesos 8.3. Implementación de la búsqueda del camino mínimo sin pesos 8.4. Problema del camino mínimo con pesos positivos resuelto con Dijkstra 8.5. Implementación del algoritmo de Dijkstra |
|
| Semana 12 | Tema 9. Tablas hash 9.1. Ideas básicas sobre las tablas hash 9.2. Función de localización 9.3. Exploración lineal 9.4. Agrupación primaria 9.5. Exploración cuadrática y hashing enlazado 9.6. Implementación de una tabla hash |
|
| Semana 13 | Tema 10. Elección de las estructuras de datos para los diferentes problemas 10.1. Introducción a la elección de estructuras de datos 10.2. Detección de los tipos de datos para resolver un problema 10.3. Requisitos de las estructuras de datos 10.4. Elección de las estructuras de datos 10.5. Discusión de ventajas e inconvenientes |
|
| Semanas 14 y 15 | Realización de actividades pendientes hasta fecha de cierre | |
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 4 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Estructuras de Datos
| Código de la asignatura | 1388 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Obligatoria |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Esta asignatura describe las estructuras de datos existentes y la manera de realizar las operaciones más comunes en estas estructuras de datos. También se incluyen breves análisis de los costes de cada operación. El objetivo es que el estudiante adquiera el conocimiento necesario para elegir la estructura de datos más apropiada para cada problema.
Para ilustrar los conceptos de esta asignatura se usa el paradigma de orientación a objetos, utilizando Java como lenguaje. Sin embargo, las explicaciones son lo suficientemente generales de tal forma que el estudiante pueda trasladar estos conceptos a otros paradigmas y lenguajes.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar 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.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semanas 1 y 2 | Tema 1. Introducción de las estructuras de datos 1.1. Abstracción en el desarrollo del software 1.2. Tipos abstractos de datos 1.3. Encapsulación y especificación de los tipos abstractos de datos 1.4. Costes de tiempo |
|
| Semana 3 | Tema 2. Pilas y colas 2.1. Las pilas 2.2. Las pilas implementadas con vectores 2.3. Las pilas implementadas con listas enlazadas 2.4. Las colas 2.5. Las colas implementadas con vectores 2.6. Las colas implementadas con listas enlazadas |
|
| Semana 4 | Tema 3. Listas 3.1. Las listas 3.2. Listas con vectores 3.3. Listas enlazadas 3.4. Listas doblemente enlazadas y listas enlazadas circulares 3.5. Listas enlazadas ordenadas |
|
| Semana 5 | Tema 4. Algoritmos de búsqueda y ordenación sobre las listas |
|
| Semanas 6 y 7 | Tema 5. Montículos 5.1. Colas de prioridad 5.2. Montículos 5.3. Representación de un montículo con un vector 5.4. Inserción en los montículos 5.5. Obtención y eliminación del mínimo en los montículos |
|
Semana 8 |
Tema 6. Árboles 6.1. Árboles generales 6.2. Árboles binarios 6.3. Árboles y recursión 6.4. Recorridos en los árboles 6.5. Árboles binarios de búsqueda |
|
| Semana 9 | Tema 7. Grafos 7.1. Introducción a los grafos 7.2. Definición de los grafos 7.3. Tipos de grafos 7.4. Implementación con listas de adyacencia 7.5. Implementación con matrices de adyacencias 7.6. Elección entre las diferentes implementaciones de los grafos |
|
| Semanas 10 y 11 | Tema 8. Algoritmos de búsqueda de caminos mínimos sobre grafos 8.1. Introducción a la búsqueda de caminos mínimos 8.2. Búsqueda del camino mínimo sin pesos 8.3. Implementación de la búsqueda del camino mínimo sin pesos 8.4. Problema del camino mínimo con pesos positivos resuelto con Dijkstra 8.5. Implementación del algoritmo de Dijkstra |
|
| Semana 12 | Tema 9. Tablas hash 9.1. Ideas básicas sobre las tablas hash 9.2. Función de localización 9.3. Exploración lineal 9.4. Agrupación primaria 9.5. Exploración cuadrática y hashing enlazado 9.6. Implementación de una tabla hash |
|
| Semana 13 | Tema 10. Elección de las estructuras de datos para los diferentes problemas 10.1. Introducción a la elección de estructuras de datos 10.2. Detección de los tipos de datos para resolver un problema 10.3. Requisitos de las estructuras de datos 10.4. Elección de las estructuras de datos 10.5. Discusión de ventajas e inconvenientes |
|
| Semanas 14 y 15 | Realización de actividades pendientes hasta fecha de cierre | |
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 4 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Estructuras de Datos
| Código de la asignatura | 1388 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Obligatoria |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Esta asignatura describe las estructuras de datos existentes y la manera de realizar las operaciones más comunes en estas estructuras de datos. También se incluyen breves análisis de los costes de cada operación. El objetivo es que el estudiante adquiera el conocimiento necesario para elegir la estructura de datos más apropiada para cada problema.
Para ilustrar los conceptos de esta asignatura se usa el paradigma de orientación a objetos, utilizando Java como lenguaje. Sin embargo, las explicaciones son lo suficientemente generales de tal forma que el estudiante pueda trasladar estos conceptos a otros paradigmas y lenguajes.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar 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.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semanas 1 y 2 | Tema 1. Introducción de las estructuras de datos 1.1. Abstracción en el desarrollo del software 1.2. Tipos abstractos de datos 1.3. Encapsulación y especificación de los tipos abstractos de datos 1.4. Costes de tiempo |
|
| Semana 3 | Tema 2. Pilas y colas 2.1. Las pilas 2.2. Las pilas implementadas con vectores 2.3. Las pilas implementadas con listas enlazadas 2.4. Las colas 2.5. Las colas implementadas con vectores 2.6. Las colas implementadas con listas enlazadas |
|
| Semana 4 | Tema 3. Listas 3.1. Las listas 3.2. Listas con vectores 3.3. Listas enlazadas 3.4. Listas doblemente enlazadas y listas enlazadas circulares 3.5. Listas enlazadas ordenadas |
|
| Semana 5 | Tema 4. Algoritmos de búsqueda y ordenación sobre las listas |
|
| Semanas 6 y 7 | Tema 5. Montículos 5.1. Colas de prioridad 5.2. Montículos 5.3. Representación de un montículo con un vector 5.4. Inserción en los montículos 5.5. Obtención y eliminación del mínimo en los montículos |
|
Semana 8 |
Tema 6. Árboles 6.1. Árboles generales 6.2. Árboles binarios 6.3. Árboles y recursión 6.4. Recorridos en los árboles 6.5. Árboles binarios de búsqueda |
|
| Semana 9 | Tema 7. Grafos 7.1. Introducción a los grafos 7.2. Definición de los grafos 7.3. Tipos de grafos 7.4. Implementación con listas de adyacencia 7.5. Implementación con matrices de adyacencias 7.6. Elección entre las diferentes implementaciones de los grafos |
|
| Semanas 10 y 11 | Tema 8. Algoritmos de búsqueda de caminos mínimos sobre grafos 8.1. Introducción a la búsqueda de caminos mínimos 8.2. Búsqueda del camino mínimo sin pesos 8.3. Implementación de la búsqueda del camino mínimo sin pesos 8.4. Problema del camino mínimo con pesos positivos resuelto con Dijkstra 8.5. Implementación del algoritmo de Dijkstra |
|
| Semana 12 | Tema 9. Tablas hash 9.1. Ideas básicas sobre las tablas hash 9.2. Función de localización 9.3. Exploración lineal 9.4. Agrupación primaria 9.5. Exploración cuadrática y hashing enlazado 9.6. Implementación de una tabla hash |
|
| Semana 13 | Tema 10. Elección de las estructuras de datos para los diferentes problemas 10.1. Introducción a la elección de estructuras de datos 10.2. Detección de los tipos de datos para resolver un problema 10.3. Requisitos de las estructuras de datos 10.4. Elección de las estructuras de datos 10.5. Discusión de ventajas e inconvenientes |
|
| Semanas 14 y 15 | Realización de actividades pendientes hasta fecha de cierre | |
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 4 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Estructuras de Datos
| Código de la asignatura | 1388 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Obligatoria |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Esta asignatura describe las estructuras de datos existentes y la manera de realizar las operaciones más comunes en estas estructuras de datos. También se incluyen breves análisis de los costes de cada operación. El objetivo es que el estudiante adquiera el conocimiento necesario para elegir la estructura de datos más apropiada para cada problema.
Para ilustrar los conceptos de esta asignatura se usa el paradigma de orientación a objetos, utilizando Java como lenguaje. Sin embargo, las explicaciones son lo suficientemente generales de tal forma que el estudiante pueda trasladar estos conceptos a otros paradigmas y lenguajes.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar 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.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semanas 1 y 2 | Tema 1. Introducción de las estructuras de datos 1.1. Abstracción en el desarrollo del software 1.2. Tipos abstractos de datos 1.3. Encapsulación y especificación de los tipos abstractos de datos 1.4. Costes de tiempo |
|
| Semana 3 | Tema 2. Pilas y colas 2.1. Las pilas 2.2. Las pilas implementadas con vectores 2.3. Las pilas implementadas con listas enlazadas 2.4. Las colas 2.5. Las colas implementadas con vectores 2.6. Las colas implementadas con listas enlazadas |
|
| Semana 4 | Tema 3. Listas 3.1. Las listas 3.2. Listas con vectores 3.3. Listas enlazadas 3.4. Listas doblemente enlazadas y listas enlazadas circulares 3.5. Listas enlazadas ordenadas |
|
| Semana 5 | Tema 4. Algoritmos de búsqueda y ordenación sobre las listas |
|
| Semanas 6 y 7 | Tema 5. Montículos 5.1. Colas de prioridad 5.2. Montículos 5.3. Representación de un montículo con un vector 5.4. Inserción en los montículos 5.5. Obtención y eliminación del mínimo en los montículos |
|
Semana 8 |
Tema 6. Árboles 6.1. Árboles generales 6.2. Árboles binarios 6.3. Árboles y recursión 6.4. Recorridos en los árboles 6.5. Árboles binarios de búsqueda |
|
| Semana 9 | Tema 7. Grafos 7.1. Introducción a los grafos 7.2. Definición de los grafos 7.3. Tipos de grafos 7.4. Implementación con listas de adyacencia 7.5. Implementación con matrices de adyacencias 7.6. Elección entre las diferentes implementaciones de los grafos |
|
| Semanas 10 y 11 | Tema 8. Algoritmos de búsqueda de caminos mínimos sobre grafos 8.1. Introducción a la búsqueda de caminos mínimos 8.2. Búsqueda del camino mínimo sin pesos 8.3. Implementación de la búsqueda del camino mínimo sin pesos 8.4. Problema del camino mínimo con pesos positivos resuelto con Dijkstra 8.5. Implementación del algoritmo de Dijkstra |
|
| Semana 12 | Tema 9. Tablas hash 9.1. Ideas básicas sobre las tablas hash 9.2. Función de localización 9.3. Exploración lineal 9.4. Agrupación primaria 9.5. Exploración cuadrática y hashing enlazado 9.6. Implementación de una tabla hash |
|
| Semana 13 | Tema 10. Elección de las estructuras de datos para los diferentes problemas 10.1. Introducción a la elección de estructuras de datos 10.2. Detección de los tipos de datos para resolver un problema 10.3. Requisitos de las estructuras de datos 10.4. Elección de las estructuras de datos 10.5. Discusión de ventajas e inconvenientes |
|
| Semanas 14 y 15 | Realización de actividades pendientes hasta fecha de cierre | |
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 4 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).
Estructuras de Datos
| Código de la asignatura | 1388 |
|---|---|
| Nº Créditos ECTS | 6 |
| Tipo | Obligatoria |
| Duración | Semestral |
| Idiomas | Castellano |
| Planes de estudio | |
| Profesor(es) | |
| Año académico | 2024-25 |
Esta asignatura describe las estructuras de datos existentes y la manera de realizar las operaciones más comunes en estas estructuras de datos. También se incluyen breves análisis de los costes de cada operación. El objetivo es que el estudiante adquiera el conocimiento necesario para elegir la estructura de datos más apropiada para cada problema.
Para ilustrar los conceptos de esta asignatura se usa el paradigma de orientación a objetos, utilizando Java como lenguaje. Sin embargo, las explicaciones son lo suficientemente generales de tal forma que el estudiante pueda trasladar estos conceptos a otros paradigmas y lenguajes.
- Capacidad de resolución de problemas aplicando conocimientos de matemáticas, ciencias e ingeniería.
- Capacidad para trabajar en situaciones carentes de información y bajo presión, teniendo nuevas ideas, que permiten la resolución de la situación con el uso de la informática.
- Capacidad para integrarse en la empresa de modo autónomo demostrando conocimientos básicos de la informática, comprensión de la responsabilidad ética y profesional, y motivación por y la mejora continua y la calidad del producto.
- Capacidad para el uso profesional de la tecnología de la información y la comunicación.
- Conocer los cimientos esenciales y fundacionales de la informática, abarcando tanto conceptos y teorías abstractas como los valores y los principios profesionales, subrayando los aspectos esenciales de la disciplina que permanecen inalterables ante el cambio tecnológico.
- Capacidad para trabajar en el ámbito profesional de la Ingeniería Informática de forma efectiva como individuo, organizando y planificando su propio trabajo.
- Capacidad para la resolución de los problemas matemáticos que puedan plantearse en la ingeniería aplicando los conocimientos adquiridos de álgebra lineal, cálculo diferencial e integral, métodos numéricos, algorítmica numérica, estadística y optimización.
- Capacidad para conocer e identificar 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.
- Capacidad para conocer, diseñar y aplicar de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.
- Capacidad de análisis y síntesis.
- Comunicación oral y escrita en la lengua nativa.
- Utilizar eficientemente los recursos y herramientas disponibles en el aula virtual de la universidad, así como ser capaz de manejar en un nivel óptimo las tecnologías de la información y la comunicación aplicadas a la educación a distancia.
- Toma de decisiones.
- Razonamiento crítico.
- Liderazgo.
- Realizar programas informáticos.
- Definir algoritmos.
- Saber implementar las distintas estructuras de datos y sus operaciones.
- Saber escoger la estructura de datos más adecuada para resolver un problema, de acuerdo con criterios de eficiencia temporal y espacial.
- Determinar la eficiencia de un algoritmo.
| SEMANAS (*) | UNIDADES DIDÁCTICAS | ACTIVIDADES DIDÁCTICAS |
|---|---|---|
| Semanas 1 y 2 | Tema 1. Introducción de las estructuras de datos 1.1. Abstracción en el desarrollo del software 1.2. Tipos abstractos de datos 1.3. Encapsulación y especificación de los tipos abstractos de datos 1.4. Costes de tiempo |
|
| Semana 3 | Tema 2. Pilas y colas 2.1. Las pilas 2.2. Las pilas implementadas con vectores 2.3. Las pilas implementadas con listas enlazadas 2.4. Las colas 2.5. Las colas implementadas con vectores 2.6. Las colas implementadas con listas enlazadas |
|
| Semana 4 | Tema 3. Listas 3.1. Las listas 3.2. Listas con vectores 3.3. Listas enlazadas 3.4. Listas doblemente enlazadas y listas enlazadas circulares 3.5. Listas enlazadas ordenadas |
|
| Semana 5 | Tema 4. Algoritmos de búsqueda y ordenación sobre las listas |
|
| Semanas 6 y 7 | Tema 5. Montículos 5.1. Colas de prioridad 5.2. Montículos 5.3. Representación de un montículo con un vector 5.4. Inserción en los montículos 5.5. Obtención y eliminación del mínimo en los montículos |
|
Semana 8 |
Tema 6. Árboles 6.1. Árboles generales 6.2. Árboles binarios 6.3. Árboles y recursión 6.4. Recorridos en los árboles 6.5. Árboles binarios de búsqueda |
|
| Semana 9 | Tema 7. Grafos 7.1. Introducción a los grafos 7.2. Definición de los grafos 7.3. Tipos de grafos 7.4. Implementación con listas de adyacencia 7.5. Implementación con matrices de adyacencias 7.6. Elección entre las diferentes implementaciones de los grafos |
|
| Semanas 10 y 11 | Tema 8. Algoritmos de búsqueda de caminos mínimos sobre grafos 8.1. Introducción a la búsqueda de caminos mínimos 8.2. Búsqueda del camino mínimo sin pesos 8.3. Implementación de la búsqueda del camino mínimo sin pesos 8.4. Problema del camino mínimo con pesos positivos resuelto con Dijkstra 8.5. Implementación del algoritmo de Dijkstra |
|
| Semana 12 | Tema 9. Tablas hash 9.1. Ideas básicas sobre las tablas hash 9.2. Función de localización 9.3. Exploración lineal 9.4. Agrupación primaria 9.5. Exploración cuadrática y hashing enlazado 9.6. Implementación de una tabla hash |
|
| Semana 13 | Tema 10. Elección de las estructuras de datos para los diferentes problemas 10.1. Introducción a la elección de estructuras de datos 10.2. Detección de los tipos de datos para resolver un problema 10.3. Requisitos de las estructuras de datos 10.4. Elección de las estructuras de datos 10.5. Discusión de ventajas e inconvenientes |
|
| Semanas 14 y 15 | Realización de actividades pendientes hasta fecha de cierre | |
| Resto de semanas hasta finalización del semestre | Estudio y preparación para el examen final, celebración del examen final y cierre de actas. | |
| Tipo de actividad | Actividades planificadas | Peso clasificación |
|---|---|---|
| Actividades de aprendizaje | 2 | 10% |
| Actividades de Ebaluación Continua (AEC) | 2 | 20% |
| Controles | 4 | 10% |
| Examen final | 0 | 60% |
| Total | 100% |
Para aprobar la asignatura, es necesario obtener una calificación mínima de 5 en el examen final presencial, así como en la calificación total del curso, una vez realizado el cómputo ponderado de las calificaciones obtenidas en las actividades didácticas y en el examen final presencial.
Si un estudiante no aprueba la asignatura en la convocatoria ordinaria podrá examinarse en la convocatoria de septiembre.
Las fechas previstas para la realización de todas las actividades se indican en el aula virtual de la asignatura.
Originalidad de los trabajos académicos
Según la Real Academia Española, “plagiar” significa copiar en lo sustancial obras ajenas dándolas como propias. Dicho de otro modo, plagiar implica expresar las ideas de otra persona como si fuesen propias, sin citar la autoría de las mismas. Igualmente, la apropiación de contenido puede ser debida a una inclusión excesiva de información procedente de una misma fuente, pese a que esta haya sido citada adecuadamente. Teniendo en cuenta lo anterior, el estudiante deberá desarrollar sus conocimientos con sus propias palabras y expresiones. En ningún caso se aceptarán copias literales de párrafos, imágenes, gráficos, tablas, etc. de los materiales consultados. En caso de ser necesaria su reproducción, esta deberá contemplar las normas adecuadas para la citación académica.
Los documentos que sean presentados en las actividades académicas podrán ser sometidos a diferentes mecanismos de comprobación de la originalidad (herramientas antiplagios que detectan coincidencias de texto con otras fuentes, comparación con trabajos de otros estudiantes, comparación con información publicada en Internet, etc). El profesor valorará si el trabajo presentado cuenta con los criterios de originalidad exigidos o, en su caso, se atribuye adecuadamente la información no propia a las fuentes correspondientes. La adjudicación como propia de información que corresponde a otros autores podrá suponer el suspenso de la actividad.
Los documentos presentados en las actividades académicas podrán ser almacenados en formato papel o electrónico y servir de comparación con otros trabajos de terceros, a fin de proteger la originalidad de la fuente y evitar la apropiación indebida de todo o parte del trabajo del estudiante. Por tanto, podrán ser utilizados y almacenados por la universidad, a través del sistema que estime, con el único fin de servir como fuente de comparación de cualquier otro trabajo que se presente.
Sistema de calificaciones
El sistema de calificación de todas las actividades didácticas es numérico del 0 a 10 con expresión de un decimal, al que se añade su correspondiente calificación cualitativa:
0 - 4.9: Suspenso (SU) 5.0 - 6.9: Aprobado (AP) 7.0 - 8.9: Notable (NT) 9.0 - 10: Sobresaliente (SB)
(RD 1125/2003, de 5 de septiembre, por lo que se establece el sistema europeo de créditos y el sistema de calificaciones en las titulaciones universitarias de carácter oficial y con validez en todo el territorio nacional).