SLABO

QJ35 MATEMTICAS
DISCRETAS I
2016-1

1. DATOS GENERALES
Facultad:
Carrera:
Coordinador:
Requisitos:

Ingenieras
Ingeniera Industrial

Nmero de crditos:
Nmero de horas:

QK40 Anlisis Matemtico II

Horas
tericoprcticas

Horas de
evaluacin

56

Horas
trabajo
autnomo
reflexivo
8

Total
66

2. FUNDAMENTACIN
El curso de matemticas discretas brinda a los estudiantes los criterios y
mtodos para que modele, analice y desarrolle una base de
conocimientos de estructuras matemticas que les permita, mejorar y
enfrentar los cambios continuos en la informtica.
3. SUMILLA
Los contenidos del curso comprende seis unidades: Conjuntos. Principios
fundamentales de conteo. Relaciones y Funciones. Algoritmos.
Relaciones de Recurrencia. Teora de Grafos. rboles y bsqueda.
Autmatas, gramticas y lenguajes. Algebra de Boole.
4. LOGRO GENERAL DE APRENDIZAJE
Identifica y emplea herramientas de las matemticas discretas en la
construccin de modelos analticos para la solucin de problemas
computacionales con un enfoque algortmico y creativo.
5. UNIDADES Y LOGROS ESPECFICOS DE APRENDIZAJE
Unidad 1: Conjuntos. Principios fundamentales de Semana:
conteo
1, 2 y 3
Logro especfico de aprendizaje:
Aplica algoritmos, interpreta los resultados, analiza y sintetiza los
resultados computacionales. Conoce y emplea la teora de conjuntos y el
anlisis combinatorio para formas agrupaciones de objetos y establecer
formas de conteo.
Temario:
1.1. Conjuntos y subconjuntos.
1.2 Relacin de Pertenencia e Inclusin. Operaciones con conjuntos
1.3 Principios fundamentales de conteo.
1

1.4
1.5
1.6
1.7
1.8

Principio de la adicin y multiplicacin.

Permutaciones lineales y circulares
Permutaciones con repeticiones y Combinaciones
Principio del Palomar
Las Torres de Hani.

Unidad 2: Relaciones y Funciones. Algoritmos. Semana:

Relaciones de recurrencia
4, 5 y 6
Logro especfico de aprendizaje:
Analiza problemas computacionales por medio de algoritmos, tanto de
manera iterativa como recursiva.
Temario:
2.1. Relaciones y propiedades
2.2 Relacin de equivalencia.
2.3 Funciones y tipos de funciones.
2.4 Funciones de permutacin
2.5 Relaciones de recurrencia lineal de segundo orden homogneos
2.6 Relaciones de recurrencia lineal de segundo orden no homogneos
2.7 Diseo y anlisis de algoritmos.
2.8 Algoritmos recursivos.
Semana:
7, 8 y 9

Unidad 3: Teora de grafos

Logro especfico de aprendizaje:

Aplica algoritmos, interpreta los resultados, analiza y simplifica grafos y
dgrafos
Temario:
3.1 Conceptos de teora de grafos y aplicaciones en problemas reales.
3.2 Trayectoria y ciclos en grafos y multgrafos
3.3 Trayectoria y ciclos de Euler.
3.4 Trayectoria y ciclos de Hamilton
3.5 Grafos Ponderados, problema del agente viajero.
3.6 Prctica y desarrollo de problemas
3.7 Matriz de Adyacencia e incidencia
3.8Aplicaciones de matriz a recorridos de trayectorias.
Semana:
10, 11 y 12

Unidad 4: Arboles y Bsqueda

Logro especfico de aprendizaje:

Resuelve ejercicios y/o problemas de computacin usando las
propiedades y conceptos de rboles. Disea grficos rotulados usando
algoritmos de expansin mnima.
Temario:
4.1Arboles: Terminologa y caracterizacin de rboles
4.2Propiedades de Arboles
4.3Arboles de expansin y binarios
4.4Bsqueda de rboles.
4.5Isomorfismo de rboles
4.6Arboles de juegos.
4.7Arboles de Prin y Kruskal
4.8Recorridos de rboles dirigidos con raz.
Unidad 5: Autmatas, gramticas y lenguajes. Algebra
de Boole.
2

Semana:
13 y 14

Logro especfico de aprendizaje:

Resuelve ejercicios y/o problemas de computacin usando las
propiedades y conceptos mquinas de estados finitos con rigurosidad y
precisin.
Temario:
5.1Mquinas de estado finito.
5.2Lenguajes y gramticas.
5.3Relaciones entre lenguajes y autmatas.
5.4Codificacin
5.5Algebra Boolena y Propiedades.
5.6Compuertas Lgicas Circuitos Lgicos
Unidad 6: Organizacin y exposicin de trabajos de
investigacin.
Logro especfico de aprendizaje:

Semana:
14

6. METODOLOGA
La metodologa general ser la exposicin: Los contenidos son
presentados por parte del profesor. Se presentan ejemplos y
contraejemplos de los mtodos expuestos y se motiva al estudiante a
investigar sobre su aplicacin en problemas relacionados con la
ingeniera.
Los estudiantes se organizan de 4 o 5 integrantes para participar en la
solucin de problemas. Aplican los contenidos expuestos en clase para la
solucin de problemas en la computadora
7. SISTEMA DE EVALUACIN
Frmula de Evaluacin:

