UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(Universidad del Perú, DECANA DE AMÉRICA)

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS

1. INFORMACIÓN GENERAL

1.1 Nombre y código de la asignatura: MATEMÁTICA DISCRETAS -

2010306
1.2 Número de créditos : 04
1.3 Número de horas semanales : Teoría 03 horas, Prácticas 02 horas
1.4 Ciclo de estudio : III
1.5 Periodo Académico : 2017-II
1.6 Pre-requisitos : 2010206 – Matemática Básica II
1.7 Profesores : Daniel Alfonso Quinto Pazce (Coord.)
Santiago Domingo Moquillaza Henríquez

2. SUMILLA

Esta asignatura pertenece al área de formación básica, es de naturaleza teórico y

práctico, tiene el propósito de proveer conceptos de sistemas discretos para generar
modelos discretos en donde los estudiantes tienen la posibilidad de desarrollar sus
propios diseños para lograr la competencia: “Gestiona y desarrolla investigaciones
científicas y tecnológicas en el campo de la Ingeniería de Sistemas, Tecnología de
Información y áreas afines, participando en equipos multidisciplinarios, en base al
conocimiento de las metodologías de la investigación con una responsabilidad y
conciencia social”. Los contenidos principales son: Lógica matemática, álgebra de
Boole, teoría de conjuntos, análisis combinatorio, relaciones, funciones, inducción,
recursividad, teoría de grafos, árboles, teoría de lenguajes: gramática, máquina de
Turín, máquina de estado finito determinístico y no determinístico, teoría de
codificación, estructura algebraica.
3. COMPETENCIA GENERAL

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.

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.

4. PROGRAMACIÓN

UNIDAD I
FILOSOFÍA DEL ANÁLISIS LÓGICO CON DEDUCCIONES Y CLAUSULAS
CAPACIDAD: Analiza y aprende a usar reglas de inferencias en predicados, formula procesos de
razonamientos, predicados con cuantificadores para hacer deducciones con RI, con resolventes, etc. Un
conjunto de razonamiento lógico. Aprende a diseñar Chips de 4, 8, 16,.. bits para la ALU.
Actitudes
 Respeto a la persona humana Actividades
Semana  Innovación y creatividad de Horas
Contenidos Aprendizaje
Estrategias didácticas
Conceptuales
Lógica. Lógica de proposiciones Lógica Clase
8-10
Simbólica de diseño de Chips con compuertas magistral
1 Lógica Matemática
y de Modelo Lógico con principios lógicos. R. Trabajo en
10-12
Inferencias equipo
Clase
Método: Reglas de Inferencias, Asterisco, 8-10
magistral
2 Deducción Lógica Principio de Lewis. Teorema Recursivo.
Trabajo en
Predicados. 10-12
equipo
Predicado con cuantificadores, con Reglas de Clase
8-10
Sustitución. Particularización y magistral
Deducción Lógica
3 Generalización Universal, Función de Thoralt
avanzado Trabajo en
Skolen, Principio de Dualidad, Literal, 10-12
equipo
Clausulas, Resolventes
 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
