Facultad de Ingeniera

de Sistemas e Informtica
DEPARTAMENTO ACADMICO DE INGENIERA Y CIENCIAS BSICAS

SILABO

MATEMTICA DISCRETA
I.

DATOS GENERALES
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8

1.9
1.10

1.11
II.

Cdigo
Carrera Profesional
rea curricular
Tipo
Ciclo
Crditos
Duracin
Horas semanales
1.8.1 Teora
1.8.2 Prctica
Prerrequisito
Semestre acadmico
1.10.1 Fecha de inicio
1.10.2 Fecha de trmino
Docente responsable
Correo electrnico

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

10015
Ingeniera de Sistemas e Informtica
Formacin general
Obligatorio
03
03
17 semanas
04 horas
02 horas
02 horas
10011 - lgebra Lineal
2016 I
18 de abril del 2016
15 de agosto del 2016
Lic. Mg. Manuel Tuesta Moreno
ejcesj@gmail.com

SUMILLA
Asignatura de naturaleza terica y prctica, forma parte del rea de formacin general y se ubica
en el tercer ciclo del plan de estudios y es prerrequisito de la asignatura de Ecuaciones
Diferenciales. El propsito de la asignatura es el estudio de conjuntos discreto finitos o infinitos
numerables en oposicin a las matemticas continuas.
Los contenidos bsicos son: Teora de Conjuntos, Relaciones, Funciones y Algoritmos, Lgica y
Clculo de Proposiciones, Tcnicas de Conteo, Probabilidad, Teora de Grafos, Grafos Dirigidos,
rboles Binarios, Propiedades de los enteros y lgebra Booleana.

III.
3.1

COMPETENCIAS DE LA ASIGNATURA
COMPETENCIA ACADMICA
Comprende y explica los procesos de resolucin de problemas referentes a Teora de
Conjuntos, Relaciones, Funciones y Algoritmos, Lgica y Clculo de Proposiciones, Tcnicas
de Conteo, Probabilidad, Teora de Grafos, Grafos Dirigidos, rboles Binarios, Propiedades
de los enteros y lgebra Booleana, reconoce el valor formativo, social e instrumental de estos
conocimientos relacionados con el desarrollo de computacin e informtica; desarrolla su
capacidad de trabajo en equipo mostrando respeto, responsabilidad, tolerancia y solidaridad.

3.2

COMPETENCIA DE PROYECCIN SOCIAL

Organiza y ejecuta, en equipo de trabajo, concurso de matemtica de 5 de secundaria con el
propsito de fortalecer los conocimientos matemticos de los estudiantes de las Instituciones
Educativas del distrito de Beln, Iquitos, Punchana y San Juan; as mismo el estudiante muestra
respeto, responsabilidad, tolerancia y solidaridad en su equipo de trabajo.

3.3

COMPETENCIA DE INVESTIGACIN FORMATIVA

Elabora monografas sobre modelos matemticos referidos a las aplicaciones de la Matemtica
Discreta en la Computacin e Informtica; as mismo el estudiante muestra respeto,
responsabilidad, tolerancia y solidaridad en su equipo de trabajo.

IV.

PROGRAMACIN DE CONTENIDOS
UNIDAD 01:

Teora de Conjuntos, Relaciones, Funciones y Algoritmos, Lgica y Clculo

de Proposiciones, Tcnicas de Conteo y Probabilidad.
Duracin de la unidad: 10 semanas
Fecha de inicio: 18 de abril del 2016
Fecha de trmino: 24 de junio del 2016
Contenido:
Semana
Tema
01
Teora de
Conjuntos

02
Relaciones

03
Funciones y
Algoritmos

04
Funciones y
Algoritmos
05
Lgica y
Clculo de
proposiciones

06
Lgica y
Clculo de
proposiciones

07
Tcnicas de
Conteo

Conceptual
Conceptos. lgebra de
conjuntos. Conjuntos
numerables. Induccin
matemtica.
Producto de conjuntos.
Grficas. Composicin y
tipos de relaciones.
Relaciones de
equivalencias y de orden.
Funciones uno a uno,
sobre e invertibles.
Funcin exponencial y
logartmica. Sucesiones,
clases indexadas de
conjuntos.
Funciones definidas en
forma recursivas.
Algoritmos y funciones.
Complejidad de algoritmos
Parcial N 01
Operaciones lgicas
bsicas. Tautologas y
contradicciones. lgebra
de proposiciones.
Argumentos. Funciones
proposicionales.
Cuantificadores.
Parcial N 02
Permutacin.
Combinacin. Relaciones
recursivas.

