You are on page 1of 5

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICAS

Escuela Académico Profesional de Ingeniería de Sistemas

SILABO - MATEMATICAS DISCRETAS
I.

DATOS INFORMATIVOS

1.1.
1.2..
1.3.
1.4
1.5.

Código
Ciclo
Créditos
Área curricular
Condición

:
:
:
:
:

1.6.

Semestre Académico

:

2014 - I

1.7.
1.8.

Duración
Horas semanales

:
:

1.9.

Requisitos

:

08 semanas: 68 horas
10
HT:
06
HP:
Matemática Básica II (202004)

1.10.

Escuela Académico Profesional

1.11.
1.12.

Profesores
Texto Básico

II.

203004
III
4
Formación Básica
Obligatoria

04

Administración
Ingenieria de Sistemas
Departamento Ciencias de Computación (DCC)
Kennet, H. Rosen (Junio 2011). Matemática Discreta y
sus Aplicaciones. ( Discrete Mathematics and Its
Applications).

SUMILLA
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, estudiar la teoría de conjuntos discretos, cercanía y similitud, con un
enfoque conceptual y métodos formales de inducción en donde los estudiantes tienen la posibilidad de diseñar y
realizar análisis de casos combinatorios. Organiza sus contenidos en unidades de aprendizaje colaborativo, desde
Lógica Matemática. Conjunto. Análisis Combinatorio. Relaciones y funciones. Inducción Matemática. Recursividad.
Teoría de Grafos. Árboles. Gramática y teoría de Lenguajes. Maquinas de estado finito determinísticos Códigos.
Estructura algebraica.
.

III.
IV.

COMPETENCIA DE ASIGNATURA
Analiza Determina aplica y diseña.
CAPACIDADES
Analiza formula inferencias, predicados, clausulas y deduce aplicando reglas de inferencias o demuestra



V.

aplicando resolventes y/o principios contradictorios
Determina Subconjuntos para conjuntos bien ordenados, Permutación Circular, Segmentos de algoritmos y
algoritmos de recursividad y/o Torre de Hanoi.
Aplica Teoría de Grafos a casos reales de investigación, Analiza algoritmos de búsqueda y de árbol de
decisión, Evalúa cadenas Polacas
Diseña Reglas de Producción de una Gramática, Construye Proceso de análisis Sintáctico, y Diseña Maquinas
de Estado Finito Deterministicos.

PROGRAMACIÓN DE CONTENIDOS
UNIDAD I
FILOSOFÍA DEL ANÁLISIS LÓGICO CON DEDUCCIONES Y CLAUSULAS

CAPACIDAD: Analiza formula inferencias, predicados, clausulas y deduce aplicando reglas de inferencias o demuestra aplicando
resolventes y/o principios contradictorios.
Actitudes

Respeto a la persona humana
Estrategias de
Semana
Horas

Innovación y creatividad
Aprendizaje
Contenidos Conceptuales
Contenidos Procedimentales
Lógica, Proposición Compuesta,
Clase magistral
8-10
Tabla Lógica, Lógica Simbólica de
Compuertas(ALU), Diseño de un
1
Lógica Matemática
Chip, Diseño de Modelo Lógico,
Trabajo en equipo
11-13
Principios lógicos, Inferencias,
Reglas de Inferencias
Por Reglas de Inferencias, Método
Clase magistral
8-10
2
Deducción Lógica
del Asterisco, Principio Tautológico,
Trabajo en equipo
11-13
Teorema Recursivo
3
Predicado, Características, Reglas de
Clase magistral
8-10

