El documento trata sobre la matemática discreta. Explica que estudia objetos discretos o finitos como los números naturales, en contraste con lo continuo. Señala que proporciona bases matemáticas para la informática como estructuras de datos y algoritmos. También menciona que ha implicado problemas difíciles como intentar probar el teorema de los cuatro colores en teoría de grafos, el cual fue probado más de cien años después.
Esta presentación es parte del contenido del curso de Programación Avanzada impartido en la Universidad Rafael Landívar durante el año 2015.
Incluye los temas:
• Búsqueda por método secuencial
• Búsqueda por método binario
• Búsqueda por método hashing
Creado por Ing. Alvaro Enrique Ruano
Esta presentación es parte del contenido del curso de Programación Avanzada impartido en la Universidad Rafael Landívar durante el año 2015.
Incluye los temas:
• Búsqueda por método secuencial
• Búsqueda por método binario
• Búsqueda por método hashing
Creado por Ing. Alvaro Enrique Ruano
Por definición un número primo ordinario es un entero positivo que no se puede expresar como el
producto de dos o más factores más pequeños. Sus únicos divisores son el 1 y el mismo.
Gran parte de los problemas que se presentan en los sistemas de cómputo se pueden evitar o prevenir si se realiza un mantenimiento periódico de cada uno de sus componentes
3. MATEMÁTICAS DISCRETAS
es la parte de las matemáticas que estudia objetos discretos. Definir el
concepto discreto sin entrar en demasiadas formalidades no es sencillo pero
podemos apelar a ciertos ejemplos matemáticos conocidos y contraponerlo al
concepto de continuo que es la idea central del curso de Bases de Matemáticas.
Lo discreto es lo finito o lo que, si no es finito, presenta el aspecto de los
números naturales, objetos bien separados entre sí; lo continuo es lo no finito, lo
infinitesimalmente próximo, como los números reales, y de ahí el concepto de
límite y las ideas que de dicho concepto se derivan.
4. Para que sirve ??
La matemática discreta proporciona, por otro lado,
algunas bases matemáticas para otros aspectos de la
informática: estructuras de datos, algorítmica, bases de
datos, teoría de autómatas, sistemas operativos,
investigación operativa,... así como ayuda al desarrollo
de ciertas capacidades fundamentales para un
ingeniero: capacidad de formalizar, de razonar
rigurosamente, de representar adecuadamente algunos
conceptos...
MATEMÁTICAS DISCRETAS
5. Historia de la Matemática Discreta!!
ha implicado una serie de problemas difíciles que se
han centrado la atención en las áreas del campo. En
la teoría de grafos, mucha investigación fue motivada
por los intentos de demostrar el teorema de cuatro
colores, primero establecido en 1852, pero no
demostró hasta 1976.
MATEMÁTICAS DISCRETAS
6. Historia de la Matemática Discreta!!
ha visto un gran número de problemas difíciles
de resolver. En teoría de grafos, mucha de la
investigación realizada en sus inicios fue
motivada por intentos para probar el teorema de
los cuatro colores, el cual fue probado más de
cien años después de su inicial descripción.
En lógica, el segundo problema de la lista de
problemas abiertos de David Gilbert, era probar
que los axiomas de la aritmética son
consistentes
MATEMÁTICAS DISCRETAS