UNIVERSIDAD NACIONAL FEDERICO VILLARREAL FACULTAD DE

INGENERIA INDUSTRIAL Y DE SISTEMAS

SILABO

ASIGNATURA MATEMATICA DISCRETA CÓDIGO:

3b0066

1. DATOS GENERALES

1.1. Departamento : Matemática

1.2. Escuela Profesional
1.3. Especialidad
1.4. Nombre de la Carrera
1.5. Ciclo de Estudios
1.6. Créditos
: Ingeniera de Sistemas
: Ingeniería de Sistemas
: Ingeniería de Sistemas
: Cuarto
: Cuarto

1.7. Condiciona
1.8. Área de asignatura :: Obligatorio
Ingeniería Básica
1.9. Pre- Requisitos : Ecuación Diferencial
1.10. Horas de Clase Semanal : Seis (Teoría, 02 practica oy)
1.11. Horas de Clase total : Ochenta y cuarto
1.12. Prof. Responsable : Jaime Cano Espada
1.13. Año Lectivo : 2014- 2

2. SUMILLA

La asignatura es de formación básica, cuyo propósito es brindar al

estudiante los conocimientos fundamentales de la inducción matemática y
recursiva, método de conteo Delaciones binarias, teoría de grafos, teoría
de árboles, algebra de Boole, semigrupos, grupos y código introducción
a la teoría de lenguaje y maquina de estado finito.

3. OBJETIVOS GENERALES
Desarrollar en los estudiantes le razonamiento lógico y reflexivo
ref lexivo adecuado
para la comprensión de las matemáticas en todos sus niveles y de

aplicación a otras asignaturas de la carrera profesional.

4. APORTE DE LA ASIGNATURA
ASIGNATURA AL PERFIL PROFESIONAL
Con el enfoque analítico proporcionado por la asignatura al ingeniero de
sistemas podrá maximizarse su efectividad en la toma de decisiones .La
importancia de este enfoque se ve realizada debido al uso de computadoras

de gran velocidad
matemáticas en lay solución
al aumento general problemas,
de distintos en las aplicaciones de las
tales como el
conocimiento de las ecuaciones de diferencia.
En este sentido, el aporte de la asignatura al perfil profesional del ingeniero
de sistemas se da en los siguientes puntos: Aplicar con criterio de
productividad, la ciencia, ingeniería y tecnología en la solución de
problemas. Asimilar y transmitir los conocimientos científicos y tecnológicos
que se desarrollan en el mundo a las condiciones especificas del país.

5. ORGANIZACIÓN DE LAS UNIDADES DE APRENDIZAJE

UNIDAD
UNIDAD DENOMI
DENOMINACIÓN
NACIÓN Nº DE HORAS
1. Inducción Matemática y recursiva 18 Horas
Método de conteo.
2. Relación de Binaria y Teoría de los 24 Horas
Gráficos Digráfos
3. Teoría de arboles 12 Horas
4. Introducción de algebra de Boole 12 Horas
5. Semigrupos, grupos y código 12 Horas

6. Introducción
Y Maquinas dede Estado
la teoríaFinito
de lenguajes 6 Horas

6. PROGRAMACIÓN DE LAS UNIDADES DE APRENDIZAJE

PRIMERA UNIDAD : INDUCCIÓN MATEMÁTICA
MATEMÁTIC A Y RECURSIVA.
MÉTODO DE CONTEO.
NUMERO DE SESIONES : 06
OBJETIVO ESPECIFICO :
Dominar los conceptos, propiedades, teoremas y aplicación de la
inducción Matemática y el método de conteo de ciertos pasos con el
fin de evaluar el tiempo de corrido de un algoritmo.
CONTENIDO MATEMÁTICO
 PRIMERA SEMANA

Inducción Matemática: principio de Inducción Matemática.

Teorema. Definición de función recursiva. Resolución de
relaciones de Recurrencia.
SEGUNDA SEMANA

Principio fundamental para contar .Teorema. Función factorial.

Coeficiente Binomial. Teorema del Binomio.

TERCERA SEMANA

Permutaciones. Permutación con repetición. Combinaciones.