Competencia
Procedimental

Actitudinal

Aplica y explica
lgebra de conjuntos e
induccin matemtica

Caracteriza, jerarquiza
y explica relaciones

Caracteriza, jerarquiza
y explica funciones y
sucesiones

Caracteriza, jerarquiza
y explica algoritmos y
funciones.
Aplica y explica
lgebra de
proposiciones
Caracteriza y resuelve
problemas de funciones
proposicionales con
cuantificadores
Caracteriza y resuelve
problemas referentes a
tcnicas de conteo

Muestra:
Respeto
Responsabilidad
Tolerancia
Solidaridad

Estrategias
Metodolgicas

La asignatura es
terico y prctico
por ello requiere la
participacin
activa
de
los
estudiantes. Para
el desarrollo de los
contenidos
se
har uso de:
Tcnicos
tutoriales
de
aprender
a
aprender
Interaccin con
el contenido y
exposicin.
Interaccin con
sus pares y con
su entorno
Trabajo
colaborativo
Asesora
personalizada
Una metodologa
dialgica
y
participativa que
priorice
la
construccin del
aprendizaje por
cuenta de los
propios
estudiantes.

Semana
Tema
08
Probabilidad

09
Probabilidad

Proyeccin
Social
Investigacin
formativa

10

Conceptual
Espacio muestral y
eventos. Probabilidad
condicional. Eventos
independientes.

Competencia
Procedimental
Resuelve y explica
problemas de
probabilidad
condicional o
indpendientes.

Actitudinal

Estrategias
Metodolgicas

Muestra:
Respeto
Responsabilidad
Tolerancia
Solidaridad

Ensayos independientes,
Resuelve y explica
distribucin binomial.
problemas de
Variables aleatorias.
probabilidad binomial.
Chebyshev. Ley de los
Explica la ley de los
grandes nmeros.
grandes nmeros.
Parcial N 03
Organiza el concurso de matemtica para estudiantes de 5 grado de secundaria.
Ejecuta la primera fase del concurso (invitacin a las instituciones educativas
secundarios del distrito de Iquitos, Punchana, Beln y San Juan)
Elabora monografa sobre modelos matemticos referidos a aplicaciones de Funciones y
Algoritmos, Tcnicas de Conteo y Probabilidades con el uso de programas informticos.
Evaluaciones de medio semestre e ingreso de notas al Sistema de Gestin Acadmica: Del 20 al
24 de junio del 2016

UNIDAD 02:

Teora de Grafos, Grafos Dirigidos, rboles Binarios, Propiedades de los

enteros y lgebra Booleana
Duracin de la unidad: 07 semanas
Fecha de inicio: 27 de junio del 2016 Fecha de trmino: 15 de agosto del 2016
Contenido:
Semana
Tema
11
Teora de
Grafos
12
Teora de
Grafos
13
Grafos
Dirigidos

14
rboles
Binarios

15
Propiedades
de los
enteros

16
lgebra
Booleana

Conceptual
Estructura de datos. Grafos
y multgrafos. Recorridos
y grafos eulerianos, los
puentes de Knigsberg.
rboles. Algoritmos de
grficas. El problema del
agente viajero.
Parcial N 01
Representacin secuencial
de grafos dirigidos.
Algoritmo de Warshall.
Algoritmo de Poda.
rboles binarios
completos y extendidos.
rboles binarios de
bsqueda. rboles
generales
Parcial N 02
Valor absoluto. Induccin
matemtica. Divisibilidad.
Primos. MCD. Teorema de
la aritmtica. Relacin y
ecuaciones de congruencia
Dualidad. lgebra
booleana. Compuertas y
circuitos lgicos.
Funciones booleanas.
Mapas de Karnaugh
Parcial N 03

Competencia
Procedimental

Actitudinal

Explica grafos,
multgrafos y
recorridos
Explica rboles,
algoritmos de grficas
y el problema del
agente viajero
Caracteriza grafos
dirigidos y loa
algoritmos de Warshall
y Poda.

Jerarquiza y explica
rboles binarios

