Estructuras de Datos y Algoritmos27700
- Centro
- Escuela de Ingeniería de Bilbao
- Titulación
- Grado en Ingeniería Informática de Gestión y Sistemas de Información
- Curso académico
- 2022/23
- Curso
- 2
- Nº Créditos
- 6
- Idiomas
- Castellano
- Euskera
- Código
- 27700
DocenciaAlternar navegación
Guía docenteAlternar navegación
Descripción y Contextualización de la AsignaturaAlternar navegación
Esta asignatura permitirá adquirir las capacidades para el desarrollo de proyectos software de complejidad media, poniendo el énfasis en aspectos como modularidad, estructuras de datos y medida de la eficiencia de los algoritmos.
Además, se introducirán técnicas de programación basadas en recursividad, junto con estructuras de datos avanzadas, incluyendo listas, colas, pilas, árboles, tablas hash y grafos.
Competencias/ Resultados de aprendizaje de la asignaturaAlternar navegación
Competencias:
- M02CM01. Capacidad para diseñar, desarrollar, seleccionar y evaluar aplicaciones y sistemas informáticos, asegurando su fiabilidad, seguridad y calidad, conforme a principios éticos y a la legislación y normativa vigente.
- M02CM06. Conocimiento y aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos.
- M02CM07. Conocimiento, diseño y utilización de forma eficiente de los tipos y estructuras de datos más adecuados a la resolución de un problema
- M02CM08. Capacidad para analizar, diseñar, construir y mantener aplicaciones de forma robusta, segura y eficiente, eligiendo el paradigma y los lenguajes de programación más adecuados.
Contenidos teórico-prácticosAlternar navegación
Tema 1. Análisis de algoritmos. La función de coste. Órdenes de funciones. Análisis de algoritmos de ordenación y búsqueda. Ejercicios prácticos.
Tema 2. Diseño recursivo de algoritmos. Metodología de diseño recursivo. Implementación de programas recursivos. Ejemplos prácticos y ejercicios.
Tema 3. Tipos abstractos de datos. Estructuras de datos lineales: Listas, Pilas y Colas. Ejemplos de aplicaciones con dichas estructuras. Análisis de eficiencia.
Tema 4. Tablas Hash. Función Hash. Análisis de eficiencia de las tablas hash. Tablas abiertas y cerradas.
Tema 5. Árboles. Árboles Binarios. Árboles binarios de búsqueda. Análisis de la eficiencia de los algoritmos sobre árboles: búsquedas y recorridos.
Tema 6. Grafos. Representación y algoritmos de recorridos de grafos.
Tema 7. Análisis, Diseño e Implementación de soluciones para la resolución de un problema.
MetodologíaAlternar navegación
Las clases MAGISTRALES (M) se emplearán para la exposición y discusión de los conceptos teóricos que posteriormente se aplicarán en el trabajo práctico. Asímismo, se reforzarán los conceptos adquiridos mediante la resolución de ejercicios, bien individualmente o en grupos reducidos.
Durante las PRÁCTICAS DE ORDENADOR (GO) se desarrollarán los trabajos prácticos asociados a la asignatura bajo la supervisión del profesor.
Se exigirá el trabajo en grupo para la resolución de problemas o proyectos planteados.
A lo largo del curso se desarrollará una práctica estructurada en cuatro entregas. Se desarrollará de forma autónoma por el estudiante, con la orientación del profesor, y el resultado se plasmará en cuatro módulos de software en funcionamiento y la documentación del conjunto de trabajo realizado. La valoración de esta actividad tendrá un impacto del 40% en el proceso de evaluación.
Dentro de las actividades presenciales se considerarán ejercicios escritos tanto en aula como en el laboratorio para completar el otro 60% de la evaluación.
CLASES ONLINE (SITUACIONES EXCEPCIONALES)
En los casos en que las limitaciones de aforo lo requieran se habilitará, en el mismo horario, una segunda aula que permita seguir el desarrollo de la clase (utilizando técnicas de streaming o similares). En caso de que la situación sanitaria lo requiera la docencia pasará a ser online, para lo que se utilizarán los recursos que provee la universidad (eGela, videoconferencia, ...)
En caso de que las clases no se puedan realizar de manera presencial, las clases se realizarán telemáticamente. Al ser ésta una alternativa a una situación excepcional, todas las herramientas y porcentajes de calificación que tuviesen lugar durante este tipo de clases, y se vean afectadas por la situación, serán adaptadas al mundo online por el/los profesor/es de la asignatura. Estas adaptaciones se difundirán adecuadamente mediante eGela u otros canales habituales de comunicación con ese profesor y con su alumnado. La fecha/hora de dichas clases será la misma que marque el centro en su calendario presencial.
Sistemas de evaluaciónAlternar navegación
- Sistema de Evaluación Final
- Herramientas y porcentajes de calificación:
- Prueba escrita a desarrollar (%): 60
- Trabajos en equipo (resolución de problemas, diseño de proyectos) (%): 40
Convocatoria Ordinaria: Orientaciones y RenunciaAlternar navegación
La asignatura tiene dos modos de evaluación: la evaluación final (o de conjunto) y la evaluación continua. La evaluación continua, a la que el alumnado podrá acogerse voluntariamente, se oferta exclusivamente a los estudiantes que puedan realizar el seguimiento continuo de la asignatura en el marco establecido de dedicación y asistencia a las actividades presenciales, según indica la normativa vigente de la UPV/EHU referente a la evaluación del alumnado.
La preinscripción en el modo de evaluación continua se realizará en las fechas establecidas. La preinscripción pasará a ser definitiva tras la confirmación de la solicitud por parte del estudiante en las fechas que se establezcan (hacia la semana 12 con un 70% del peso de la evaluación ya cursado) y previa verificación del rendimiento parcial por parte del profesorado, en particular al haber realizado los dos exámenes parciales y entregado los dos primeros trabajos prácticos.
Las diferentes actividades de evaluación continua con sus pesos correspondientes serán las siguientes:
- Proyecto en grupo con Entregables, realización de prácticas, ... (40%).
El proyecto constará de 4 fases, siendo valorada cada una con un 10%
- Exámenes parciales y final (60%). Se realizarán dos exámenes parciales con un 15% de la nota para cada examen parcial. La superación de los exámenes parciales dará derecho a no realizar la parte correspondiente en el examen final de la primera convocatoria, de manera independiente para cada examen parcial.
- La convocatoria extraordinaria constará únicamente de un examen final, que dará el 100% de la nota. No se valorarán los trabajos prácticos ni los resultados de los exámenes parciales.
La evaluación continua exigirá la asistencia a clases presenciales, realización de actividades prácticas, trabajos y exámenes. Para aprobar la asignatura (calificación final), el alumno/a deberá conseguir al menos 3 puntos en el global de los diferentes exámenes (parciales y final), sobre un total de 6 puntos.
En caso de que la nota del global de los exámenes no supere los 3 puntos (sobre un total de 6) no se incluirá la nota de los trabajos prácticos en la media, es decir, la nota final se calculará ponderando la nota de los exámenes sobre 10.
La evaluación FINAL para el alumnado que no realice la evalución continua consta de:
- Examen Final (100%)
La prueba de conjunto consistirá en un examen escrito que abarcará el 100% de los contenidos de la asignatura. Para la realización de esta prueba es recomendable haber realizado previamente los trabajos prácticos de la asignatura.
NO PRESENTADO:
- Cuando el alumno no se presente al examen final escrito obtendrá un "No Presentado" independientemente de su participación en la evaluación continua.
CASOS DE COPIA:
Se aplicará el artículo 11.3 de la normativa vigente referente a la evaluación del alumnado.
EXAMEN ONLINE (SITUACIONES EXCEPCIONALES)
En caso de que el examen no se pueda realizar de manera presencial, el examen se realizará telemáticamente. Al ser ésta una alternativa a una situación excepcional, este tipo de examen seguirá la estructura, directrices y especificidades que marque el/los profesor/es de esa asignatura, y que se difundirán adecuadamente mediante eGela u otros canales habituales de comunicación con ese profesor y con su alumnado. La fecha/hora de dicho examen será, como siempre, la que marque el centro en su calendario oficial.
Convocatoria Extraordinaria: Orientaciones y RenunciaAlternar navegación
La evaluación EXTRAORDINARIA consta de:
- Examen Final (100%)
La prueba de conjunto consistirá en un examen escrito que abarcará el 100% de los contenidos de la asignatura. Para la realización de esta prueba es recomendable haber realizado previamente los trabajos prácticos de la asignatura.
EXAMEN ONLINE (SITUACIONES EXCEPCIONALES)
En caso de que el examen no se pueda realizar de manera presencial, el examen se realizará telemáticamente. Al ser ésta una alternativa a una situación excepcional, este tipo de examen seguirá la estructura, directrices y especificidades que marque el/los profesor/es de esa asignatura, y que se difundirán adecuadamente mediante eGela u otros canales habituales de comunicación con ese profesor y con su alumnado. La fecha/hora de dicho examen será, como siempre, la que marque el centro en su calendario oficial.
Materiales de uso obligatorioAlternar navegación
- Moodle de la UPV/EHU.
- Apuntes de la asignatura.
- Programas de apoyo, enunciados de trabajos y plantillas de documentos.
BibliografíaAlternar navegación
Bibliografía básica
Título Libro: Algorithms, 4th Edition.
Autor: Robert Sedgewick and Kevin Wayne.
Editor: Pearson. (http://algs4.cs.princeton.edu/home/)
Título Libro: Estructura de datos y algoritmos.
Autor: A. V. Aho, J. E. Hopcroft, J. D. Ullman.
Editor: Addison-Wesley 1988
Título Libro: Java software Structures, Third Edition
Autor: LEWIS, JOHN; CHASE, JOSEPH
Editor: Pearson Educación, 2010
Título Libro: ESTRUCTURAS DE DATOS CON JAVA
Autor: LEWIS, JOHN; CHASE, JOSEPH
Editor: Pearson Educación, 2005
Título Libro: Competitive Programming 3
Autor: Halim, Steven; Halim, Felix
2013
Bibliografía de profundización
Título Libro: ESTRUCTURAS DE DATOS EN JAVA
Autor: M. Allen Weiss
Editor: Addison Wesley, 2001
Título Libro: Estructuras de datos y métodos algorítmicos. Ejercicios resueltos
Autor: N. Martí, Y. Ortega, J.A. Verdejo.
Editor: Pearson/Prentice Hall, 2003. ISBN 84-205-3849-3.
Direcciones web
http://es.wikipedia.org/wiki/Estructura_de_datos
http://en.wikipedia.org/wiki/List_of_data_structures
http://java.sun.com
http://www.eclipse.org/
https://www.geeksforgeeks.org/competitive-programming-a-complete-guide/?ref=shm
Hash Code is a team programming competition, organized by Google, for students and professionals around the world. You pick your team and programming language and we pick an engineering problem for you to solve. This year’s contest kicks off with a Qualification Round, where your team can compete virtually from wherever you’d like, alongside your virtual Hub. Top teams will then be invited to compete from our virtual World Finals.
https://codingcompetitions.withgoogle.com/hashcode/archive
Tribunal de convocatorias 5ª, 6ª y excepcionalAlternar navegación
- ATUTXA SALAZAR, AITZIBER
- GOJENOLA GALLETEBEITIA, KOLDOBIKA
- SOBRON POLANCOS, IKER
GruposAlternar navegación
16 Teórico (Castellano - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
1-14 | 17:00-18:00 (1) | 15:00-17:00 (2) | |||
7-7 | 18:00-21:00 (3) |
Profesorado
Aula(s) impartición
- P5I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (1)
- P5I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (2)
- P5I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (3)
16 P. Ordenador-1 (Castellano - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
1-1 | 18:00-20:00 (1) 20:00-20:30 (2) | ||||
3-3 | 18:00-20:00 (3) 20:00-20:30 (4) | ||||
5-5 | 18:00-20:00 (5) | ||||
7-7 | 18:00-20:00 (6) | ||||
9-9 | 18:00-20:00 (7) | ||||
11-11 | 18:00-20:00 (8) | ||||
13-13 | 18:00-20:00 (9) |
Profesorado
Aula(s) impartición
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (1)
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (2)
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (3)
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (4)
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (5)
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (6)
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (7)
16 P. Ordenador-2 (Castellano - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
2-2 | 18:00-20:00 (1) 20:00-20:30 (2) | ||||
4-4 | 18:00-20:00 (3) 20:00-20:30 (4) | ||||
6-6 | 18:00-20:00 (5) | ||||
8-8 | 18:00-20:00 (6) | ||||
10-10 | 18:00-20:00 (7) | ||||
12-12 | 18:00-20:00 (8) | ||||
14-14 | 18:00-20:00 (9) |
Profesorado
Aula(s) impartición
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (1)
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (2)
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (3)
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (4)
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (5)
- P4I 8I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (6)
- P4I 7I - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (7)
46 Teórico (Euskera - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
1-3 | 15:00-17:00 (1) | 15:00-16:00 (2) | |||
4-14 | 15:00-17:00 (3) | 15:00-16:00 (4) | |||
7-7 | 18:00-21:00 (5) |
Profesorado
Aula(s) impartición
- P3I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (1)
- P3I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (2)
- P3I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (3)
- P3I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (4)
- P3I 9A - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (5)
46 P. Ordenador-1 (Euskera - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
1-1 | 16:00-18:00 (1) 18:00-18:30 (2) | ||||
3-3 | 16:00-18:00 (3) 18:00-18:30 (4) | ||||
5-5 | 16:00-18:00 (5) | ||||
7-7 | 16:00-18:00 (6) | ||||
9-9 | 16:00-18:00 (7) | ||||
11-11 | 16:00-18:00 (8) | ||||
13-13 | 16:00-18:00 (9) |
Profesorado
Aula(s) impartición
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (1)
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (2)
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (3)
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (4)
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (5)
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (6)
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (7)
46 P. Ordenador-2 (Euskera - Tarde)Mostrar/ocultar subpáginas
Semanas | Lunes | Martes | Miércoles | Jueves | Viernes |
---|---|---|---|---|---|
2-2 | 16:00-18:00 (1) 18:00-18:30 (2) | ||||
4-4 | 16:00-18:00 (3) 18:00-18:30 (4) | ||||
6-6 | 16:00-18:00 (5) | ||||
8-8 | 16:00-18:00 (6) | ||||
10-10 | 16:00-18:00 (7) | ||||
12-12 | 16:00-18:00 (8) | ||||
14-14 | 16:00-18:00 (9) |
Profesorado
Aula(s) impartición
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (1)
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (2)
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (3)
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (4)
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (5)
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (6)
- P7I 7L - ESCUELA DE INGENIERIA DE BILBAO-EDIFICIO II (7)