FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICAS

Escuela Académico Profesional de Ingeniería de Sistemas

SILABO - MATEMATICAS DISCRETAS
I. DATOS INFORMATIVOS
1.1 Nombre y código de la asignatura : 203004
1.2 Ciclo de estudio : III
1.3 Número de créditos : 4
1.4 Área curricular : Formación Básica
1.5 Condición : Obligatoria
1.6 Periodo Académico : 2017 - I
1.7 Duración : 08 semanas: 68 horas
1.8 Número de horas semanales : 5 HT: 3 HP: 2
Matemática Básica I I (202004)
1.9 Requisitos :

1.10 Escuela Académico Profesional Administración

Ingenieria de Sistemas
1.11 Profesores Quinto Pazce, Daniel Alfonso.(Coordinador)
Moquillaza Henriquez, Santiago.
1.12 Texto Básico del curso (Kennet, 2011). “Kennet H. Rosen”. (Discrete
Mathematics and Its Applications). 7ma Edicion, Mc
Graw Hill. (Junio 2011).

II. SUMILLA
Lógica Matemática. (Algebra de Boole. Deducciones con reglas de inferencias, predicados. Cuantificador. Deducción
por razonamiento clausular y/o Resolventes). Teoría de conjuntos (Con diagramas de árbol de Dewey, de Veitch, de
Karnaught. Conjunto bien ordenado). Análisis Combinatorio. Relaciones y Funciones. Inducción Matemática. (Con
sumatoria, multiplicidad, y segmento de algoritmo) Recursividad (Con relaciones de orden K, funciones recursivas, y
torres de Hanoi H(n, A, B, C)). Teoría de Grafos (Con producto de grafos, Algoritmo de matriz de camino mínimos).
Árboles (Con Huffman, recorridos, y pilas). Maquinas (Gramática y teoría de Lenguajes. Máquinas de estado finito
determinísticos y no determinísticos. Autómatas. Diseño de Maquinas). Códigos. Estructura algebraica.

III. COMPETENCIA DE ASIGNATURA

Analiza Casos. Determina parámetros, Resuelve. Aplica y diseña casos similares.
La asignatura pertenece al área curricular de Formación Básica, es de naturaleza teórica y práctica, tiene
por propósito analizar la importancia de las relaciones lógicas en el planteamiento de hipótesis, estudiar la
los conjuntos discretos de cercanía y similitud, con un enfoque de operacionalizar variables. Nos presenta
las bases formales para realizar análisis de casos combinatorios mediante algoritmos. Diseñarlos. Es la
base para todos los cursos de la carrera. Organiza sus contenidos en unidades de aprendizaje colaborativo.
IV. CAPACIDADES
● Analiza y aprende usar reglas de inferencias en predicados, predicados con cuantificadores para deducirlos con
RI, con resolventes, etcétera un conjunto de razonamiento lógicos.
● Determina conjuntos bien ordenados para hacer agrupaciones, y/o hacer particiones. Aprende a partir de
segmentos de algoritmos diseña fórmulas para demostrar por inducción. Complementa en esta primera etapa a
construir algoritmos de funciones recursivos, y diseñar el árbol de H(N; A, B, C) para la Torre de Hanoi.
● Aplica Teoría de Grafos y Arboles para problemas de optimización, presentando arboles de asignación, árboles
y grafos de precedencia, árboles de búsqueda en profundidad, etc.
● Diseña Reglas de Producción en Gramática, en Maquinas de Estado Finito Determinísticos. Aprende diseñar
MEFD, y Autómatas.

V. PROGRAMACIÓN DE CONTENIDOS
UNIDAD I
FILOSOFÍA DEL ANÁLISIS LÓGICO CON DEDUCCIONES Y CLAUSULAS
CAPACIDAD: Analiza, reglas de inferencias, formula procesos de razonamientos., predicados con cuantificadores para hacer
deducciones. Aprende a diseñar Chips de 4, 8, 16,.. bits para la ALU.
Actitudes
 Respeto a la persona humana Actividades de
Semana Horas
 Innovación y creatividad Aprendizaje