Factorial. (2004). Trenblay. Diagrama de Karnaugt. Partición de Conjuntos. conjunto Ordenado. Ed. Combinación. Fibonacci).html Aula de Mate http://www. Relación Recursiva. H. Ed. Elementos de Matemática Discreta. 1996. y Recursividad Evaluación Parcial Referencias: Contenidos Procedimentales Conjuntos. 1ra.hre. Determinación.aulademate. España: Mc.B:C) Trabajos de investigación Clase magistral 8-10 Trabajo en equipo 11-13 Clase magistral 8-10 Trabajo en equipo Clase magistral 11-13 8-10 Trabajo en equipo 11-13 Clase magistral 8-10 Trabajo en equipo 11-13 Solución de problemas Solución de casos 1 1 Libro: Kennet. Principio de Dualidad. Matemáticas Discretas 4ta. Sumatoria.edumat. Libro Grassmann W. Graw Hill. The Science of Programing Springer-Verlag http://www.Deducción por Clausulas y/o resolventes Sustitución. Veitch. Combinación con Repetición. Clausulas. Torre de Hanoi H(n. Variación con Repetición. desigualdad. Juegos de lógica http://juegosdelogica. Matemática Discreta y sus Aplicaciones. Creación de Conjuntos. Prentice Hall Hispanoamericana C. UNIDAD II CONJUNTO DIFUSO. 2da Ed. Caso de recurrencia de Orden Superior. Jerárquica. Ed. problemas. España: Mc. Literal. Algoritmo Recursivo (Potencia. Hasse. Rosen (2004). Segmentos de algoritmos y algoritmos de recursividad y/o Torre de Hanoi. 1999. Clases. 189 a 228. Trenblay. Graw Hill. Función de Thoralt Skolen. ejercicios y aplicaciones interactivas de matemáticas Matemáticas educativas http://www. Matemáticas Discretas y lógica España: Mc. Función Recursiva. Divisibilidad. Graw Hill. Vectorial. Ed. Matemáticas Discretas. LIU. Semana 2 .net Página dedicada a los juegos de estrategia y lógica de tipo matemático. (2004).K. informática aplicada y artículos matemáticos. Variación. Reglas de Simplificación. cardinal. Rosen (2004). Actitudes Estrategias de  Respeto a la persona humana Semana Horas Aprendizaje  Innovación y creatividad Contenidos Conceptuales 4 Teoría de Conjuntos 5 Conjunto Bien Ordenados 6 Análisis Combinatorio 7 8 Inducción. 1995. Demostración de Sumatorias. Recubrimientos. Ventajas.A. H. Tipos de diagrama de Conjuntos (Veen Euler. Con aplicación a las ciencias de la Computación. Subconjuntos.net Apuntes. Principio de Suma.K. Dewey. Sagital. Conjunto Bien Ordenado Principio de Producto. Cuantificadores. CECSA Pág. Permutación Circular. MC GRAW HILL Pág. Particularización y Generalización Universal. Prentice Hall Hispanoamericana David Gries. Permutación.com Temás. 1a 43 Semana 1 Richard Johnsonbaugh. PEARSON Pág.L. 1 a 124. Graw Hill. Segmento de Algoritmos. Teorema Binomial. Matemática Discreta y sus Aplicaciones. ANÁLISIS COMBINATORIO. Libro Grassmann W. Propiedades. Ley de Morgan Conjunto Potencia. Principio de Potencia. Deducción por Resolventes Trabajo en equipo 11-13 Referencias: o o o o David Gries Springer-Verlag Libro: Kennet. Matemáticas Discretas y lógica España: Mc. Conjuntos Equipotentes. desventajas.es/bioest/probabailidad_14. Tema 1 y 3 Pág. 1 a 72 Semana 1 y 2 Jean Paul Tremblay – Ram Manohar. INDUCCIÓN Y RECURSIVIDAD CAPACIDAD: Determina Subconjuntos para conjuntos bien ordenados. Permutación Circular.

