Estructuras Discretas III es el último curso de una cadena de tres cursos básicos cuyo objetivo es proporcionar el piso matemático adecuado para el cabal entendimiento de materias de la carrera de ingenieria de computación como lo son lenguajes de programación, traductores e interpretadores,...

Este curso es realmente un curso de teoría combinatoria que hace énfasis principalmente en la parte de conteo.

Los tópicos del curso son:

Principios Básicos

Manipulación de Sumas

Teorema Binomial

Inclusión Exclusión

Resolución de Recurrencias

Funciones Generatrices

Cálculo de Diferencias y Sumas

Aproximación Asintótica

Evaluación:

• Examen Parcial 1 - 35%.  (24/02/2004) semana 6
• Examen Parcial 2 - 35%.  (12/04/2004) semana 12

• Quiz 1 - 10%.  (31/01/2004) semana 4
• Quiz 2 - 10%.  (07/03/2004) semana 8
• Quiz 3 - 10%.  (11/04/2004) semana 12
• Enunciados de las prácticas

• Plan de trabajo

Información tomada de la página del profesor Vicente Yriarte

• Material de apoyo del Profesor Yriarte
• Tareas de Trimestres Anteriores
• Exámenes de Trimestres Anteriores

• Texto: Yriarte, Vicente: "Elementos de Teoría Combinatoria", USB, 1996.
• Referencias: Berge, C : '' Principles of Combinatorics'', Academic Press, New York and London, 1971
• Liu, C. L. , ''Introduction to Combinatorial Mathematics'', Mac Graw Hill, 1968
• Murray R., Spiegel ''Theory and Problems of Calculus of Finite Differences and Difference Equations'', Shaum's Outline Series., Mac Graw Hill, 1971
• Graham, R., Knuth, D. E., Patashnik, O., : ''Concrete Mathematics'', Addison-Wesley, 1989

• Funciones factoriales

• Formulación y solución de ecuaciones lineales en diferencias con coeficientes constantes en el contexto del análisis de de series temporales (Ramón Mahía) Archivo pdf (163Kb)

• El descubrimiento del Cálculo (Cultura general) Archivo pdf (218Kb)

• Generatingfunctionology (Herbert S. Wilf) Archivo pdf (218Kb)