UNIVERSIDAD NACIONAL DE TRUJILLO

SILABO

I) IDENTIFICACIÓN:
1. Experiencia curricular: Matemática Discreta
2. Para estudiantes de la carrera: Ingeniería Informática
3.- Calendario académico: 2010
4. Año/Semestre curricular: 2010 - I
5.-Ciclo: I
6. Extensión horaria
6.1. Total horas semanales: 6 horas
Horas de teoría: 4 horas
Horas de practica: 2 horas
7.- Duración
7.1.- Inicio: 21- 06 - 2010
7.2.- Final: 02 -10 – 2010

8.- Creditaje: 4 créditos

9. Departamento Académico y Facultad: Matemáticas-Facultad de Ciencias Físicas y
Matemáticas
10.-Docente: Raul Martinez Z

II. FUNDAMENTACIÓN Y DESCRIPCIÓN

El curso Matemática Discreta es una asignatura correspondiente al primer ciclo del plan de
estudios de la Escuela Académico Profesional de Ingeniería Informática.
Es una asignatura de naturaleza teórico-práctico en la cual se desarrollan los siguientes
tópicos: Teoría de Conjuntos, Métodos de demostración de teoremas, Principio de inducción
matemática , Relaciones y Dígrafos, Reticulados , Teoría de grafos, Algebra Booleana y Estructuras
Algebraicas ,los cuales permitirán al alumno lograr habilidades y destrezas para solucionar
problemas de Ingeniería Informática en los cuales se requiera de la Matemática Discreta.

III) PROGRAMACIÓN:

UNIDAD No 01 Teoría de conjuntos, Métodos de demostración de teoremas,

Relaciones y Dígrafos
No de semanas: 06

1) Objetivos de aprendizaje:

Al finalizar la unidad el alumno será capaz de:

2.1.- Aplicar los métodos de demostración de teoremas en la demostración de los

principales resultados de la Matemática Discreta
2.2.- Determinar cuando una relación dada es una relación de equivalencia.
2.3.- Determinar las clases de equivalencia y el conjunto cociente.
2) Desarrollo de la enseñanza-aprendizaje

Semana Actividades y/o Contenidos MM. EE

1 Conjuntos. Determinación de Listas de ejercicios propuestos
conjuntos. Operaciones con conjuntos.
Algebra de conjuntos. Conjunto
potencia. Cardinal de un conjunto
2 Métodos de demostración de teoremas: Listas de ejercicios propuestos
Método directo. Método indirecto.
Método de inducción matemática.
3 Relaciones binarias .Representación de Listas de ejercicios propuestos
relaciones. Dígrafos. Trayectorias en
relaciones y dígrafos
4 Propiedades de las relaciones. Listas de ejercicios propuestos
Relaciones de equivalencia .Clases de
equivalencia y Conjunto cociente.
5 Estructuras ordenadas. Diagramas de Listas de ejercicios propuestos
Hasse. Elementos extremales de
conjuntos parcialmente ordenados.
Conjuntos totalmente ordenados.

3) Evaluación sumativa del Aprendizaje

Semana Técnica Instrumento

6
Examen
Solución de problemas
Parcial Examen escrito
tipo ensayo

UNIDAD No 02 Retículas - Teoría de Grafos

No de semanas: 05

1) Objetivos de aprendizaje:

Al finalizar la unidad el alumno será capaz de:

2.1.-Determinar cuando un diagrama de Hasse representa una retícula.

2.2.-Clasificar las retículas de acuerdo a su tipo.
2.3.- Manejar los conceptos y problemas básicos de la teoría de grafos.
2.4.- Aplicar la teoría de grafos en la solución de problemas de Informática.

2) Desarrollo de la enseñanza-aprendizaje:

Semana Actividades y/o Contenidos MM. EE

Retículas. Ejemplos de retículas. Retículas Listas de ejercicios propuestos
7 isomorfas. Propiedades de las retículas.
8 Tipos especiales de retículas. Retículas
acotadas, distributivas, complementadas. Listas de ejercicios propuestos
Retículas modulares
9 Grafos. Grafos dirigidos. Grafos no Listas de ejercicios propuestos
dirigidos. Subgrafos. Representación de
grafos dirigidos. Matriz de adyacencia y
matriz de caminos.
 10 Trayectorias y circuitos hamiltonianos. Listas de ejercicios propuestos
Grafos etiquetados. Coloración de grafos

4) Evaluación sumativa del Aprendizaje

Semana Técnica Instrumento
11
Segundo Solución de problemas
Examen escrito
Examen Tipo ensayo
Parcial

UNIDAD No 03 Algebra booleana , Semigrupos, Monoides, Grupos, Maquinas de

Estado Finito
No de semanas: 06

