UNIVERSIDAD NACIONAL DE SAN AGUSTÍN DE AREQUIPA

VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA DE PRODUCCION Y SERVICIOS
DEPARTAMENTO ACADÉMICO DE INGENIERIA DE SISTEMAS E INFORMATICA

SÍLABO 2020 - A
ASIGNATURA: ESTRUCTURAS DISCRETAS 1

1. INFORMACIÓN ACADÉMICA

Periodo académico: 2020 - A

Escuela Profesional: INGENIERÍA DE SISTEMAS
Código de la asignatura: 1701104
Nombre de la asignatura: ESTRUCTURAS DISCRETAS 1

Semestre: I (primero)
Duración: 17 semanas
Teóricas: 2.0
Prácticas: 2.0
Número de horas (Semestral) Seminarios: 0.0
Laboratorio: 0.0
Teórico-prácticas: 0.0
Número de créditos: 3
Prerrequisitos:

2. INFORMACIÓN DEL DOCENTE, INSTRUCTOR, COORDINADOR

DOCENTE GRADO ACADÉMICO DPTO. ACADÉMICO HORAS HORARIO

Lun: 12:20-14:00
SHARHORODSKA , OLHA Mg.C. INGENIERIA DE SISTEMAS E INFORMATICA 0
Jue: 12:20-14:00
Jue: 14:00-15:40
SHARHORODSKA , OLHA Mg.C. INGENIERIA DE SISTEMAS E INFORMATICA 0
Vie: 14:00-15:40

3. INFORMACIÓN ESPECIFICA DEL CURSO (FUNDAMENTACIÓN, JUSTIFICACIÓN)

Las matemáticas discretas surgen como una disciplina donde convergen diversas áreas tradicionales de
las matemáticas (aritmética, lógica, conjunto, funciones, grafos, combinatoria entre otros), como
consecuencia de sus aplicaciones prácticas en la informática y las telecomunicaciones. Las matemáticas
discretas para los ingenieros de sistemas desempeñan un importante papel en la comprensión de los

Página 1 / 7
principales avances tecnológicos en el campo de las ciencias de la computación y en el planteamiento de
soluciones eficientes a los distintos problemas que podemos encontrar en las organizaciones para el
adecuado funcionamiento de los sistemas informáticos.
El estudio de las estructuras discretas proporciona una base sólida para el desarrollo de Inteligencia
Artificial, Sistemas Expertos y Lógica Informática. Proporciona además el marco ideal para desarrollar
habilidades en el pensamiento deductivo-inductivo, facilitando así la solución de problemas.

4. COMPETENCIAS/OBJETIVOS DE LA ASIGNATURA
Conoce distintitos conocimientos de lógica y matemática discreta en la evaluación y la resolución de
problemas (referente a c.a.).

5. CONTENIDO TEMATICO

PRIMERA UNIDAD

Capítulo I: TEORIA DE NÚMEROS

Tema 01: Clase Inaugural. - Lineamientos del curso.
Tema 02:
Tema 02: Divisibilidad, algoritmos de la división. Máximo común divisor y algoritmo de
Euclides. Números primos y Teorema Fundamental de la Aritmética.
Tema 03: Divisibilidad, algoritmos de la división. Máximo común divisor y algoritmo de
Euclides. Números primos y Teorema Fundamental de la Aritmética.

SEGUNDA UNIDAD

Capítulo II: TECNICAS DE CONTEO

Tema 05: Técnicas de Conteo: Las reglas de la suma y del producto. Principio de
Inclusión-Exclusión
Tema 06: Permutaciones y variaciones: lineales, sin repetición, con repetición, cíclicas
Tema 07: Combinaciones: sin repetición y con repetición
Tema 08: El teorema del binomio. El principio del palomar y el teorema Ramsey

TERCERA UNIDAD

Capítulo III: RELACIONES Y FUNCIONES

