Esta asignatura de carácter obligatorio pertenece a la materia de Estructura de Datos y Algoritmia, materia que consta de 12 créditos, siendo la carga crediticia de esta asignatura de 6. La asignatura forma al estudiante en el uso y aplicación de las estructuras de datos a los diferentes problemas de desarrollo software que se pueden presentar cuando se crean aplicaciones informáticas.

Los tipos abstractos de datos y en consecuencia las estructuras de datos nos permiten especificar nuevos tipos de datos más adecuados para una aplicación, y por consiguiente, facilitan la escritura del programa. Los tipos abstractos de datos nos van a permitir construir programas más cortos, más legibles y más eficientes, esto es, de mayor calidad y más competitivos para el mundo empresarial en el que se desarrollen.

En esta asignatura se estudiarán las principales estructuras de datos que nos permitirán alcanzar tales fines: Tipos abstractos de datos. Definición y especificación. Estructuras de datos de tipo lista, pilas y colas. Estructuras de datos de tipo árbol y grafo. Estructuras de datos de tipo tabla de dispersión (hash).

Para poder afrontar con éxito la asignatura es recomendable que el alumno haya cursado y tenga conocimientos de las asignaturas de Fundamentos de Programación I y II de primer curso.
 

 

1. Estructuras de datos y algoritmos:
   1. Tipos abstractos de datos (TAD). Definición y especificación.:
   2. Estructuras de datos de tipo lista, pilas y colas.:
   3. Estructuras de datos de tipo árbol y grafo.:
   4. Estructuras de datos de tipo tabla de dispersión (hash):

Laboratorio: en él se impartirán todas las clases, cada alumno dispondrá de un ordenador con el que llevar a cabo el seguimiento de las explicaciones sobre los temas objeto de estudio. El profesor utilizará el cañón y la pizarra para exponer los temas.

Entornos Integrados de Desarrollo: software específico para programar los diferentes ejercicios y prácticas que se propongan.

Moodle: plataforma donde se colgarán los ejercicios, materiales, enunciados de prácticas; se activarán las entregas de trabajos y prácticas, etc.

Outlook: gestor de correo proporcionado por la universidad a través de su página web. El alumno recibirá notificaciones y respuestas a sus consultas online por esta vía.

Teams: herramienta que se utilizará para el seguimiento de la asignatura, la propuesta de tareas no evaluables, el intercambio de materiales en formato audiovisual, en las sesiones virtuales de tutorías, para notificaciones y recordatorios y también para que los alumnos puedan realizar sus consultas online por esta vía.

CB2. Que los estudiantes sepan aplicar sus conocimientos a su trabajo o vocación de una forma profesional y posean las competencias que suelen demostrarse por medio de la elaboración y defensa de argumentos y la resolución de problemas dentro de su área de estudio

CG01. Capacidad de organización y planificación en el ámbito tecnológico
CG02. Capacidad y habilidad para la toma de decisiones en el ámbito tecnológico

CI7. Conocimiento, diseño y utilización de forma eficiente los tipos y estructuras de datos más adecuados a la resolución de un problema.

El alumno será capaz de:

1. Especificar tipos abstractos de datos, así como implementarlos en diferentes lenguajes de programación

• Joyanes Aguilar, Luis; Zahonero Martínez, Ignacio (2002), Estructura de datos, algoritmos, abstracción y objetos,
• Joyanes Aguilar, Luis (1999), Estructura de datos, libro de problemas,

• Joyanes Aguilar, Luis (2003), Estructuras de datos, algoritmos y programación orientada a objetos,
• Kalicharan, Noel (2015), Data Structures In C,
• Joyanes Aguilar, Luis; Zahonero Martínez, Ignacio (2002), Programación en Java: algoritmos, estructuras de datos y programación orientada a objetos,
• Weiss, Mark Allen (2000), Estructura de datos en Java TM: compatible con Java TM 2,

https://comunidad.uemc.es/ecampus (Moodle de la asignatura)

Notas previas

Esta planificación estimada presentada a continuación podrá verse modificada por causas ajenas a la organización académica. El profesor informará convenientemente a los alumnos de las modificaciones puntuales.

