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 activarán las entregas de pruebas de evaluación en caso de ser necesario.

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, el intercambio de materiales docentes, 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 (1999), Estructura de datos, libro de problemas,
• Joyanes Aguilar, Luis (2003), Estructuras de datos, algoritmos y programación orientada a objetos,
• Joyanes Aguilar, Luis; Zahonero Martínez, Ignacio (2002), Programación en Java: algoritmos, estructuras de datos y programación orientada a objetos,

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 ejemplos.
• Tema 1. Tipos abstractos de datos (TAD). Definición y especificación.

Semanas de la 3 a la 8

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

Semana 9

• Prueba de evaluación 1.

Semanas de la 10 a la 13

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

Semanas de la 14 a la 15

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

Día examen oficial de Ordinaria - Prueba de evaluación 2

Día examen oficial Extraordinaria - Recuperación pruebas de evaluación 1 y 2

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 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	40
Pruebas escritas	60

Consideraciones de la Evaluación en la Convocatoria Ordinaria

Descripción de las pruebas de evaluación:

• Semana 9 - Prueba de Evaluación 1 (TAD, Listas, Pilas y Colas):
  • Prueba Escrita: 20%
  • Ejecución de prácticas: 40%
• Día asignado para el examen de convocatoria Ordinaria - Prueba de Evaluación 2 (Árboles y grafos, Tablas Hash):
  • Prueba Escrita: 40%

Para aprobar la asignatura en ordinaria la nota final después de aplicar los pesos correspondientes debe ser igual o superior a 5, en caso de que esto no se cumpla se tendrán que recuperar todas las partes suspensas en convocatoria extraordinaria.

Cualquier alumno podrá ser convocado a la realización de una prueba oral presencial o usando Teams si la docente considera necesario verificar la adquisición competencial. Si en esa prueba oral el alumno no demuestra dicha adquisición competencial no habrán superado la asignatura.

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.

No se guardan notas de pruebas superadas de un curso para otro.

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.

Uso inadecuado de inteligencia artificial
El uso inapropiado de herramientas de inteligencia artificial tendrá una calificación de 0 (cero) en la actividad correspondiente.
Si este comportamiento se produce de forma habitual o generalizada, podrá reflejarse en la evaluación continua y final.
Además, podrá dar lugar a la apertura de un expediente disciplinario, conforme a la normativa de la Universidad.