Semana  Innovación y creatividad de Horas
Contenidos Aprendizaje
Estrategias didácticas
Conceptuales
Conjuntos, Determinación, Clases, Creación Clase
8-10
de Conjuntos, cardinal, Subconjuntos, Tipos magistral
de diagrama de Conjuntos (Veen Euler,
4 Teoría de Conjuntos
Sagital, Hasse, Dewey, Vectorial, Jerárquica, Trabajo en
10-12
Veitch, Diagrama de Karnaugt, Reglas de equipo
Simplificación, Conjuntos Equipotentes.
Clase
Conjunto Potencia, Recubrimientos, Partición 8-10
Conjunto Bien magistral
5 de Conjuntos, conjunto Ordenado, Conjunto
Ordenados Trabajo en
Bien Ordenado 10-12
equipo
Principio de Producto, Principio de Suma, Clase
8-10
Principio de Potencia, Permutación, magistral
Análisis
6 Permutación Circular, Variación, Variación
Combinatorio Trabajo en
con Repetición, Combinación, Combinación 10-12
equipo
con Repetición, Teorema Binomial.
Sumatoria, Propiedades, Demostración de Clase
8-10
Sumatorias, desigualdad, Divisibilidad, magistral
Segmento de Algoritmos. Relación Recursiva,
Inducción, y Caso de recurrencia de Orden Superior,
7
Recursividad Función Recursiva, Ventajas, desventajas, Trabajo en
10-12
Algoritmo Función Recursivo (Potencia, equipo
Factorial, Fibonacci), Torre de Hanoi
H(n,A;B:C)
Problematizaci
Trabajos de investigación caso
ón
8
Evaluación Parcial Solución de
5
casos

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
Semana  Innovación y creatividad de Horas
Contenidos Aprendizaje
Estrategias didácticas
Conceptuales
Grafo, Función de Incidencia, Grafos Clase
8-10
Dirigidos, no dirigidos, Valencia de Nodos, magistral
Teorema de Euler, Grafo Ponderado,
Camino, Camino Simple Elemental, Circuito
9 Teoría de Grafos
Simple, Elemental, Longitud de Camino, Trabajo en
10-12
Vértices y arcos adyacentes, Grafo equipo
Completo, grafo Conexo, Grafo Fuertemente
Conexo, Camino Hamiltoniano, Eureliano,
 Subgrafos, Grafo Isomorfo, Producto de
Grafos
Matriz de Adyacencia, Matriz de Incidencia, Clase
8-10
Matriz de Caminos (Por Suma, y por magistral
Algoritmo de caminos Algoritmo de Warschall), Matriz de
10
y caminos mínimos Caminos Mínimos por algoritmo Warschal, Trabajo en
10-12
Representación de un Grafo por listas de equipo
vértices, aristas, y en Memoria.
Definición, árbol enraizado, árbol binario, Clase
8-10
elementos de un árbol, árbol extendido, magistral
Teoría de Árbol, Árbol longitudes, transformación a árbol binario,
11
extendido tipos de árbol, árbol equilibrado, árbol de Trabajo en
10-12
búsqueda binario, árbol de Huffmann, P.I. equipo
A. árbol extendido
Representación en memoria, árbol de Clase
8-10
Montículo, operación en un árbol, magistral
Árbol de Montículo, recorridos de un árbol, cadena polaca, árbol
12
Recorridos en árbol de una expresión aritmética, recorridos, pilas Trabajo en
10-12
de un árbol, evaluación manual y por pilas, equipo
transformación de infija a posfija.

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 Hora
Semana  Innovación y creatividad
Aprendizaje s
Contenidos
Estrategias didácticas
Conceptuales
Gramática, Vocabulario, Alfabeto, Cadenas, Clase magistral 8-10
Gramáticas de Concatenación de Cadenas, Longitud,
13 Trabajo en
Chomsky Clasificación Gramática de Chomsky, 10-12
Derivación, Método del árbol de Derivación equipo
Lenguaje Formal, Lenguaje Generado por Clase magistral 8-10
una Gramática, Gramática Ambigua,
Lenguajes y Análisis
14 Análisis Sintáctico método de las pilas, Trabajo en
Sintáctico 10-12
Verificación, Construcción del Análisis equipo
Sintáctico
Máquina de Estado Finito Determinísticos, Clase magistral 8-10
Máquinas de Estado Tabla de Transición, Maquina de Moore,
15 Trabajo en
Finito, Autómatas Maquina de Mealy, Diagrama de Flujo, 10-12
equipo
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
10-12
paridad par/impar, Maquina de equipo
reconocimiento, Maquina de Residuos
Presentación y Exposiciones de Trabajos. Artículos de inv. 02
17 Examen Final Solución de
5
casos

5. ESTRATEGIA DIDÁCTICA

5.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
e. Solución de casos

5.2. Estrategias centradas en el aprendizaje

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

RED DE APRENDIZAJE

UINDAD I

FILOSOFÍA DEL UINDAD I I

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

UNIDAD IV

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

6. EVALUACIÓN DEL APRENDIZAJE

 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.

7. REFERENCIAS BIBLIOGRAFICAS:

 García Merayo. Matemática Discreta. Paraninfo. 2015

 David Gries The Science of Programing Springer-Verlag. Springer-Verlag
 Kennet, H. Rosen. Matemática Discreta y sus Aplicaciones. 7ma. Edición. España:
Mc. Graw Hill. (Junio 2011).
 Grassmann W.K. Trenblay. Matemáticas Discretas y lógica. España: Mc. Graw
Hill. Ed. Prentice Hall Hispanoamericana. 2004.
 Chartrand, G.; Lesniak-Foster, L. Graphs & digraphs. 5th ed. London: Chapman &
Hall/CRC, 2011. ISBN 1584883901.
 Loehr, Nicholas A. Bijective combinatorics. Boca Raton, FL: Chapman & Hall,
2011. ISBN 9781439848845.
 Richard Johnsonbaugh. Matemáticas Discretas 4ta. Ed. PEARSON. Pág. 1 a 72
Semana 1 y 2. 1999.
 Jean Paul Tremblay – Ram Manohar. Matemáticas Discretas. Con aplicación a las
ciencias de la Computación. 1ra. Ed. CECSA Pág. 1 a 124. Tema 1 y 3 Pág. 189 a
228. Semana 2. 1996.
 C.L. LIU. Elementos de Matemática Discreta. 2da Ed. MC GRAW HILL Pág. 1 a
43 Semana 1. 1995.
 Edgard R. Scheinerman “Matemática Discreta” 1ra ed. Thomson Learning. Pág. 209-
236. 2001.
● Kennet, H. Rosen. Student's Solutions Guide for Discrete Mathematics and Its
Applications Kenneth Rosen (Author), Jerrold Grossman (Author). 2011.
 Ralp P. Grimaldi “Matemática Discreta y Combinatoria” 3ra. Ed. ADDISON –
WESLEY IBEROAMERICA. Pág. 51 a 213. Semana 2. 1997.
 Kenneth H. Rosen “Matemática Discreta y sus aplicaciones” 5ta ed. Mc Graw Hill.
Pág. 279-366. 2004.
 Stanley I. Grossman “Älgebra Lineal” 4ta Ed Mc Graw Hill PÁG. 37-113
 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.
 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
 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/
 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