miércoles, 1 de junio de 2011

Matematicas Discretas

La matemáticas discretas es la parte de la matemáticas encargada del estudio de los conjuntos discretos: finitos o infinitos numerables. En oposición a las matemáticas continuas, que se encarga del estudio de conceptos como la continuidad y el cambio continuo, la matemáticas discretas estudian estructuras cuyos elementos pueden contarse uno por uno separadamente. Es decir, los procesos en matemáticas discretas son contables, como por ejemplo, los números enteros, grafos y sentencias de lógica.1
Mientras que el cálculo infinitesimal es primordial en el estudio de procesos analógicos, la matemática 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 computación, una de las ramas de estudio impartidas en los estudios de Ingeniería Informática.
La clave en matemáticas discretas es que no es posible manejar las ideas de proximidad o límite y suavidad en las curvas, como se puede en el cálculo. Por ejemplo, en matemáticas discretas una incógnita puede ser 2 o 3, pero nunca se aproximará a 3 por la izquierda con 2.9, 2.99, 2.999, etc. Las gráficas en matemáticas discretas vienen dadas por un conjunto finito de puntos que puedes contar por separado, es decir sus variables son discretas o digitales, mientras que las gráficas en cálculo son trazos continuos de rectas o curvas, es decir sus variables son continuas o analógicas.

Teoria de los grafos



En matemáticas y en ciencias de la computación, la teoría de grafos (también llamada teoría de las gráficas) estudia las propiedades de los grafos (también llamadas gráficas). Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas (edges en inglés) que pueden ser orientados o no. Típicamente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas).



martes, 12 de abril de 2011




A continuación se detallarán las características de las diferentes funciones que tiene las matemáticas  discretas y sus aplicaciones sobre los diferentes  algoritmos, apartir de estos daremos una breve explicacion para su manejo y comprension de dichos algoritmos.