UNrrpsnoNgoxar Pnpo Ruu Gello FecurrADDE

CrcsnsFscesv lvlereirucs
ACADEMICODEMATEMATICA
DEPARTAMENTO

SII-ABODE MATEMATICADISCRETA

I. DATOSINFORMATIVOS
Facultadde IngenieraCivil,Sistemasy Arquitectura
Facultad
EscuelaProfesional , Ingenierade Sistemas.
Pre-Requisito
Ninguno
Ciclo acadmico
2 0 1 5II
16semanas
Duracin
Docente
Lic. Mat. EdgarUriarte Bernal
E-mail
euriarte2o@hotmail.com
ExtensinHoraria
HorasSemanales 04 Horas
Teora
02 horas
Prctica
02 horas
II. Fur.uemexracrN
EI curso es de naturaleza terico-prctica. Le permite al alumno hbitos de
expresiny abstraccindel pensamientomatemticoaplicadoa Ia ingeniera.
La matemtica discreta es la parte de las matemticasque estudiaobjetos discretos.La
matemticadiscretasurgecomo una disciplinaque unifica diversasreastradicionalesde
como consecuencia
Ias Matemticas(combinatoria,probabilidad,aritmtica,grafos,...),
Ia informacin
de, entreotrascosas,su intersen Ia informticay lastelecomunicaciones:
se manipula y afmacena en los ordenadoresen forma discreta (palabrasformadas por
ceros y unos).La Matemtica Discreta ayuda al desarrollo de ciertas capacidades
fundamentalespara un ingeniero:capdcidadde formalizar,de razonar rigurosamente,de'
representar

adecuadamente

algunos

concepros.

III. OserrosGeNepRrrs
General:
AI finalizar el curso, el estudianteser capazde establecerconexionesentre dos
conceptos, hacer uso de propiedades y

teoremas, resolver situaciones

problemticas,utilizando para ello Ia teora de grafos,rbolesy grupos.Igualmente

utiliza el lenguaje matemtico para interpretar, argumentar y comunicar
informacin de forma permanente,mostrando capacidad de trabajo en equipo,
confianza,perseveranciay flexibilidadante situacionesde contexto real.
Especficos
,/ Resolver ejercicios aplicando induccin matemticay recursividad.
\/ Resolver problemas mediante la teora de grafos y arboles.
,/ Minimizar expresionesBooleanas y circuitos lgicos.
,/ Aplicar definiciones y teoremasde grupos en la teora de la
decodificacin.

IV.CoNrnunos

UNIDAD

SEMANA

TEMA

LECTURAS
rSlCnS

Presentacindel curso.Exposicindel silabo.

UnidadI
Semana I

Introduccin. Sistema decimal. Sistema Seymour Lipshutz.Matematicas

para computacin,Mc Graw - Hill,
Binario.Conversinde decimal a Binario.
1993
Operacionesen el sistemabinario. Adicin,
sustraccin,
multiplicacin,
divisin.
Complementosdecimalesy binarios.

Semana 2'

Otros sistemasde numeracin. Conversiones

de base a deci'mal y viceversa. Sistema
Seymour Lipsftuu. Matematicas
Octaf.SistemaHexadecimal.
para computacin,Mc Graw - Hill,
1995
Codificacin BCD de bits. BCD de 6 bits.
Codificacin de
A bia.(BCD, Octal,
Hexadecimaly ASCII,EBCDIC,
UNICODE)
LOGICAPPOPOflCIONAI

Semana 3:

Seymour Lipshutz.Matematicas
para computacin,Mc Graw - Hill,
Introduccin. Proposiciones. Tablas de
1995
valores de' Negacin (NOT), Conjuncin
(AND),Disyuncin (OR), Disyuncin exclusiva
Figueroa,R. Matemtica
(XOR)
Bsica.Lima-Per.t9g
Equivalencia
de
lgebra
Lgica.
Proposiciones
INFEPENCIA
LOGIA

Semana 4:

