Denominación de la asignatura: Estructura de Datos
Pregrado al que pertenece: Pregrado en Ingeniería Informática
Créditos ECTS: 3
Semestre en el que se imparte: Tercer semestre

Presentación

El objetivo de la asignatura Estructura de Datos (ED) es el de introducir los conocimientos necesarios en el alumno para ser capaz de, en primer lugar, desarrollar de forma autónoma estructuras de datos básicas, así como algoritmos que permitan realizar operaciones sobre dichas estructuras, tales como obtención, borrado, creación o búsqueda de elementos entre otros.

Por otra parte, una vez adquiridos estos conocimientos básicos sobre el uso de estas estructuras de datos, se plantea que el alumno sea capaz de usar las estructuras homólogas disponibles en las librerías propias de Java (o externas), con el objetivo de conocer con más detalle las diferentes librerías disponibles en Java para el uso de estructuras de datos simples o complejas.

Finalmente, el alumno adquirirá los conocimientos necesarios que le permitirán discernir, para un problema dado, cuál es la mejor estructura o combinación de estructuras para resolver dicho problema, teniendo en cuenta tanto la complejidad temporal como espacial de usar una estructura u otra y sus algoritmos de acceso.

Tema 1. Introducción a la programación en Java

  • Introducción y objetivos
  • Clases, métodos, atributos y constructores
  • Objetos
  • Variables
  • Expresiones condicionales y bucles

Tema 2. Tipos abstractos de datos

  • Introducción y objetivos
  • Tipos de datos
  • Estructuras básicas y TAD
  • Vectores y arrays

Tema 3. Estructuras de datos lineales

  • Introducción y objetivos
  • TAD Lista. Definición
  • Listas enlazadas y doblemente enlazadas
  • Listas ordenadas
  • Listas en Java

Tema 4. ED lineales: pilas y colas

  • Introducción y objetivos
  • TAD Pila
  • TAD Cola
  • Pila y cola en Java

Tema 5. Estructuras de datos jerárquicas

  • Introducción y objetivos
  • TAD Árbol
  • Recorridos
  • Árboles n-arios
  • Árboles binarios
  • Árboles binarios de búsqueda

Tema 6. Estructuras de datos jerárquicas: árboles complejos

  • Introducción y objetivos
  • Árboles perfectamente equilibrados o de altura mínima
  • Árboles multicamino

Tema 7. Montículos y cola de prioridad

  • Introducción y objetivos
  • TAD Montículo
  • TAD Cola de prioridad

Tema 8. Tablas hash

  • Introducción y objetivos
  • TAD Tabla Hash
  • Funciones hash
  • Función hash en tablas hash
  • Redispersión
  • Tablas hash abiertas
  • Tablas hash cerradas

Tema 9. Grafos

  • Introducción y objetivos
  • Tipos de grafo
  • Representación gráfica y operaciones básicas
  • Diseño de grafo

Tema 10. Algoritmos y conceptos avanzados sobre grafos

  • Introducción y objetivos
  • Problemas sobre grafos
  • Algoritmos sobre caminos
  • Algoritmos de búsqueda o recorridos
  • Otros algoritmos

Tema 11. Otras estructuras de datos

  • Introducción y objetivos
  • Conjuntos
  • Arrays paralelos
  • Tablas de símbolos
  • Tries

Tema 12. Análisis final y API para manejo de estructuras de datos

  • Introducción y objetivos
  • Estructuras de datos lineales: listas, pilas y colas
  • Árboles
  • Colas de prioridad: montículos
  • Tablas hash
  • Grafos
  • Conclusiones

 

 

Las actividades formativas de la asignatura se han elaborado con el objetivo de adaptar el proceso de aprendizaje a las diferentes capacidades, necesidades e intereses de los alumnos.

Las actividades formativas de esta asignatura son las siguientes:

  • Laboratorios. En la programación semanal, puedes consultar cuándo hacerlos y en el Aula virtual encontrarás toda la información sobre cómo desarrollarlos y cómo y cuándo entregarlos. 
  • Participación en eventos. Son eventos programados todas las semanas del cuatrimestre: clases en directo, foros de debate.
Descargar programación

Estas actividades formativas prácticas se completan, por supuesto, con estas otras:

  • Estudio personal
  • Tutorías. Las tutorías se pueden articular a través de diversas herramientas y medios. Durante el desarrollo de la asignatura, el profesor programa tutorías en días concretos para la resolución de dudas de índole estrictamente académico a través de las denominadas “sesiones de consultas”. Como complemento de estas sesiones se dispone también del foro “Pregúntale al profesor de la asignatura” a través del cual se articulan algunas preguntas de alumnos y las correspondientes respuestas en el que se tratan aspectos generales de la asignatura. Por la propia naturaleza de los medios de comunicación empleados, no existen horarios a los que deba ajustarse el alumno.
  • Examen final online
  • Trabajo final

Bibliografía básica

Recuerda que la bibliografía básica es imprescindible para el estudio de la asignatura. Cuando se indica que no está disponible en el aula virtual, tendrás que obtenerla por otros medios: librería UNIR, biblioteca...

Los textos necesarios para el estudio de la asignatura han sido elaborados por UNIR y están disponibles en formato digital para consulta, descarga e impresión en el aula virtual.

Además, en estos temas deberás estudiar la siguiente bibliografía:

Tema 5

Weiss, M. A. (2013). Árboles. Estructuras de datos en Java (pp.641-648). Madrid: Pearson Education
ISBN: 8448156315, 9788448156312
Disponible en la Biblioteca Virtual de UNIR.

Tema 8