Principio de Casillas.
ACTIVIDADES
ACTIVIDADES
Resolución de ejercicios y problemas
BIBLIOGRAFÍA ESPECÍFICA
Richard Jonson Baugh. 1997. Matemáticas Discretas. Editorial Grupo
Iberoamericana. México. Pág. 92 - 1 51.

SEGUNDA UNIDAD : RELACIONES BINARIAS, TEORIA DE LOS

GRAFOS DI GRAFOS

NUMERO DE SESIONES : 08
OBJETIVO ESPECIFICO
Dominar los conceptos, definiciones de las relaciones binarias y su
representación matricial y sus gráficas.
CONTENIDO MATEMÁTICO

CUARTA SEMANA
Relación Binaria: Definición, dominio y rango de una relación.
Propiedades: reflexiva, simétrica, anti simétrica, transitiva,
equivalencia Relación Inversa. Composición de relaciones.
Relaciones y dígrafos Matriz de una relación, trayectorias en
relaciones y dígrafos. Relación de equivalencia .Propiedades
.Clases de equivalencia.
QUINTA SEMANA

Teoría de gráficos: grafo, multigrado,

multigr ado, grado de un vértice.
Gráfica conexa. Subgrafica. Matriz de Adyacencia. Trayectorias
Circuito de Euler. Teorema.
 SEXTA SEMANA

Conjunto cociente. Participación de un conjunto .Relación de

orden .Definición .Propiedades. Diagrama de Hesse. Conjunto
parcialmente ordenado y totalmente ordenado .cotas: superior,
inferior, supremo e ínfimo.
SÉPTIMA SEMANA

Gráfica con pesos. Circuito Homiltoniana. Un algoritmo del

camino más corto .Isomorfismo de grafos. Grafos planos (o
planares).
OCTAVA SEMANA
EXAMEN PARCIAL
ACTIVIDADES
ACTIVIDADES
Realizar ejercicios y problemas
Practica calificada
BIBLIOGRAFÍA ESPECÍFICA
Richard johnsonbaugh.1997.Matemática
johnsonbaugh.1997.Matemática Discreta.Editorial
Discreta.Editorial Grupo
Iberoamericana. México .Pág. .161 - 207
Bernard colman .1997. Estructuras Matemáticas Discretas para la
Computación .Editorial Prentice - Hall Hispanoamericana .S.A.
México Pag. 171 - 183.
TERCERA UNIDAD : TEORÍA DE ARBOLES

NUMERO DE SESIONES : 04
OBJETIVO ESPECIFICO :
Dominar la teoría de los árboles o arborigramas para la aplicación en la
organización de datos y sus relaciones entre si. Utilización de grafos
dirigidoss para maximizar
dirigido maximizar el flujo a tra
través
vés de una red.
red .

NOVENA SEMANA

Teoría de árbol. Definición .Propiedades. Árbol etiquetado

Nivel de un árbol con raíz, altura de un árbol. Árbol binario:
Completo y total.
DECIMA SEMANA
Codificación. Arboles generadores. Arboles generales
minimales Algoritmo de Pim. Modelo de Redes. En algoritmo de
flujo Maximal .Teorema de flujo Maximal y de corte Maximal
Pareos Redes de Petri.
ACTIVIDADES
ACTIVIDADES
Realizar ejercicios y problemas
Practica Calificada
BIBLIOGRAFÍA ESPECÍFICA
Richard Johnsonbaugh. 1997. Matemática Discreta .Editorial
Grupo Iberoamericana S.A. México .Pág. 219-312
CUARTA UNIDAD: INTRODUCCIÓN AL ALGEBRA DE BOOLE

NÚMERO DE SESIONES : 04
OBJETIVO ESPECÍFICO :
Dominar el algebra booleana para el análisis y el diseño de Computadoras
electrónicas.

DECIMA PRIMERA SEMANA

Algebra de Boole .Definición,
.Definición, propiedades . Postulado
Postuladoss y Teorema
de Boole. Operaciones Lógicas .Tabla de verdad .Función Lógica.

DECIMA SEGUNDA SEMANA

Puertas lógicas: and , or, inversor.Circuitos Lógicos .Circuitos
combinatorios. Aplicaciones.
ACTIVIDADES
ACTIVIDADES
Realizar ejercicios y problemas
BIBLIOGRAFÍA ESPECÍFICA
Richard Johnsonbough.1997.Matemática Discreta .Editorial
Grupo Iberoamericana .México .Pág. 325 - 356
QUINTA UNIDAD: SEMIGRUPOS, GRUPOS Y CÓDIGO

