Universidad Catlica de Colombia

Facultad de Ingeniera
Matemticas Discretas

Carlos Mauricio Rodriguez Chisco

Cd. 625467
2014
Introduccin

Ms que solo ayudar a correr un ordenador, los temas de la matemticas

nos ayudan a dar nos una vida ms fcil, ya que nos da una forma de
familiarizarnos con esta y con sus principales conceptos y tcnicas que
actualmente son utilizadas en la tecnologa de la informacin. Ya que no
solo es proporcionas pruebas matemticas del esta sino que ayudan a
los estudiantes a estar en un ambiente donde se utilizan cada vez ms
estas tcnicas. Por eso a continuacin su presentaran los temas que
relaciona con la posibilidad de que en la actualidad sea utilizada en la
informacin y la comunicacin.
Descripcin
Las matemticas discretas son utilizadas en diferentes temas
computaciones como los de los ordenadores. Los temas de estos utilizan
ayudan a interpretar la estructura finita de un ordenador. Utilizan en el
contexto las matemticas finitas y para ello estudio objetos discretos
(objetos que tiene lmites conocidos y definibles: es fcil definir con
precisin dnde comienza el objeto y dnde termina. Un lago es un
objeto discreto dentro del paisaje que lo rodea.) Ya que para interpretar
todo lo que uno quiere que haga el ordenador, en ests efecta o se
utiliza un lenguaje de programacin mediante el cual interpreta lo que
nosotros quiere que haga.
En cuanto a las propiedades sabemos que estas se eligen de acuerdo a
la informacin que vyase a tratar como lo que necesitamos para poder
crear estas aplicaciones como por ejemplo:
Las pginas web, se hacen de acuerdo a las necesidades que tengamos.
Como la pgina de Wikipedia, es la cual hay una buena base de
informacin a la cual todos hemos utilizados alguna vez, como fuente de
informacin.
Se dice que la tecnologa de informacin utiliza la lgica de predicados
para las conexiones con los ordenadores. Lo cual lo hacen con
programas o software que son las formulas o el lenguaje de
programacin.

He aqu algunas importancias de las matemticas discretas:

-presentacin de conocimientos
-sistemas de bases de datos
-estructuras de lenguajes de programacin
-reduccin en procesos

Y los temas de este son:

Nes neuronales: los cuales son las vrtices que se colocan en varias
capas totalmente ordenados, y las flechas se permiten solo entre un
vrtice en la capa 1.ya que se supone que los vrtices poseen por
decirlo asi (IA /inteligencia artificial/) la cual son los valores de procesos
que emiten hacia la capa inferior inmediata.
N Redes semnticas: Son los que dirigen las vrtices donde se presenta
los objetos bordes/ flechas representan las relaciones entre los objetos.
Bayesiano: Son los a cclicos graficas donde cada vrtice representa una
variable aleatoria y las flechas representa la dependencia.
Minio Spinning Trees: el mayor conjunto de aristas de G que no contiene
ciclos, o como el mnimo conjunto de aristas que conecta todos los
vrtices.
Arboles binarios: Es una estructura de datos en la cual cada nodo
siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener ms
de dos hijos (de ah el nombre "binario"). Si algn hijo tiene como
referencia a null, es decir que no almacena ningn dato, entonces este
es llamado un nodo externo.
Compresin de datos: s la reduccin del volumen de datos tratables
para representar una determinada informacin empleando una menor
cantidad de espacio.
Lista ordenada: son casi idnticas a las listas no ordenadas, salvo que
en este caso los elementos relacionados se muestran siguiendo un orden
determinado. Cuando se crea por ejemplo una lista con las instrucciones
de un producto, es importante el orden en el que se realiza cada paso.
Cuando se muestra un ndice o tabla de contenidos en un libro, es
importante el orden de cada elemento del ndice.
En conclusin

Es la parte de la matemtica encargada del estudio de los conjuntos

discretos: finitos o infinitos numerables. En matemticas, discreto es
lo contrario de continuo.
-Representacin de una seal discreta-Representacin de una seal continuaLa matemtica discreta trata de nmeros enteros, conjuntos finitos,
objetos geomtricos discretos y surge como una disciplina que unifica
diversas reas tradicionales de las Matemticas (combinatoria,
probabilidad, geometra de polgonos, aritmtica, grafos,...)
Aplicaciones de matemticas discretas, el uso de matemticas discretas
en la vida real. Una de las principales aplicaciones de las matemticas
discretas es 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).
Tambin 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.