UNIVERSIDAD NACIONAL DE SAN AGUSTIN DE AREQUIPA

VICERRECTORADO ACADEMICO
FACULTAD DE INGENIERÍA DE PRODUCCIÓN Y SERVICIOS
DEPARTAMENTO ACADEMICO DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
SILABO 2018 B

ASIGNATURA: ESTRUCTURAS DISCRETAS II

1. INFORMACIÓN ACADÉMICA

Periodo académico 2018-B

Escuela profesional Ingeniería de Sistemas
Código de la asignatura 1701211
Nombre de la asignatura Estructuras Discretas II
Duración 17 Semanas
Condición Obligatorio:X Electivo:
Número de Créditos 3 (tres)
Número de horas Teóricas: 2
Practicas:
Seminarios
Laboratorio
Teórico-practico 2

Prerrequisito Estructuras Discretas I , código: 1701104

1. INFORMACIÓN ADMINISTRATIVA
Docente Grado Dpto. Total de Horario/actividad
académico Académico horas
Olha Sharhorodska Magister en Ingeniería de 8..horas Miércoles: 12:20-14:00; 14:00-15:40
Ciencias Sistemas e Jueves: 12:20-14:00
Informática Viernes: 15:50 – 17:30

2. FUNDAMENTACION (JUSTIFICACION)…
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 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 DE LA ASIGNATURA:
 Aplica de forma transformadora, conocimientos de matemática, computación e ingeniería como
herramienta para evaluar, sintetizar y mostrar información como fundamento de sus ideas y
perspectivas para la resolución de problemas
 Construye, responsablemente, soluciones siguiendo un proceso adecuado llevando a cabo las
pruebas ajustada a los recursos disponibles del cliente.

5. CONTENIDOS

PRIMERA UNIDAD: GRAFOS

Capitulo I.-…
1. Clase Inaugural.- Lineamientos del curso.
2. Definición de grafos dirigidos y no dirigidos
3. Caminos, recorridos, circuitos; c. simples y ciclos.
4. Grafos bipartidos, completos y complementos
5. Isomorfismo de grafos, grado de un vértice.
6. Recorridos eulerianos, siete puentes de Königsberg.
7. Ciclos hamiltonianos, el dodecaedro de Hamilton.
8. Grafos planos, grafos bipartidos, homeomorfismos.
9. Teorema de Kuratowski para grafos no planos.
10.Teorema de Euler para grafos planos
11. Teoremas del grafo dual, coloración de grafos planos.
12.Teorema de Apple y Haken sobre los cuatro colores.
13.Polinomios cromáticos y aplicaciones.
14.Algoritmo de Dijkstra en grafos ponderados.

SEGUNDA UNIDAD : ARBOLES

Capitulo II
1. Árboles y sus propiedades
2. Árboles etiquetados
3. Árboles no dirigidos
4. Arboles con raíz, arboles minimales, altura con un árbol y códigos Huiffman
5. Árboles binarios, recorrido de árboles
6. Árboles de decisión
7. Conversión de un árbol general en un árbol binario.
8. Árboles de expansión mínima
9. Algoritmo de Prim y Kruskal
10.Arborescencia.
11. Isomorfismos de árboles
 TERCERA UNIDAD: SEMIGRUPOS - GRUPOS

Capitulo III
1. Operaciones Binarias. Ejemplos
2. Semigrupos. Ejemplos
3. Producto y cociente de semigrupos.
4. Grupos. Ejemplos
5. Producto y cociente de grupos

CUARTA UNIDAD: AUTOMATAS, GRAMATICAS Y LENGUAJES

Capitulo IV
1. Alfabetos, lenguajes y operaciones con palabras.
2. Operaciones con lenguajes y clausura de Kleene.
3. Propiedades de la estrella de Kleene.
4. Lenguajes y expresiones regulares.
5. Propiedades y conformación de lenguajes regulares
6. Autómata finito y diseño de autómatas.
7. Clasificación de autómatas finitos (AF)
8. AFD Determinista

QUINTA UNIDAD: INTRODUCCIÓN A CÓDIGOS

Capítulo V
1. Codificación de información
2. Decodificación
3. Detección de errores
4. Corrección de errores.

6. ESTRATEGIAS DE ENSEÑANZA
a) 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,

b) Medios:
 Libros
 Audiovisuales: Videos, diapositivas
 Plataforma MOODLE
 Pizarra, Cañón multimedia, Laptops, Tabletas, Celulares

c) Formas de organización:
 Clases teóricas:
 Practicas:
 Aula –Taller
§ 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
d) Programación de actividades que integren investigación formativa y
responsabilidad social.
i. Investigación Formativa:
§ 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
ii. Responsabilidad Social:

7. CRONOGRAMA ACADEMICO

semana Tema / Evaluación % Avance %Acumulado