NUMERO DE SESIONES : 04
Componer las definiciones de semigrupo y utilizando en el estudio
estudio de
máquina de estado finito.
DECIMA TERCERA SEMANA

Estructura matemática discreta .Propiedades .Semigrupo monoide.

Propiedades. Isomorfismo.Homomorfismo. Teoria de grupos.
Definición .Propiedades. Teorema .Grupo Abelianao. Subgrupo.
Definición. Propiedades.
Propiedades. Grupo producto y cociente.

DÉCIMA CUARTA SEMANA

Codificion: Codificion de información binaria y detención de
errores. Decodificación y corrección de errores.
ACTIVIDADES
ACTIVIDADES
Realizar ejercicios y problemas
BIBILOGRAFIA ESPECÍFICA
Bernard Colman 1997.Estructura de Matemáticas Discretas para la
computación .Editorial Prentice Hall. México .Pag. 292 - 329.
SEXTA UNIDAD : INTRODUCCIÓN A LAA TEORÍA DE LENGUAJES Y
MAQUINAS DE ESTADO FINITO.

NUMERO DE SESIONES : 02
OBJETIVO ESPECIFICO :
Comprender que una de estado finito es un modelo que incluye
dispositivos que van de un simple " slip - flor" hasta una

computadora y que son útiles en el estudio de los lenguajes

formales de programación.

DECIMA QUINTA SEMANA

Lenguaje .Representación de Lenguajes y gramática especiales.

Maquinas de estado finito. Semigrupos, maquinas y lenguaje.
Maquina y lenguaje regulares. Simplificación de maquinas.

DECIMA SEXTA SEMANA

Examen Final

DECIMA SÉPTIMA SEMANA

Examen Sustitutorio

ACTIVIDADES
ACTIVIDADES
Realizar ejercicios y problemas
Practica Calificada

BIBLIOGRAFÍA ESPECÍFICA
Bernard Colman 1927.Estructuras de Matemáticas Discretas para la
computación.
Editorial al Printice Hall. México .Pag. .338-360.

7. ESTRATEGIAS METODOLÓGICA
METODOLÓGICAS
S

Se utilizan en el desarrollo los métodos deductivos en inductivos. El

profesor de la asignatura presentara en cada clase, el fundamento
teórico de los distintos temas, siguiendo el orden que se señala en el
programa de las unidades.
Se pondrá a disposición de los alumnos separadas, apuntes y guía de
prácticas que deberán ser resueltos por los alumnos separatas, apuntes y
guía de practicas que deberán ser resueltos por los alumnos para que de
esta manera alcance y profundice los conocimientos adquiridos. los
alumnos deberán asistir a clase debiendo leído uno de los libros de la
bibliografía de lo que el profesor va a presentar el tema. De esta manera
se facilitara la comprensión y los estudiantes estarán en mejores
condiciones para hacer consultas en clase.
8. EVALUACIÓN

La nota final se obtendrá de la siguiente manera:

NF = TA + EP + EF
3
Donde:
NF : nota final
TA : Tareas Académicas
EP : Examen Parcial
EF : Examen Final

La nota de tareas académicas se obtiene como promedio de las

Prácticas calificadas
calificadas de acuerdo al cronograma que se fija.

BIBLIOGRAFÍA GENERAL

Grimaldi R. 1998 Matemática Discreta y

Combinatoria.Editorial
Prentice Hall.México

Colman Bernard Estructura de

1997 Matemáticas Discretas
para
computadoras.Editorial
.Prentice Hall .México.

Frassman Winfried 1988 Matemática Discreta

.Editorial Prentice Hall.
México

Johnsonbauch Richard 1997 Matemáticas Discretas.

Matemáticas
Editorial Iberoamerican
Iberoamericana.
a.
México.
 Lipschutz S. 1982 Matemática para
Computación .Editorial
Me Graw Hill.Mexico.

Noel Permiengeat 1993 Algebra de Boole

Demis Editorial vinces vives.
España

Prof. De la Asignatura Jefe del Departamento

Director de Escuela