Universidad Pública de Navarra



English | Año Académico: 2020/2021 | Otros años:  2019/2020  |  2018/2019 
Graduado o Graduada en Biotecnología por la Universidad Pública de Navarra
Código: 506108 Asignatura: ESTRUCTURA DE DATOS
Créditos: 6 Tipo: Básica Curso: 1 Periodo: 2º S
Departamento: Estadística, Informática y Matemáticas
Profesorado:
PINA CALAFI, ALFREDO (Resp)   [Tutorías ] ARMENDARIZ IÑIGO, JOSÉ ENRIQUE   [Tutorías ]
ERICE ERRECART, CARLOS   [Tutorías ]

Partes de este texto:

 

Módulo/Materia

Formación Básica/Informática

Subir

Descripción/Contenidos

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

Subir

Competencias genéricas

  • 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.
  • CT4- Capacidad para el trabajo en equipos multidisciplinares y multiculturales.
  • CT5- Capacidad para trabajar por proyectos.

Subir

Competencias específicas

  • CG1 - 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.
  • CE3 - Comprender los fundamentos de la programación, la eficiencia de los programas, así como la aplicación y las limitaciones de las estructuras de datos básicas en la concepción de programas.

Subir

Resultados aprendizaje

  • RA8. Identificar los problemas en los que es natural el uso de la recursividad.
  • RA9. Describir los conceptos de pila y cola en el marco de la programación.
  • RA10. Explicar el uso de árboles y grafos en el marco de la programación.
  • RA11. Diseñar programas modulares para resolver problemas complejos.
  • RA12. Utilizar ficheros de forma eficiente para el manejo de datos.
  • RA13. Identificar la relación entre ficheros y bases de datos.

Subir

Metodología

Metodología - Actividad Horas Presenciales Horas no presenciales
A-1 Clases expositivas/participativas  26  
A-2 Prácticas  30  
A-5 Estudio y trabajo autónomo del estudiante    86
A-6 Tutorías    4
A-7 Pruebas de evaluación  4  
Total  60  90

Subir

Idiomas

Castellano

Subir

Evaluación

Resultado de
aprendizaje		 Sistema de evaluación Peso (%) Carácter
recuperable
RA8, RA9, RA10, RA12, RA13
 Examen teórico-práctico individual. Todo alumno debe sacar al menos un 50% en esta prueba para promediar con el resto de aspectos evaluables
50%   Sí
RA8, RA9, RA10, RA11, RA12, RA13
Trabajos y pruebas prácticas ¿individuales y en grupo¿  40% No
RA8, RA9, RA10, RA11, RA12, RA13
 Participación en clase y evaluación continua
10%
 No

Subir

Temario

  • 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

Bibliografía

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


Bibliografía básica:

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

 

Bibliografía complementaria:

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

 

Subir

Lugar de impartición

Aulario. Campus Arrosadía (Pamplona).

Subir