Académique Documents
Professionnel Documents
Culture Documents
Edsger Wybe Dijkstra naci en Rotterdam, (Holanda) en 1930. Sus padres eran
ambos intelectuales y l recibi una excelente educacin. Su padre era qumico
y su madre matemtica. En 1942, cuando Dijkstra tena 12 aos, entr en
Gymnasium Erasminium, una escuela para estudiantes especialmente
brillantes, donde dio clases, fundamentalmente, de Griego, Latn, Francs,
Alemn, Ingls, biologa, matemticas y qumica. En 1945, Dijkstra pens
estudiar Derecho y trabajar como representante de Holanda en las Naciones
Unidas.
Sin embargo, debido a su facilidad para la qumica, las matemticas y la fsica,
entr en la Universidad de Leiden, donde decidi estudiar fsica terica.
Durante el verano de 1951, asisti a un curso de verano sobre programacin
en la Universidad de Cambridge. A su vuelta empez a trabajar en el Centro
Matemtico en Amsterdam, en marzo de 1952, donde se increment su
creciente inters en la programacin. Cuando termin la carrera se dedic a
problemas relacionados con la programacin. Pero uno de los problemas con
que se encontr es que ser programador no estaba oficialmente reconocido
como una profesin. De hecho, cuando solicit una licencia de matrimonio en
1957, tuvo que sealar que su profesin era fsico terico.
En 1956, Dijkstra anunci su algoritmo de caminos mnimos, despus de haber
estado trabajando con el ARMAC, el ordenador que el Centro Matemtico
posea.
Ms tarde propuso el algoritmo del rbol generador minimal. A principios de la
dcada de los 60, Dijkstra aplic la idea de la exclusin mutua a las
comunicaciones entre una computadora y su teclado. Su solucin de exclusin
mutua ha sido usada por muchos procesadores modernos y tarjetas de
memoria desde 1964, cuando IBM la utiliz por primera vez en la arquitectura
del IBM 360. El siguiente problema del que se ocup Dijkstra fue el de los
filsofos comensales. En este problema, cinco filsofos estn sentados en una
mesa circular con un plato de arroz delante y un palillo a cada lado, de manera
que hay cinco palillos en total. El problema trata sobre el uso de recursos
comunes sin que los procesos (los filsofos) lleguen a una situacin de bloqueo
mutuo, inanicin y que los recursos sean usados de la manera ms eficiente
por todos los procesos. Tambin ayud a fomentar la disciplina en la
programacin: GOTO se puede considerar daino. Cuantas ms sentencias
GOTO haya en un programa, ms difcil es entender el cdigo fuente.
GOTO: El propsito de la instruccin es transferir el control a un punto
determinado del cdigo, donde debe continuar la ejecucin. El punto al que se
salta, viene indicado por una etiqueta. GOTO es una instruccin de salto
incondicional.
Algoritmo Paso a Paso
Cuestionario
Una empresa desea abrir sucursales en cinco ciudades A, B, C, D y E. Una de
estas sucursales actuar como central y ser necesario el envi diario de
camiones de la central al resto. Cada camin solo podr abastecer a una de las
sucursales. Las distancias entre ciudades en kilmetros son: 300 entre A y B,
500 entre A y D, 200 entre B y C, 600 entre B y D, 400 entre C y E y 100 entre
E y D.
1. En qu ciudad interesa montar la central?
2. Qu recorrido debera efectuar desde la central a las dems ciudades?
3. Est previsto construir una carretera de 250 kilmetros que una las
ciudades A y E. Qu soluciones propondras entonces para los
apartados a) y b)?
Del siguiente grafo:
2.
3.
4.
5.
6.
A
A
B
B
B
y
y
y
y
y
G
K
J
D
K