Algoritmos avanzados

Máster Oficial en Sistemas Telemáticos e Informáticos

Universidad Rey Juan Carlos



Índice General


Información de la asignatura

Lugar y fechas de impartición

Aula 003, Aulario III, Campus de Móstoles.

Martes de 15:00 a 17:00.

Miércoles de 15:00 a 17:00.

Evaluación

Trabajo en casa: 100 %.

Cada trabajo para casa tiene una fecha de entrega. Los trabajos entregados en fecha se puntuarán de 0 a 10. Los trabajos entregados hasta 4 semanas después de esa fecha se puntuarán de 0 a 8. Los entregados más tarde ya sólo serán válidos para la convocatoria de septiembre.

Temario tentativo

  1. Introducción
  2. Complejidad asintótica
  3. Recurrencias
  4. Algoritmos probabilistas
  5. Análisis probabilista
  6. Programación dinámica
  7. Programación lineal
  8. Análisis amortizado
  9. Problemas NP-completos
  10. Algoritmos de aproximación


Calendario

Miércoles 4-10-2006, de 15 a 17 h.

Bibliografía básica

Bibliografía

CLRS
Cormen, Leiserson, Rivest, and Stein. Introduction to Algorithms, 2nd edition, MIT Press.

Goemans
Michel X. Goemans. Advanced Algorithms, Lecture notes, MIT.

Bibliografía adicional

Bibliografía

1
Rajeev Motwani and Prabhakar Raghavan. Randomized Algorithms, Cambridge University Press, 1995. ISBN: 0521474655.

2
Michael R. Garey and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H.  Freeman & Co., San Francisco, 1979.

3
Joel Spencer. Ten Lectures on the Probabilistic Method, Second Edition, CBMS-NSF Regional Conference Series in Applied Mathematics, No 64, Society for Industrial and Applied Mathematics (SIAM), 1994.

4
Ronald Graham, Oren Patashnik, Donald Ervin Knuth. Concrete Mathematics: A Foundation for Computer Science (2nd Edition), Addison-Wesley Pub Co, ISBN: 0201558025, February 1994.

Como llegar

Mira las instrucciones en http://gsyc.es/master/campus.


Sobre este documento...

Algoritmos avanzados

This document was generated using the LaTeX2HTML translator Version 2002-2-1 (1.70)

Copyright © 1993, 1994, 1995, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999, Ross Moore, Mathematics Department, Macquarie University, Sydney.

The command line arguments were:
latex2html -split 0 -no_navigation index

The translation was initiated by Antonio Fernandez on 2006-10-04


Antonio Fernandez 2006-10-04