semana de abril-julio 2008
|
Lunes
|
Miércoles
|
|
(1)
25-29abril.
|
25abril:
Presentación del curso
|
27 abril: Conjuntos,
relaciones de orden, equivalencia, funciones. Cardinalidad.
(guía de Vicente Yriarte)
|
|
(2)
2-6mayo
|
2mayo: Principio
de inducción general. Inducción
estructural, notheriana. (guía Vicente Yriarte,
Xuong)
|
4 mayo: inducción constructiva, funciones piso,
techo (Brassard)
|
|
(3)
9-13mayo
|
9mayo: Teoría de números:
divisibilidad, primalidad, módulo. Teorema
fundamental de la aritmética.
|
11mayo: cálculo
de
sumas.
examen1
|
|
(4)
16-20mayo
|
16mayo: sumas con piso y
techo. sumas y
diferencias.
|
18mayo: sumas y diferencias.
entrega examen1
|
|
(5)
23-27mayo
|
23mayo: sumas infinitas. principios
de conteo. coeficientes elementales.
|
25mayo: coeficientes
elementales (berge).
|
|
(6)
30-3junio
|
30mayo:
coeficientes
elementales. coef. binomial. Teorema
binomial.
|
1junio:
sumas de productos de
coeficientes binomiales. sumas de productos de
coeficientes binomiales.
examen2
|
(7)
6-10jun
|
6 jun: números
de
stirling. números armónicos. números de Bernoulli |
8jun:
primer teorema de inversión. teoría
de inversión (Berge y sección 4.9 de "Concrete Maths")
entrega examen2
|
|
(8)
13-17jun
|
13junio: Teoría de
inversión.
|
15junio: teoría
de inversión.
Palabras circulares.
|
(9)
20-24jun
|
20junio: Ecuaciones
de recurrencia lineales. funciones
generatrices. |
22junio: funciones generatrices
examen3
|
(10)
27jun-1jul
|
no hay clases
|
no hay clases |
|
(11)
4jul-8julio
|
4
jul: Comportamiento
asintótico: Notación
O,
Omega, Theta.
|
6
jul: estimación
de
recurrencias. Teorema
maestro. recurrencias con piso y techoa
entrega examen3 |
|
(12)
11-15julio
|
11 jul: comportamiento
asintótico
|
13julio: comportamiento
asintótico. Aproximación de Stirling.
examen4
|
|
(13)
18-22julio
|
18julio: entrega examen4
|
20julio: entrega de
calificaciones
definitivas, revisión. |
