UNIVERSIDAD NACIONAL DE SAN AGUSTIN DE AREQUIPA

FACULTAD DE INGENIERIA DE PRODUCCIN Y SERVICIOS

DEPARTAMENTO ACADEMICO: INGENIERA DE SISTEMAS E INFORMTICA

SILABO CODIGO: 1301102

SILABO

I. INFORMACION GENERAL

Ao lectivo: 2017-1
Escuela Profesional: Ingeniera de Sistemas
Nombre de la Asignatura: ESTRUCTURAS DISCRETAS I
Semestre Curricular I (Primer)
Caracterstica: Semestral
Crditos: 3 (cuatro)
Pre- requisito : Ninguno
N horas Teora: 2 (Dos)
Prctica: 2 (Dos)

a. Docentes
Categora Grupo Horas
Docentes
/Rgimen Teora Practica Laboratorio
M.Sc. Olha Sharhorodska Asociado TC A 2 2
B 2 2
C 2 2

II. COMPETENCIAS GENERALES

1. Habilidad para aplicar los conocimientos de matemtica, ciencia e ingeniera

2. Habilidad para aplicar apropiadamente matemticas discretas, probabilidad y estadsticas, y tpicos relevantes
en computacin y disciplinas de apoyo a sistemas de software complejo

III. COMPETENCIAS ESPECIFICAS

1. Identifica el carcter cientfico de la matemtica y valora el rigor y objetividad de la disciplina.

2. Emplea anlisis combinatorio y probabilidad. Opera con Matrices, Grafos. Retculas o Ltices y los aplica en
forma analtica en la solucin de problemas computacionales de su especialidad
3. Analiza los teoremas fundamentales de la matemtica y los aplica a situaciones con problemtica especfica
con creatividad y rigurosidad.
4. Domina los conceptos bsicos, resultados, mtodos, vocabulario y notaciones asociadas a la Matemtica
Discreta.
5. Refuerza el hbito de plantearse los interrogantes. La prctica de preguntarse al confrontarse con un
problema, existe una solucin?, Cuntas?, Qu relacin hay entre ellas?, Qu sucedera si se cambiara
algn aspecto particular del problema?
6. Observa que, aunque el contenido de la materia es matemtica muchas de sus aplicaciones se relacionan
con la ciencia de la computacin. De ah la importancia de una buena motivacin para tratar los temas.

IV. SUMILLA DE LA ASIGNATURA

Relaciones binarias, lgebra booleana. Conceptos Bsicos: divisibilidad, algoritmo de la divisin, mximo comn divisor,
algoritmo de Euclides, induccin matemtica. Recursividad, ecuaciones de recurrencia, solucin por sustitucin,
ecuaciones de recurrencia lineales. Conteo y combinatoria, particin de un conjunto, cardinal de un conjunto, principio de
adicin, principio de multiplicacin, principio de inclusin-exclusin, permutaciones, variaciones, combinaciones, teorema
 del binomio. Aritmtica mdulo m, propiedades, conjunto de las clases de restos mdulo m, aritmtica modular, Euler,
Fermat y Wilson, teorema chino del resto. Relaciones: definiciones, relaciones binarias, matrices booleanas, operaciones,
matriz de una relacin. Relaciones de equivalencia. Grafo dirigido de una relacin. Propiedades de las relaciones,
operaciones con relaciones, clases de equivalencia, conjunto cociente. Relaciones de Orden: generalidades, orden
estricto, conjuntos ordenados, producto, representacin grfica, ordenacin topolgica, elementos caractersticos de un
conjunto ordenado, ltices. Algebra booleana y circuitos Combinatorios: Circuitos combinatorios, propiedades, lgebras
booleanas, funciones booleanas.

V. CONTENIDOS ANALTICOS

5.1. PRIMERA UNIDAD:

1. Ttulo de la unidad: TEORIA DE NMEROS Y TECNICAS DE CONTEO
2. Capacidades:
a. Demuestra los principales teoremas y argumenta los algoritmos que permiten resolver problemas de la
teora de nmeros y tcnicas de conteo.
3. Programacin de contenidos:

SEMANA CONCEPTUAL PROCEDIMENTAL ACTITUDINAL %

1-2 Nmeros enteros, algoritmos Puede demostrar los Demuestran 11.78
de la divisin y algoritmo de principales teoremas expectativas por
Euclides. Puede argumentar los entender y
Divisibilidad, teorema algoritmos que permiten formulan
fundamental de la aritmtica. resolver problemas de la preguntas
Aritmtica modular, teora de nmeros. Muestra
congruencias lineales y Conoce las diferentes responsabilidad
teorema chino del residuo. tcnicas de conteo ms en el desarrollo
Las reglas de suma y del utilizadas y las aplica. en la de las prcticas
producto solucin de diversos tipos de
Permutaciones problemas
Combinaciones

