Scribd
Cargar
10 vistas3 páginas

Matemos

La matemática discreta es fundamental para la computación, ya que se basa en números naturales y conjuntos numerables, a diferencia del análisis real que trata con números no numerables. Esta rama aborda problemas complejos como el teorema de los cuatro colores y los puentes de Königsberg, y está estrechamente relacionada con la teoría de grafos, lógica y algoritmos. Además, la computabilidad y la complejidad son conceptos clave en la teoría informática, aplicándose en áreas como la geometría computacional y el análisis digital de imágenes.

Cargado por

Carolina Vargas
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
10 vistas3 páginas

Matemos

La matemática discreta es fundamental para la computación, ya que se basa en números naturales y conjuntos numerables, a diferencia del análisis real que trata con números no numerables. Esta rama aborda problemas complejos como el teorema de los cuatro colores y los puentes de Königsberg, y está estrechamente relacionada con la teoría de grafos, lógica y algoritmos. Además, la computabilidad y la complejidad son conceptos clave en la teoría informática, aplicándose en áreas como la geometría computacional y el análisis digital de imágenes.

Cargado por

Carolina Vargas
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Matemáticas

Contabilizacion de operaciones comerciales y financieras

(Sección ingles)

Instructor: Rafael Nuñez Díaz

Aprendiz: Thalia loret carabali caballero

Ficha 3070107

Servicio nacional de aprendiMientras que el análisis real está fundado


en el conjunto de los números reales los cuales no son numerables, la
matemática discreta es la base de todo lo relacionado con los
números naturales y/o conjuntos numerables.
Son fundamentales para la ciencia de la computación, porque solo
son computables las funciones de conjuntos numerables.[cita
requerida]

La clave en matemática discreta es que no es posible manejar las


ideas de proximidad o límite y suavidad en las curvas, como se puede
en el análisis. Por ejemplo, en matemática discreta 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ática discreta vienen
dadas por un conjunto finito de puntos que se pueden 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.

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. El problema de los puentes de
Königsberg, un problema clásico del prolífico Leonhard Euler.

En lógica, el segundo problema de la lista de problemas abiertos de


David Hilbert, era probar que los axiomas de la aritmética son
consistentes. El segundo teorema de Gödel de la incompletitud probó
en 1931 que esto no es posible, por lo menos dentro de la aritmética
en sí. El décimo problema de Hilbert era determinar si un polinomio
diofántico con coeficientes enteros dado tiene una solución entera. En
1970, Yuri Matiyasevich probó que esto es imposible de hacer.
La teoría de la informática incluye áreas de la matemática discreta
relevante a la computación. Está altamente relacionada con teoría de
grafos y lógica. Dentro de la teoría de la informática se encuentra la
teoría de algoritmos para problemas matemáticos.
La computabilidad estudia lo que puede ser computado y tiene lazos
fuertes con la lógica, mientras que la complejidad estudia el tiempo
que se necesita para hacer los cálculos. La teoría de autómatas,
los lenguajes formales y la Dinámica de sistemas se relacionan de
manera cercana con la computabilidad. Las redes de Petri y álgebra
de procesos se usan para modelar sistemas de cálculo, y los métodos
de la matemática discreta se usan para analizar circuitos VLSI.
La geometría computacional aplica algoritmos a problemas
geométricos, mientras que el análisis digital de imágenes los aplica a
representaciones de imágenes. La teoría informática también incluye
el estudio de tópicos de informática continua.

También podría gustarte