Planificación Estimada

Semanas de la 1 a la 2

• Primer día de clase: Presentación de la asignatura, verificación Software Laboratorio con ejemplo C y Java.
• Tema 1. Tipos abstractos de datos (TAD). Definición y especificación.

Semanas de la 3 a la 7

• Tema 2. Estructuras de datos de tipo listas, pilas y colas.

Semanas de la 8 a la 12

• Tema 3. Estructuras de datos de tipo árbol y grafo.

Semanas de la 13 a la 15

• Tema 4. Estructuras de datos de tipo tabla de dispersión (hash).

TUTORÍAS INDIVIDUALES
La hora de tutoría individual fijada podría verse modificada en función de los horarios que se diseñen.

TUTORÍAS GRUPALES
Las tutorías académicas grupales están fijadas en la semana amarilla de preparación para la convocatoria ordinaria (2 horas) y extraordinaria (2 horas). Desde la Escuela Politécnica Superior se notificarán tanto al profesorado como al alumnado los calendarios de estas tutorías como viene siendo habitual.

Estas tutorías se realizarán de forma presencial en la UEMC.

Sistema de evaluación	% Calificación final
Ejecución de prácticas	70
Pruebas escritas	30

Consideraciones de la Evaluación en la Convocatoria Ordinaria

Descripción de las pruebas de evaluación:

• Prueba de Evaluación Continua 1 (Listas, Pilas y Colas):
  • Prueba Escrita (test teórico/práctico): 10%
  • Ejecución de prácticas: 40%
• Prueba de Evaluación Continua 2 (Árboles y grafos):
  • Prueba Escrita (test teórico/práctico): 10%
  • Ejecución de prácticas: 30%
• Prueba de Evaluación Continua 3 (Tablas Hash):
  • Prueba Escrita (test teórico/práctico): 10%

Para aprobar la asignatura por evaluación continua deben superarse cada una de las pruebas de evaluación con una nota igual o superior a 5. Si alguna prueba de evaluación continua no es superada, el alumno tendrá la oportunidad de recuperarla en convocatoria ordinaria y posteriormente en extraordinaria si aún le quedara alguna parte suspensa. El alumno debe tener presente que sólo dispondrá de 2 horas y media el día de evaluación en convocatoria ordinaria/extraordinaria, por lo que se le recomienda que supere las pruebas en la evaluación continua.

Si un alumno, después de la evaluación de convocatoria ordinaria, tiene suspensa alguna de las partes de la asignatura, tendrá la asignatura como no superada y la nota que aparecerá en el expediente del alumno en convocatoria ordinaria será la más baja que haya obtenido entre todas las pruebas de evaluación realizadas. El alumno podrá presentarse a la convocatoria extraordinaria con las partes pendientes, guardándosele la nota de las partes superadas.

Cualquier alumno o grupo de alumnos podrán ser convocados a la realización de una prueba oral presencial o usando Teams si la docente considera necesario verificar la adquisición competencial en aquellas pruebas que se realizan y entregan por ordenador a través de Moodle. Si en esa prueba oral el alumno o grupo de alumnos no demuestran dicha adquisición competencial no habrán superado la prueba.

Consideraciones de la Evaluación en la Convocatoria Extraordinaria

Ya se ha mencionado anteriormente qué sucede si un alumno no supera la asignatura en convocatoria ordinaria.

Notas comunes a las evaluaciones de las Convocatorias Ordinaria y Extraordinaria.

La planificación de la evaluación tiene un carácter meramente orientativo y podrá ser modificada a criterio del profesor, en función de circunstancias externas y de la evolución del grupo.

Los sistemas de evaluación descritos en esta Guía Docente son sensibles tanto a la evaluación de las competencias como de los contenidos de la asignatura.

La realización fraudulenta de cualquiera de las pruebas de evaluación, así como la extracción de información de las pruebas de evaluación, será sancionada según lo descrito en el Reglamento 7/2015, de 20 de noviembre, de Régimen Disciplinario de los estudiantes, Arts. 4, 5 y 7 y derivarán en la pérdida de la convocatoria correspondiente, así como en el reflejo de la falta y de su motivo en el expediente académico del alumno.