Universidad Nacional Abierta y a Distancia UNAD

CEAD Jos Acevedo y Gmez

MATEMTICAS DISCRETAS
Trabajo individual de Conceptualizacin Matemticas discretas y algoritmo

Presentado por: Felipe Surez Londoo

Cod. 80.057-831 Bt.

Tutor:
Luis Gerardo Argoty Hidalgo
Grupo 204041_1

Bogot, Febrero de 2015

INTRODUCCION

En este documento voy a revisar los conceptos sobre matemticas discretas y sobre
algoritmos. En este punto de nuestra carrera entramos a conocer los procesos que debemos
tomar para la solucin de problemas entrando desde el anlisis ms sencillo hasta el
desarrollo de algoritmos que permitan obtener una solucin real del mismo, pasaremos por
varias definiciones encontradas en la Internet para entender su importancia.

Objetivos

Conocer el concepto de matemticas discretas.

Conocer el concepto de algoritmo.
Entender la importancia del algoritmo como principio para hallar una solucin a un
problema dado.
Tener un primer acercamiento a la materia de Matemticas discretas.

Conceptualizacin Matemticas discretas.

Concepto 1:
La matemtica discreta es la parte de las matemticas que estudia objetos discretos. 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 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...

Concepto 2:
Es la parte de la matemtica usada en donde los objetos son contados, cuando las
relaciones entre conjuntos finitos son estudiadas y cuando los procesos que involucran un
nmero finito de pasos son analizados.
Las razones para estudiar Matemticas Discretas 1. Desarrollar su madurez matemtica
(habilidad para entender y crear argumentos matemticos) 2. Es el inicio de ms cursos
avanzados del plan de estudio (Flp, Fada, Criptografa, BD, SO, Deteccin y Correccin de
errores, entre otros) Las Matemticas Discretas incluyen:
Lgica Teora de Conjuntos. Combinatoria. Teora de Grafos. Probabilidad

Concepto 3:
Las matemticas discretas estudian estructuras cuyos elementos pueden contarse uno por
uno separadamente. Es decir, los procesos en matemticas discretas son contables, como
por ejemplo, los nmeros enteros, grafos y sentencias de lgica. L a matemtica discreta es
la base de todo lo relacionado con los procesos digitales, y por tanto, se constituye en parte
fundamental de la ciencia de la computacin, una de las ramas de estudio impartidas en los
estudios de Ingeniera Informtica.

Conceptualizacin Algoritmo

Concepto 1:
Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lgica y
ordenada que permite solucionar un determinado problema. Se trata de una serie de

instrucciones o reglas establecidas que, por medio de una sucesin de pasos, permiten
arribar a un resultado o solucin.

Concepto 2:
Define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la
solucin de un problema. Mtodo y notacin en las distintas frmulas del clculo. El algoritmo
constituye un mtodo para resolver un problema mediante una secuencia de pasos a seguir.
Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de
una forma ms sencilla.
De acuerdo con el concepto anterior, el algoritmo podra estar incluido en la definicin de
programa de ordenador de la Ley de Propiedad Intelectual (TRLPI), al referirse a ste como
toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas, directa o
indirectamente, en un sistema informtico para realizar una funcin o una tarea o para
obtener un resultado determinado, cualquiera que fuere su forma de expresin y fijacin.

Concepto 3:
Para las ciencias de la matemtica y de la computacin, un algoritmo es una lista que, dado
un estado inicial y una entrada, propone pasos sucesivos para arribar a un estado final
obteniendo una solucin. Sin embargo, el algoritmo no es excluyente de las ciencias duras o
matemticas. Tambin en la vida cotidiana se emplean este tipo de operatorias casi sin
notarlo: por ejemplo, en los instructivos o manuales de usuario que incluyen ejemplos de
resolucin de problemas tcnicos.

Conclusiones

Las matemticas discretas nos muestran los anlisis entre las relaciones de los
objetos y sus conjuntos.
Un algoritmo es de gran importancia ya que nos permite conocer realmente un
problema dado y llegar as al diseo de la solucin.
Las matemticas discretas se dan para conjuntos que son finitos.
El correcto desarrollo de un algoritmo es ms importante que los equipos de cmputo,
incluso ms importante que los lenguajes de programacin.

Webgrafa

http://www.escet.urjc.es/~rmunoz/discreta.html
http://eisc.univalle.edu.co/materias/Matematicas_Discretas_1/notes/DiscretasI_capitulo1.pdf
http://portafoliodannygallego.blogspot.com/2011/06/definicion-matematicas-discretas.html
http://definicion.de/algoritmo/
http://candyluna.galeon.com/aficiones813476.html
http://www.definicionabc.com/ciencia/algoritmo.php