1) Objetivos de aprendizaje:
Al finalizar la unidad el alumno será capaz de:
2.1.-Determinar si un conjunto dotado de dos operaciones es un algebra booleana
2.2.-Determinar la estructura de semigrupo, monoide y grupo.
2.3.-Determinar el núcleo y la imagen de un homomorfismo de grupos.
2.4.-Construir maquinas de estado finito.

3) Desarrollo de la enseñanza-aprendizaje:

Semana Actividades y/o Contenidos MM. EE

12 Operaciones binarias. Algebra booleana Listas de ejercicios propuestos
Propiedades de un algebra booleana. Forma
normal disyuntiva. Forma normal
conjuntiva. Representación de un algebra
booleana.
13 Semigrupos, Monoides y Grupos Listas de ejercicios propuestos
Propiedades de los grupos. Subgrupos
Operaciones con subgrupos.
14 Homomorfismo de grupos. Núcleo e imagen Listas de ejercicios propuestos
de un homomorfismo de grupos. Subgrupos
normales. Grupo cociente asociado a un
subgrupo.
15 Maquinas de estado finito. Maquinas de Listas de ejercicios propuestos
Moore. Congruencia de maquinas y
maquina cociente. Simplificación de
maquinas.

4) Evaluación sumativa del Aprendizaje

Semana: Técnica Instrumento

Nº16
Tercer
examen
parcial Solución de problemas
Examen escrito
tipo ensayo
Examen de
rezagados
Semana
Nº17 Solución de problemas
Examen escrito
Examen de tipo ensayo
aplazados
V) NORMAS DE EVALUACIÓN
Base Legal: Reglamento de Normas de Evaluación del Aprendizaje de los Estudiantes
de la Universidad Nacional de Trujillo.

1.- En cada unidad de aprendizaje se utilizará dos procedimientos de evaluación:

Prueba escrita (PE) y Trabajos asignados (TA).

2.- En cada unidad de aprendizaje se obtendrá una nota de unidad (Ui), mediante la
siguiente formula:
Ui = [ 2(PE) + TA ] / 3, i = 1,2,3

donde PE denota la nota obtenida en la prueba escrita y TA el promedio de las notas

obtenidas en los trabajos asignados.

3.- La Nota de unidad puede expresarse hasta en una cifra decimal y no se redondeará al
entero próximo.

4.-El estudiante que por causas debidamente justificadas hubiese rezagado una
prueba escrita, deberá rendirla antes de la prueba escrita correspondiente a la 3ª
unidad. Si hasta ese momento no a rendido dicha prueba se le asignara la nota cero.

5.-Si se tratara de la evaluación de la 3ª Unidad, se le concederá, a petición del alumno

otra oportunidad si y solo si el promedio de todas las unidades anteriores es mayor o
igual que ocho (08). Esto se hará dentro de los plazos establecidos para la entrega de
las pre-actas.

6.-El promedio de la asignatura o nota promocional (NP) será obtenida mediante el

promedio simple de las notas obtenidas en cada unidad de aprendizaje .

7.-Son requisitos para aprobar la asignatura:

- Haber asistido por lo menos al 70% de las actividades programadas en la
asignatura.
- Obtener una nota promocional mayor o igual que 11. La fracción mayor o igual que
0.5 en la nota promocional se considerará como el entero 1 a favor del alumno.

8.- Los estudiantes que no alcancen nota promocional aprobatoria y que hayan rendido
al menos dos de las evaluaciones escritas ,tienen derecho(previa presentación del
recibo de examen aplazado ) a rendir la evaluación de aplazados.

9.-La nota de aplazado (NA) es independiente y no se promediará con la nota

promocional desaprobatoria.

10.-Los alumnos que no registren evaluaciones parciales en el transcurso del semestre

lectivo o registren más del 30% de inasistencias, serán considerados como
inhabilitados en la asignatura.

VI) ASESORIA Y CONSEJERIA:

1. Propósitos:Aclarar dudas de los estudiantes respecto al los temas tratados en clase.

2. Estrategias de prestación del servicio: Consultas, orientación individual o en grupo

3. Lugar y horario semanal para consejería extra-clase:

Of. Nº 11 - Pabellón de Matemática (primer piso).

Día: A coordinar con los estudiantes
VII) BIBLIOGRAFÍA:
1.- García Merayo, Félix (2001) Matemática Discreta, Editorial Paraninfo, Madrid.
2. - Grimaldi, Ralph (1998) Matematicas Discretas y Combinatoria , Editorial Prentice Hall,
Mexico
3.- Kolman , B (1997) Estructuras de Matemáticas Discretas para la Computación
Editorial Prentice Hall, Mexico.
4.- Rojo, A (1981) Algebra I, Editorial El Ateneo, Buenos Aires.
5.- Rossen, K (2004) Matemática Discreta, Editorial Mc Graw Hill, México.
6.- Witesitt, E (1975) Algebra booleana y sus aplicaciones, Editorial C.E.C.S.A, México

Trujillo, 21 de Junio del 2010