MATEMÁTICAS

DISCRETAS

Unidad 3. Actividad 1.
DISCRETIZACIÓN

María Fernanda Picazo Chávez

ES1611319955

Docente: Marina Nohemi Salmeron Roman

PARTE 1
Responde a las preguntas

1.- ¿Qué es la discretización? ¿Cómo surge la discretización?

La discretización es la operación que permite separar en clases una serie de

variables cualitativas o cuantitativas. Esta operación simplifica la información
agrupando los objetos geográficos que presentan las mismas características en
distintas clases.

2.- ¿Qué es el algoritmo de Floyd-Warshall?

Es un algoritmo de análisis de grafos para que, de forma eficiente y simultánea,

encuentre los caminos más cortos dentro de un grafo en el cual las aristas tengan
un costo. Al ejecutar el algoritmo encontrara el camino menor o más corto de
entre todos los pares de vértices, pero no devuelve los detalles de los caminos en
sí.

3.- ¿Qué es el algoritmo de Djisktra?

Es un algoritmo para la determinación del camino más corto dado un vértice

origen al resto de vértices en un grafo con pesos en cada arista. Su nombre se
refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959.

4.- ¿Qué es el método de la ruta crítica?

El método de la ruta crítica CPM (Critical Path Method) es un algoritmo basado en

la teoría de redes diseñado para facilitar la planificación de proyectos. El
resultado final del CPM será un cronograma para el proyecto, en el cual se podrá
conocer la duración total del mismo, y la clasificación de las actividades según su
criticidad. El algoritmo CPM se desarrolla mediante intervalos determinísticos.
PARTE 2

Línea del tiempo

PARTE 3

Mapa mental con una aplicación de discretización en la ciencia y tecnología.

CONCLUSIONES

La discretización es parte de muchas ramas en la ciencia y la tecnología, es

importante porque nos ayuda a hacer cálculos más fácilmente utilizando
aproximaciones, busca transformar modelos y ecuaciones continuos en sus
contrapartes discretas usualmente para ya que nos ayuda a aproximar un
continuo, o un conjunto discreto muy grande, por un conjunto discreto de
tamaño limitado.

REFERENCIAS
Zanin, C.. (2014). Discretización. Recuperado, Mayo 20, 2017, de HYPERGÉO Sitio web:
http://www.hypergeo.eu/spip.php?article647

Arroyo, D.. (2013). ALGORITMO DE FLOYD-WARSHALL. Recuperado, Mayo 20, 2017, de

Coproración Universitaria Rafael Nuñez Sitio web: http://algoritmofloywarshall.blogspot.mx/

Algoritmo de Dijkstra. Recuperado, Mayo 20, 2017, de EcuRed Sitio web:

https://www.ecured.cu/Algoritmo_de_Dijkstra

Salazar, B.. CPM - MÉTODO DE LA RUTA CRÍTICA. Recuperado, Mayo 20, 2017, de
INGENIERIAINDUSTRIALONLINE.COM Sitio web:
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/cpm-metodo-de-la-ruta-critica/

2009. Discretización. Recuperado, Mayo 20, 2017, de Universidad de Buenos Aires Sitio
web:
http://materias.fi.uba.ar/7609/material/Clase%2002/03%20a%20Sistemas%20Discretos.pdf