SLABO DEL CURSO DE MATEMTICA DISCRETA

I.

INFORMACIN GENERAL:
1.1

Facultad:

Ingeniera

1.2 Carrera
Profesional:

Ingeniera de Sistemas

1.3

Departamento:

Ciencias

1.4

Requisito:

Matemtica Bsica / 1 ciclo

1.5

Periodo Lectivo:

2014 II

1.6

Ciclo de Estudios:

II

1.7

Inicio Trmino:

13 de Setiembre - 25 de Octubre del 2014

1.8 Extensin
Horaria:
1.9

Crditos:

1.10 Equipo Docente:

II.

LOGRO DEL CURSO:

Al finalizar el curso, el estudiante resuelve problemas de modelamiento

matemtico afines a la ingeniera de sistemas utilizando las matemticas
discretas en forma individual y en equipo e interpretando los resultados.
III.

SUMILLA:

El curso de matemtica discreta es un curso terico prctico, cuyo propsito

es desarrollar en el estudiante habilidades y capacidades de induccin,
deduccin, anlisis y sntesis a travs de los fundamentos tericos y
operacionales de la aritmtica modular y la teora de grafos como
herramientas bsicas para solucionar e interpretar problemas que simulan la
realidad, aplicados al campo de la seguridad en comercio electrnico, el
diseo de redes as como el anlisis y diseo de algoritmos.
Los temas principales son: Teora de grafos, sistemas de numeracin,
matrices, lgebra booleana y circuitos lgicos.
IV.

UNIDADES DE APRENDIZAJE:

Nombre de Unidad I: Sistemas de numeracin. Algebra de Boole

Logro de Unidad: Al trmino de la primera unidad el estudiante resuelve problemas usando los diferentes
sistemas de numeracin y codifica.

Seman
a

Contenidos
Actividades de Aprendizaje
Saberes Bsicos

Sistemas de
Numeracin Binario,
Octal y Hexadecimal.
1

Operaciones en
Binario, en Octal y
Hexadecimal

Sistemas de
Codificacin, BCD,
ASCII, UNICODE.
Funciones
algebraicas
booleanas

Horas Presenciales

Horas No
Presenciales

Comenta sobre los

diferentes Sistemas de
Numeracin y responde
a la pregunta Cmo
realizan la operacin
suma las
computadoras?
Convierte de decimal a
binario y de binario a
decimal. Convierte de
binario a Octal y de
binario a Hexadecimal.
Realiza
operaciones
aritmticas
en
el
sistema binario. Sumas
y restas
en Octal y
hexadecimal.

Elabora un cuadro
comparativo de
equivalencia entre
diferentes sistemas de
numeracin.
Resuelve ejercicios de
conversin de los
diferentes sistemas de
la hoja de trabajo.
Investiga las diferentes
operaciones en los
diferentes sistemas de
numeracin.
Aplica mtodo del
complemento a la base,
en los ejercicios de la
hoja de trabajo.

Observa el video
sobre
comunicacin
Discute y comenta con
sus compaeros su
respuesta y la relacin
con los cdigos en

Investiga sobre el
origen de los diferentes
cdigos.
Participa en foros sobre
codificacin.
Resuelve ejercicios de
codificacin de la hoja
de trabajo.
Tabulas las funciones
algebraicas booleanas.
Resuelve los ejercicios
de la hoja de trabajo.

BCD, ASCII e UNICODE.

Codifica en BCD y
ASCII.
Observa diapositivas
con las definiciones y
propiedades del algebra
de Boole.
Discute las propiedades
los mtodos y usos.

Recurso
s

Hoja de
trabajo,
PC,
calcula
dora, aula
virtual,

Hoja de
trabajo,
PC,
calcula
dora, aula
virtual.

Evaluacin
(criterios
de
evaluacin
)

Presenta el
cuadro
comparativ
o
Presenta los
ejercicios
resueltos de
la hoja de
trabajo y los
expone.

Presenta los
ejercicios
resueltos de
la hoja de
trabajo y los
expone.

Obtiene las formas FNC

y FND
Evaluacin: Actividad Grupal (AC) - peso 30%

Nombre de Unidad II:

Algebra de Boole : Funciones lgicas minimizacin - Grafos Dirigidos

