|
Enero-Marzo 2.005
|
Lunes (práctica)
|
Martes
|
Jueves
|
|
(1)
10-14 ene.
|
|
11
ene: Presentación del curso. Principios fundamentales de
Conteo. Interpretación de las funciones como palabras y
asignaciones a cajas. Conteo de funciones biyectivas. |
13
ene: Composiciones de un número. Composiciones débiles.
Disposiciones. Multiconjuntos. Permutaciones de un multiconjunto.
|
|
(2)
17-21 ene.
|
|
18 ene: Particiones de un conjunto. Principio del Palomar.
Conteo de Pares. |
20
ene: Manipulación de sumas y productos. propiedades
de las sumas. Productos.
|
|
(3)
24-28 ene
|
|
25 ene: Coeficientes binomiales. Teorema del binomio. |
27 ene: Principio de Inclusión-Exclusión.
Planteamiento y solución
|
|
(4)
31-4 feb.
|
Quiz (10%)
|
1 feb: Principio de Inclusión Exlcusión. Aplicaciones:
no. de particiones de un conjunto en m clases. Desarreglos. |
3 feb: Ecuaciones de recurrencia. Planteamiento de problemas.
Algunas recurrencias básicas
|
|
(5)
7-11 feb.
|
CARNAVAL
|
CARNAVAL |
10 feb: Resolución de recurrencias lineales con coeficientes
constantes.
|
|
(6)
14-18 feb.
|
|
15 feb: algunas recurrencias no lineales (no. de maneras de
parentizar una expresión). Función Generatriz. |
17 feb: Primer Examen Parcial 35%
|
|
(7)
21-25 feb.
|
|
22 feb: Resolución de recurrencias
mediante funciones generatrices |
24 feb: Cálculo de diferencias. Operadores. Algebra
de Operadores.
|
|
(8)
28-4 mar.
|
Quiz (10%)
|
1
mar: Funciones factoriales. Reglas para hallar diferencias finitas.
ejemplos. |
3 mar: Cálculo de sumas: Operador suma. Sumas notables.
Teorema fundamental del cálculo de sumas
|
|
(9)
7-11 mar.
|
|
8 mar: sumas por partes. Transformada de Abel. Sumas impropias. |
10 mar: Comportamiento asintótico:
Notaciones asintóticas (relaciones de comparación).
O grande, etc.
|
|
(10)
14-18 mar.
|
Quiz (10%) |
15 mar: Cálculo sobre relaciones de comparación. |
17 mar: Escalas de comparación.
Aproximaciones asintóticas.
|
|
21-25 Abr.
|
SEMANA SANTA |
SEMANA
SANTA |
SEMANA
SANTA |
|
(11)
28-1 abr.
|
|
29 mar:
Representaciones y Desarrollos asintóticos. Cálculo
práctico de la complejidad. |
31 mar. Repaso
|
|
(12)
4-8 abr.
|
|
5 abr: Segundo
Examen Parcial 35% |
. |