UniversidaddeCádiz

Programas Docentes de Asignaturas

Programa docente (2025-26) | <21714016 | ESTRUCTURAS DE DATOS NO LINEALES>

Asignatura: 21714016 | ESTRUCTURAS DE DATOS NO LINEALES

Titulación: 1725 | GRADO EN INGENIERÍA INFORMÁTICA

Centro: 17 | ESCUELA SUPERIOR DE INGENIERÍA

Departamento: C137 | INGENIERIA INFORMATICA

Área: 570 | LENGUAJES Y SISTEMAS INFORMATICOS

Compartidas:

Tipo estudio: GRADO

Ofertada: SÍ

Vigencia: VIGENTE

Créd. Teoría: 3,00

Créd. Prácticas: 4,50

Créd. ECTS: 6,00

Tipo asignatura: OBLIGATORIA

Módulo: MÓDULO II - FORMACIÓN COMÚN A LA RAMA DE INFORMÁTICA

Materia: MATERIA II.2 PROGRAMACIÓN DE COMPUTADORES

Matriculados 2024-25: 295

Matriculados 2025-26: 340

Duración: SEGUNDO SEMESTRE

Curso: 2

Idioma: CASTELLANO

Mostrar información

Primer apellido	Segundo apellido	Nombre	Categoría/Empresa
ALONSO	DE LA HUERTA	JOSÉ ANTONIO	PROFESOR TITULAR ESCUELA UNIVERSITARIA
ARGUDO	ARGUDO	JOSE FIDEL	PROFESOR TITULAR ESCUELA UNIV.
CABRERA	SANCHEZ	JUAN FRANCISCO	PROFESOR/A SUSTITUTO/A INTERINO/A
GARCÍA	HORCAJADAS	M TERESA	PROFESORA TITULAR DE ESCUELA UNIVERSITARIA

Resultado formación y aprendizaje	Competencia
Capacidad para resolver problemas con iniciativa, toma de decisiones, autonomía y creatividad. Capacidad para saber comunicar y transmitir los conocimientos, habilidades y destrezas de la profesión de Ingeniero Técnico en Informática.	GENERAL
Conocimiento de las materias básicas y tecnologías, que capaciten para el aprendizaje y desarrollo de nuevos métodos y tecnologías, así como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.	GENERAL
Conocimiento y aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos	ESPECÍFICA
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.	ESPECÍFICA
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	GENERAL
Que los estudiantes puedan transmitir información, ideas, problemas y soluciones a un público tanto especializado como no especializado	GENERAL
Que los estudiantes hayan desarrollado aquellas habilidades de aprendizaje necesarias para emprender estudios posteriores con un alto grado de autonomía	GENERAL

ID/Orden	Resultado
1	Desarrollar programas, basándose en tipos abstractos de datos, de forma independiente de la implementación de éstos.
2	Organizar un determinado volumen de datos de la forma más racional posible en función de los requisitos del problema a resolver.
3	Implementar de diferentes formas una especificación de software dada. El alumno aprenderá a escoger entre diferentes implementaciones alternativas de una abstracción de datos, y razonar sobre la solución escogida en función de los recursos necesarios (tiempo de ejecución, espacio requerido, etc.).
4	Resolver problemas utilizando los TAD mas apropiados.

Código	Descripción	Horas	Detalle
01	Teoría	24	Las clases teóricas se basarán fundamentalmente en las explicaciones del profesor sobre el temario, así como en la realización de ejercicios prácticos (sobre pizarra) asociados al mismo.
02	Prácticas, seminarios y problemas	12	Se incentivará la participación activa del alumnado en las clases, realizando en grupos el desarrollo de especificaciones e implementaciones de TAD, y provocando el profesor un debate abierto sobre cada uno de los temas que se traten, motivando a los alumnos para que propongan soluciones alternativas a los problemas planteados y su posterior discusión.
03	Prácticas de informática	24	En las clases prácticas se proporcionará al alumno guiones de prácticas en los que se incluirán cuestiones teóricas y una serie de problemas de programación, que se resolverán empleando un lenguaje orientado a objetos. Los alumnos asistirán a clase con dichos guiones, que los tendrán disponibles en el campus virtual con suficiente antelación, y con los problemas planteados, de forma que en clase se discutirá en grupo la resolución de dichos problemas y el profesor explicará aquéllos que puedan plantear mayor dificultad; finalmente, cada alumno programará en el ordenador las soluciones de los problemas del guión.
10	Actividades formativas no presenciales	86	Estas actividades se corresponden con las horas de trabajo personal del alumno, incluyendo las horas de estudio de los contenidos teóricos y prácticos de la asignatura, así como la realización de problemas y trabajos propuestos.
12	Actividades de evaluación	4	Examen final

ID/Orden	Tarea/Actividad	Medios, técnicas e instrumentos	Ponderación
1	Pruebas de evaluación de resultados de actividades de aprendizaje	Tests de respuesta múltiple. Rúbricas	10
2	Pruebas escritas	Exámenes escritos teórico-prácticos. Verificación de la corrección de las soluciones aportadas por el alumno.	90

ID/Orden	Tema	Descripción
1	1. Árboles. 1.1. Concepto de árbol. Definiciones básicas. 1.2. Árboles binarios. 1.2.1. Especificación de operaciones. 1.2.2. Implementación vectorial de árboles binarios. 1.2.3. Implementación mediante un vector de posiciones relativas. 1.2.4. Implementación usando celdas enlazadas. 1.3. Árboles generales. 1.3.1. Especificación de operaciones. 1.3.2. Implementación mediante listas de hijos. 1.3.3. Implementación usando celdas enlazadas. 1.4. Recorridos de árboles en profundidad y anchura. 1.5. Búsqueda. 1.5.1. Árboles binarios de búsqueda. 1.5.2. Árboles de búsqueda equilibrados. 1.5.3. Árboles B. 1.5.4. Tablas hash. 1.6. Árboles parcialmente ordenados (montículos). Colas con prioridad.
2	2. Grafos. 2.1. Concepto de grafo. Definiciones básicas. 2.2. Diferentes representaciones de grafos. 2.2.1. Matriz de adyacencia y matriz de costes. 2.2.2. Listas de adyacencia. 2.3. Recorridos de grafos. Búsqueda. 2.3.1. En profundidad. 2.3.2. En anchura. 2.4. Algoritmos de caminos de coste mínimo. 2.4.1. Algoritmo de Dijkstra. 2.4.2. Algoritmo de Floyd. 2.4.3. Algoritmo de Warshall. 2.5. Algoritmos de árboles de extensión de coste mínimo. 2.5.1. Algoritmo de Prim. 2.5.2. Algoritmo de Kruskal.
3	PRÁCTICAS: Resolución de problemas de programación utilizando tipos abstractos de datos no lineales. Práctica 1. Problemas de árboles binarios I Práctica 2. Problemas de árboles binarios II Práctica 3. Problemas de árboles generales Práctica 4. Problemas de árboles binarios de búsqueda Práctica 5. Problemas de árboles parcialmente ordenados y otros árboles Práctica 6. Problemas de grafos I Práctica 7. Problemas de grafos II Práctica 8. Problemas de grafos III

Volver

UniversidaddeCádiz

Programas Docentes de Asignaturas

Programas Docentes de Asignaturas

Programa docente (2025-26) | <21714016 | ESTRUCTURAS DE DATOS NO LINEALES>

Servicio de Organización Académica y Planificación PDI