Contenidos Conceptuales Estrategias didácticas
Lógica. Lógica de proposiciones
Clase magistral 8-10
Lógica Simbólica de diseño de Chips
1 Lógica Matemática
con compuertas y de Modelo Lógico
Trabajo en equipo 10-13
con principios lógicos. R. Inferencias
 Método: Reglas de Inferencias, Clase magistral 8-10
2 Deducción Lógica Asterisco, Principio de Lewis.
Teorema Recursivo. Predicados. Trabajo en equipo 10-13
Predicado con cuantificadores, con Clase magistral 8-10
Reglas de Sustitución.
Particularización y Generalización
3 Deducción Lógica avanzado
Universal, Función de Thoralt Skolen, Trabajo en equipo 10-13
Principio de Dualidad, Literal,
Clausulas, Resolventes
Referencias:
Libro. David Gries The Science of Programing Springer-Verlag. Springer-Verlag
Discrete mathematics for Computer, Scientists and Mathematicians, Jose L Mott, Abraham Kandel, 2° edición 1986, Prentice Hall
Libro: Kennet, H. Rosen. Matemática Discreta y sus Aplicaciones. España: Mc. Graw Hill. (2011).
Libro. Grassmann W.K. Trenblay. Matemáticas Discretas y lógica. España: Mc. Graw Hill. Ed. Prentice Hall Hispanoamericana
Richard Johnsonbaugh. Matemáticas Discretas 4ta. Ed. 1999. PEARSON.
http://www.hre.es/bioest/probabailidad_14.html
Aula de Mate http://www.aulademate.com Temas, ejercicios y aplicaciones interactivas de matemáticas.
Matemáticas educativas http://www.edumat.net Apuntes, problemas, informática aplicada y artículos matemáticos.
Juegos de lógica http://juegosdelogica.net Página dedicada a los juegos de estrategia y lógica de tipo matemático.

UNIDAD II
CONJUNTOS, ANÁLISIS COMBINATORIO, INDUCCIÓN Y RECURSIVIDAD
CAPACIDAD: Determina conjuntos bien ordenados para hacer agrupaciones, y/o hacer particiones. Aprende a partir de
segmentos de algoritmos diseña fórmulas para demostrar por inducción. Complementa en esta primera etapa a construir
algoritmos de funciones recursivos, y diseñar el árbol de H(N; A, B, C) para la Torre de Hanoi.
Actitudes
 Respeto a la persona humana Actividades de
Semana Horas
 Innovación y creatividad Aprendizaje