Araujo, L., Unanue, R. y Rodríguez, M. (2011).Tablas de dispersión (hash). Programación y estructuras de datos avanzadas (pp. 45-50). Madrid: Editorial Universitaria Ramón Areces.
ISBN-13: 978-84-9961-022-1
Disponible en el aula virtual en virtud del artículo 32.4 de la Ley de Propiedad Intelectual.

Tema 9

Araujo, L., Unanue, R. y Rodríguez, M. (2011).Estructuras de datos avanzadas. Programación y estructuras de datos avanzadas (pp. 9-23). Madrid: Editorial Universitaria Ramón Areces.
ISBN-13: 978-84-9961-022-1
Disponible en el aula virtual en virtud del artículo 32.4 de la Ley de Propiedad Intelectual.

Bibliografía complementaria

  • Black, P.E. (2004). Data structure. En Dictionary of Algorithms and Data Structures [online]. Recuperado de http://www.nist.gov/dads/HTML/datastructur.html
  • Cardelli, L. y Wegner, P. (1985). On understanding types, data abstraction, and polymorphism. ACM Computing Surveys (CSUR)-The MIT Press scientific computation series Surveys Homepage archive, 17(4), 471-523. Recuperado de: https://dl.acm.org/citation.cfm?id=6042
  • Cormen, T., Leiserson, C., Rivest, R. y Stein, C. (2009). Red-Black trees. Introduction to Algorithms (pp. 308-309). Massachusetts: MIT Press.
  • Folk, M. J. y Zoellick, B. (1992). File Structures: A Conceptual Toolkit. Massachusetts: Addison-Wesley.
  • Knuth, D. (1998). Sorting and searching, the art of computer programming. Massachusetts: Addison-Wesley.
  • Villalobos, J.A. (1996). Diseño y manejo de estructuras de datos en C. Madrid: Mc Graw Hill.

El sistema de calificación se basa en la siguiente escala numérica:

0 - 5,9 Suspenso (SS)
6 - 10 Aprobado (AP)
  • Escala de calificaciones. En las calificaciones definitivas el docente utilizará una escala numérica con un rango que va de cero (0) a diez (10), donde cero (0) es la nota más baja y diez (10) la más alta.
  • Calificación reprobada. Una calificación total inferior a seis (6) en la suma de las actividades y el examen significará el suspenso de la materia.
  • Evaluaciones parciales o continuas (40% de la nota final).
  • Evaluación final (60% de la nota final).
Sistema de evaluación %
Participación del estudiante (sesiones, foros, tutorías) 5
Laboratorios 30
Test de autoevaluación 5
Examen final online 20
Trabajo final 40

Obviamente, al tratarse de formación online puedes organizar tu tiempo de estudio como desees, siempre y cuando vayas cumpliendo las fechas de entrega de actividades, trabajos y exámenes. Nosotros, para ayudarte, te proponemos los siguientes pasos:

  1. Desde el Campus virtual podrás acceder al aula virtual de cada asignatura en la que estés matriculado y, además, al aula virtual del Curso de introducción al campus virtual. Aquí podrás consultar la documentación disponible sobre cómo se utilizan las herramientas del aula virtual y sobre cómo se organiza una asignatura en la UNIR y también podrás organizar tu plan de trabajo con tu tutor personal.
  2. Observa la programación semanal. Allí te indicamos qué parte del temario debes trabajar cada semana.
  3. Ya sabes qué trabajo tienes que hacer durante la semana. Accede ahora a la sección Temas del aula virtual. Allí encontrarás el material teórico y práctico del tema correspondiente a esa semana.
  4. Comienza con la lectura de las Ideas clave del tema. Este resumen te ayudará a hacerte una idea del contenido más importante del tema y de cuáles son los aspectos fundamentales en los que te tendrás que fijar al estudiar el material básico. Consulta, además, las secciones del tema que contienen material complementario.
  5. Dedica tiempo al trabajo práctico (sección Actividades y Test). En la programación semanal te detallamos cuáles son las actividades correspondientes a cada semana y qué calificación máxima puedes obtener con cada una de ellas.
  6. Te recomendamos que participes en los eventos del curso (sesiones presenciales virtuales, foros de debate…). Para conocer la fecha concreta de celebración de los eventos debes consultar las herramientas de comunicación del aula vitual. Tu profesor y tu tutor personal te informarán de las novedades de la asignatura.

En el aula virtual del Curso de introducción al campus virtual encontrarás siempre disponible la documentación donde te explicamos cómo se estructuran los temas y qué podrás encontrar en cada una de sus secciones.

Recuerda que en el aula virtual del Curso de introducción al campus virtual puedes consultar el funcionamiento de las distintas herramientas del aula virtual: Correo, Foro, Sesiones presenciales virtuales, Envío de actividades, etc.

Ten en cuenta estos consejos...

  • Sea cual sea tu plan de estudio, accede periódicamente al aula Virtual, ya que de esta forma estarás al día de las novedades del curso y en contacto con tu profesor y con tu tutor personal.
  • Recuerda que no estás solo: consulta todas tus dudas con tu tutor personal utilizando el correo electrónico. Además, siempre puedes consultar tus dudas sobre el temario en los foros que encontrarás en cada asignatura (Pregúntale al profesor).
  • ¡Participa! Siempre que te sea posible accede a los foros de debate. El intercambio de opiniones, materiales e ideas nos enriquece a todos.
  • Y ¡recuerda!, estás estudiando con metodología on line: tu esfuerzo y constancia son imprescindibles para conseguir buenos resultados. ¡No dejes todo para el último día!