UNIVERSIDAD RAFAEL LANDIVAR

CAMPUS QUETZALTENANGO
FACULTAD DE INGENIERÍA
INGENIERÍA EN INFORMÁTICA Y SISTEMAS


“MATEMÁTICA DISCRETA I”


1. Información General:

NOMBRE DE LA ASIGNATURA Matemática discreta I
CRÉDITOS ACADÉMICOS 4 teóricos
PRERREQUISITOS EDP Estrategias de razonamiento
HORARIO Lunes a jueves de 11:55 a 13:25
SALÓN DEL CURSO
CICLO LECTIVO Interciclo 2010
DOCENTE Inga. Liza Marie Castillo Barrios
DIRECCIÓN ELECTRÓNICA lizacastillo.url@gmail.com

2. Descripción General:

Este curso ofrece una introducción a la matemática discreta en donde se presentan al estudiante
temas básicos de la teoría de conjuntos, relaciones y funciones, leyes de la lógica, diseño de circuitos
combinatorios, sistemas de numeración y métodos de conteo.

Estos temas unidos a las estructuras discretas que se estudiarán en el curso de “matemática
discreta II” le permitirán comprender y utilizar adecuadamente las técnicas aplicables en la
informática.

3. Objetivos

General:
Que el estudiante comprenda y aplique los conceptos y procedimientos discretos en la
construcción de programas de computadora, de manera que tome conciencia de la importancia de la
asignatura para su desarrollo profesional.

Específicos:
Que al finalizar el curso el estudiante haya adquirido la capacidad de:

√ Aplicar conceptos elementales de la teoría de conjuntos al análisis y resolución de problemas
de naturaleza discreta.
√ Representar y manipular tanto funciones como relaciones, comprendiendo su gran
importancia y amplio uso en varias áreas de informática y sistemas.
√ Escribir y simplificar expresiones booleanas utilizando métodos algebraicos.
√ Diseñar circuitos lógicos combinatorios sencillos utilizando como base el álgebra booleana.
√ Trabajar de manera operativa con distintos sistemas de numeración.
√ Aplicar técnicas de conteo para la solución de problemas de naturaleza discreta.


4. Contenidos y calendarización

Tema Subtemas Fecha
Teoría de conjuntos Conjuntos y subconjuntos
Operaciones y leyes
Diagramas de Venn
20 al 25.05.10
(3 clases)
Relaciones y funciones
entre conjuntos
Productos cartesianos y relaciones
Funciones inyectivas y
sobreyectivas
Composición de funciones y
funciones inversas
26.05.10 al
01.06.10
(4 clases)
Sistemas numéricos Binario
Octal
Hexadecimal
Cambios de base y aritmética básica
03 al 09.06.10
(4 clases)
Álgebra booleana Leyes
Formas normales disyuntiva y
conjuntiva
Redes de compuertas
Minimización de expresiones
booleanas
Mapas de Karnaugh
10 al 17.06.10
(5 clases)
Técnicas de conteo Permutaciones
Combinaciones
Distribuciones
22.06.10 al
07.07.10
(8 clases)

5. Metodología

Cada tema se desarrollará bajo el siguiente esquema:
√ Introducción y presentación de teoremas
√ Resolución de ejemplos típicos de aplicación
√ Planteamiento de problemas más complejos para ser resueltos por los alumnos en clase
bajo la orientación de la catedrática y hojas de trabajo

Se requiere una lectura previa por parte del estudiante sobre el tema a tratar.

Para asegurar la comprensión de cada tema, el estudiante deberá diseñar e implementar
programas en el lenguaje de alto nivel de su preferencia, los cuales serán revisados con la siguiente
calendarización:




FECHA: REQUISITOS DEL PROGRAMA: PUNTEO:
31/05/2010 Realizar operaciones de unión, intersección, complemento y
diferencia de conjuntos finitos
5
07/06/2010 Mostrar el producto cartesiano de dos conjuntos 5
Validar relaciones, funciones y sus tipos: inyectiva, sobreyectiva y
biyectiva

14/06/2010 Convertir cantidades entre bases numéricas: binaria, octal, decimal
y hexadecimal
5
21/06/2010 Determinar las formas normales disyuntiva y conjuntiva de una
función booleana de 3 y 4 variables, ingresada como tabla
5
28/06/2010 Calcular y desplegar permutaciones y combinaciones 5

6. Evaluación

ACTIVIDAD FECHA VALORACIÓN
I Parcial 02.06.10 20
II Parcial 21.06.10 20
Proyectos Según calendarización 25
Trabajo en clase 05
Total Zona 70
Examen final Sujeto a calendarización 30
TOTAL 100



7. Bibliografía

R. Grimaldi (1998); Matemática Discreta y Combinatoria (Una introducción con
aplicaciones). 3ª. edición. Pearson Education ISBN 9684443242







Inga. Liza Castillo Vo. Bo. Ing. Vicente Chavez
Catedrática Titular Coordinador Facultad

Quetzaltenango, abril 2010