Taller de programacion

INF-143 TALLER DE PROGRAMACION (Gestión I/2010)

OBJETIVO
El objetivo del taller de programación es el desarrollar las habilidades de programación de los estudiantes, con ejemplos realeshaciendo énfasis en los conceptos de eficiencia y recursos.

CONTENIDO
1. Estilo de programación. Consideraciones para resolver los problemas de las páginas http://acm.uva.es/problemset ohttp://www.programming-
challenges.com
2. Análisis de algoritmos. Notación O(n), asintótica condicional, omega,
theta. Análisis de estructuras de control y de recurrencia.
3. Teoría denúmeros. MCD, MCM, modulo, números primos. Problemas.
4. Codificación con miras a la prueba. Especificación de programas. Aplicaciones de las invariantes. Diseño por contratos. Prueba estática ydinámica (JML).
5. Búsqueda y clasificación. Algoritmos de búsqueda. Algoritmos de
Ordenación. Comprobación experimental del O(n). Problemas.
6. Combinatoria básica. Técnicas básicaspara contar. Coeficientes binomiales. Algunas secuencias conocidas. Problemas.
7. Geometría computacional. Cercos convexos. Calculo del perímetro y área del polígono. Problemas.

EVALUACIONLa evaluación será como sigue:
Dos exámenes parciales 40%
Examen Final 30%
Participación 20% Ayudantía 10%

Bibliografía
➢ Fundamentos de Programación, Jorge Teran Pomier, 2006.➢ Programming Pearls, Jon Bentley. Segunda edición, Addison Wesley, 2000.
➢ Fundamentals of Data Structures, Ellis Horowitz, Computer Science Press, 1981.
➢ Concursos Internacionales deInformática y Programación, Miguel Revilla, Universidad de Valladolid, 2006.
CRONOGRAMA DE EJECUCIÓN

|Contenido|Cronograma |% |
|Coordinación y Presentación. |Semana del 8 de febrero |5%...