La asignatura de Estructuras de datos y Algoritmos presenta al alumno la importancia que tiene la organización de los datos y la utilización de los algoritmos adecuados para el desarrollo y mantenimiento del software.



Esta asignatura introduce, analiza y compara las principales estructuras de datos y algoritmos conocidos que se utilizan en la resolución de problemas reales. El objetivo de la asignatura es que los estudiantes aprenda: 1) los conocimientos teórico-prácticos sobre la organización de los datos y las operaciones básicas sobre ellas; y 2) las implicaciones que tienen éstas en la eficiencia de los programas; para que sean capaces de diseñar y organizar adecuadamente las aplicaciones que permiten resolver problemas reales.



En el grado, la asignatura de Estructuras de Datos y Algoritmos se basa principalmente en los conceptos adquiridos en las asignaturas de Programación Básica y Programación Modular y Orientación a Objetos (PMyOO), ambas cursadas en el primer curso. Junto a las asignaturas de Metodología de la Programación y PMyOO, ambas cursadas en primer curso, forman el submódulo de Programación para la formación del estudiante en el diseño y puesta en marcha de aplicaciones informáticas de gestión. Esta formación, a la vez, es la base fundamental para las asignaturas: (1) Bases de datos, (2) Ingeniería del software y (3) Lenguajes, Computación y Sistemas Inteligentes, que serán cursadas en el segundo cuatrimestre del mismo curso y complementaria para las asignaturas del submódulo de Diseño y Administración de Sistemas de Información (tercer curso): 4) Análisis y Diseño de Sistemas de Información y (5) Diseño de Bases de Datos.

Durante el desarrollo de esta asignatura se tratarán las siguientes competencias:

C1. Capacidad de análisis de la eficiencia de los algoritmos diseñados.

C2. Conocimiento y capacidad para diseñar e implementar las principales estructuras de datos: Listas, pilas, colas, árboles, grafos y tablas hash;

C3. Capacidad para diseñar y utilizar el diseño recursivo sobre estructuras de datos lineales y no-lineales.

C4. Capacidad de análisis y utilizar los principales algoritmos de búsqueda, ordenación y recorrido en distintas estructuras de datos.

C5. Capacidad para seleccionar, diseñar e implementar nuevas estructuras de datos eficientes para la resolución de problemas.



Junto a las competencias anteriores, también se trabajará la competencia trasversal de trabajo en equipo.

Tema 1: Análisis de algoritmos. La función de coste. Ordenes de funciones. Análisis de algoritmos de ordenación y búsqueda. Ejercicios prácticos.

Tema 2: Estructuras de datos Lineales: Listas, Pilas y Colas. Ejemplos de aplicaciones con dichas estructuras. Análisis de eficiencia.

Tema 3: Diseño recursivo de algoritmos Metodología de diseño recursivo. Implementación de programas recursivos. Ejemplos prácticos y ejercicios.

Tema 4: Árboles. Árboles Binarios. Árboles binarios de búsqueda. Árboles B,B+ y B*. Análisis de la eficiencia de los algoritmos sobre árboles: búsquedas y recorridos.

Tema 5: Grafos. Representación y algoritmos de recorridos de grafos.

Tema 6: Tablas Hash. Función Hash. Análisis de eficiencia de las tablas hash. Tablas abiertas y cerradas.

Tema 7: Estructuras en memoria externa Organización de ficheros y métodos de acceso.

Tema 8: Análisis, Diseño e Implementación de soluciones para la resolución de un problema Diseño de estructuras de datos. Análisis de estructuras de datos. Implementación de estructuras de datos y métodos

Los temas del curso se irán exponiendo en clase y se señalará material de lectura correspondiente del libro de texto o de material expresamente determinado al efecto. En las sesiones de clase se realizarán, de manera sistemática: exposiciones de los temas de la asignatura, resolución de problemas y discusiones de alternativas de diseño con el fin de impulsar la participación directa y de fomentar la motivación de los estudiantes. Generalmente, se potenciará un trabajo colaborativo para un fin en común.



En los laboratorios de ordenador se implementarán un conjunto de ejercicios publicados con antelación en eGela. Las sesiones requieren un trabajo de preparación previo sobre dichos ejercicios y la redacción de un informe con la justificación de la esolución de los mismos.

• Final Assessment System
• Tools and qualification percentages:
  • Written test to be taken (%): 60
  • Realization of Practical Work (exercises, cases or problems) (%): 20
  • Team projects (problem solving, project design)) (%): 20

La evaluación de la asignatura en la convocatoria ORDINARIA se realiza mediante evaluación continua o evaluación final. Por defecto, todos los estudiantes realizarán la evaluación continua salvo que renuncien a ella.



* EVALUACIÓN MEDIANTE EVALUACIÓN FINAL

El estudiante o la estudiante puede decidir renunciar a la evaluación continua para realizar la evaluación final. Esta renuncia se deberá presentar por escrito al profesorado responsable de la asignatura y se ofrecen dos plazos para ello: una hacia la semana 10 y otra hacia la semana 13. No se aceptarán casos excepcionales ni renuncias a la evaluación continua posteriormente a las fechas habilitadas para ello.



Para aprobar la asignatura, el o la estudiante debe de obtener una nota mínima de 5 puntos sobre 10.



* EVALUACIÓN CONTINUA (por defecto)

