Edsger Dijkstra: berrikuspenen arteko aldeak

Ezabatutako edukia Gehitutako edukia
t r2.7.3) (robota Erantsia: kk:Эдсгер Дейкстра
t Robota: Aldaketa kosmetikoak
15. lerroa:
{{Zuzendu}}
 
Bere aurrerapen informatikoen artean, bide motzenaren arazoaren konponbidea dago (baita ere [[Dijkstraren algoritmoa]] bezala ezagututakoa), ''alderantzizko notazio poloniarra'' eta erlazionatutako ''shunting yard algortimoa'', ''THE multiprogramming system, bankariaren algoritmoa'', eta prozesadoreak eta programak koordinatzeko asmatutako semaforoa. Dijkstrari zor zaion beste kontzeptu bat, banatutako informatikaren arloan, auto-orekarena da, sistemaren fidagarritasuna ziurtatzeko bide alternatibo bat. Dijsktraren algoritmoa lehenbizi bide motzenean erabilia da, ([[Open Shortest Path First]] enrutazio gidaren arabera). Baita ere, bere ''The Humble Programmer'' izeneko liburuan ateratako ''Software-ren krisia'' espresioa berari dagokio. Espresio hau askotan erabili izan zen [[OTAN|OTAN-eko]] [[1968|1968-ko]] bileran. [[Turing saria]] irabazi zuen [[1972]]-an.
 
Programazioko ''GOTO''-ri buruz zuen iritziarengatik ezaguna zen, [[1968|1968. urtean]] ''Go to Statement Considered Harmful'' artikuluan atera zena. Dijkstra [[ALGOL]]-ren zale ezagun bat zen, eta hizkuntza horretarako lehen kompiladorea garatu zuen taldearen parte izan zen. Urte berdinean, estruktura hierarkikoa zuen lehenengo sistema operatzailea sortu zuen. THE (''Technische Hogeschool, Eindhoven'') izena jarri zitzazion, eta helburu didaktikoetarako erabili zen.