Introduccin

La matemtica discreta es la parte de las matemticas que estudia objetos

discretos. Definir el concepto discreto sin entrar en demasiadas
formalidades no es sencillo pero podemos apelar a ciertos ejemplos
matemticos conocidos y contraponerlo al concepto de continuo que es la
idea central del curso de Bases de Matemticas. Lo discreto es lo finito o lo
que, si no es finito, presenta el aspecto de los nmeros naturales, objetos
bien separados entre s; lo continuo es lo no finito, lo infinitesimalmente
prximo, como los nmeros reales, y de ah el concepto de lmite y las ideas
que de dicho concepto se derivan.
La matemtica discreta surge como una disciplina que unifica diversas reas
tradicionales de las Matemticas (combinatoria, probabilidad, geometra de
polgonos, aritmtica, grafos,...), como consecuencia de, entre otras cosas,
su inters en la informtica y las telecomunicaciones: la informacin se
manipula y almacena en los ordenadores en forma discreta (palabras
formadas por ceros y unos), se necesita contar objetos (unidades de
memorias, unidades de tiempo), se precisa estudiar relaciones entre
conjuntos finitos (bsquedas en bases de datos), es necesario analizar
procesos que incluyan un nmero finito de pasos (algoritmos)...
Para hacernos una idea algo ms clara del contenido de esta disciplina
veamos algunas preguntas que podemos plantearnos en informtica y que
se pueden responder con mtodos de matemtica discreta:
Hay alguna conexin entre dos ordenadores de una red?
Dada una tecnologa de cableado, cul es el diseo de red ms econmico
para cierta empresa?
Cmo puede ordenarse una lista de nmeros enteros (o de tareas de una
cadena) en forma creciente?
Cuntas palabras clave vlidas hay para acceder a un sistema?
Cmo se puede codificar de forma adecuada y segura un mensaje?
Responderemos alguna de estas preguntas en este curso. La matemtica
discreta proporciona, por otro lado, algunas bases matemticas para otros
aspectos de la informtica: estructuras de datos, algortmica, bases de
datos, teora de autmatas, sistemas operativos, investigacin operativa,...
as como ayuda al desarrollo de ciertas capacidades fundamentales para un
ingeniero: capacidad de formalizar, de razonar rigurosamente, de
representar adecuadamente algunos conceptos...

Objetivos

- Introducir algunos mtodos y conceptos bsicos de la Matemtica

Discreta.

- Describir algunas de sus aplicaciones a la Informtica.

- Introducir el programa MAPLE en sus aplicaciones a la Matemtica
Discreta.