Tema 09: Relaciones y Funciones: Conceptos fundamentales. Definición y representación.
Operaciones con relaciones. Productos cartesianos y relaciones.
Tema 10: Dominios y rangos. Composición de relaciones. Potencias de relaciones. Funciones:
inyectivas, biyectivas y sobreyectivas.
Tema 11: Propiedades de las relaciones (simétricas, reflexivas y transitivas). Relaciones de
equivalencia. Clases de equivalencia.
Tema 12: Relación de orden parcial. Conjunto totalmente ordenado. Diagrama de Hasse y
látices.

CUARTA UNIDAD

Capítulo IV: INDUCCION MATEMATICA Y RECURSION

Tema 13: Inducción matemática y recursión: Principio de Inducción Matemática. Demostración

Página 2 / 7
 de proposiciones por inducción.
Tema 14: Aplicación de la inducción. Relaciones recursivas. Relación de Fibonacci, función de
Ackermann y otras funciones recursivas conocidas.
Tema 15: Relaciones recurrentes, lineales homogéneas
Tema 16: Relaciones recurrentes no homogéneas

QUINTA UNIDAD

Capítulo V: GRAFOS
Tema 17: Grafos: Definiciones básicas y su representación.Terminología y caracterización de
los grafos. Grafo dirigido y no dirigido. Orden y tamaño. Representación de grafos,
matrices de Incidencia y adyacencia.
Tema 18: Clasificación de los grafos. Multígrafos y grafos pesados (grafos ponderados).
Coloreado de grafos. Algoritmo para colorear vértices. Determinación del número
cromático. Teorema de los cuatro colores. Grafos planos, grafos bipartidos,
homeomorfos. Grafos planos y aplanables. Región de un grafo. Fórmula de Euler
para grafos aplanables.
Tema 19: Caminos, recorridos, circuitos; caminos simples y ciclos. Conectividad en grafos.
Isomorfismo de grafos.
Tema 20: Recorridos y circuitos eulerianos. Ciclos y circuitos hamiltonianos

SEXTA UNIDAD

Capítulo VI: ALGEBRA DE BOOLE

Tema 21: Álgebra de Boole (Álgebras booleanas). Expresiones booleanas. Propiedades
adicionales del álgebra booleana. Representación de las funciones booleanas.
Forma normal disyuntiva y conjuntiva.
Tema 22: Función booleana o funciones lógicas. Circuitos lógicos. Circuitos lógicos
equivalentes. Simplificación de circuitos.
Tema 23: Expresiones booleanas minimales y maximales.
Tema 24: Mapas de Karnaugh

6. PROGRAMACIÓN DE ACTIVIDADES DE INVESTIG. FORMATIVA Y RESPONSABILIDAD SOCIAL

6.1. Métodos
Método expositivo en las clases teóricas, Método de elaboración conjunta en los seminarios taller y en la
elaboración del proyecto de investigación

6.2. Medios
Libros
Audiovisuales: Videos, diapositivas
Plataforma MOODLE
Pizarra, Cañón multimedia, Laptops, Tabletas, Celulares

6.3. Formas de organización

Clases teóricas
Practicas
Aula - Taller

Página 3 / 7
Para complementar la enseñanza-aprendizaje de los estudiantes, se les alcanzará grupos de ejercicios y
problemas con la finalidad que pongan en práctica sus capacidades, sobre los temas teóricos tratados.
Se organizarán grupos no mayor de cuatro estudiantes, que buscarán información sobre los temas
propuestos en contenidos en la bibliografía propuesta e internet.
Esta información se presentará como trabajo grupal, con la finalidad de que se inicien en la investigación
bibliográfica

6.4. Programación de actividades de investigación formativa y responsabilidad social

Se organizarán grupos no mayor de cuatro estudiantes, que buscarán información sobre los temas
propuestos en contenidos en la bibliografía propuesta e internet.
Esta información se presentará como trabajo grupal, con la finalidad de que se inicien en la investigación
bibliográfica

7. CRONOGRAMA ACADÉMICO

SEMANA TEMA DOCENTE % ACUM.

