• Descripción

En esta asignatura se estudian las diversas estrategias de representación de datos en un ordenador y los criterios para evaluarlas. En función del tipo de tratamiento que se tenga que hacer con esta información (tamaño, criterios de acceso, etc.), se puede seleccionar la estrategia que ofrezca un balance óptimo entre el consumo de memoria y el tiempo de manipulación.

Esta asignatura es fundamental dentro del ámbito de la programación, dado que el uso apropiado de estructuras de datos es crítico en cualquier aplicación que maneje grandes volúmenes de información o bien que tenga unos requerimientos de eficiencia muy estrictos.

Las asignaturas previas del ámbito de programación ya introducían algunas estructuras de datos básicos, como por ejemplo listas, pilas, colas o árboles. En esta asignatura se presenta el concepto de tipo abstracto de datos (TAD) como modelo general para describir una estructura de datos y estudiar su eficiencia. Finalmente, el núcleo central de la asignatura consiste en aprender a utilizar adecuadamente cada estructura de datos y saber seleccionar la estructura de datos más adecuada a cada situación.

• La asignatura en el conjunto del plan de estudios

La asignatura Diseño de Estructuras de Datos se puede cursar como asignatura optativa o bien como parte de los itinerarios de Ingeniería del Software o de Computación.

Sus contenidos están directamente relacionados con las asignaturas obligatorias de programación (Fundamentos de Programación, Prácticas de Programación y Diseño y Programación Orientada a Objetos), donde ya se habían introducido estructuras de datos sencillas. Otras estrategias de representación, como por ejemplo los métodos basados en dispersión, se habían estudiado en la asignatura obligatoria Diseño de Bases de Datos. Finalmente, la asignatura Grafos y Complejidad presenta el concepto de grafo e introduce aspectos de eficiencia de los algoritmos.

• Campos profesionales en el que se proyecta

El diseño de estructuras de datos es muy importante en el ámbito del desarrollo de software, especialmente en sistemas donde la eficiencia es un factor crítico.

• Conocimientos previos

La asignatura requiere disponer de las nociones fundamentales de algorítmica (asignaciones, condicionales, bucles) y de programación utilizando el paradigma imperativo (uso de compiladores y depuradores, uso de un entorno de desarrollo integrado -IDE-, etc.). Además, la asignatura requiere unos buenos conocimientos de programación orientada a objetos, específicamente en lenguaje Java.

Por otro lado, se requieren nociones básicas sobre el cálculo del coste de un algoritmo.

Antes de cursar esta asignatura, es muy recomendable haber cursado previamente las asignaturas básicas y obligatorias siguientes:

• Fundamentos de Programación.
• Prácticas de Programación.
• Diseño y Programación Orientada a Objetos.
• Grafos y Complejidad.

• Objetivos y competencias

Los objetivos de esta asignatura son los siguientes:

• Conocer en profundidad las estructuras de datos más habituales para representar la información de una aplicación en memoria.
• Saber calcular la eficiencia espacial y temporal de una estructura de datos y comparar diferentes alternativas.
• Ser capaz de identificar la estructura de datos utilizada en un programa y entender su funcionamiento.
• Conocer las librerías de componentes más habituales para representar estructuras de datos.
• Saber implementar un programa que utilice estructuras de datos utilizando las posibilidades que ofrece la programación orientada a objetos y las librerías disponibles.
• Saber proponer la estructura de datos más apropiada para una aplicación concreta teniendo en cuenta sus características.

Las competencias transversales del Grado que se desarrollan en esta asignatura son:

• Uso y aplicación de las TIC en el ámbito académico y profesional.
• Capacidad para innovar y generar nuevas ideas.

Las competencias específicas del Grado que se desarrollan en esta asignatura son:

• Capacidad para analizar un problema en el nivel de abstracción adecuado a cada situación y aplicar las habilidades y conocimientos adquiridos para resolverlo.
• Capacidad para diseñar y construir aplicaciones informáticas mediante técnicas de desarrollo, integración y reutilización.
• Capacidad para proponer y evaluar diferentes alternativas tecnológicas para resolver un problema concreto.

• Contenidos

 La asignatura se estructura en ocho módulos (el módulo 8 de los materiales no se estudia):

• Consulta de los recursos de aprendizaje de la UOC para la asignatura

• Información adicional sobre los recursos de aprendizaje y herramientas de apoyo

Los módulos didácticos constituyen la parte más importante de los materiales de la asignatura. Estos materiales los podéis descargar en formato PDF desde el apartado Recursos del aula.

Para realizar las Prácticas, la asignatura se apoya en una librería de tipos abstractos de datos que ofrece una jerarquía con las estructuras de datos más usuales. Podéis descargar esta librería de TADs desde el aula virtual, dentro del apartado de Recursos.

Igualmente, dispondréis de ejemplos de PEC de semestres anteriores en este mismo espacio de Recursos. Para resolver de vuestras dudas en programación Java o el uso de la librería, disponéis de un Laboratorio de Java de Diseño de Estructuras de Datos.

• Informaciones sobre la evaluación en la UOC

El proceso de evaluación se fundamenta en el trabajo personal del estudiante y presupone la autenticidad de la autoría y la originalidad de los ejercicios realizados.

La falta de autenticidad en la autoría o de originalidad de las pruebas de evaluación; la copia o el plagio; el intento fraudulento de obtener un resultado académico mejor; la colaboración, el encubrimiento o el favorecimiento de la copia, o la utilización de material, software o dispositivos no autorizados durante la evaluación, entre otras, son conductas irregulares en la evaluación que pueden tener consecuencias académicas y disciplinarias graves.

Estas conductas irregulares pueden comportar el suspenso (D/0) en las actividades evaluables que se definan en el plan docente -incluidas las pruebas finales- o en la calificación final de la asignatura, sea porque se han utilizado materiales, software o dispositivos no autorizados durante las pruebas, como por ejemplo redes sociales o buscadores de información en internet, porque se han copiado fragmentos de texto de una fuente externa (internet, apuntes, libros, artículos, trabajos o pruebas de otros estudiantes, etc.) sin la citación correspondiente, o porque se ha llevado a cabo cualquier otra conducta irregular.

Así mismo, y de acuerdo con la normativa académica, las conductas irregulares en la evaluación también pueden dar lugar a la incoación de un procedimiento disciplinario y a la aplicación, si procede, de la sanción que corresponda, de conformidad con lo establecido en la normativa de convivencia de la UOC.

En el marco del proceso de evaluación, la UOC se reserva la potestad de:

• Solicitar al estudiante que acredite su identidad según lo establecido en la normativa académica.
• Solicitar al estudiante que acredite la autoría de su trabajo a lo largo de todo el proceso de evaluación, tanto evaluación continua como evaluación final, por medio de una prueba oral o los medios síncronos o asíncronos que establezca la universidad. Estos medios tendrán por objeto verificar los conocimientos y las competencias que garanticen la autoría; en ningún caso implicarán una segunda evaluación. Si no es posible garantizar la autoría del estudiante, la prueba será calificada con D, en el caso de la evaluación continua, o con un Suspenso, en el caso de la evaluación final.

  A estos efectos, la UOC puede exigir al estudiante el uso de un micrófono, una cámara u otras herramientas durante la evaluación; será responsabilidad del estudiante asegurar que tales dispositivos funcionan correctamente.

• Consulta del modelo de evaluación