PF 0.1PC1 0.1PC 2 0.1PC 3 0.3LB 0.1PC 5 0.3EF 0.1PA

Donde:
PC1 = Practica
PC2 = Practica
PC3 = Practica
PC4 = Practica
PC5 = Practica
PA = Promedio
PA = Promedio

1
2
3
4
5
de trabajos
Final

8. FUENTES DE INFORMACIN
1. GRIMALDI, RALPH : Matemtica discreta y combinatoria. 3 edicin.
Editorial Addison Wesley, 1998.
2. JOHNSONBAUGH, RICHARD: Matemticas Discretas. Editorial Prentice
Hall, 5a edicin.
3. Bernard Kolman Robert Busty Sharon Ross: Estructuras de
Matemticas Discretas para la Computacin, 3ra edicin, 1997.
4. TREMBLAY GROSSMAN : Matemticas discretas. 3 edicin. Editorial
Addison Wesley, 1998.
3

5. C.L..LIU : Elementos de Matemticas Discretas. 2 edicin. Mc Graw

Hilll Web grafa: Conjuntos: http://www.x.edu.uy/inet/discretasur.pdf
6. Principios
Bsicos
de
Conteo:
http://www2.uca.es/matematicas/Docencia/ESI/1711003/Apuntes/Lecc
ion3.pdf
7. Grafos y Arboles: http://es.scribd.com/doc/11494612/18/TEORIA-DEGRAFOS-Y-SU-APLICACION
8. Aplicaciones de la teora de grafos a algunos juegos de estrategia:
http://revistasuma.es/IMG/pdf/46/031-035.pdf
9. CRONOGRAMA DE ACTIVIDADES
Unidad de
aprendizaje

Unidad 1:
Conjuntos.
Principios
fundamental
es de conteo

Sema
na

Tema

Conjuntos y subconjuntos
Relacin
de
pertenencia
inclusin
Operaciones con conjuntos

Principios
fundamentales
del
conteo
Principio
de
la
adicin
y
multiplicacin
Permutaciones
lineales
y
circulares
Permutaciones con repeticiones y
combinaciones

Resuelve ejercicios

Principio del palomar

Las torres de Hani
Practica de laboratorio

Resuelve ejercicios en
clases

Evaluacin de la Unidad 1

Prctica Calificada
1: Unidad 01
Trabajo autnomo: 4
puntos
Evaluacin en aula:
16 puntos

Relaciones y propiedades
Relacin de equivalencia
Funciones y tipos de funciones
Funciones de permutacin
Practica de laboratorio

Solucin de ejercicios
Trabajo en equipo

Unidad 2:
Relaciones y
Funciones.
Algoritmos.
Relaciones
de
recurrencia

Actividades y
Evaluaciones
Trabajo en equipo.
Asignacin de
trabajo Autnomo
01

Relaciones de recurrencia lineal

de segundo orden homogneos
Relaciones de recurrencia lineal
de
segundo
orden
no
homogneos
Diseo y anlisis de algoritmos

Resuelve ejercicios.
Asignacin de
trabajo Autnomo
02

Algoritmos recursivos
Practica en laboratorio
Conceptos de teora de grafos y
aplicaciones en problemas reales

Resuelve ejercicios en
clases

Evaluacin de la Unidad 2

Unidad 3:
Teora de
grafos

10
Unidad 4:
rboles y
Bsqueda
11

Trayectoria y ciclos en grafos y

multgrafos
Practica
en
laboratorio
Trayectoria y ciclos de Euler
Trayectoria y ciclos de Hamilton
Grafos ponderados, problema del
agente viajero
Practica de laboratorio
Matriz de adyacencia e incidencia
Aplicaciones de la matriz a
recorridos de trayectoria
Aplicaciones de la matriz
recorridos de trayectoria.
Evaluacin de la Unidad 3
Practica de laboratorio
rboles:
Terminologa
caracterizacin de rboles
Propiedades de rboles

12

rboles de expansin y binarios

Bsqueda de arboles
Isomorfismos de rboles
rboles de juegos

Arboles de Prin y kruskal

Recorridos de rboles dirigidos
con raz

Evaluacin de la Unidad 4

Unidad 5:
Autmatas,
gramticas y
lenguajes.

Prctica de laboratorio
Mquinas de estado finito
Lenguajes y gramticas

Prctica Calificada
2: Unidad 02
Trabajo autnomo: 4
puntos
Evaluacin en aula:
16 puntos
Solucin de ejercicios
Trabajo en equipo
Asignacin de
trabajo Autnomo
03

Resuelve ejercicios

Prctica Calificada
3: Unidad 03
Trabajo autnomo: 4
puntos
Evaluacin en aula:
16 puntos
Resuelve ejercicios en
clases
Resuelve ejercicios
Asignacin de
trabajo Autnomo
04

Resuelve ejercicios

Prctica Calificada
4: Unidad 04
Trabajo autnomo: 4
puntos
Evaluacin en aula:
16 puntos
Resuelve ejercicios en
clases

Algebra de
Boole.

Unidad 6:

10.

13

Relaciones entre lenguajes y

autmatas
Codificacin
Algebra Booleana y propiedades
Compuertas lgicas

Solucin de ejercicios
Trabajo en equipo

14

Circuitos lgicos
Exposicin trabajo final.

Exposicin individual

15

EXAMEN FINAL

16

EXAMEN DE REZAGADO

FECHA DE ACTUALIZACIN: 18/04/2016