ESCUELAS PROFESIONALES:
INGENIERÍA DE COMPUTACIÓN Y SISTEMAS
INGENIERÍA INDUSTRIAL
INGENIERÍA CIVIL
SÍLABO
MATEMÁTICA DISCRETA
ÁR E A C UR RI CU L A R: MA TEM ÁTI C A S Y CI E NC IA S BÁ S IC A S
I. DATOS GENERALES
1.1 Departamento Académico : Ingeniería y Arquitectura
1.2 Semestre académico : 2019-I
1.3 Código de la asignatura : 09066801051
1.4 Ciclo :I
1.5 Créditos :5
1.6 Horas semanales totales : 10
1.6.1 Horas lectivas (Teoría, Práctica. Laboratorio) : 6 (T=4, P=2, L=0)
1.6.2 Horas no lectivas :4
1.7 Condición del curso : Obligatorio
1.8 Requisito (s) : Ninguno
1.9 Docentes : Ing. Ofelia Nazario Bao
Mg. Henry Zorrilla Masias
II. SUMILLA
El curso es de naturaleza teórico-práctica. Permite al alumno desarrollar destrezas y habilidades en el uso
de los conceptos básicos de Matemática Discreta orientada para Ingeniería; permite al alumno operar con
ellos en la solución de problemas en el campo de las matemáticas.
El curso se desarrolla mediante las unidades de aprendizaje siguientes: I. Sistemas de Numeración
Lógica. II Conjuntos y Relaciones Binarias III. Algebra de Boole y Circuitos IV. Grafos
III. COMPETENCIAS Y SUS COMPONENTES COMPRENDIDOS EN LA ASIGNATURA
3.1 COMPETENCIAS
Identifica los diferentes sistemas de numeración y principios lógicos
Define las diferentes funciones booleanas
Utiliza apropiadamente las propiedades del algebra de Boole
Enuncia los conceptos de la teoría de grafos
3.2 COMPONENTES
CAPACIDADES
Resuelve los problemas que se plantean en los diferentes sistemas de numeración.
Resuelve operaciones entre conjuntos (unión, intersección, diferencia y diferencia simétrica)
Diseña circuitos lógicos empleando los principios del algebra de Boole
Resuelve problemas reales utilizando adecuadamente los conceptos de la teoría de grafos
CONTENIDOS ACTITUDINALES
Comprende la importancia de los sistemas de numeración y su aplicación en los sistemas de
computo
Participa en la solución de los diferentes problemas de aplicación del algebra de Boole.
Evalúa los diferentes tipos de grafos para elegir el mas adecuado
IV. PROGRAMACIÓN DE LOS CONTENIDOS DE APRENDIZAJE
UNIDAD I: SISTEMAS DE NUMERACIÓN Y LÓGICA
CAPACIDAD: Resuelve los problemas que se plantean en los diferentes sistemas de numeración.
HORAS
SEMANA CONTENIDOS CONCEPTUALES CONTENIDOS PROCEDIMENTALES ACTIVIDAD DE APRENDIZAJE
L T.I.
Primera sesión Transforma Números decimales a binario Lectivas (L):
Introducción. Sistema Decimal Realiza cálculos matemáticos y determina el valor en los diferentes Introducción al tema – 1 H
Sistema Binario - Conversión de Decimal a Binario. sistemas de numeración Desarrollo del tema – 3 H
1 Conversión de Binario a Decimal. Suma y resta en el sistema binario. Ejercicios en aula – 2 H 6 4
Operaciones en el Sistema Binario: Adición, Sustracción.
Segunda sesión De trabajo Independiente (T.I):
Multiplica y divide en el sistema binario
Multiplicación, División en el Sistema Binario. Desarrollo de ejercicios en casa 4 H
Primera sesión Transforma Números binarios a Octal y Hexadecimal Lectivas (L):
Sistema Octal - Sistema Hexadecimal – Conversiones. Realiza cálculos matemáticos y determina el valor en los sistemas Introducción al tema – 1 H
Codificaciones BCD. Codificación en ASCII, EBCDIC, Octal y Hexadecimal Desarrollo del tema – 3 H
UNICODE) Suma y resta en el sistema Octal y Hexadecimal. Ejercicios en aula – 2 H
2 6 4
Segunda sesión
Codificaciones BCD. Codificación en ASCII, EBCDIC, Conoce los diferentes sistemas de codificación. De trabajo Independiente (T.I):
UNICODE) Decodifica mensajes en los sistemas de codificación ASII, EBCDIC, Desarrollo de ejercicios en casa 4 H
UNICODE
Primera sesión Lectivas (L):
Proposiciones - Operaciones proposicionales: negación, Aplica los conceptos de lógica y los operadores lógicos Introducción al tema – 1 H
conjunción, disyunción inclusiva, disyunción exclusiva, Realiza operaciones con los conectivos Desarrollo del tema – 3 H
condicional (recíproca, contrarrecíproca e inversa), Identifica diferentes operadores lógicos Ejercicios en aula – 2 H
3 6 4
bicondicional.
Segunda sesión Realiza demostraciones empleando la equivalencia De trabajo Independiente (T.I):
Equivalencia Lógica - Implicación. Realiza transformaciones de las diferentes leyes lógicas Desarrollo de ejercicios en casa 4 H
Álgebra de proposiciones (Leyes Lógicas).
Lectivas (L):
Primera sesión Aplica las leyes lógicas Introducción al tema – 1H
Simplificación de Esquemas Moleculares aplicando Realiza transformaciones de diferentes leyes Desarrollo del tema – 3 H
Algebra de Proposiciones Construye Inferencias lógicas Ejercicios en aula – 2 H
4 6 4
Segunda sesión
Inferencia Lógica, Validez de la inferencia Determina La validez de las diferentes inferencias De trabajo Independiente (T.I):
Inferencia Lógica, Método Abreviado de la validez Utiliza el método abreviado para determinar la validez de una Desarrollo de ejercicios en casa 4 H
inferencia
UNIDAD II: CONJUNTOS Y RELACIONES BINARIAS
CAPACIDAD: Resuelve operaciones entre conjuntos (unión, intersección, diferencia y diferencia simétrica)
HORAS
SEMANA CONTENIDOS CONCEPTUALES CONTENIDOS PROCEDIMENTALES ACTIVIDAD DE APRENDIZAJE
L T.I.
Primera sesión Lectivas (L):
Expresa simbólicamente la relación que existe entre elemento y Introducción al tema – 1 H
Conjuntos - Determinación de conjuntos - Conjuntos
conjunto Desarrollo del tema – 3 H
Especiales. Relaciones entre conjuntos. Diagrama de
Describe las clases de conjuntos tomando en cuenta las características Ejercicios en aula – 2 H
Venn.
5 de cada uno de ellos 6 4
Segunda sesión De trabajo Independiente (T.I):
Operaciones con Conjuntos: Unión, intersección, Analiza y resuelve ejercicios y problemas donde utiliza las operaciones
Desarrollo de ejercicios en casa 4 H
diferencia, complemento y diferencia simétrica. con conjuntos
Lectivas (L):
Primera sesión
Reconoce las diferentes propiedades de los conjuntos basados en los Introducción al tema – 1 H
Álgebra de Conjuntos. Conjunto Potencia. Número de
ejercicios de aplicación. Desarrollo del tema – 3 H
Elementos
6 Determina el número de elementos de un conjunto Ejercicios en aula – 2 H 6 4
Segunda sesión
Par Ordenado - Producto Cartesiano.
Desarrolla el producto cartesiano a partir de conjuntos no vacíos De trabajo Independiente (T.I):
Desarrollo de ejercicios en casa 4 H
Primera sesión Lectivas (L):
Relaciones Binarias. Dominio y rango de una relación Introducción al tema – 1 H
Reconoce el dominio y el rango de una relación binaria. Desarrollo del tema – 3 H
binaria.
7 Segunda sesión Ejercicios en aula – 2 H 6 4
Reconoce las características de los diferentes tipos de relaciones
Tipos de Relaciones binarias: Relaciones de
binarias
equivalencia y relaciones de orden De trabajo Independiente (T.I):
Desarrollo de ejercicios en casa 4 H
UNIDAD III: ALGEBRA DE BOOLE
CAPACIDAD: Diseña circuitos lógicos empleando los principios del algebra de Boole
HORAS
SEMANA CONTENIDOS CONCEPTUALES CONTENIDOS PROCEDIMENTALES ACTIVIDAD DE APRENDIZAJE
L T.I.
Primera sesión: Lectivas (L):
Algebra de Boole - Definiciones básicas y Introducción al tema – 1 H
Estudia las propriedades del álgebra de Boole
teoremas - Variables y constantes Booleanas, Desarrollo del tema – 3 H
8 6 4
Propiedades. Ejercicios en aula – 2 H
Aplica el álgebra de Boole a la relación de orden
Segunda Sesión: De trabajo Independiente (T.I):
Relación de Orden en un álgebra Booleana Desarrollo de ejercicios en casa 4 H
Lectivas (L):
Primera sesión:
Introducción al tema – 1 H
Expresiones Booleanas: Funciones booleanas de Interpreta las funciones Booleanas
Desarrollo del tema – 3 H
dos variables Realiza tablas de aplicación de Boole
9 Ejercicios en aula – 2 H 6 4
Segunda Sesión: Construye funciones booleanas.
Función normal disyuntiva, Función normal De trabajo Independiente (T.I):
conjuntiva Distingue las funciones FND y FNC Desarrollo de ejercicios en casa 4 H
Lectivas (L):
Primera sesión:
Introducción al tema – 1 H
Simplificación de expresiones booleanas Aplica las leyes del algebra de Boole en la simplificación de funciones
Desarrollo del tema – 3 H
Segunda Sesión: Simplifica funciones de Boole
10 Ejercicios en aula – 2 H 6 4
Mapas de Karnaugh para dos, tres y cuatro
variables Construye Mapas de Karnaugh. De trabajo Independiente (T.I):
Desarrollo de ejercicios en casa 4 H
Lectivas (L):
Primera sesión: Identifica las diferentes compuertas
Introducción al tema – 1 H
Compuertas Lógicas ( AND, OR,NOT, NAND, Dibuja las diferentes compuertas
NOR , XOR, XNOR) Desarrollo del tema – 3 H
11 Ejercicios en aula – 2 H 6 4
Segunda Sesión: Construye circuitos con las compuertas
Circuitos Lógicos. Simplificación de circuitos Simplifica circuitos lógicos De trabajo Independiente (T.I):
lógicos Desarrollo de ejercicios en casa 4 H
UNIDAD IV: GRAFOS
CAPACIDAD: Resuelve problemas reales usando adecuadamente los conceptos de la teoría de grafos
HORAS
SEMANA CONTENIDOS CONCEPTUALES CONTENIDOS PROCEDIMENTALES ACTIVIDAD DE APRENDIZAJE
L T.I.
Primera sesión Lectivas (L):
Grafos: simples, seudográfos, multígrafos. Grado de un vértice. Identifica las diferentes partes, componentes y tipos de grafos Introducción al tema – 1H
Conexidad. Subgrafos – Diseña diferentes grafos que cumplen los principios de grafos. Desarrollo del tema – 3 H
12 6 4
Componentes conexos - Puntos de corte Ejercicios en aula – 2 H
Segunda sesión Distingue Grafos Eulerianos de Hamiltonianos De trabajo Independiente (T.I):
Multígrafos recorribles: Eulerianos y Hamiltoneanos Desarrollo de ejercicios en casa 4 H
Lectivas (L):
Primera sesión Introducción al tema – 1 H
Tipos especiales de grafos: completos, regulares, bipartidos, Reconoce los diferentes tipos de grafos
Desarrollo del tema – 3 H
ciclos, ruedas.
13 Ejercicios en aula – 2 H 6 4
Segunda sesión Construye matrices de Adyacencia y de Incidencia de los
Matrices de grafos: Matriz de adyacencia. Matriz de Incidencia. diferentes tipos de grafos De trabajo Independiente (T.I):
Grafos isomorfos Desarrollo de ejercicios en casa 4 H
Lectivas (L):
Compara grafos y planos
Primera sesión Introducción al tema – 1 H
Encuentra Mapas a partir de grafos.
Grafos Planos - Mapas y Regiones Desarrollo del tema – 3 H
14 Numera regiones en los diferentes mapas 6 4
Segunda sesión Ejercicios en aula – 2 H
Coloreado de Grafos – Coloreado de Mapa – Grafo Dual. De trabajo Independiente (T.I):
Colorea grafos mediante el número cromático
Desarrollo de ejercicios en casa 4 H
Lectivas (L):
Primera sesión Diferencia grafos y dígrafos Introducción al tema – 1 H
Grafos dirigidos. Definiciones básicas: grados, caminos, Encuentra grados caminos y conectividades de dígrafos. Desarrollo del tema – 3 H
15 conectividad, Dibuja Dígrafos 6 4
Ejercicios en aula – 2 H
Segunda sesión
Árboles De trabajo Independiente (T.I):
Construye Arboles aplicando los principios de grafos
Desarrollo de ejercicios en casa 4 H
V. ESTRATEGIAS METODOLÓGICAS
Método Expositivo – Interactivo. Disertación docente, exposición del estudiante.
Método de Discusión Guiada. Conducción del grupo para abordar situaciones y llegar a conclusiones y
recomendaciones.
Método de Demostración – Ejecución. El docente ejecuta para demostrar cómo y con que se hace y el
estudiante ejecuta, para demostrar que aprendió.
VI. RECURSOS DIDÁCTICOS
Equipos: computadora, ecran, proyector multimedia
Materiales: Ayudas audiovisuales, texto base, textos complementarios, separatas con problemas
propuestos.
VII. EVALUACIÓN DEL APRENDIZAJE
El promedio final de la asignatura se obtiene mediante la fórmula siguiente:
PF = (2*PE + EF) / 3
PE = (P1 + P2 + P3 + P4 + P4 – MN)/4
Donde:
PF : Promedio Final
PE : Promedio de evaluaciones
EF : Examen final (escrito)
P1, …, P4 : Prácticas Calificadas (escrito)
MN : Menor nota entre las Prácticas Calificadas
VIII. FUENTES DE CONSULTA
8.1 Bibliográficas
Rosen, H. Kenneth, (2006) Matemática Discreta y sus aplicaciones. Mexico Mc Graw Hill.
Rosen H Kenneth, H. (2012) Discrete Mathematics and Its Applications. USA. McGraw-Hill Primis
Lipschutz, S. (2009) Matemática Discreta. . México:McGraw-Hill.
Lipschutz, Seymour (2004) 2000 Problemas Resueltos de Matemática Discreta, McGraw-Hill.
Grimaldi Ralph (1998) Matemáticas discreta y combinatoria. Mexico, Addison Wesley.
Lipschutz, Seymour (1992) Matemáticas para computación. McGraw-HILL.
8.2 Electrónicas
[Link]
[Link]
IX. APORTE DEL CURSO AL LOGRO DE RESULTADOS
El aporte del curso al logro de los resultados del estudiante (Outcomes), para las Escuelas Profesionales
de: Ingeniería Industrial e Ingeniería Civil, se establece en la tabla siguiente:
K = clave R = relacionado Recuadro vacío = no aplica
(a) Habilidad para aplicar conocimientos de matemática, ciencia e ingeniería K
Habilidad para diseñar y conducir experimentos, así como analizar e interpretar los datos
(b)
obtenidos
Habilidad para diseñar sistemas, componentes o procesos que satisfagan las
(c)
necesidades requeridas
(d). Habilidad para trabajar adecuadamente en un equipo multidisciplinario
(e) Habilidad para identificar, formular y resolver problemas de ingeniería R
(f) Comprensión de lo que es la responsabilidad ética y profesional
(g) Habilidad para comunicarse con efectividad
Una educación amplia necesaria para entender el impacto que tienen las soluciones de la
(h)
ingeniería dentro de un contexto social y global
Reconocer la necesidad y tener la habilidad de seguir aprendiendo y capacitándose a lo
(i)
largo de su vida
(j) Conocimiento de los principales temas contemporáneos
Habilidad de usar técnicas, destrezas y herramientas modernas necesarias en la práctica
(k) K
de la ingeniería
El aporte del curso al logro de los resultados del estudiante (Outcomes), para la Escuela Profesional de
Ingeniería de Computación y Sistemas, se establece en la tabla siguiente:
K = clave R = relacionado Recuadro vacío = no aplica
a. Habilidad para aplicar conocimientos de computación y matemáticas apropiadas para los
K
resultados del estudiante y las disciplinas enseñadas.
b. Habilidad para analizar un problema e identificar y definir los requerimientos apropiados
R
para su solución.
c. Habilidad para diseñar, implementar y evaluar un sistema basado en computadoras,
procesos, componentes o programa que satisfagan las necesidades requeridas.
d. Habilidad para trabajar con efectividad en equipos para lograr una meta común.
e. Comprensión de los aspectos y las responsabilidades profesional, ética, legal, de
seguridad y social.
f. Habilidad para comunicarse con efectividad con un rango de audiencias.
g. Habilidad para analizar el impacto local y global de la computación en los individuos,
organizaciones y la sociedad.
h. Reconocer la necesidad y tener la habilidad para comprometerse a un continuo desarrollo
profesional.
i. Habilidad para usar técnicas, destrezas, y herramientas modernas necesarias para la
práctica de la computación.
j Comprensión de los procesos que soportan la entrega y la administración de los sistemas
de información dentro de un entorno específico de aplicación.
