Estructuras de Datos

Código Asignatura:
1388
Nº Créditos ECTS:
6
Duración:
Semestral
Fecha de exámenes: calendario
Plan de estudios:
Profesor(es): Iván García-Magariño García

Descripción

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.

Objetivos generales

  • Mejorar las habilidades en el desarrollo del software
  • Tomar decisiones en el diseño y desarrollo del sofware.
  • Argumentar las decisiones las decisiones de diseño y desarrollo del software haciendo un análisis crítico de sus ventajas e inconvenientes.
  • Trabajar en equipo para el desarrollo del software.
  • Desarrollo de un software bien estructurado y legible.
  • Adquirir las técnicas necesarias para poder proponer soluciones innovadoras en el desarrollo del software.

Objetivos específicos o competenciales

  • Conocer las estructuras de datos básicas usadas en el desarrollo del software.
  • Aprender las operaciones básicas en dichas estructuras de datos, así como su coste computacional asociado.
  • Desarrollar programas que usen las estructuras de datos básicas.
  • Elegir correctamente una estructura de datos apropiada para cada problema.

Metodología

Todas las Unidades cuentan con un texto básico cuyo estudio obligatorio debe realizarse antes de comenzar con las actividades didácticas. Además, y en consonancia con el establecimiento del Espacio Europeo de Educación Superior, el aprendizaje de esta asignatura no consiste únicamente en la adquisición memorística de conocimientos, sino en el desarrollo de un conjunto de competencias. Por tanto, todo el diseño de la formación está orientado a alcanzar la adquisición de conocimientos y competencias mediante actividades didácticas que desarrollarán la capacidad para analizar, comprender y realizar programas que usen las estructuras de datos básicas. Por tanto, se recomienda al estudiante la participación activa en las actividades propuestas.

Dedicación requerida

Se estima que la lectura y comprensión de los contenidos teóricos abarcados en las diversas unidades didácticas ocupará aproximadamente unas 60 horas, mientras la realización de las Actividades de Evaluación Continua (AECs), las Actividades de Aprendizaje y la realización de los Controles, llevará unas 75 horas aproximadamente. También se puede considerar que con el empleo de unas 15 horas por parte del alumno, de cara a preparar el examen final presencial, será suficiente para consolidar los conocimientos y habilidades adquiridas durante el trascurso de la asignatura.

Tutorías

Las dudas conceptuales que surjan tras el estudio razonado de las unidades del manual y/o del material complementario deben plantearse en los Foros de Tutorías disponibles en el Aula Virtual.

No obstante, está a disposición de los estudiantes un horario de tutorías telefónicas o consultas mediante correo electrónico.

Se quiere destacar la importancia de los foros como principal canal de comunicación con el profesor y con los compañeros del aula, además de ser una herramienta primordial para el intercambio de conocimientos, facilitando así el aprendizaje de los conceptos asociados a la asignatura.

La participación en las tutorías, que serán adaptadas en función de las características y necesidades de cada estudiante, también es muy recomendable. Estas sesiones de tutorización se realizarán prioritariamente utilizando los foros virtuales o el teléfono.

A continuación se recogen diferentes recursos de apoyo para la metodología de la asignatura:

Aula Virtual: Por medio del aula el estudiante se puede comunicar a cualquier hora con su profesor y con sus compañeros.

Secondlife: UDIMA, en su ánimo de dar una formación de calidad y actualizada a las nuevas tecnologías, dispone de una isla en Secondlife para realizar distintas actividades on-line.

Materiales didácticos

Para el desarrollo del aprendizaje teórico, sobre el que versará el examen final, se proporcionará al estudiante un manual constituido por unidades didácticas, que se corresponden con la descripción de contenidos de la asignatura. Este manual podrá tener diferentes formatos dependiendo de la asignatura.

La bibliografía recomendada y los materiales complementarios asociados al desarrollo de cada asignatura serán facilitados en el Aula Virtual al hilo del desarrollo de las unidades didácticas.

La UDIMA también cuenta con múltiples recursos para el aprendizaje de sus estudiantes, como pueden ser:

Librería Virtual e-brary: Nuestros alumnos tienen a su disposición una librería virtual con más de 65.000 títulos.

Youtube: UDIMA dispone de su propio canal donde los profesores pueden colgar vídeos interesantes para la formación de los estudiantes.
(www.youtube.com/universidadudima)

Manual enviado en el curso 20010/2011:

"Estructura de Datos en Java" (2006). Mark Allen Weiss. Editorial Addison Wesley.
Contenidos del Manual:
Unidad I. Introducción de las estructuras de datos.
Unidad II. Pilas y colas.
Unidad III. Listas.
Unidad IV. Algoritmos de búsqueda y ordenación sobre las listas.
Unidad V. Montículos.
Unidad VI. Árboles.
Unidad VII. Grafos.
Unidad VIII. Algoritmos de búsqueda de caminos mínimos sobre grafos.
Unidad IX. Listas de asociación y tablas de dispersión.
Unidad X. Elección de las estructuras de datos para los diferentes problemas.

Sistema de evaluación

El sistema de evaluación del aprendizaje de la UDIMA contempla la realización de diferentes tipos de actividades de evaluación y aprendizaje. El criterio de valoración establecido se detalla a continuación:

Actividades de aprendizaje
10%
Controles
10%
Actividades de Evaluación Continua (AEC)
30%
Examen final presencial
50%
TOTAL 100%