Mostrando entradas con la etiqueta Inventores. Mostrar todas las entradas
Mostrando entradas con la etiqueta Inventores. Mostrar todas las entradas

jueves, 14 de noviembre de 2013

Esdger Dijkstra

Edsger Wybe Dijkstrfue fue un científico contemporáneo de la computación. 
Nació el 11 de mayo de 1930 en los Países Bajos y estudió física teórica en la Universidad de Leiden. 


Dijkstra escribió más de 1300 artículos, pero indudablemente hay una de sus contribuciones cuyo impacto está presente en numerosos ámbitos de la computación moderna: 

Algoritmo para encontrar el camino más corto en un grafo: Fue el primer problema de grafos que resolvió Dijkstra en 1956 y publicado en 1959.


Se utiliza 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.

La idea subyacente en este algoritmo consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo, el algoritmo se detiene.

El algoritmo es una especialización de la búsqueda de costo uniforme, y como tal, no funciona en grafos con aristas de coste negativo (al elegir siempre el nodo con distancia menor, pueden quedar excluidos de la búsqueda nodos que en próximas iteraciones bajarían el costo general del camino al pasar por una arista con costo negativo).




En los años 50, un algoritmo era difícilmente considerado un logro científico. Hoy en día, este algoritmo ha sido usado como la base para protocolos de enrutamiento en Internet, sistemas de posicionamiento global o simplemente para itinerarios de viaje.




martes, 22 de octubre de 2013

Doug Engelbart

¿Alguna vez te has preguntado quién fue realmente el inventor del ratón?

Este invento forma parte de nuestras vidas gracias a Douglas Engelbart, un inventor estadounidense pionero en la interacción con ordenadores.


En otoño de 1968, en una conferencia de expertos en informática, Doug Engelbart hizo una presentación en la que se hizo la primera aparición pública del ratón.
Incluyó una conexión en pantalla con su centro de investigación, es decir, fue la primera vídeo-conferencia de la historia y es recordada con el título de "la madre de todas las demos".

Engelbart recibió varios premios en los últimos años, como el Premio Memorial Yuri Rubinsky, el Premio Lemelson-MIT, el Premio Turing, la Medalla John von Neumann y la Medalla British Computer Society's Lovelace.