Vous êtes sur la page 1sur 6

Olga Lidia Mendoza Pacheco

ES172003975
Grupo: DMDI-1801-B2-001
Docente: Felipe Gayosso

Unidad III
Discretización
Foro

Zacacalco, México, 27 de mayo del 2018


¿Qué significado tiene la palabra discreto en el contexto de matemáticas y cuál
sería su antónimo? Sugerencia: piensa en la materia de cálculo diferencial y en el
tratamiento que se le da a los dominios/rangos y a las funciones.

En matemática, discreto significa separado y distinto, es lo opuesto a


continuo, los procesos en matemática discreta son finitos y contables.
continuo __________ (infinito) discreto o o o o o o (finito)

Se usa la palabra discreto para señalar características de algunas cosas reales,


puntos, cosas, elementos separados y contables.

La Matemática discreta trata: números enteros, conjuntos finitos, objetos


geométricos discretos, estudia las estructuras discretas, tales como los conjuntos
finitos, los números enteros y los grafos.

Responde: ¿Por qué surge la discretización?

La matemática discreta surge como consecuencia, entre otras cosas, para dar
respuesta a problemas de la informática y las telecomunicaciones.

Mientras que el cálculo 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.

¿Cómo evolucionan?

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 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 necesidad de burlar códigos Alemanes en la Segunda Guerra Mundial dio paso


a avances en la criptografía y la ciencia computacional teórica, con el primer
computador electrónico, digital y programable desarrollado en Inglaterra. Al mismo
tiempo, requerimientos militares motivaron avances en la investigación de
operaciones. La Guerra Fría tuvo significancia en la criptografía, manteniéndola
vigente, realizándose avances en la criptografía asimétrica.
¿Cuáles son sus principales aplicaciones actualmente?

1. Criptografía: La teoría de números, una parte importante de la matemática


discreta, permite a los criptógrafos crear y romper contraseñas numéricas.

• La información se manipula y almacena en los computadores en forma discreta


(palabras formadas por ceros y unos, código binario),
2. Bases de datos relacionales: Dado que cada pieza de información y cada rasgo
que pertenece a ese pedazo de información es discreta, la organización de tal
información en una base de datos requiere métodos de matemática discreta.
• Se precisa estudiar relaciones entre conjuntos finitos (búsquedas en bases de
datos)
3. Logística: Esto se debe a que la logística hace uso intensivo de gráficos y teoría
de grafos, un subcampo de la matemática discreta. La teoría de grafos permite
que complejos problemas logísticos se simplifiquen en gráficos que constan de
nodos y líneas.
• Se necesita contar objetos (unidades de memorias, unidades de tiempo)
4. Algoritmo: Un programador de computadoras usa la matemática discreta para
diseñar algoritmos eficientes. Este diseño incluye la aplicación de matemática
discreta para determinar el número de pasos de un algoritmo necesita para
completar, lo que implica la velocidad del algoritmo.
• Es necesario analizar procesos que incluyan un número finito de pasos
(algoritmos).
Realiza un mapa conceptual del tema: modelación, apóyate en el material
expuesto en los recursos del aula.

Modelación

Se habla de modelación cuando de manera Se ve como un modelo Es posible describir un


implícita o explícita ha recorrido un proceso de matemático, es una relación proceso de modelización
establecer una relación entre alguna idea entre ciertos objetos matemática consistente en
matemática y una situación real matemáticos y sus conexiones 6 sub-procecos
por un lado, y por el otro, una
situación o fenómeno de
naturaleza no matemática.
1.Formulación
del problema
2.
Para todo proceso de Sistematizació
conversión hay que n Modelos:
discretizar por lo tanto 3. Traducción
Una fotografía de película Eurístico
un proceso de
modelación detrás de es el proceso de proyectar 4. Uso de Empírico
todo modelo imágenes y capturarlas, métodos
bien por medio del fijado Cualitativo
matemático 5.
en un medio sensible a la Interpretación Cuantitativo
luz.
6. Evaluación
¿Qué importancia crees que tienen los algoritmos dentro de los modelos
matemáticos?

Teniendo en cuenta que un algoritmo es un conjunto prescrito de instrucciones