1 Clase Inaugural. - Lineamientos del curso. O. Sharhorodska 2 2.00

1 O. Sharhorodska 3 53.00

Divisibilidad, algoritmos de la división. Máximo común divisor y

1 algoritmo de Euclides. Números primos y Teorema Fundamental de la O. Sharhorodska 3 5.00

Aritmética.

Divisibilidad, algoritmos de la división. Máximo común divisor y

2 algoritmo de Euclides. Números primos y Teorema Fundamental de la O. Sharhorodska 6 11.00

Aritmética.

Técnicas de Conteo: Las reglas de la suma y del producto. Principio

4 O. Sharhorodska 3 20.00
de Inclusión-Exclusión

Permutaciones y variaciones: lineales, sin repetición, con repetición,

4 O. Sharhorodska 3 23.00
cíclicas

5 Combinaciones: sin repetición y con repetición O. Sharhorodska 6 29.00

6 El teorema del binomio. El principio del palomar y el teorema Ramsey O. Sharhorodska 3 32.00

Relaciones y Funciones: Conceptos fundamentales. Definición y

6 representación. Operaciones con relaciones. Productos cartesianos y O. Sharhorodska 3 35.00

relaciones.

Dominios y rangos. Composición de relaciones. Potencias de

7 O. Sharhorodska 3 38.00
relaciones. Funciones: inyectivas, biyectivas y sobreyectivas.

Propiedades de las relaciones (simétricas, reflexivas y transitivas).

7 O. Sharhorodska 3 41.00
Relaciones de equivalencia. Clases de equivalencia.

Relación de orden parcial. Conjunto totalmente ordenado. Diagrama

8 O. Sharhorodska 6 47.00
de Hasse y látices.

Inducción matemática y recursión: Principio de Inducción Matemática.

9 O. Sharhorodska 3 50.00
Demostración de proposiciones por inducción.

Aplicación de la inducción. Relaciones recursivas. Relación de

9 Fibonacci, función de Ackermann y otras funciones recursivas O. Sharhorodska 3 53.00

conocidas.

10 Relaciones recurrentes, lineales homogéneas O. Sharhorodska 6 59.00

Página 4 / 7
 11 Relaciones recurrentes no homogéneas O. Sharhorodska 6 65.00

Grafos: Definiciones básicas y su representación.Terminología y

caracterización de los grafos. Grafo dirigido y no dirigido. Orden y

12 O. Sharhorodska 3 68.00
tamaño. Representación de grafos, matrices de Incidencia y

adyacencia.

Clasificación de los grafos. Multígrafos y grafos pesados (grafos

ponderados). Coloreado de grafos. Algoritmo para colorear vértices.

Determinación del número cromático. Teorema de los cuatro colores.

12 O. Sharhorodska 3 71.00
Grafos planos, grafos bipartidos, homeomorfos. Grafos planos y

aplanables. Región de un grafo. Fórmula de Euler para grafos

aplanables.

Caminos, recorridos, circuitos; caminos simples y ciclos. Conectividad

13 O. Sharhorodska 6 77.00
en grafos. Isomorfismo de grafos.

14 Recorridos y circuitos eulerianos. Ciclos y circuitos hamiltonianos O. Sharhorodska 6 83.00

Álgebra de Boole (Álgebras booleanas). Expresiones booleanas.

Propiedades adicionales del álgebra booleana. Representación de las

15 O. Sharhorodska 3 86.00
funciones booleanas. Forma normal disyuntiva y conjuntiva.

Función booleana o funciones lógicas. Circuitos lógicos. Circuitos

15 O. Sharhorodska 3 89.00
lógicos equivalentes. Simplificación de circuitos.

16 Expresiones booleanas minimales y maximales. O. Sharhorodska 6 95.00

17 Mapas de Karnaugh O. Sharhorodska 5 100.00

8. ESTRATEGIAS DE EVALUACIÓN

8.1. Evaluación del aprendizaje

