Universidad Pública de Navarra



English | Año Académico: 2025/2026 | Otros años:  2024/2025  |  2023/2024  |  2022/2023  |  2021/2022 
Graduado o Graduada en Ciencia de Datos por la Universidad Pública de Navarra
Código: 505108 Asignatura: ESTRUCTURA DE DATOS
Créditos: 6 Tipo: Básica Curso: 1 Periodo: 2º S
Departamento: Estadística, Informática y Matemáticas
Profesorado:
ALAEZ GOMEZ, DANIEL   [Tutorías ] AMOZARRAIN PEREZ, UGAITZ (Resp)   [Tutorías ]

Partes de este texto:

 

Módulo/Materia

  • Materia Nivel 1: Formación Básica
  • Materia Nivel 2: Informática

Subir

Descripción/Contenidos

 Pilas y colas. Programación de árboles. Grafos. Recursividad. Modularidad. Introducción a ficheros

Subir

Competencias genéricas

No aplica

Subir

Competencias específicas

No aplica

Subir

Resultados aprendizaje

RA01 - Aplicar la capacidad analítica y de abstracción, la intuición y el pensamiento lógico adquiridos para identificar y analizar
problemas complejos y buscar y formular soluciones en un entorno multidisciplinar TIPO: Conocimientos o contenidos
RA04 - Saber utilizar los procesos teóricos y aplicados que permiten extraer información a partir de conjuntos de datos de
naturaleza homogénea u heterogénea, en particular cuando se trata de grandes volúmenes de datos TIPO: Conocimientos o
contenidos
RA10 - Demostrar capacidad para el trabajo en equipos multidisciplinares y multiculturales TIPO: Habilidades o destrezas
RA11 - Demostrar capacidad para trabajar por proyectos TIPO: Habilidades o destrezas
RA14 - Manejar las técnicas que permiten representar y fusionar datos e información TIPO: Competencias
RA18 - Conocer los fundamentos de la programación de los ordenadores, la eficiencia de los programas, así como conocer la
aplicación y las limitaciones de las estructuras de datos básicas que pueden utilizarse en la concepción de programas TIPO:
Competencias
 

Subir

Metodología

Metodología - Actividad Horas Presenciales Horas no presenciales
A1- Clases expositivas/participativas 26  
A2- Prácticas 30  
A5- Estudio y trabajo autónomo   86
A6- Tutorías    4
A7- Pruebas de evaluación 4  
Total 60 90

 

Subir

Evaluación

 

Actividad de
evaluación		 Peso (%) Carácter
recuperable		 Nota mínima
requerida
SE1- Pruebas escritas* 50 SI 5
SE4- Trabajos e informes 40 SI  
SE7- Participación activa 10 SI  

*Examen teórico-práctico individual.

Todas las actividades de evaluación serán recuperables en el examen de recuperación.

Si en alguna de las actividades no se cumpliera el mínimo para ponderar, la nota de la asignatura será como máximo 4,9 sobre 10 (suspenso).

 

 

 

Subir

Temario

Los temas para trabajar en Teoría son:

  • Tipo de datos abstracto Pila;
  • Tipo de datos abstracto Colas y Colas dobles;
  • Tipo de datos abstracto Lista;
  • Introducción al análisis de complejidad computacional
  • Introducción a la Recursividad
  • Tipo de datos abstracto Árbol Binario;
  • Tipo de datos abstracto Árbol binario de búsqueda;
  • Introducción a los Grafos;
  • Aspectos de programación: Modularidad con Python, Ficheros con Python, etc.

Subir

Programa de prácticas experimentales

Las sesiones practicas consistirán en desarrollar una serie de proyectos a realizar en 1, 2 o 3 semanas y que servirán, por un lado, para aplicar todos los conceptos teóricos y, por otro lado, para progresar en la programación estructurada en Python. Los proyectos se conocerán a principio de curso, y en cada sesión practica se irán resolviendo progresivamente todos los aspectos técnicos cada proyecto.

Subir

Bibliografía

Acceda a la bibliografía que el profesorado de la asignatura ha solicitado a la Biblioteca.


La bibliografía básica de la asignatura es:

  • Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman, Estructuras de datos y algoritmos, Ed. Wilmington (Del) Addison-Wesley Iberoamericana, 1988;
  • Kent D. Lee, Steve Hubbard, Data Structures and Algorithms with Python, Ed. Cham. Springer International Publishing.

La bibliografía complementaria de la asignatura es:

  • Jim Knowlton, Python, Ed. Madrid Anaya Multimedia, 2008.

 

Subir

Idiomas

Castellano.

Subir

Lugar de impartición

Aulario del Campus Arrosadía (Pamplona)

Subir