definidas, ordenas y finitas realizadas para hacer una actividad siguiendo los
pasos evitando generar dudas a quien las lleva a cabo.

Importancia de los algoritmos

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver


problemas. Algunos ejemplos son los manuales de usuario, que muestran
algoritmos para usar un aparato, o las instrucciones que recibe un trabajador de su
patrón. Algunos ejemplos en matemática son el algoritmo de multiplicación, para
calcular el producto, el algoritmo de la división para calcular el cociente de dos
números, el algoritmo de Euclides para obtener el máximo común divisor de dos
enteros positivos, o el método de Gauss para resolver un sistema de ecuaciones
lineales.

-Los algoritmos poseen hoy una gran importancia tanto para informática, robótica y
ciencias de la computación, por medio de algoritmos se llega a un orden de ideas
y un proceso correcto en la elaboración

Siguiendo con los conceptos de gráficas, investiga en que consiste el problema del
camino más corto entre un par de vértices

El camino más corto es el problema que consiste en encontrar un camino entre


dos vértices (o nodos) de tal manera que la suma de los pesos de las aristas que
lo constituyen es mínima. Un ejemplo de esto es encontrar el camino más rápido
para ir de una ciudad a otra en un mapa. En este caso, los vértices representarían
las ciudades y las aristas las carreteras que las unen, cuya ponderación viene
dada por el tiempo que se emplea en atravesarlas.

y entre el problema del camino más corto entre todos los vértices

El problema del camino más corto consiste en determinar cuál es la distancia más
pequeña que hay que recorrer para llegar de un nodo a otro. Se entiende que el
valor asociado a los enlaces (su peso) representa distancias o disimilitudes. Si lo
que tenemos es un grafo en el que los pesos indican proximidades o similitudes,
siempre podemos transformarlos mediante la función: disimilitud=1/similitud.

Algoritmo de Dijkstra.

El algoritmo de Dijkstra, dado un nodo s, determina cuál es el camino más corto


desde ese nodo hacia el resto de nodos del grafo. Para calcular el camino más
corto entre todos los nodos del grafo únicamente habría que repetir el proceso por
cada uno, si se encuentra una distancia entre dos nodos menor que la de su
enlace directo, esto significa que dicho enlace es prescindible para los objetivos
del algoritmo.

Investiga en que consiste el método de la ruta crítica. En tu opinión

El Método CPM (Critical Path Method) busca el control y la optimización los costos
mediante la planeación y programación adecuadas de las actividades
componentes del proyecto.

El método Pert (ProgramEvaluation and Review Technique) fue diseñado para


controlar los tiempos de ejecución de las diversas actividades integrantes de los
proyectos espaciales.

Ambos métodos aportaron los elementos administrativos necesarios para formar el


método de ruta crítica actual, utilizando el control de los tiempos de ejecución y
los costos de operación, para buscar que el proyecto total sea ejecutado en el
menor tiempo y al menor costo posible.

Bibliografía
Camargo, B. Á. (02 de 10 de 2012). Blog. Recuperado el 27 de 05 de 2018, de
http://importanciaalgoritmos.blogspot.mx/

EcuRed. (2 de 05 de 2018). Matemáticas discretas. Recuperado el 05 de 2018, de


https://www.ecured.cu/Matem%C3%A1tica_Discreta

programming!, B. a. (19 de 03 de 2012). Algorithms and More. Recuperado el 27


de 05 de 2018, de https://jariasf.wordpress.com/2012/03/19/camino-mas-
corto-algoritmo-de-dijkstra/

Ruíz, Á. B. (1996). Elementos de calculo diferencial. Costa Rica: Universidad de


costa rica.

Talca, U. d. (s.f.). Instituto de matemática y física. Recuperado el 27 de 05 de


2018, de http://inst-mat.utalca.cl/tem/conteo/sesiones/sesion1/Presentacion-
clase-11.pdf

Wikipedia. (17 de 05 de 2018). Recuperado el 27 de 05 de 2018, de


https://es.wikipedia.org/wiki/Algoritmo
Fuentes de consulta

Ruta Crítica UnADM

Cálculo numérico y descretización UnADM

Vous aimerez peut-être aussi