UNIVERSIDAD RAFAEL LANDIVAR

CAMPUS QUETZALTENANGO
FACULTAD DE INGENIERA
INGENIERA EN INFORMTICA Y SISTEMAS


MATEMTICA DISCRETA I


1. Informacin General:

NOMBRE DE LA ASIGNATURA Matemtica discreta I
CRDITOS ACADMICOS 4 tericos
PRERREQUISITOS EDP Estrategias de razonamiento
HORARIO Lunes a jueves de 11:55 a 13:25
SALN DEL CURSO
CICLO LECTIVO Interciclo 2010
DOCENTE Inga. Liza Marie Castillo Barrios
DIRECCIN ELECTRNICA lizacastillo.url@gmail.com

2. Descripcin General:

Este curso ofrece una introduccin a la matemtica discreta en donde se presentan al estudiante
temas bsicos de la teora de conjuntos, relaciones y funciones, leyes de la lgica, diseo de circuitos
combinatorios, sistemas de numeracin y mtodos de conteo.

Estos temas unidos a las estructuras discretas que se estudiarn en el curso de matemtica
discreta II le permitirn comprender y utilizar adecuadamente las tcnicas aplicables en la
informtica.

3. Objetivos

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

Especficos:
Que al finalizar el curso el estudiante haya adquirido la capacidad de:

Aplicar conceptos elementales de la teora de conjuntos al anlisis y resolucin de problemas
de naturaleza discreta.
Representar y manipular tanto funciones como relaciones, comprendiendo su gran
importancia y amplio uso en varias reas de informtica y sistemas.
Escribir y simplificar expresiones booleanas utilizando mtodos algebraicos.
Disear circuitos lgicos combinatorios sencillos utilizando como base el lgebra booleana.
Trabajar de manera operativa con distintos sistemas de numeracin.
Aplicar tcnicas de conteo para la solucin de problemas de naturaleza discreta.


4. Contenidos y calendarizacin

Tema Subtemas Fecha
Teora 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
Composicin de funciones y
funciones inversas
26.05.10 al
01.06.10
(4 clases)
Sistemas numricos Binario
Octal
Hexadecimal
Cambios de base y aritmtica bsica
03 al 09.06.10
(4 clases)
lgebra booleana Leyes
Formas normales disyuntiva y
conjuntiva
Redes de compuertas
Minimizacin de expresiones
booleanas
Mapas de Karnaugh
10 al 17.06.10
(5 clases)
Tcnicas de conteo Permutaciones
Combinaciones
Distribuciones
22.06.10 al
07.07.10
(8 clases)

5. Metodologa

Cada tema se desarrollar bajo el siguiente esquema:
Introduccin y presentacin de teoremas
Resolucin de ejemplos tpicos de aplicacin
Planteamiento de problemas ms complejos para ser resueltos por los alumnos en clase
bajo la orientacin de la catedrtica y hojas de trabajo

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

Para asegurar la comprensin de cada tema, el estudiante deber disear e implementar
programas en el lenguaje de alto nivel de su preferencia, los cuales sern revisados con la siguiente
calendarizacin:




FECHA: REQUISITOS DEL PROGRAMA: PUNTEO:
31/05/2010 Realizar operaciones de unin, interseccin, 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 numricas: binaria, octal, decimal
y hexadecimal
5
21/06/2010 Determinar las formas normales disyuntiva y conjuntiva de una
funcin booleana de 3 y 4 variables, ingresada como tabla
5
28/06/2010 Calcular y desplegar permutaciones y combinaciones 5

6. Evaluacin

ACTIVIDAD FECHA VALORACIN
I Parcial 02.06.10 20
II Parcial 21.06.10 20
Proyectos Segn calendarizacin 25
Trabajo en clase 05
Total Zona 70
Examen final Sujeto a calendarizacin 30
TOTAL 100



7. Bibliografa

R. Grimaldi (1998); Matemtica Discreta y Combinatoria (Una introduccin con
aplicaciones). 3. edicin. Pearson Education ISBN 9684443242







Inga. Liza Castillo Vo. Bo. Ing. Vicente Chavez
Catedrtica Titular Coordinador Facultad

Quetzaltenango, abril 2010