Diseño de Estructuras de Datos.

Dificultad (1-4):

2,71

Temática:

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 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 a 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.

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:

Opiniones Generales:

Opinión 1:
«Hola

He cursado esta asignatura en el primer semestre de 2015-2016.
No he encontrado ningún comentario, así que ahí va.

Son dos ejercicios prácticos, dos PEC y una práctica final.
Se aprueba con EC.
El orden es EP1, PEC1, EP2, PEC2 y Práctica.
Los EP son prácticos (java) y las PEC teóricas.
La mayor dificultad está en la EP2, si la sacas la PEC2 y la práctica salen solas.
Para la práctica dan un mes y sobra la mitad, es fácil si has superado la EP2.

Se explican las diferentes esructuras de datos en memoria, pero no hay que programarlos, te los dan hechos, solo hay que usarlos de forma práctica. Algo encorsetado, y al no «pelearte» con la programación de cada tipo de datos, tampoco te queda una idea demasiado clara… al menos a mí.

Sin mucho trabajo he podido sacar una A. Sin ser programador, me ha parecido bastante asequible.

[edito] Ofrecen PECs y prácticas de otros años. Revisadlas bien»

Opinión 2:
«Confirmo lo dicho por sartal..
La PEC2 y la Practica es lo mas complicado (son como Parte 1 y Parte 2), pero si controlas un poco de java se hacen en nada..
Yo no soy objetivo porque trabajo con java a diario, pero me llevaron solo 1 tarde cada una.. y te dan casi un mes para hacerlas.»

Opinión 3:
«Cita de: sanninbarto en 23:13, 26 Enero 2016,
Confirmo lo dicho por sartal..
La PEC2 y la Practica es lo mas complicado (son como Parte 1 y Parte 2), pero si controlas un poco de java se hacen en nada..
Yo no soy objetivo porque trabajo con java a diario, pero me llevaron solo 1 tarde cada una.. y te dan casi un mes para hacerlas.

Acabo de cursar este semestre la asignatura. Las PEC son muy sencillas y lo complicado es la práctica (y la EP1) y si dominas de JAVA no tienes ningún problema en sacarla adelante.
Saludos,»

Tipo de Evaluación:

Esta asignatura sólo puede superarse a partir de la evaluación continua (EC), nota que se combina con una nota de prácticas (Pr) para obtener la nota final de la asignatura. No se prevé hacer ningún examen final o prueba de validación presencial. La fórmula de acreditación de la asignatura es la siguiente: EC + Pr.

Opción para superar la asignatura: EC + Pr

EC = 40%

Pr = 60%

Notas mínimas:

Pr = 5

EC = 4

En caso de no conseguir la nota mínima en la Pr, la nota obtenida en la fórmula corresponde a la obtenida en la Pr