UNIVERSIDAD SIMÓN BOLÍVAR

Departamento de Computación y Tecnología de la Información

Estructuras Discretas I CI-2525 Septiembre - Diciembre 2018
Prof.: David Coronado.

1.- Cronograma de Actividades

Clase Sem Fecha Temas Observación
1 1 24/09/2015 Noción intuitiva de conjunto, cardinalidad, pertenencia, contención, operadores
unión, intersección y diferencia, conjunto por comprensión conjunto de partes,
particiones, conjunto producto
2 1 26/09/2015 Funciones, Dominio, Rango, Imagen, técnicas para demostrar que una función
es Inyectiva, sobreyectiva.
3 1 27/09/2015 Práctica 1
4 2 01/10/2015 Principio fundamental: Funciones biyectivas e inyectivas, factorial
descendente. Principio de igualdad, cardinalidad del conjunto AB.
5 2 03/10/2015 Contar permutaciones, ordenes lineales. Principio del pastor: contar
permutaciones - ordenes circulares. Cardinalidad de P(A)
6 2 04/10/2015 Práctica 2
7 3 08/10/2015 Principio de la Adición: Coeficiente binomial. Composiciones fuertes y débiles
de un número. Multiconjuntos.
8 3 10/10/2015 Permutación de multiconjuntos. Particiones de conjuntos. Números de Bell,
números de Stirling
9 3 11/10/2015 Práctica 3
10 4 15/10/2015 Cálculo de sumas. Propiedades. Cambio de variables.
11 4 17/10/2015 Parcial 1 30 %
12 4 18/10/2015 Práctica 4
13 5 22/10/2015 Método de la perturbación, intercambio del orden de las sumatorias
14 5 24/10/2015 Coeficientes binomiales. Binomio de Newton, generalizaciones. Principio de
inclusión exclusión
15 5 25/10/2015 Práctica 5
16 6 29/10/2015 Contar funciones sobreyectivas con inclusión exclusión, contar objetos que no
cumplen ciertas propiedades pero sí las demás.
17 6 31/10/2015 Contar objetos que satisfacen exactamente r propiedades. Recurrencias:
planteamiento.
18 6 01/11/2015 Práctica 6 – Quiz 1 5%
19 7 05/11/2015 Resolución de recurrencias, caso lineal de orden 1 con constantes a0=a1=1.
20 7 07/11/2015 Resolución de recurrencias lineales homogéneas de orden 1 con coeficientes no
constantes, formula general para resolver recurrencias lineales de orden 1 con
coeficientes constantes.
21 7 08/11/2015 Práctica 7
22 8 12/11/2015 Resolución de recurrencias lineales homogéneas de orden dos, ecuaciones de
recurrencia de orden n homogéneas y no homogéneas.
23 8 14/11/2015 Parcial 2 30 %
24 8 15/11/2015 Práctica 8
25 9 19/11/2015 Cálculo en diferencias y sumas. Diferencias finitas de funciones notables,
reglas para calcular diferencias finitas
26 9 21/11/2015 Suma indefinida, sumaciones notables, teorema fundamental del calculo de
sumas.
Sumación por partes, transformada de Abel, sumas impropias.
27 9 22/11/2015 Práctica 9 5%
28 10 26/11/2015 Comportamiento asintótico, escala de crecimiento asintótico.
29 10 28/11/2015 Calculo de crecimiento asintótico usando límites, Teorema maestro.
30 10 29/11/2015 Práctica 10 – Quiz 2
31 11 03/12/2015 Ajuste – Repaso
32 11 05/12/2015 Parcial 3 30 %
33 11 06/12/2015
34 12 10/12/2015 Revisión y entrega de notas
35 12 12/12/2015
2.- Página del curso:
https://sites.google.com/a/usb.ve/coronado-ci2525/

2.- Bibliografía Recomendada.

✔ Vicente Yriarte. Elementos de Teoría Combinatoria. Universidad Simón
Bolívar. 1996.
✔ Brassard, G. Bratley, P. Fundamentos de Algoritmia. Prentice Hall.
✔ Brassard, G. Bratley, P. Fundamentals of Algoritmia. Prentice Hall. 1996.
✔ Kenneth H. Rosen. Discrete Mathematics and Its Applications. Seventh
Edition. McGraw- Hill, 2012.

3.- Contacto
✔ Correo: dcoronado@usb.ve
✔ Oficina: MYS – 218 – A
✔ Twitter: @profedavidusb