shark

¡Bienvenidos!

Matemáticas Discretas
Curso Propedéutico 2009
Maestría en Ciencias
Computacionales, INAOE
Conjuntos (1)
Dr Luis Enrique Sucar Succar
esucar@inaoep.mx
Dra Angélica MuñozMeléndez
munoz@inaoep.mx

Dibujo de Chris Mould publicado en The Independent, Londres;
reproducido por Courrier International 650, 240303

●

●

●

●

●

Curso propedéuticoformativo/selectivo.
Objetivo: Estudiar conceptos básicos de matemáticas
discretas necesarios para las ciencias de la computación.
16 sesiones de 2h30 c/u = 40 horas en total.
Asesorías: MC Hugo Jair EscalanteBalderas, oficina 1103,
los viernes de 10h00 a 17h00.
Material del curso:
http://ccc.inaoep.mx/~esucar/Clases-md/Mate Discretas.html

●

Evaluación:
●
●

2 exámenes parciales 30%
Examen final70%

-2-

Contenido

Matemáticas Discretas

1. Conjuntos

5. Grafos

conjuntos y subconjuntos, operaciones de
conjuntos, diagramas de Venn

definiciones, grafos eurelianos yhamiltonianos, conectividad, grafos
planares, árboles.

2. Principios fundamentales del
conteo

6. Lógica

reglas de la suma y del producto,
permutaciones, combinaciones

fundamentos, álgebrabooleana, cálculo
proposicional, cálculo de predicados.

3. Probabilidad

7. Series

definiciones, probabilidad condicional, teorema de Bayes, ditribuciones, variables
aleatorias.

Las matemáticasdiscretas se encargan de estudiar
objetos enumerables con valores distintos, separables.
Las matemáticas discretas son de gran utilidad para
describir objetos y problemas reales, en modelosabstractos aptos para ser resueltos en las ciencias de
la computación.

series y recurrencias, manipulación de
series, series múltiples.

4. Relaciones y funciones
relaciones y sus propiedades,equivalencia,
conjuntos parcial y totalmente ordenados.

8. Inducción y recursión
inducción en números naturales, inducción
matemática, funciones recursivas.

-3-

-4-

Conjuntos (1)...