Implicacin (reciproca, contra reciproca

inversa)
Inferencia Lgica, formas. Demostracin
refutacin.

Seymour Lipshutz.Matematicas
para computacin,Mc Gaw - Hill,
r993
Figueroa,R. Matemtica
Bsica.Lima-Per.t99

LASFOPMASNOP/I4AL6

UnidadII
Semana 5,

Relacin entre Ia lgica y los conjuntos. Seymour Lipshutz.Matematicas

Conjuntosfinitos, principio de conteo. Clases para computacin,Mc Graw - Hill,
1993
de conjuntos,conjunto potencia,particiones.
Introduccin. Relaciones entre conjuntos.
Conjuntos especiales. Diagrama de Venn.
Conjuntos y elementos.DiagramasdeVenn

Operaciones con
conjuntos:
interseccin,diferencia.
Semana 6:

Unin,

Complementoy diferenciasimtrica.Afgebra
de conjuntos.

Figueroa,R. Matemtica
Bsica.Lima-Per.t99

Seymour Lipshutz.Matematicas
para computacin,Mc Grarp- Hill,
r993
Figueroa,R. Matemtica
Bsica.Lima-Per,t994

Semana 7:

Semana8:

Seymour Lipshutz.Matematicas
producto. para computacin,Mc Graw Hill
1993

Parejas ordenadas. Conjunto

Relaciones.Dominio y Rango
Representaciones graficas. Relaciones de
Figueroa,R. Matemtica
Equivalencia.
Bsica.Lima-Per,t9g

Cardinalde un conjunto. Propiedades.

Seymour Lipshutz.Matematicas
para computacin,Mc Graw - Hill,
1993

ALGEBPADEBOOLE

Semana 9'

Definiciones bsicas y teoremas. Variables y

constantesBooleanas,Propiedades
Seymour Lipshutz.Matematicas
para computacin,Mc Gralv- Hill,
Relacinde Orden en un algebraBooleana. 1993
Diagramasde una relacin de orden.

ExpresionesBooleanas,funciones booleanas
de dos variables. Funcin normal disyuntiva.
Funcin normal conjuntiva.

UnidadIll
Semana l0:

Semana I I

SeymourLipshutz.Matematicas
para computacin,Mc Graw - Hill
Simplificacin de expresiones Booleanas.
1993
Mapas de Kamaugh para dos, tres y cuatro
variables.

Compuertasfgicas(NAND,NOR,XOR,XNOR)
Problemas de aplicacin de Algebra Seymour Lipshutz.Matematicas
Booleana.
para computacin,Mc Graw - Hilf,
1993

GBA.TOSY*TULTIGPTOS
Semanal2:
Unidad IV

Seymour Lipshutz.Matematicas
Introduccin. Grafosy multigrafos.Grado de para computacin,Mc Graw - Hill,
un nodo. Conexidad.
1995

Semana l3:

Semana 14:

Subgrafos,componentes conexos, puntos de

Seymour Lipshutz.Matematicas
corte, puente.Multigradosrecorribles.
para computacin,Mc Graw - Hill
Tipo,p especiales de grafos' completos, r993
regulares,bipartidos, pfanos.

Matrices y grafos. Adyacencia. Matriz de

adyacencia.Incidencia. Matriz de incidencia.
Seymour Lipshutz.Matematicas
Representacinenlazadade un grafo. Grafos
para computacin,Mc Graw - Hill
isomorfos.
1993
Grafos planares. Mapas y regiones. Frmula
de Euler.

Grafos no planares. Grafos

Colores y Mapas. rboles

coloreados.

SeymourLipshutz.Matematicas

Semana 15:

Grafos dirigidos. Definiciones bsicas, grados, para computacin,Mc Graw - Hill

1993
caminos, conectividad.
Diagrama de burbujas de compras
Diagrama de burbuja de facturacin

Semana 16:

Dgrafosy relaciones.
SeymourLipshutz.Matematicas
Dgrafosy matrices.rboles con ra2.rboles para computacin,Mc Graw - Hill
1993
binarios