Resuelve problemas
sobre valor absoluto,
divisibilidad, primos,
MCD y ecuaciones de
congruencia.
Resuelve y explica
problemas sobre
lgebra booleana.

Muestra:
Respeto
Responsabilidad
Tolerancia
Solidaridad

Estrategias
Metodolgicas
La asignatura es
terico y prctico
por ello requiere la
participacin
activa
de
los
estudiantes. Para
el desarrollo de los
contenidos
se
har uso de:
Tcnicos
tutoriales
de
aprender
a
aprender
Interaccin con
el contenido y
exposicin.
Interaccin con
sus pares y con
su entorno
Trabajo
colaborativo
Asesora
personalizada
Una metodologa
dialgica
y
participativa que
priorice
la
construccin del
aprendizaje por
cuenta de los
propios
estudiantes.

Semana
Tema
Proyeccin
social

Competencia
Conceptual
Procedimental
Actitudinal
Ejecuta la segunda fase del concurso (Aplicacin del examen)
Elaboracin del informe final del concurso

Investigacin
formativa

Elabora monografa sobre modelos matemticos referidos a aplicaciones de Teora de grafos,

Grafos Dirigidos, rboles Binarios, Propiedades de los nmeros enteros y lgebra Booleana
con el uso de programas informticos.

17

V.

Estrategias
Metodolgicas

Evaluacin de fin de semestre: Del 10 al 15 de agosto del 2016

EVALUACIN
Comprende las siguientes etapas:
1) Evaluacin de entrada: (EE)
2) Evaluacin de proceso: (EP)
Comprende dos etapas:
Primera etapa: Desde la semana 01 hasta la 10.
Segunda etapa: Desde la semana 11 hasta la 17.
Cada etapa comprende los siguientes procedimientos:
Evaluaciones escritas (Parciales, tres por cada unidad). Promedio de parciales: P 1
Evaluacin oral (Razonamiento y demostracin, comunicacin matemtica y resolucin
de problemas), se realiza a travs de un banco de problemas propuestos (sorteo una sola
vez) proporcionados con anticipacin, abarca los temas de cada unidad segn
corresponda. La primera se realiza en la semana 09 y 10, la segunda en la semana 16 y
17): P 2
Evaluacin actitudinal: P 3 (respeto, responsabilidad, tolerancia y responsabilidad en el
desarrollo de la asignatura)
Evaluacin de investigacin formativa: P 4 (Sustentacin y defensa de la monografa)
Evaluacin de proyeccin social: P 5 (respeto, responsabilidad, tolerancia y solidaridad
en la ejecucin del concurso de matemtica para estudiantes 5 de secundaria)
La evaluacin de cada etapa se obtiene mediante la siguiente frmula:
= . + . + . + . + . ;

= ;

La evaluacin de proceso se obtiene mediante la siguiente frmula:

=

3) Evaluacin de salida (ES): Consiste en una evaluacin escrita de desarrollo y abarca las dos
unidades (Teora de Conjuntos, Relaciones, Funciones y Algoritmos, Lgica y Clculo de
Proposiciones, Tcnicas de Conteo, Probabilidad, Teora de Grafos, Grafos Dirigidos, rboles
Binarios, Propiedades de los enteros y lgebra Booleana).
PROMEDIO FINAL: El promedio final se obtiene con la siguiente frmula:
= . + . + .

VI.

BIBLIOGRAFA
Calderon, Hugo. Matemticas Discretas para la Ciencia de la Computacin. Puno Per:
Editorial Pacfico, 2008.
Comellas, Francesc et al. Matemtica Discreta. Barcelona: EDICIONS UPC, 2006.
Johnsonbaugh, Richard. Matemticas Discretas. Mxico: PEARSON EDUCACIN, 2005.
Morris, Mano, M. Diseo Digital. Mxico: PEARSON EDUCACIN, 2003.
Seymour Lipschutz & Marc Lipson. Matemticas Discretas. Mxico: McGRAWHILL/INTERAMERICANA EDITORES S.A. de C.V., 2009.
Susanna S. Matemticas Discretas con Aplicaciones. Mxico: Cengage Learning, 2011.
Zevallos, Marco & Franco, Irina. Estructuras Discretas en Computacin. Lima: Universidad de
Lima, Fondo Editorial, 2007.

IQUITOS, ABRIL DEL 2016