Universidad Pública de Navarra - Nafarroako Univertsitate Publikoa

Módulo/Materia

Módulo: Común a la Rama de Informática

Materia:Métodos

Subir

Descripción/Contenidos

El objetivo principal de la asignatura es que el alumno conozca varias técnicas de diseño de algoritmos que le permitan abordar ciertos problemas utilizando esquemas conocidos.

Se pretende también que el alumno sea capaz de estudiar la eficiencia de los algoritmos que utiliza.

Además de esto, se completará el estudio de las estructuras de datos avanzadas que se comenzó en la asignatura de Estructuras de Datos.

Por último, la asignatura comenzará con una introducción al lenguaje C que se utilizará para implementar los problemas que se vayan resolviendo.

Subir

Competencias genéricas

Las competecias generales que se adquieren con esta asignatura son:

• G1 Capacidad para concebir, redactar, organizar, planificar, desarrollar y firmar proyectos en el ámbito de la ingeniería en informática que tengan por objeto la concepción, el desarrollo o la explotación de sistemas, servicios y aplicaciones informáticas.
• G3 Capacidad para diseñar, desarrollar, evaluar y asegurar la accesibilidad, ergonomía, usabilidad y seguridad de los sistemas, servicios y aplicaciones informáticas, así como de la información que gestionan.
• G5 Capacidad para concebir, desarrollar y mantener sistemas, servicios y aplicaciones informáticas empleando los métodos de la ingeniería del software como instrumento para el aseguramiento de su calidad.
• G6 Capacidad para concebir y desarrollar sistemas o arquitecturas informáticas centralizadas o distribuidas integrando hardware, software y redes.
• G8 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.
• G9 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.
• G10 Conocimientos para la realización de mediciones, cálculos, valoraciones, tasaciones, peritaciones, estudios, informes, planificación de tareas y otros trabajos análogos de informática.

Además, los alumnos deberían adquirir también una serie de competencias básicas:

• T1 Capacidad de análisis y síntesis
• T3 Comunicación oral y escrita
• T4 Resolución de problemas
• T8 Aprendizaje autónomo
• 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

Subir

Competencias específicas

Las competencias específicas que un alumno debería adquirir en esta asignatura son:

• FC6 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.
• FC7 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.
• FC8 Capacidad para analizar, diseñar, construir y mantener aplicaciones de forma robusta, segura y eficiente, eligiendo el paradigma y los lenguajes de programación más adecuados.

Subir

Resultados aprendizaje

1. Diseñar tipos de datos adecuados a los problemas que deba resolver.
2. Diferenciar la complejidad asintótica de diferentes soluciones a un problema.
3. Resolver problemas que precisen utilizar TADs de amplio uso (pilas, colas, árboles).
4. Comprender diversas técnicas de diseño de algoritmos que le permitan abordar ciertos problemas utilizando esquemas conocidos.
5. Utilizar de forma eficiente estructuras de datos en el diseño de algoritmos.
6. Desarrollar destrezas para que el estudiante sepa analizar la complejidad computacional de un determinado algoritmo.

Subir

Metodología

Subir

Evaluación

Para aprobar la asignatura es necesario obtener un 5 sobre 10 en la actividad 1 (examen teórico-práctico). En el caso de obtener más de un 6 en la actividad 4 (evaluación continua), este requisito se reduce a: para aprobar la asignatura es necesario obtener un 4 sobre 10 en la actividad 1 (examen teórico práctico).

Para aprobar la asignatura es necesario obtener un 4 sobre 10 en la actividad 2 (examen de estructuras de datos).

La evaluación de recuperación consistirá en un examen donde el estudiante recuperará las partes recuperables suspendidas.

La calificación final de aquellos estudiantes que no obtengan la nota mínima para promediar en alguna de las actividades 1 y 2 será:

• la media ponderada con los pesos arriba indicados si esta media es menor o igual a 4
• 4 si la media ponderada es mayor que 4

Subir

Temario

TEMARIO DE LAS CLASES TEÓRICAS

Tema 1. Planteamiento general.

Tema 2. Estructuras de datos avanzadas.

             2.1. Árboles.

             2.2. Árboles binarios.

             2.3. Montículos.

             2.4. Introducción a los grafos. Grafos dirigidos y no dirigidos.

             2.5. Árboles como casos particulares de grafos.

             2.6. Recorridos en anchura y en profundidad.

             2.7. Implementación.

Tema 3. Nociones sobre eficiencia de algoritmos.

             3.1. Notación asintótica.

             3.2. Análisis de algoritmos.

             3.3. Resolución de recurrencias.

Tema 4. Algoritmos divide y vencerás.

             4.1. Características del método divide y vencerás.

             4.2. Selección de problemas resolubles mediante la técnica divide y vencerás.

Tema 5. Algoritmos  voraces (greedy).

             5.1. Características generales de los algoritmos voraces.

             5.2. Selección de problemas resolubles mediante algoritmos voraces.

Tema 6. Algoritmos basados  en programación dinámica.

             6.1. Características generales del método de programación dinámica.

             6.2. Selección de problemas resolubles mediante programación dinámica.

Tema 7. Búsquedas con retroceso, ramificación y acotamiento

             7.1. Introducción.

             7.2. Selección de problemas resolubles mediante búsquedas con retroceso, ramificación y acotamiento.

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).
• B. Gottfried, Programación en C, McGraw-Hill (serie Schaum), (1997).

Bibliografía Complementaria

• 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.W. Kernighan, D.M. Ritchie, El Lenguaje de Programación C, Prentice-Hall (1991).
• E. Horowitz, S. Sahni, D. Mehta, Fundamentals of data structures in C++, Computer Science Press, (1995).

Subir

Idiomas

Castellano

Inglés

Subir

Lugar de impartición

Aulario

Se puede consultar más información en la página web del Grado

Subir