1. Clase Inaugural. - Lineamientos del curso.
2. Definición de grafos dirigidos y no dirigidos
3. Caminos, recorridos, circuitos; c. simples y ciclos.
1 4. Grafos bipartidos, completos y complementos 5 5
1. Isomorfismo de grafos, grado de un vértice.
2. Recorridos eulerianos, siete puentes de Königsberg.
3. Ciclos hamiltonianos, el dodecaedro de Hamilton.
4. Grafos planos, grafos bipartidos, homeomorfismos.
5. Teorema de Kuratowski para grafos no planos.
6. Teorema de Euler para grafos planos
2 7. Evaluación 6 11
1. Teoremas del grafo dual, coloración de grafos
planos.
2. Teorema de Apple y Haken sobre los cuatro
colores.
3. Polinomios cromáticos y aplicaciones.
3 4. Evaluación 6 16
1. Algoritmos sobre grafos
2. Algoritmo de Dijkstra en grafos ponderados.
4 3. Evaluación 5 21
1. Árboles y sus propiedades
2. Árboles etiquetados
3. Árboles no dirigidos
4. Otros tipos de arboles
5 5. Examen 1 5 26
1. Arboles con raíz, arboles minimales, altura con un árbol y
códigos Huiffman
2. Árboles binarios, recorrido de árboles
6 3. Evaluación 6 32
4. Árboles de decisión
5. Conversión de un árbol general en un árbol binario.
6. Árboles de expansión mínima
7. Algoritmo de Prim y Kruskal
7 8. Evaluación 6 48
1. Arborescencia.
2. Isomorfismos de árboles
8 3. Evaluación 5 53
 1. Operaciones Binarias. Ejemplos
2. Semigrupos. Ejemplos
3. Producto y cociente de semigrupos.
9 4. Evaluación 6 59
1. Grupos. Ejemplos
2. Producto y cociente de grupos
10 3. Evaluación 6 65
1. Alfabetos, lenguajes y operaciones con palabras.
2. Operaciones con lenguajes y clausura de Kleene.
3. Evaluación
11 4. Examen 2 6 71
1. Propiedades de la estrella de Kleene.
2. Lenguajes y expresiones regulares.
3. Propiedades y conformación de lenguajes regulares
12 4. Evaluación 6 77
1. Autómata finito y diseño de autómatas.
13 2. Evaluación 6 83
1. Clasificación de autómatas finitos (AF)
2. AFD Determinista
14 3. Evaluación 6 89
1. Codificación de información
2. Decodificación
15 3. Examen sustitutorio 6 95
1. Detección de errores
2. Corrección de errores
16 3. Evaluación 5 100
Exposición de trabajos finales
17 Examen 3 100

8. ESTRATEGIAS DE EVALUACION :
Evaluación del Aprendizaje
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.

2.1 Primer Examen
2.2 Segundo Examen
2.3 Tercer Examen

3.- Examen Subsanación o Recuperación (Sustitutorio):

10. REQUISITOS DE APROBACIÓN DE LA ASIGNATURA.

 Para el promedio final, la fracción 0.5 ó mayor favorece al estudiante.
 La nota promocional mínima aprobatoria es Once (11).
  Al examen de aplazados se presentan los alumnos que no alcancen la nota promocional aprobatoria,
siempre y cuando esta sea mayor o igual a 07 (Siete).
 El alumno que no haya rendido una o más de los exámenes estará en condición de “abandono” y no
podrá rendir examen de aplazados.

El sistema de evaluación elegido se basa en el Reglamento de Evaluación de la Facultad:

PROMEDIO = 0.15*EC1+0.15EP1 + 0.15*EC2+0.15EP2 + 0.2*EC3+0.2*EP3
EP = examen parcial
EC = evaluación continua

BIBLIOGRAFIA
 R. Grimaldi “Matemáticas discreta y combinatoria” Ed. Pearson, Boston 2003
 Kolman Bernard. “Estructuras de matemáticas discretas para la computación”. Ed. Prentice Hall –
Hispanoamericana. México 2003.
 Kenneth H. Rosen. Matemática Discreta. McGraw Hill. España 2004.
 Manuel Murillo Tsijli, Introducción a la Matemática Discreta, Editorial: Tecnológica de Costa Rica, 2010
 Felix Garcia Merayo, Matemática Discreta, Editorial: S.A. Ediciones Paraninfo, 2015
 Eldon, J. (2 005). Algebra Booleana y sus aplicaciones. 1/E. 14/Imp. CECSA. México. 205p.
 Liu, C. (1 995). Elementos de Matemáticas Discretas. 2/E. Mc Graw Hill. México. 432p.
 Caballero Roldan Rafael, Matemática Discreta Para Informáticos. Ejercicios Resueltos, Editorial:
Pearson, 2007

FECHA: Julio 2018

FIRMAS:

____________________________
Mg. C. Olha Sharhorodska