Contenidos Conceptuales Estrategias didácticas
Conjuntos, Determinación, Clases,
Clase magistral 8-10
Creación de Conjuntos, cardinal,
Subconjuntos, Tipos de diagrama de
4 Teoría de Conjuntos Conjuntos (Veen Euler, Sagital, Hasse,
Dewey, Vectorial, Jerárquica, Veitch, Trabajo en equipo 10-13
Diagrama de Karnaugt, Reglas de
Simplificación, Conjuntos Equipotentes.
Conjunto Potencia, Recubrimientos, Clase magistral 8-10
5 Conjunto Bien Ordenados Partición de Conjuntos, conjunto
Ordenado, Conjunto Bien Ordenado Trabajo en equipo 10-13
Principio de Producto, Principio de Clase magistral 8-10
Suma, Principio de Potencia,
Permutación, Permutación Circular,
6 Análisis Combinatorio
Variación, Variación con Repetición, Trabajo en equipo 10-13
Combinación, Combinación con
Repetición, Teorema Binomial.
Sumatoria, Propiedades, Demostración Clase magistral 8-10
de Sumatorias, desigualdad,
Divisibilidad, Segmento de Algoritmos.
Relación Recursiva, Caso de
7 Inducción, y Recursividad recurrencia de Orden Superior, Función
Recursiva, Ventajas, desventajas, Trabajo en equipo 10-13
Algoritmo Función Recursivo (Potencia,
Factorial, Fibonacci), Torre de Hanoi
H(n,A;B:C)
Trabajos de investigación Problematización caso
8
Evaluación Parcial Solución de casos 5
Referencias:
Libro: Kennet, H. Matemática Discreta y sus Aplicaciones. España: Mc. Graw Hill. Rosen (2011).
Libro Grassmann W.K. Trenblay. (2004). Matemáticas Discretas y lógica España: Mc. Graw Hill. Ed. Prentice Hall Hispanoamericana
C.L. LIU. Elementos de Matemática Discreta. 2da Ed. 1995. MC GRAW HILL Pág. 1a 43 Semana 1
Richard Johnsonbaugh. Matemáticas Discretas 4ta. Ed. 1999. PEARSON Pág. 1 a 72 Semana 1 y 2
Jean Paul Tremblay – Ram Manohar. Matemáticas Discretas. Con aplicación a las ciencias de la
Computación. 1ra. Ed. 1996. CECSA Pág. 1 a 124. Tema 1 y 3 Pág. 189 a 228. Semana 2
 Edgard R. Scheinerman “Matemática Discreta” 1ra ed. 2001 Thomson Learning
PÁG. 209-236.
http://www.dma.fi.upm.es/ctorres/11m.html
http://gaussianos.com/teoria-de-numeros-elemental-aritmetica-modular/
http://gaussianos.com/teoria-de-numeros-elemental-aritmetica-modular/
http://es.wikipedia.org/wiki/Aritmética_modular
http://mx.answers.yahoo.com/question/index?qid=20070105033326AAJ0tJ2&show=7
http://usuarios.lycos.es/teoriadenumeros/modular.html
http://www.wikilearning.com/caracteristicas_generales_del_pensamiento_inf
http://www.telefonica.net/web2/lasmatematicasdemario/Aritmetica/AritModu.htm

UNIDAD III
TEORÍA DE GRAFO-ÁRBOL DE MONTÍCULO- CADENA POLACA
CAPACIDAD: Aplica Teoría de Grafos y Arboles para problemas de optimización, presentando arboles de asignación, árboles
y grafos de precedencia, árboles de búsqueda en profundidad, etc.
Actitudes
 Respeto a la persona humana Actividades de
Semana Horas
 Innovación y creatividad Aprendizaje
Contenidos Conceptuales Estrategias didácticas
Grafo, Función de Incidencia, Grafos
Clase magistral 8-10
Dirigidos, no dirigidos, Valencia de
Nodos, Teorema de Euler, Grafo
Ponderado, Camino, Camino Simple
Elemental, Circuito Simple, Elemental,
9 Teoría de Grafos Longitud de Camino, Vértices y arcos
adyacentes, Grafo Completo, grafo Trabajo en equipo 10-13
Conexo, Grafo Fuertemente Conexo,
Camino Hamiltoniano, Eureliano,
Subgrafos, Grafo Isomorfo, Producto
de Grafos
Matriz de Adyacencia, Matriz de Clase magistral 8-10
Incidencia, Matriz de Caminos (Por
Suma, y por Algoritmo de Warschall),
10 Algoritmo de caminos y caminos minimos Matriz de Caminos Mínimos por
algoritmo Warschal, Representación Trabajo en equipo 10-13
de un Grafo por listas de vértices,
aristas, y en Memoria.
Definición, árbol enraizado, árbol Clase magistral 8-10
binario, elementos de un árbol,
árbol extendido, longitudes,
11 Teoría de Árbol, Árbol extendido transformación a árbol binario, tipos
Trabajo en equipo 10-13
de árbol, árbol equilibrado, árbol
de búsqueda binario, árbol de
Huffmann, P.I. A. árbol extendido
Representación en memoria, árbol Clase magistral 8-10
de Montículo, operación en un
árbol, recorridos de un árbol,
cadena polaca, árbol de una
12 Árbol de Montículo, Recorridos en árbol
expresión aritmética, recorridos, Trabajo en equipo 10-13
pilas de un árbol, evaluación
manual y por pilas, transformación
de infija a posfija.
Referencias:
Libro: Kennet, H. Rosen (2004). Matemática Discreta y sus Aplicaciones. España: Mc. Graw Hill.
Libro Grassmann W.K. Trenblay. (2004). Matemáticas Discretas y lógica España: Mc. Graw Hill. Ed. Prentice Hall Hispanoamericana
C.L. LIU. Elementos de Matemática Discreta. 2da Ed. 1995. MC GRAW HILL Pág. 1a 43 Semana 1
Richard Johnsonbaugh. Matemáticas Discretas 4ta. Ed. 1999. PEARSON Pág. 1 a 72 Semana 1 y 2
Jean Paul Tremblay – Ram Manohar. Matemáticas Discretas. Con aplicación a las ciencias de la
Computación. 1ra. Ed. 1996. CECSA Pág. 1 a 124. Tema 1 y 3 Pág. 189 a 228. Semana 2
Edgard R. Scheinerman “Matemática Discreta” 1ra ed. 2001 Thomson Learning
 PÁG. 209-236.
http://www.geocities.com/tapiamauricio/matrices/contmatrices.html
http://www.lafacu.com/appuntes/matematicas/matrices/default.html
http://www.lafacu.com/appuntes/matematicas/matr_dt/default.html
http://www.ecci.ucr.ac.cr/formato.html
http://www.ecci.ucr.ac.cr/orga.ht
http://www.ecci.ucr.ac.cr/formato.html Para Algebra matricial.
http://www.cnice.mecd.es/mem2000/algebra/index.html
Página interactiva dedicada al cálculo matricial y de determinantes: ejemplos, ejercicios, tests, etc.
http://das-www.harvard.edu/es/academics/courses/sc141/sc141.html
http://www.cs.cornell.edu/info/courses/spring-94/sc314/lec7/lec7.html
http://www.cs.stedwards.edu/~jsnowde/

UNIDAD IV
TEORÍA DE LENGUAJES, MAQUINAS, AUTÓMATAS Y DISEÑO DE MAQUINAS
CAPACIDAD: Diseña Reglas de Producción de Gramática, en Maquinas de Estado Finito Determinísticos, y Construye
Proceso de análisis Sintáctico. Aprende diseñar MEFD, y Autómatas.
Actitudes
 Respeto a la persona humana Actividades de
Semana Horas
 Innovación y creatividad Aprendizaje
Contenidos Conceptuales Estrategias didácticas
Gramática, Vocabulario, Alfabeto,
Clase magistral 8-10
Cadenas, Concatenación de Cadenas,
13 Gramáticas de Chomsky Longitud, Clasificación Gramática de
Chomsky, Derivación, Método del árbol Trabajo en equipo 10-13
de Derivación
Lenguaje Formal, Lenguaje Generado Clase magistral 8-10
por una Gramática, Gramática
14 Lenguajes y Análisis Sintáctico Ambigua, Análisis Sintáctico método de
las pilas, Verificación, Construcción del Trabajo en equipo 10-13
Análisis Sintáctico
Máquina de Estado Finito Clase magistral 8-10
Determinísticos, Tabla de Transición,
15 Máquinas de Estado Finito, Autómatas Maquina de Moore, Maquina de Mealy,
Trabajo en equipo 10-13
Diagrama de Flujo, Tabla de
Frecuencia de Estados, Autómatas
Máquina de Estados Finitos No Clase magistral 8-10
Determinísticos, Maquina comparativa,
16 Diseño de Maquinas Maquina Operativa, Maquina de bit de
Trabajo en equipo 10-13
paridad par/impar, Maquina de
reconocimiento, Maquina de Residuos
Presentación y Exposiciones de 02
Artículos de inv.
17 Trabajos.
Examen Final Solución de casos 5

Referencias:
Libro: Kennet, H. Rosen (2011). Student's Solutions Guide for Discrete Mathematics and Its Applications Kenneth Rosen (Author), Jerrold
Grossman (Author)
Libro: Kennet, H. Rosen (2011). Matemática Discreta y sus Aplicaciones. España: Mc. Graw Hill.
Libro Grassmann W.K. Trenblay. (2004). Matemáticas Discretas y lógica España: Mc. Graw Hill. Ed. Prentice Hall Hispanoamericana
C.L. LIU. Elementos de Matemática Discreta. 2da Ed. 1995. MC GRAW HILL Pág. 1a 43 Semana 1
Richard Johnsonbaugh. Matemáticas Discretas 4ta. Ed. 1999. PEARSON Pág. 1 a 72 Semana 1 y 2
Jean Paul Tremblay – Ram Manohar. Matemáticas Discretas. Con aplicación a las ciencias de la
Computación. 1ra. Ed. 1996. CECSA Pág. 1 a 124. Tema 1 y 3 Pág. 189 a 228. Semana 2
Edgard R. Scheinerman “Matemática Discreta” 1ra ed. 2001 Thomson Learning
PÁG. 209-236
Jean Paul Tremblay – Ram Manohar. Matemáticas Discretas. Con aplicación a las ciencias de la
Computación. 1ra. Ed. 1996. CECSA Pág. 1 a 124. Tema 1 y 3 Pág. 189 a 228. Semana 2
Ralp P. Grimaldi “Matemática Discreta y Combinatoria” 3ra. Ed. 1997 ADDISON – WESLEY
IBEROAMERICA. Pág. 51 a 213. Semana 2.
Kenneth H. Rosen “Matemática Discreta y sus aplicaciones” 5ta ed. 2004 Mc Graw Hill
PÁG. 279-366.
Stanley I. Grossman “Älgebra Lineal” 4ta Ed Mc Graw Hill PÁG. 37-113
DIRECCIONES ELECTRÓNICAS

http://www.bibliotecavirtual.com
Matemagia http://www.matemagia.com
Matemáticas recreativas, juegos de lógica, tests, pasatiempos, juegos online, etc.
El circo matemático http://centros5.pntic.mec.es/cpr.de.aranjuez/foro/circo/circoinicio.htm
Página sobre matemáticas con juegos, paradojas, noticias, enlaces, etc.
El Maravilloso Mundo de las Matemáticas ¡http://www.redchilena.cl/matematicas/
Muchas cosas sobre matemáticas: Matemáticas Recreativas, Trucos, Paradojas, Problemas, Soluciones...
Las páginas del número "PI" http://www.cecm.sfu.ca/pi/pi.html
Una página dedicada al celebérrimo número "PI" que conviene visitar con los altavoces encendidos.
Mucho sobre matemáticas http://www.matematicas.net
Se trata de una página web en la que se pueden encontrar muchas cosas sobre matemáticas, incluso algo sobre otras materias.
Matemáticas http://cerezo.pntic.mec.es/~jetayo/
Aula de Mate http://www.aulademate.com
Temás, ejercicios y aplicaciones interactivas de matemáticas

VI. METODOLOGÍA
6.1. Estrategias centradas en la enseñanza y aprendizaje basado en problemas. (ABP)
a. Solución de problemas basado en Casos (PBC)
b. Discusión en grupos pequeños colaborativo.
c. Estudio de casos
d. Solución de casos
6.2. Estrategias centradas en el aprendizaje
e. Solución de problemas basado en Casos (PBC)
f. Discusión en grupos pequeños colaborativo.
g. Estudio de casos
h. Solución de casos

EVALUACION
 Asistencia y puntualidad (80% de asistencia como mínimo).
 Se tomaran 2 exámenes obligatorios. + un sustitutorio
 Se tomaran 2 prácticas calificadas escritas, antes de los exámenes parciales.
 Se tomara en cuenta la participación en clase, trabajos de grupos, y de exposiciones.
 El Promedio Final se obtendrá de la aplicación de la siguiente fórmula:

EP EF PT
PF =
3
donde:
EP: Examen Parcial
EF: Examen Final
PT: Promedio de Trabajos de clase + Practicas Calificadas + trabajos de investigación
La Nota mínima para obtener el promedio (PF) se deberá alcanzar 21 puntos, entre EP y EF.
 V.- RED DE APRENDIZAJE

UINDAD I
UINDAD I I
FILOSOFÍA DEL ANÁLISIS
UNIDAD III
LÓGICO CON DEDUCCIONES Y
CONJUNTO DIFUSO, ANÁLISIS
CLAUSULAS COMBINATORIO, INDUCCIÓN Y TEORÍA DE GRAFO-ÁRBOL DE
RECURSIVIDAD MONTÍCULO- CADENA POLACA

UNIDAD IV

TEORÍA DE LENGUAJES,
MAQUINAS, AUTÓMATAS Y
DISEÑO DE MAQUINAS