Logro de Unidad: Al trmino de la segunda unidad el estudiante reconoce funciones lgicas booleanas y las
minimiza usando los principios de mapas de karnaugh.
Resuelve problemas de grafos y relaciones, aplicando las propiedades de las relaciones y los grafos.

Seman
a

Contenidos
Actividades de Aprendizaje
Saberes Bsicos

Minimizacin de
funciones lgicas por
el mtodo del mapa
karnaugh.

Simplificacin de
Circuitos lgicos
combinatorios.
Dominio y rango del
grafo.

Horas Presenciales
Responde la pregunta
Qu es la Forma
Cannica
de
una
Funcin Booleana?
Discute y comenta su
respuesta con sus
compaeros
Observan diapositivas
con las definiciones y
propiedades del mtodo
de Karnaugh, (Mapas
K).
Minimiza funciones
mediante el mtodo de
karnaugh.
Observa
diapositivas
con los diferentes tipos
de compuertas lgicas.
Disea circuitos con las
diversas compuertas.
Simplifica Circuitos
lgicos aplicando
Mapas K.
Observa diapositivas
sobre la teora de
grafos diferentes tipos
de grafos.
Comenta sobre sus
diferencias.
Construye un grafo de
acuerdo a las reglas de
los grafos

EXAMEN PARCIAL(peso 40% de la nota final)

EE=Examen Escrito: peso (70%)
EP= 30% AC 70% EE
5
Relacin de
Observa cmo se puede
equivalencia y de
optimizar el sistema de
orden Propiedades
cableado para el
del grafo dirigido de
sistema de televisin
una relacin
por cable.
Comenta con sus
compaeros sobre las

Horas No
Presenciales

Investiga sobre el
origen del mtodo de
mapas K.
Participa en foros sobre
simplificacin de
funciones lgicas.
Resuelve los ejercicios
de la hoja de trabajo.

Investiga sobre
construccin de
circuitos.
Construye un circuito.
Investiga sobre el
dominio y rango de los
grafos.
Resuelve los ejercicios
de las hojas de trabajo

Investiga sobre el
origen de los grafos
dirigidos y sus
propiedades.
Resuelve ejercicios de
grafos de la hoja de
trabajo Elabora un

Recurso
s

Evaluacin
(criterios
de
evaluacin
)

Hoja de
trabajo,
PC,
calcula
dora, aula
virtual,

Expone
sobre su
participaci
n en los
foros.
Entrega los
ejercicios y
expone.

Hoja de
trabajo,
PC,
calcula
dora, aula
virtual.

Presenta el
circuito
diseado y
lo expone
Presenta los
ejercicios
resueltos de
la hoja de
trabajo.

Hoja de
trabajo,
PC,
calcula
dora, aula
virtual.

Presenta el
cuadro
comparativ
o y los
ejercicios
de relacin
de

propiedades del grafo.

Construye
un
grafo
dirigido
Interpreta
el
tipo
relacin en cada
de
cada una de ellas.
Dibuja grafos que
representen relaciones
de equivalencia y de
orden

cuadro comparativo de
relaciones reflexivas,
simtricas y transitivas.
Resuelve ejercicios de
la hoja de trabajo..

equivalenci
a y de
orden

Nombre de Unidad III: Grafos dirigidos - Solucin numrica de matrices y Determinantes

Logro de Unidad:
Al trmino de la tercera
problemas usando matrices y determinantes.

Seman
a

unidad

Contenidos
Actividades de Aprendizaje
Saberes Bsicos

Horas Presenciales

Escucha la explicacin
sobre los diferentes
tipos de grafos de
Relaciones de Orden y
su conversin a
diagramas de Hasse.
Discute las diferencias
y usos.
Diagrama de Hasse.

el estudiante resuelve numricamente

Teora de matrices,
determinante e
inversa de una
matriz. Polinomio
caracterstico y
ecuacin
caracterstica

Participa en la
elaboracin de una lista
en la que colocan los
nombres de cada uno
de ellos respetando el
orden en que se
encuentran ubicados en
el aula, formando filas
y columnas.
Elabora la matriz
correspondiente.
Comenta con sus
compaeros sobre la
obtencin del polinomio
caracterstico de una
matriz cuadrada.

