Universidad Pública de Navarra



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: 505203 Asignatura: ALGORITMIA
Créditos: 6 Tipo: Obligatoria Curso: 2 Periodo: 1º S
Departamento: Estadística, Informática y Matemáticas
Profesorado:
FERNANDEZ FERNANDEZ, FCO. JAVIER (Resp)   [Tutorías ] SOTO RAMOS, SERGIO   [Tutorías ]

Partes de este texto:

 

Módulo/Materia

  • Módulo: Programación;
  • Materia: Algoritmia.

Subir

Descripción/Contenidos

Algoritmia. Complejidad computacional. Completitud de problemas.

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
RA12 - Emprender e innovar en el ámbito de las Ciencias. TIPO: Habilidades o destrezas
RA31 - Poder evaluar la complejidad computacional de un problema, e identificar estrategias algorítmicas que puedan conducir a su resolución. TIPO: Competencias

Subir

Metodología

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

 

Subir

Evaluación

 

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

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

Temario de las Clases Teóricas

  • Tema 1. Introducción.
  • Tema 2. Complejidad computacional
  • Tema 3. Estructuras de datos avanzadas.
  • Tema 4. Algoritmos divide y vencerás.
  • Tema 5.  Algoritmos  voraces.
  • Tema 6.  Algoritmos basados en programación dinámica.
  • Tema 7.  Búsquedas con retroceso, ramificación y acotamiento
  • Tema 8. Completitud de problemas

 

 

Subir

Programa de prácticas experimentales

Prácticas de Laboratorio (Utilizando el lenguaje C)

  1. Introducción al lenguaje C.
  2. Estructuras de datos avanzadas.
  3. Algoritmos divide y vencerás.
  4. Algoritmos voraces.

Subir

Bibliografía

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


Bibliografía Básica

  • G. Brassard, P. Bratley, Fundamentos de Algoritmia,  Prentice Hall, (1997).
  • N. Martí, Y. Ortega y J.A. Verdejo, Estructuras de datos y métodos algorítmicos. Ejercicios resueltos. Pearson Prentice Hall
  • E. Horowitz , S. Sahni, S. Rajasekaran, Computer Algorithms, 3ª edición, Computer Science Press, (1998).
  • A. Marzal, I. Gracia, Introducción a la programación con C, Universidad Jaume I, (2010). www.sapientia.uji.es

Bibliografía Complementaria

  • B.W. Kernighan, D.M. Ritchie, El Lenguaje de Programación C, Prentice-Hall (1991).
  • V. Aho, J. E. Hopcroft, J. D. Ullman, Estructuras de datos y algoritmos.Addison- Wesley Iberoamericana (1988).
  • T. H. Cormen, C.E. Leiserson, R. L. Rivest,  Introduction to Algorithms,  The MIT Press, (1990).
  • R. Sedgewick,  Algorithms in C, Addison -Wesley, (1987).
  • R. Neapolitan, K. Naimpour, Foundations of algorithms,  Jones and Bartlett, (1997).
  • S. Loosemore, R. M. Stallman, R. McGrath y otros, The Gnu C library reference manual, vol I y II, Free Software Foundation, (2001).
  • B. Gottfried, Programación en C, McGraw-Hill (serie Schaum), (1997).
  • E. Horowitz, S. Sahni, D. Mehta, Fundamentals of data structures in C++, Computer Science Press, (1995).

 

Subir

Idiomas

Castellano

Subir

Lugar de impartición

Campus Arrosadía, Pamplona.

Subir