La evaluación será permanente y continua. Será eminentemente formativa, realizada de forma
responsable, transformadora, correctiva, flexible y critica. La evaluación incluirá calificación y brindará
información necesaria para rectificar, corregir y tomar una decisión con respecto a las estrategias seguidas
para aprender y enseñar.
La Evaluación será a través de pruebas escritas y orales para el análisis y autoevaluación. Después de un
cierto número de unidades se aplica una práctica calificada (evaluación en aula y trabajo grupal), previa a
esta práctica se tiene una clase integral, cuyo objetivo es integrar las habilidades desarrolladas por los
estudiantes en la semana previa.
En cuanto a la autoevaluación permite que el estudiante reconozca sus debilidades y fortalezas para
corregir o mejorar, que se realizaran en base de trabajos individuales para la casa.
Además, en el momento de evaluación se tendrán en cuenta los siguientes aspectos: Asistencia,
participación en clases, responsabilidad, puntualidad, respeto, etc.
1.- Evaluación Continua.
Presentación solucionario de ejercicios entregados para resolver en la casa
Rendir las prácticas calificadas después de cada tema
Participación en aula
Presentar un trabajo grupal al final de curso
2.- Evaluación Periódica.
Primer Examen

Página 5 / 7
 Segundo Examen
Tercer Examen
3.- Examen Subsanación o Recuperación (Sustitutorio)

8.2. Cronograma de evaluación

EVALUACIÓN FECHA DE EVALUACIÓN EXAMEN TEORÍA EVAL. CONTINUA TOTAL (%)

Primera Evaluación Parcial 11-05-2020 14% 16% 30%

Segunda Evaluación Parcial 15-06-2020 14% 16% 30%
Tercera Evaluación Parcial 20-07-2020 20% 20% 40%
TOTAL 100%

9. REQUISITOS DE APROBACIÓN DE LA ASIGNATURA

La nota promocional mínima aprobatoria es Once (11).
El estudiante que no haya rendido una o más de las evaluaciones estará en condición de ?abandono?
El estudiante quedará en situación de "abandono" si el porcentaje de asistencia es menor al ochenta (80%)
por ciento en las actividades que requieran evaluación continua (Practicas, talleres, seminarios, etc).
Para aprobar el curso el alumno debe obtener una nota igual o superior a 10.5, en el promedio final
El redondeo, se efectuará por la información que se brinde al sistema informático.
El sistema de evaluación elegido se basa en el Reglamento de Evaluación de la Facultad:
PROMEDIO = 0.16*EC1+0.14EP1 + 0.16*EC2+0.14EP2 + 0.2*EC3+0.2*EP3
EP = examen parcial
EC = evaluación continua

10. BIBLIOGRAFIA: AUTOR, TÍTULO, AÑO, EDITORIAL

10.1. Bibliografía básica obligatoria

R. Grimaldi ?Matemáticas discreta y combinatoria? Ed. Pearson, Boston 2003

10.2. Bibliografía de consulta

Felix Garcia Merayo, Matemática Discreta, Editorial: S.A. Ediciones Paraninfo, 2015
J.F.Villalpando Becerra, A.García Sandoval "Matemáticas discretas, Aplicaciones y ejercicios", Grupo
Editorial PATRIA, S:A., México, 2014.
M.M. Tsijli, "Introducción a la Matemática Discreta", Editorial: Tecnológica de Costa Rica, 2010.
Caballero Roldan Rafael, Matemática Discreta Para Informáticos. Ejercicios Resueltos, Editorial: Pearson,
2007
Eldon, J. Algebra Booleana y sus aplicaciones. 1/E. 14/Imp. CECSA. México. 205p., 2005
Kenneth H. Rosen. Matemática Discreta. McGraw Hill. España 2004.
Kolman Bernard. ?Estructuras de matemáticas discretas para la computación?. Ed. Prentice Hall ?
Hispanoamericana. México 2003.

Arequipa, 17 de Marzo del 2020

Página 6 / 7
SHARHORODSKA , OLHA

Página 7 / 7