Semana 17:

Obtencinde PromediosFinales

V. MroooLoGA
Las clasesse dictan dos veces a Ia semana con sesionesde 2 horas, son expositivas
propiciando y estimulando Ia intervencin de los alumnos, en ella se desarrollarn los
temas de acuerdo a la programacin del curso.
La asignatura ser desarrollada fundamentalmente a travs de sesiones de
clases terica-prcticas, de asesora y laboratorio de ejercicios, con un proyector
multimedia eventualmentey de acuerdo a fa necesidad.
Los trabajos se deben presentar en las fechas indicadas y consiste en Ia resolucin de
los laboratorios de ejercicios.

En general, se crea un clima de dilogo, intercambio de ideas y de opiniones,

dentro de un esquemade respeto por las ideas ajenas.
Aprendizaje basado en problemas.

VI. EvarueclN
La ponderacin de los instrumentos de evaluacin continua, sern'

o Habifidades
Promedio de exmenes
Promedio de Trabajos

2Oo/o

Promedio de intervencionesoralesy tareas

2Oo/o

Promedio de PrcticasCalificadas
r

30o/o

2Oo/o

Actitudes
Promediode actitudes

l0%

Los criterios de evaluacinson los siguientes:

l. La nota aprobatoriaes mayor o igual a 10.5.
2. La calificacin se realizamedianteel sistemavigesimal.
5. Promedio de Exmenes (PEx), Son cinco exmenes especificados en el
cronograma.yeI promediose obtiene

: (Et+Es+E3+E+)/+
4. Promedio de Trabajos(PT)'Son cuatro trabajosespecificadosen el cronograma,y
el promedio se obtiene
p1: (Tt +Ts+Tj+Tq)/+
5.

Promedio de intervencionesorales y tareas(pO)' Se promediaran todas las

intervencionesoralesobtenidasen el semestre.

6. Promedio de actitudes (PA):Actitudes a evaluar: respeto,disciplina, honestidad,

responsabilidad,puntualidad, compromiso.
7. No hay exmenesde recuperacin, ni sustitutorios.
B.La asistenciaes obligatoria,eI50%de inasistenciainhabilita al estudianre.
9. Durante el ciclo se han programado cuatro prcticascalificadasque ho estn
especificadasen el slabo, motivo el cuaf el estudiantedeber llegar a cada clase
revisandosiemprelos temasya tratadoscon anterioridad.

10. EI promedio final de Ia asignatura,

El promedio final (PF)se obtendrde Ia siguientemanera:

PF: 0.3(P.Ex.)+0.2(p.T.)
+ 0.2(p.p.)
+ 0.1(p.A.)
+ o.2ppc
P. Ex. : Promedio de Exmenes.
P.T.: Promedio de Trabajos.
P.P.: Promedio de Participaciones.
P.A.: Promedio de Actitudes.
p.p.C.: Promedio de PrcticasCalificadas.

VII. BmlroepenePnrNcrpAL
Bsica
t) Figueroa,
R. (9004)Matemtica
Bsica.
Lima-Amrica.
2) Rosen,KennethH (2004).
y susAplicaciones.
Matemtica
Discrera
EditorialMcGraw- Hill
Interamericana.
3) Kolman, Bernard (1992).Estructurasde Matemticas Discretaspara Ia Computacin.
Prentice- Hall Hispanoamericana.
4) Yenero Bafden,Armando J.MatemticaBsica.EdicionesGemar.Lima 9003.

Complementaria

l) GRIMALDI, Ralph p. Matemticas Discretas y

IberoamericanaSistemas.
I 998

Combinatoria, Addison-X7esley

2) Seymour Lipshutz.Matematicaspara computacin,Mc Grarp- Hill, 1992.

3) Seymour Lipshutz.Marc Lipson 2000ProblemasResueltosde MatemticaDiscreta.
MC Grarp- Hill.