|
Abril-Julio 2.003
|
Lunes
|
Miércoles
|
Jueves (práctica)
|
|
(1)
5-9ene.
|
|
7 ene: Presentación del curso. Principios fundamentales de Conteo. Interpretación
de las funciones como palabras y asignaciones a cajas. Conteo de funciones
biyectivas. |
|
|
(2)
12-16 ene.
|
12 ene: Composiciones de un número. Composiciones débiles.
Disposiciones. Multiconjuntos. Permutaciones de un multiconjunto.
|
14 ene: Particiones de un conjunto. Principio del Palomar. Conteo de
Pares. |
|
|
(3)
19-23 ene
|
19 ene: Manipulación de sumas y productos. propiedades
de las sumas. Productos.
|
21 ene: Coeficientes binomiales. Teorema del binomio. |
|
|
(4)
26-30 ene.
|
26 ene: Principio de Inclusión-Exclusión. Planteamiento
y solución
|
28 ene: Principio de Inclusión Exlcusión. Aplicaciones: no. de particiones
de un conjunto en m clases. Desarreglos. |
Quiz (10 %)
|
|
(5)
2-6 feb.
|
2 feb: Ecuaciones de recurrencia. Planteamiento de problemas. Algunas
recurrencias básicas
|
4 feb: Resolución de recurrencias lineales con coeficientes constantes. |
|
|
(6)
9-13 feb.
|
9 feb: algunas recurrencias no lineales (no. de maneras de parentizar
una expresión). Función Generatriz.
|
11 feb: Primer Examen Parcial (material cubierto hasta semana 5 completa)
35% |
|
|
(7)
16-20 feb.
|
16 feb: Resolución de recurrencias mediante funciones
generatrices
|
18 feb: Cálculo de diferencias. Operadores. Algebra de Operadores. |
Quiz (10 %)
|
|
(8)
23-27 feb.
|
CARNAVAL
|
25 feb: Funciones factoriales. Reglas para hallar diferencias finitas.
ejemplos. |
|
|
(9)
1-5 mar.
|
1 mar: Cálculo de sumas: Operador suma. Sumas notables. Teorema fundamental
del cálculo de sumas
|
3 mar: sumas por partes. Transformada de Abel. Sumas impropias. |
|
|
(10)
8-12 mar.
|
8 mar: Comportamiento
asintótico: Notaciones asintóticas (relaciones de comparación). O grande,
etc.
|
10 mar: Cálculo sobre relaciones de comparación. |
|
|
(11)
15-19 mar.
|
15 mar: Escalas
de comparación. Aproximaciones asintóticas. |
17 mar: Representaciones y Desarrollos asintóticos. Cálculo práctico
de la complejidad. |
Quiz (10 %)
|
|
(12)
22-26 mar.
|
22 mar: Repaso |
24 mar:
Segundo Examen Parcial (material cubierto hasta la semana 11
completa) 35% . |
|
Notas:
- Se utiliza el
lenguaje de programación JAVA para la programación de los proyectos.
- Las copias tanto
de proyectos como de exámenes serán sancionadas con el aplazamiento
de la materia y una amonestación en la coordinación de la carrera que puede
llevar a la expulsión de la carrera.
- Los proyectos
se realizan en equipos de 2 (dos) personas.
|