5.2. SEGUNDA UNIDAD

1. Ttulo de la unidad: RELACIONES
2. Capacidades:
a. Maneja las propiedades de teora de conjuntos anlisis combinatorio
b. Reconoce las relaciones de equivalencia y determina el grafo dirigido de una relacin.
3. Programacin de contenidos:

SEMANA CONCEPTUAL PROCEDIMENTAL ACTITUDINAL %

3 Conceptos fundamentales: Revisa los conceptos Reconoce la 5.88
Conjuntos, anlisis bsicos de la teora de importancia de
combinatorio conjuntos, combinaciones los conjuntos
Resuelve ejercicios. Muestra
responsabilidad
en el desarrollo
de las prcticas
4 Matrices booleanas Revisa los conceptos de Demuestran 5.88
Relaciones matrices. expectativas por
Revisa los conceptos de entender y
Relacin formulan
preguntas
5 Propiedades de las relaciones. Analiza las propiedades de Muestra 5.88
Relacin de equivalencia las relaciones responsabilidad
Resuelve ejercicios en el desarrollo
de las prcticas.
 5.3. TERCERA UNIDAD:
1. Ttulo de la unidad: RDENES Y ESTRUCTURAS
2. Capacidades:
a. Reconoce los conjuntos parcialmente ordenados
b. Define y reconoce una latis.
3. Programacin de contenidos:

SEMANA CONCEPTUAL PROCEDIMENTAL ACTITUDINAL %

6 Conjuntos parcialmente Define conjuntos Muestra 5.88
ordenados. ejemplos parcialmente ordenados y responsabilidad
ejemplifica en el desarrolla de
las prcticas.
7 Ltices. Propiedades. Define y reconoce una latis. Demuestran 5.88
Ejemplos. Ejemplifica expectativas por
entender y
formulan
preguntas.

5.4. CUARTA UNIDAD:

1. Ttulo de la unidad: INDUCCION MATEMATICA Y RECURSION
2. Capacidades:
a. Trabaja la recursin y reconoce su importancia en la ciencia de la computacin
3. Programacin de contenidos:
SEMANA CONCEPTUAL PROCEDIMENTAL ACTITUDINAL %
8 Principio de Induccin Aplica diferentes principios de Emprendedor al 5.88
Matemtica induccin matemtica. resolver sus
Demostracin de problemas
proposiciones por induccin
Aplicacin de la induccin
9 Relaciones recursivas, Reconoce diferentes formas de Realiza sus tareas 5.88
Relacin de Fibonacci, relaciones de recurrencia en forma
funcin de Ackermann y Explica la importancia de la secuencial
otras funciones recursivas recursividad en la ciencia de
conocidas. computacin
10 Relaciones recurrentes, Identifica ecuaciones de Muestra 5.88
lineales homogneas y no recurrencia y su modo de coherencia al
homogneas solucin resolver sus
problemas.

5.5. QUINTA UNIDAD:

1. Ttulo de la unidad: GRAFOS
2. Capacidades:
a. Conoce, analiza y aplica la teora de grafos para resolver ejercicios y problemas de lgica y matemtica
aplicados a al contexto de computacin.
b. Determina, evala y compara grafos segn propiedades topolgicas.
3. Programacin de contenidos:

SEMANA CONCEPTUAL PROCEDIMENTAL ACTITUDINAL %

11 Conceptos bsicos Conoce representaciones de Muestra 5.88
Caminos, recorridos, circuitos; grafos, caminos, circuitos coherencia al
c. simples y ciclos. propiedades resolver sus
Conexidad, subgrafos Conoce la teora problemas.
recubridores e inducidos. isomorfismos.
Relacin de equivalencia en
grafos
12-13 Trayectorias en grafos Identifica y representan el Realiza sus tareas 11.78
Conectividad en grafos circuito de Euler y Hamilton. en forma
Clasificacin de los grafos Identifica y elabora secuencial
Isomorfismo de grafos isomorfismo de Grafos
Recorridos eulerianos Identifica grafos planos y
Ciclos hamiltonianos, conexos
Grafos planos, grafos
bipartidos, homeomorfos.
14 Trayectorias en grafos Conoce algoritmos de Muestra sentido 5.88
caminos. comn
Identifica, analiza y determina
problemas del algoritmo ms
corto.

5.6. SEXTA UNIDAD:

1. Ttulo de la unidad: ALGEBRA BOOLENA
2. Capacidades:
a. Conoce las definiciones bsicas, operaciones binarias y propiedades de un algebra booleana.
b. Conoce la relacin de orden y sus propiedades en el lgebra booleana.
c. Analiza y evala problemas con la forma normal disyuntiva y conjuntiva
3. Programacin de contenidos:

SEMANA CONCEPTUAL PROCEDIMENTAL ACTITUDINAL %

15 lgebras booleanas Identifica y lo representa una Muestra 5.88
relacin binaria y sus iniciativa
elementos notables en el
lgebra.
16 Expresiones booleanas Identifica y aplica las Emprendedor al 5.88
propiedades de una algebra resolver sus
booleana demostracin de problemas.
ejercicios y teoremas.
17 Forma normal disyuntiva y Describe la funcin booleana Participa ante los 5.88
conjuntiva. en su forma normal. dems en plantear
Funcin booleana Encuentra, simplifica y y resolver un
representa la funcin problema
booleana.

VI. ACTIVIDADES

Proyecto de Investigacin:
Se organizarn grupos no mayor de seis estudiantes, que buscarn informacin sobre los temas propuestos en contenidos
en la bibliografa propuesta e internet.
Esta informacin se presentar como trabajo grupal, con la finalidad de que se inicien en la investigacin bibliogrfica.
Proyecto de Proyeccin Social
Proyecto de Extensin Universitaria
Otros: Practica dirigida
Para complementar la enseanza-aprendizaje de los estudiantes, se les alcanzar grupos de ejercicios y problemas con la
finalidad que pongan en prctica sus capacidades, sobre los temas tericos tratados.

VII. ESTRATEGAS PEDAGGICAS

1. El espacio acadmico contempla horas de trabajo directo, trabajo colaborativo y trabajo autnomo; las temticas se
desarrollaran por unidades programadas por semana; el trabajo directo se realizara a partir de exposiciones del
docente, que permitan el planteamiento de problemas y su posible solucin prctica.
2. La prctica en trabajo colaborativo, ser abordada en forma grupal o individual y se desarrollaran temticas y/o
tratamiento de problemas previamente establecidos por el docente con su apoyo y asesora respectiva.
3. El estudiante desarrollar el trabajo autnomo de acuerdo con criterios previamente establecidos en trminos de
contenidos temticos y problemas planteados por el docente.
4. Se buscara una alta participacin de los estudiantes a travs de talleres individuales y grupales realizados en la clase
y fuera de ella, los cuales tendrn relacin directa con algunos de los temas tericos tratados en el curso

VIII. CRONOGRAMA O CALENDARIZACION

Inicio de la Asignatura 20 de Marzo 2017 Finalizacin de la 27 de Julio 2017

Asignatura
N Fecha Exmenes Teora Fecha Exmenes Otros
Practica
1o 1 semana Mayo 5 semana de Marzo
1 semana Abril
2o 2 semana Junio 2 semana de Mayo
1 semana Junio
3o 3 semana Julio 3 semana de Junio 2 semana Julio
1 semana Julio

IX. HORARIOS

Grupo A Martes 12:00 13:40 Mircoles 12:00 13:40

Grupo B Martes 13:40 - 15:20 Mircoles 15:20- 17:00
Grupo C Martes 15:20- 17:00 Jueves 16:10 17:50

X. EVALUACION

El sistema de evaluacin elegido se basa en el Reglamento de Evaluacin de la Facultad:

PROMEDIO = 0.14*EC1+0.16EP1 + 0.14*EC2+0.16EP2 + 0.2*EC3+0.2*EP3
EP = examen parcial
EC = evaluacin continua
Requisitos de Aprobacin El alumno que no haya rendido una o ms de los exmenes estar en condicin de
abandono y no podr rendir examen de aplazados. Para el promedio final, la fraccin
0.5 mayor favorece al estudiante.
La nota promocional mnima aprobatoria es Once (11).

X BIBLIOGRAFA BSICA

1. R. Grimaldi Matemticas discreta y combinatoria Ed. Pearson, Boston 2003

2. Kolman Bernard. Estructuras de matemticas discretas para la computacin. Ed. Prentice Hall
Hispanoamericana. Mxico 2003.
3. Richard Jonson Baugh. Matemticas discretas. Prentice Hall. Mxico 1999.
4. Kenneth H. Rosen. Matemtica Discreta. McGraw Hill. Espaa 2004.

XI BIBLIOGRAFA ESPECIALIZADA

ELDON, J. (2 005). Algebra Booleana y sus aplicaciones. 1/E. 14/Imp. CECSA. Mxico. 205p.
LIU, C. (1 995). Elementos de Matemticas Discretas. 2/E. Mc Graw Hill. Mxico. 432p.

FIRMA DEL DOCENTE ____________________________

FECHA: ENERO 2017