CES Felipe II - Web oficial  Ingeniería Técnica en Informática de Sistemas 
    Bienvenido/a       
Secciones

· Temario

· Apuntes

· Problemas

· Calificaciones

· Seminario 2012 - 2013

· Ficha de la Asignatura

· Listado de Asignaturas



Metodología y Tecnología de la Programación     
Titulación: Ingeniería Técnica en Informática de Sistemas Plan: 98 Curso académico: 2014-2015
Asignatura: Metodología y Tecnología de la Programación Código: 21116662 Tipo: Troncal Curso: 3º, Anual
Créditos BOE: 12
Créditos ECTS: Por determinar
Horas/semana primer cuatrimestre: 4 en aula
Horas/semana segundo cuatrimestre: 4 en aula
Profesor coordinador: Diego J. Bodas Sagi

Objetivos:
El objetivo de esta asignatura es que el alumno conozca los distintos métodos de análisis y diseño de algoritmos y sepa aplicarlos en el desarrollo de soluciones para problemas muy variados, soluciones que en última instancia deberán poder ser expresadas como programas de computadora. Un aspecto importante de esta asignatura es el estudio de la complejidad computacional de los distintos métodos algorítmicos, siendo necesario que el alumno aprenda a calcular esa complejidad para así poder determinar cuál de los distintos métodos aplicables al desarrollo de una solución es el mejor para cada caso concreto.
Conocimientos y destrezas que se requieren:
  • Capacidad de análisis (nivel elemental)
  • Combinatoria (nivel medio)
  • Implementación de TAD (nivel medio)
  • Diseño de algoritmos iterativos y recursivos (nivel medio)
Idioma en que se imparte la asignatura: Español
Contenidos:
Introducción al estudio de algoritmos. Método de avance rápido. Método de divide y vencerás. Programación dinámica. El método de vuelta atrás. El método de ramificación y poda. Algoritmos probabilistas. Complejidad computacional.
Conocimientos y destrezas que se adquieren:
  • Análisis de la complejidad de algoritmos (nivel medio)
  • Algoritmos voraces (nivel medio)
  • Divide y vencerás (nivel medio)
  • Programación dinámica (nivel medio)
  • Algoritmos probabilistas (nivel elemental)
Método docente:
La asignatura se impartirá con desarrollos teóricos en el aula. De forma periódica se dedicarán las clases a la resolución de ejercicios.
Exámenes:
  • Examen de primer parcial
  • Examen Final en junio
  • Examen Final en septiembre

Método de evaluación:
Se realizará un examen parcial liberatorio en febrero. Exámenes finales en junio y septiembre. Los exámenes finales podrán tener dos partes (teoría + práctica). Se valorará la participación y asistencia a clase.
Bibliografía:
    1.- Martí, N., Ortega, Y., Verdejo, A. Estructuras de datos y métodos algoritmicos: ejercicios resueltos; 1ª edición, Prentice Hall, 2004. Tipo de Texto:BÁSICO
    2.- Lee, Tseng, Chang, Tsai. Introducción al diseño y análisis de algoritmos. McGrawHill. 2007. Tipo de Texto: BÁSICO
    3.- Neapolitan, R., Naimipour, K. Foundations of Algorithms using Java pseudocode. Jones and Bartlett Publishers, 2004
    4.- Brassard, G., Bratley, P. Fundamentos de Algoritmia, Prentice Hall, 1997
    5.- Horowitz, E., Sahni, S., Rajasekaran, S. Computer Algorithms, 3ª edición. Computer Science Press, 1998.
    6.- Giménez, D. Apuntes y problemas de Algorítmica. Facultad de Informática. Universidad de Murcia. 2001. http://servinf.dif.um.es/~domingo/apuntes/Algoritmica/apuntes.ps.
    7.- Neapolitan, R., Naimipour, K. Foundations of Algorithms using C++ pseudocode. Jones and Bartlett Publishers, 1997
    8.- Guerequeta, G., Vallecillo, A. Técnicas de diseño de algoritmos. Universidad de Málaga / Manuales.



[Volver]

 
Sugerencias, comentarios, errores ...
Escribe al Webmaster: webmaster seguido de @ y ajz.ucm.es