o o o o o o o o Edgard R. (2004). Teorema de Euler. Grafo Completo. Ed.com/caracteristicas_generales_del_pensamiento_inf http://www.html http://gaussianos. Vértices y arcos adyacentes. árbol equilibrado.es/teoriadenumeros/modular. España: Mc. P. evaluación manual y por pilas. árbol de M Clase magistral 8-10 Trabajo en equipo 11-13 Clase magistral 8-10 Trabajo en equipo 11-13 Clase magistral 8-10 Trabajo en equipo 11-13 Clase magistral 8-10 Trabajo en equipo 11-13 Referencias: Libro: Kennet. Analiza algoritmos de búsqueda y de árbol de decisión. Scheinerman “Matemática Discreta” 1ra ed. transformación de infija a posfija.answers. Rosen (2004). Recorridos en árbol Contenidos Procedimentales Grafo. Matemática Discreta y sus Aplicaciones. Producto de Grafos Algoritmo de Warschall. Scheinerman “Matemática Discreta” 1ra ed. PEARSON Pág. Elementos de Matemática Discreta. Libro Grassmann W. Grado o Valencia de Nodos. árbol de Montículo. Grafos Dirigidos. Longitud de Camino. 1995.fi.html http://www. Matemáticas Discretas y lógica España: Mc. 209-236 http://www. Matriz de Caminos Mínimos de Warschal.L. A. 1999. Eureliano. árbol de una expresión aritmética. Subgrafos. Semana 2 Edgard R.I. recorridos. 209-236 . Circuito Simple. Representación en Memoria Teoría de Árbol.upm.org/wiki/Aritmética_modular http://mx. Grafo Fuertemente Conexo. A. transformación a árbol binario. Algoritmo de Warschall). P. Función de Incidencia. Grafo Ponderado. recorridos de un árbol. elementos de un árbol. árbol enraizado. árbol de Huffmann.K. H. cadena polaca.I. grafo Conexo.dma. Grafo Isomorfo. Tema 1 y 3 Pág. Producto de Grafos Matriz de Adyacencia. P. Elemental. Árbol extendido Árbol de Montículo. Matriz de Incidencia. 1996.com/teoria-de-numeros-elemental-aritmetica-modular/ http://gaussianos. Representación de un Grafo en Memoria.telefonica.com/teoria-de-numeros-elemental-aritmetica-modular/ http://es. tipos de árbol.lycos. A. Prentice Hall Hispanoamericana C.I. operación en un árbol. Con aplicación a las ciencias de la Computación. 2001 Thomson Learning PÁG. CECSA Pág. caminos minimos Definición. Matemáticas Discretas. Matriz de Caminos (Por Suma. Camino. MC GRAW HILL Pág. Trenblay. árbol extendido Representación en memoria. Camino Simple Elemental. no dirigidos. Evalúa cadenas Polacas. 189 a 228.yahoo.wikipedia.es/ctorres/11m. árbol extendido. 1 a 72 Semana 1 y 2 Jean Paul Tremblay – Ram Manohar. longitudes. 1 a 124. Ed.com/question/index?qid=20070105033326AAJ0tJ2&show=7 http://usuarios. Graw Hill. Camino Hamiltoniano. LIU. Graw Hill.htm UNIDAD III TEORÍA DE GRAFO-ÁRBOL DE MONTÍCULO. Ed. Matemáticas Discretas 4ta.wikilearning. 1ra. pilas de un árbol. 2da Ed. 2001 Thomson Learning PÁG.CADENA POLACA CAPACIDAD: Aplica Teoría de Grafos a casos reales de investigación. árbol binario. árbol de búsqueda binario.net/web2/lasmatematicasdemario/Aritmetica/AritModu. Actitudes Estrategias de  Respeto a la persona humana Semana Horas  Innovación y creatividad Aprendizaje Contenidos Conceptuales 9 10 11 12 Teoría de Grafos. 1a 43 Semana 1 Richard Johnsonbaugh.

209-236 Jean Paul Tremblay – Ram Manohar. 1 a 124. ejercicios. Ed. Grossman “Älgebra Lineal” 4ta Ed Mc Graw Hill PÁG. Ed. Maquina de reconocimiento.bibliotecavirtual. Con aplicación a las ciencias de la Computación.K.ucr. A. etc. CECSA Pág. Cadenas. 279-366 Stanley I. Elementos de Matemática Discreta. MAQUINAS. Autómatas Diseño de Maquinas Examen Final Contenidos Procedimentales Gramática.ecci. H. Libro Grassmann W.com .html http://www. Tema 1 y 3 Pág. Trenblay. Jerrold Grossman (Author) Libro: Kennet.html http://www. 2da Ed. Semana 2 Ralp P. Gramática Ambigua. Maquinas de Estado Finito. Longitud. Grimaldi “Matemática Discreta y Combinatoria” 3ra. Con aplicación a las ciencias de la Computación. Alfabeto. (2004). Maquina de Residuos P.com/appuntes/matematicas/matrices/default.o o o o o o o o o http://www. Tabla de Frecuencia de Estados. Graw Hill.edu/~jsnowde/ UNIDAD IV TEORÍA DE LENGUAJES. H.cs.geocities. Tabla de Transición. Maquina Operativa. Pág.html http://www. Semana 2 Edgard R.cornell. Tema 1 y 3 Pág.lafacu. Matemáticas Discretas y lógica España: Mc. Student's Solutions Guide for Discrete Mathematics and Its Applications Kenneth Rosen (Author). Matemáticas Discretas.html Algebra matricial http://www.cr/orga.ac. Ed.stedwards. tests. Semana 2. Rosen “Matemática Discreta y sus aplicaciones” 5ta ed. España: Mc. Ed.ecci. MC GRAW HILL Pág. 1996. 2004 Mc Graw Hill PÁG. LIU. Scheinerman “Matemática Discreta” 1ra ed.edu/es/academics/courses/sc141/sc141. 189 a 228. Autómatas Maquina de Estados Finitos No Determinísticos. Verificación.edu/info/courses/spring-94/sc314/lec7/lec7.com/tapiamauricio/matrices/contmatrices. Maquina de Moore. Rosen (200). Lenguaje Generado por una Gramática.cnice. Actitudes Estrategias de  Respeto a la persona humana Semana Horas  Innovación y creatividad Aprendizaje Contenidos Conceptuales 13 Teoría de Lenguajes Construcción del análisis Sintáctico 14 15 16 17 Maquinas de estados.es/mem2000/algebra/index. 1996. Matemáticas Discretas 4ta.ecci. y Construye Proceso de análisis Sintáctico. CECSA Pág.html Página interactiva dedicada al cálculo matricial y de determinantes: ejemplos.I. 189 a 228.cr/formato. Matemática Discreta y sus Aplicaciones.cr/formato.cs. 51 a 213.harvard. 1 a 124. Método del árbol de Derivación Lenguaje Formal.L. Rosen (2004). 1995.ucr. 1 a 72 Semana 1 y 2 Jean Paul Tremblay – Ram Manohar. 1ra. Prentice Hall Hispanoamericana C. Maquina comparativa. 1ra. 1997 ADDISON – WESLEY IBEROAMERICA. 2001 Thomson Learning PÁG. Diagrama de Flujo.mecd. de diseño de autómatas Clase magistral 8-10 Trabajo en equipo 11-13 Clase magistral 8-10 Trabajo en equipo 11-13 Clase magistral 8-10 Trabajo en equipo 11-13 Clase magistral 8-10 Trabajo en equipo 11-13 8-10 02 11-13 Solución de casos Referencias: Libro: Kennet.ac.lafacu. AUTÓMATAS Y DISEÑO DE MAQUINAS CAPACIDAD: Diseña Reglas de Producción de una Gramática.html http://www.ac.ucr. Graw Hill. 1999. Matemáticas Discretas. 37-113 DIRECCIONES ELECTRÓNICAS o http://www. Maquina de Mealy. Construcción del Análisis Sintáctico Maquina de Estado Finito Determinísticos. Kenneth H. Clasificación Gramática de Chomsky.ht http://www. Maquina de bit de paridad par/impar. Vocabulario.html http://www. Análisis Sintáctico método de las pilas.html http://www. Concatenación de Cadenas. PEARSON Pág. Derivación. Ed. http://das-www.com/appuntes/matematicas/matr_dt/default. 1a 43 Semana 1 Richard Johnsonbaugh.