La evaluación por defecto de la asignatura se hará mediante evaluación CONTINUA, salvo para aquellos estudiantes que hayan renunciado expresamente a ella.



La nota final de la asignatura se calcula en base a las notas de los exámenes que se realizarán a lo largo del cuatrimestre, así como los informes de laboratorios y práctica grupal a realizar a lo largo del curso. Los exámenes evalúan, de forma individual, los conocimientos teóricos y prácticos adquiridos durante el curso, mediante pruebas de tipo test o desarrollo de aplicaciones sencillas.



Siendo el 100 % la nota máxima de la asignatura, los pesos de las distintas partes en la nota final son:

* Exámenes (individuales): 60% de la nota de la asignatura. Se realizará a través de:

- Prueba tipo test de los temas 1 y 2. 10% de la nota de la asignatura

- Prueba escrita de los temas 3 y 4. 20% de la nota de la asignatura

- Prueba final escrita: 30% de la nota de la asignatura. Consistirá en una prueba escrita donde el alumno demostrará los conceptos adquiridos mediante resolución de problemas.

* Evaluación de resolución de problemas (grupo): 20% de la nota de la asignatura. Se evaluarán los informes e implementaciones de 4 laboratorios de ordenador

* Práctica (grupo): 20% de la nota de la asignatura



*CALIFICACIÓN EN ACTAS:

Se considerará que se han presentado a la convocatoria ORDINARIA aquellos estudiantes que no han renunciado a la evaluación continua.



La calificación final se obtendrá de la suma de las calificaciones previas, pero es necesario obtener una nota media ponderada de al menos 3,5 sobre 10 puntos en las actividades individuales para que se contabilicen las actividades grupales. En caso contrario, la calificación obtenida será la nota media ponderada de las actividades individuales.





* RENUNCIA AL DERECHO DE EXAMEN

El o la estudiante que habiendo seleccionado la evaluación final no se presenta en la convocatoria ORDINARIA obtendrá como calificación final "NO PRESENTADO". El alumnado que sigue la evaluación continua y pasado el plazo de renuncia (es decir, no ha presentado renuncia en el plazo establecido), no podrá renunciar al examen y obtendrá la nota media ponderada de los exámenes individuales.



* CASOS DE COPIA

Se aplicará el artículo 11 de la normativa vigente referente a la evaluación del alumnado

La evaluación en la convocatoria EXTRAORDINARIA constará de tres partes.

* Examen Final: 60%

* Informes de Laboratorio de Ordenador (grupo): 20 %

* Práctica (grupo): 20 %

En la convocatoria extraordinaria, los estudiantes y las estudiantes podrán recuperar las partes correspondientes a la práctica y los laboratorios, respondiendo a unos cuestionarios o resolviendo problemas específicos para ello. En caso de tener esas partes aprobadas, podrán mantener la nota obtenida en la convocatoria ordinaria.



Aquellos estudiantes que hubieran renunciado a la evaluación continua tendrán un examen final único (100%) en las que se evaluarán los aspectos trabajados tanto en las clases, los laboratorios como en la práctica.



*CALIFICACIÓN EN ACTAS:

Para aprobar la asignatura es necesario obtener una calificación mínima de 5 puntos sobre 10. En el caso de los estudiantes que has seguido la evaluación continua, la calificación final se obtendrá de la suma de las calificaciones previas, pero con la condición de que es necesario obtener una nota media ponderada de al menos 3,5 sobre 10 puntos en las actividades individuales para que se contabilicen las actividades grupales. En caso contrario, la calificación obtenida será la nota media ponderada de las actividades individuales.





* RENUNCIA AL DERECHO DE EXAMEN

Para renunciar al derecho de examen bastará con no presentarse.

* CASOS DE COPIA

Se aplicará el artículo 11 de la normativa vigente referente a la evaluación del alumnado

Material disponible en la plataforma eGela:
1.- Material propio de la asignatura: apuntes, transparencias, lista de ejercicios, enunciados de los laboratorios, enunciado de la práctica, etc.
2.- Material que se pueda ir incorporando en la página de la asignatura a través del gestor de contenidos y docencia eGela

Basic bibliography

- "Data Structures & Problem Solving Using Java" (4th edition). M.A. Weiss. Pearson, 2010

In-depth bibliography

- "Estructuras de datos en Java". M.A. Weiss. Addison-Wesley, 2000
- "Estructuras de datos en Java". Luis Joyanes, Ignacio Zahonero. McGraw-Hill, 2007
- "Estructuras de datos con Java: Diseño de estructuras y algoritmos" (segunda edición). John Lewis y Joseph Chase. Addison Wesley (2006).
- "A practical guide to data structures and algorithms using Java" .Sally Goldman and Kenneth Goldman. Chapman & Hall/CRC (2008).
- "Estructura de datos y algoritmos". Alfred. V. Aho, John. E. Hopcroft, Jeffrey. D. Ullman. Addison-Wesley (1988)
- "Java Generics and Collections". M. Naftalin and P. Wadler. O'Reilly

Web addresses

- JavaTM 2 Platform, Standard Edition, v 1.4.2 API Specification:
http://download.oracle.com/javase/1.4.2/docs/api/
- Dictionary of Algorithms and Data Structures: http://xlinux.nist.gov/dads//
- http://www.eclipse.org/