|
Titulación:
|
Oferta Específica
|
|
Plan de Estudios:
|
1992 (modificado 1998)
|
|
Web de la asignatura:
|
http://www.ii.uam.es/~swerc/ole/
|
|
Ciclo/Curso/Semestre:
|
- / Primer Curso / Primer Semestre
|
|
Tipo de materia:
|
Libre configuración
|
|
Créditos:
|
3
|
|
Código de asignatura:
|
15803
|
|
Objetivos:
|
El objetivo fundamental de la asignatura es el desarrollo en el estudiante de la capacidad de anlisis de problemas y del diseo de soluciones mediante el uso de ordenadores. Para alcanzar este objetivo, la asignatura tiene un formato anlogo al de un concurso de programacin como el SWERC. Es de esperar que el aspecto l¼dico y competitivo (en el sentido deportivo de la palabra) de la asignatura facilite y estimule el desarrollo de la capacidad de anlisis y de las habilidades de programacin por parte del estudiante. Durante el curso se realizarn problemas de dificultad similar a los planteados en SWERC. Estos problemas podran servir como ejercicios de entrenamiento para aquellos estudiantes que quieran participar en futuros concursos de programacin.
|
|
Recomendaciones:
|
El alumno debe tener amplios conocimientos en alguno de los lenguajes de programacin utilizados: Pascal, C, C++, o Java. En las prcticas se usar el sistema operativo Linux.
|
|
Metodología Docente:
|
- |
|
Programa:
|
- Introduccion
- Estructuras de Datos
- Cadenas de caracteres
- Ordenacion
- Aritmtica y Algebra
- Combinatoria
- Teora de numeros
- Backtracking
- Grafos
- Programacion Dinamica
- Geometria
|
|
Bibliografía orientativa:
|
- "Programming Challenges: The Programming Contest Training Manual" S. Skiena y M. Revilla. Springer Verlag; (March 28, 2003)
- "The Algorithm Design Manual". Steve Skiena. Ed. Telos Pr (November 14, 1997). ISBN: 0387948600
- "How to Solve It: Modern Heuristics". Zbigniew Michalewicz, David B. Fogel, Abigniew Michaelewica. Springer Verlag; (December 1999). ISBN: 3540660615
- "Concrete Mathematics: A Foundation for Computer Science" (2nd Edition) Ronald Graham, Oren Patashnik, Donald Ervin Knuth. Addison-Wesley Pub Co; 2nd edition (February 28, 1994). ISBN: 0201558025.
- "Fundamentos de algoritmia". G. Brassard y P. Bratley. Universidad de Montreal. Prentice Hall, (1997). ISBN :84-89660-00-X
- "Matemtica Discreta: problemas y ejercicios resueltos". Dolors Puigjaner, Carlos Garc­a, Jos© Mar­a L³pez. Universitat Rovira i Virgili. Prentice Hall 2002. ISBN: 84-205-3439-0
- "The Traveling Salesman Problem and Its Variations". Gregory Gutin and Abraham P. Punnen (Eds.). Kluwer Academic Publishers. ISBN: 1-4020-0664-0
|
| Coordinador/a teoría: |
Pablo A. Haya
|
| Coordinador/a prácticas: |
Germán Montoro
|
| Profesorado: |
Teoría:
Prácticas:
|
| Evaluación: |
|
Webmaster.eps@uam.es