cl/matematicas/ Muchas cosas sobre matemáticas: Matemáticas Recreativas.aranjuez/foro/circo/circoinicio.net Se trata de una página web en la que se pueden encontrar muchas cosas sobre matemáticas. 6. Se tomara en cuenta la participación en clase.pntic. Problemas. MAQUINAS.sfu. pasatiempos. El circo matemático http://centros5. Matemáticas http://cerezo. juegos online. ANÁLISIS COMBINATORIO. Solución de problemas f. entre EP y EF.es/~jetayo/ Aula de Mate http://www.1.matemagia. Solución de casos Estrategias centradas en el aprendizaje e.RED DE APRENDIZAJE UINDAD I FILOSOFÍA DEL ANÁLISIS LÓGICO CON DEDUCCIONES Y CLAUSULAS UINDAD I I UNIDAD III CONJUNTO DIFUSO.com Temás.es/cpr. Solución de casos EVALUACION      PF = Asistencia y puntualidad (80% de asistencia como mínimo). 6. (ABP) a. tests. AUTÓMATAS Y DISEÑO DE MAQUINAS . ejercicios y aplicaciones interactivas de matemáticas o o o o o o o VI. Estudio de casos h. etc. Discusión en grupos pequeños g. Solución de problemas b.CADENA POLACA UNIDAD IV TEORÍA DE LENGUAJES.com Matemáticas recreativas.redchilena. Las páginas del número "PI" http://www. juegos de lógica.mec.. Discusión en grupos pequeños c.. Estudio de casos d. METODOLOGÍA Estrategias centradas en la enseñanza y aprendizaje basado en problemas.de. y de exposiciones. incluso algo sobre otras materias. trabajos de grupos. V.aulademate. antes de los exámenes parciales. El Promedio Final se obtendrá de la aplicación de la siguiente fórmula: EP EF 3 PT 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. enlaces. Trucos.2. El Maravilloso Mundo de las Matemáticas ¡http://www. + un sustitutorio Se tomaran 2 prácticas calificadas escritas.ca/pi/pi. Paradojas..mec.Matemagia http://www.matematicas. Soluciones. INDUCCIÓN Y RECURSIVIDAD TEORÍA DE GRAFO-ÁRBOL DE MONTÍCULO.htm Página sobre matemáticas con juegos.html Una página dedicada al celebérrimo número "PI" que conviene visitar con los altavoces encendidos Mucho sobre matemáticas http://www.pntic. noticias.cecm. Se tomaran 2 exámenes obligatorios. etc. paradojas.