Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Linea Del Tiempo MD

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 1

LÍNEA DE TIEMPO

Matemáticas Discretas

El origen de las matemáticas discretas surgió


del estudio sistemático comenzó en el siglo SIGLO XVII
XVII cuando se plantearon problemas
combinatorios relacionados con juegos de
azar.

SIGLO
XVlII En el siglo XVIII, Leonard Euler (1707-1783),
estableció muchos teoremas de Matemática
Discreta.

En el siglo XX, la Matemática Discreta tuvo SIGLO


XX
un renacer, pasó de ser una mera "colección
de problemas sueltos y trucos de resolución"
a tener una estructura definida y bien
fundamentada.

1956 Algoritmo de Kruskal


Este algoritmo fue publicado en los
Proceedings of the American Mathematical
Society, pp.48–50 en 1956, por Joseph
Kruskal.

1960
Uno de los matemáticos más destacados en
combinatoria de los últimos tiempos es Gian-
Carlo Rota (1932-1999), cuyas contribuciones
han ayudado a formalizar el tema desde la
década de 1960.

1962
El algoritmo de Floyd - Warshall

Ideado por Floyd en 1962 basndose en un


teorema de Warshall también de 1962, usa la
metodologa de Programacin Dinmica para
resolver el problema

El algoritmo de Fleury:
El algoritmo de fleury es un algoritmo que
data de 1883, encuentra un tour o camino
1883
euleriano en un grafo no dirigido.

Tovar Salinas Jorge

También podría gustarte