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.

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.

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.

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.

- Moodle de la UPV/EHU.
- Apuntes de la asignatura.
- Programas de apoyo, enunciados de trabajos y plantillas de documentos.

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.