Horas No
Presenciales
Analiza las propiedades
del diagrama de Hasse
para una relacin de
Orden
Participa en foros sobre
diagramas de Hasse.
Investiga sobre los
conceptos de la teora
de matrices.
Elabora una matriz
cuadrada, rectangular
y de identidad.
Resuelve los ejercicios
de la hoja de trabajo
Investiga sobre el
determinante y la
inversa de una matriz
Resuelve los ejercicios
de la hoja de trabajo.
Investiga sobre la
forma de hallar el
polinomio caracterstico
y la ecuacin
caracterstica de una
matriz. Resuelve
ejercicios de polinomio
y ecuacin
caracterstica de la hoja
de trabajo.

Recurso
s

Hoja de
trabajo,
PC,
calcula
dora, aula
virtual

Examen Escrito (EE): peso 30%

7
8

EXAMEN FINAL (EF): (peso 20% de la nota final)

Presentacin y exposicin del Proyecto Final (PF): I(informe) ; Exp (exposicin)
PF=30% I 70% Exp
EF= 30% EE 70% PF
EXAMEN SUSTITUTORIO

Evaluacin
(criterios
de
evaluacin
)
Presenta los
diferentes
diagramas
de Hasse
obtenidos.
Presenta las
matrices
construidas.
Presenta los
ejercicios de
polinomio
caracterstic
o y la
ecuacin
caracterstic
a de la hoja
de trabajo.

V.

ESTRATEGIAS DIDCTICAS:

VI.

Trabajo cooperativo.
Mtodo de proyectos.
SISTEMA DE EVALUACIN DEL CURSO:
Los pesos ponderados de los resultados de evaluacin son los
siguientes:
EVALUACIN
PARCIAL
FINAL
TOTAL

PESO (%)
40
60
100%

ESCALA VIGESIMAL
8
12
20

VII. BIBLIOGRAFA:
1.

Bibliografa Bsica
N
CDIGO

AUTOR

TITULO

511 ROSE

Rosen,
Kenneth
H.

511 LIPS

Seymour
Lipschut
z

511 GARC

Garca,
Carlos

511.1
GARC/P

Garca
M. Flix

511 COME

Comellas
Francesc

510 FERR

Ferrando

511.5 CABA

Bernard
Kolman

512.7 NIVE

Niven,
Ivn

511.5
MICH

Matemtica
Discreta y sus
Aplicaciones
2000 Problemas
Resueltos de
Matemtica
Discreta
Matemtica
discreta
Problemas
Resueltos de
Matemtica
Discreta
Matemtica
Discreta
Matemtica
Discreta
Estructuras de
Matemtica
Discreta para la
Computacin
Introduccin a la
Teora de los
Nmeros
Matemticas
discretas
Teora elemental
de los Nmeros

10

Micha
Elias
Leveque,
512.71 LEVE
William

AO

2004

2004
2002
2002
2002
1995
1984

1969
1998
1962

2.

Bibliografa Complementaria
N
CDIGO
AUTOR
1

VIII.

TITULO

AO

Matemtica
Discreta y
Lgica

1996

519.4 GROS

Grossma
nn,
Winfried
Karl

511.5 CABA

Matemtica
Caballero Discreta para
Roldn,
informticos:
Rafael
ejercicios
resueltos

1990

ANEXOS

COMPETENCIAS GENERALES UPN

Competencias
Descripcin
Inspira confianza en un grupo, lo gua hacia el
logro de una visin compartida y genera en ese
1. Liderazgo
proceso desarrollo personal y social.
2. Trabajo en
Equipo

Trabaja en cooperacin con otros de manera

coordinada, supera conflictos y utiliza sus
habilidades en favor de objetivos comunes.

3. Comunicacin
Efectiva

Intercambia informacin a travs de diversas

formas de expresin y asegura la comprensin
mutua del mensaje.

4. Responsabilidad
Social

Asegura que sus acciones producirn un impacto

general positivo en la sociedad y en la promocin
y proteccin de los derechos humanos.

5. Pensamiento
Crtico

Analiza e Interpreta, en contextos especficos,

argumentos o proposiciones. Evala y argumenta
juicios de valor.

6. Aprendizaje
Autnomo
7. Capacidad para
Resolver
Problemas

Busca, identifica, evala, extrae y utiliza

eficazmente informacin contenida en diferentes
fuentes para satisfacer una necesidad personal de
nuevo conocimiento.
Reconoce y comprende un problema, disea e
implementa un proceso de solucin y evala su
impacto.