Е́дсгер Ві́бе Де́йкстра (нід. Edsger Wybe Dijkstra; 11 травня 1930, Роттердам — 6 серпня 2002, [en], Нідерланди) — нідерландський науковець у галузі комп'ютерних наук. Один з розробників концепції структурного програмування, дослідник формальної верифікації і розподілених обчислень. У 1972 році був відзначений премією Тюрінга за вагомий внесок у розвиток мов програмування.
Едсгер Дейкстра | |
---|---|
Edsger Wybe Dijkstra | |
Ім'я при народженні | нід. Edsger Wybe Dijkstra[1] |
Народився | 11 травня 1930[2][3][…] Роттердам, Нідерланди[2][3] |
Помер | 6 серпня 2002[2][3][…](72 роки) d, Нідерланди[3][4] ·колоректальний рак |
Країна | Нідерланди[3] |
Діяльність | математик, фізик, інформатик, інженер, викладач університету, науковець |
Alma mater | Лейденський університет (1956)[3] d (1948)[3] Амстердамський університет (1959)[3][1] Кембриджський університет (1951)[1] |
Галузь | інформатика |
Заклад | Техаський університет Технічний університет Ейндговена[5] d Радбоуд університет Неймеген[6] |
Науковий керівник | d[7] |
Аспіранти, докторанти | d[7] d[7] d[7] d[7] d[7] d[7] d[7] |
Членство | Нідерландська королівська академія наук Американська академія мистецтв і наук Association for Computing Machinery |
Відомий завдяки: | творець алгоритм Дейкстри, засновник структурного програмування |
У шлюбі з | d[8][9] |
Нагороди | Премія Тюрінга |
Висловлювання у Вікіцитатах Едсгер Дейкстра у Вікісховищі |
Біографія
Батько Едсгера Дейкстри був хіміком, а мати — математиком. Едсгер вивчав у Лейденському університеті теоретичну фізику, та згодом усвідомив, що більше зацікавлений комп'ютерними науками.
Тривалий час працював в компанії . У 1970-ті роки разом з Ентоні Гоарем і Ні́клаусом Віртем розробив основні положення Структурного програмування.
В останні роки життя викладав в Техаському університеті. Помер 6 серпня 2002 після довгої боротьби з раком.
Наукові досягнення
Популярність Дейкстри принесли його роботи в області застосування математичної логіки при розробці комп'ютерних програм. Він брав активну участь у розробці мови програмування АЛГОЛ, написав перший компілятор для АЛГОЛ-60. У своїй діяльності по розвитку концепції структурного програмування активно виступав за відмову від goto. Також йому належить ідея застосування "семафорів" для синхронізації процесів в багатозадачних системах і алгоритм знаходження найкоротшого шляху на орієнтованому графі з невід'ємними вагами ребер, відомий як алгоритм Дейкстри.
У 1972 році став лауреатом премії Тьюринга . У 2002 році отримав щорічну премію, яка вручається симпозіум по принципам розподілених обчислень (англ. ) Асоціації обчислювальної техніки «за публікацію, що зробила найбільший вплив на область розподілених обчислень»; На честь вченого з 2003 року ця премія носить назву премії Дейкстри .
Див. також
Примітки
- Архів історії математики Мактьютор — 1994.
- Deutsche Nationalbibliothek Record #139688641 // Gemeinsame Normdatei — 2012—2016.
- http://amturing.acm.org/award_winners/dijkstra_1053701.cfm
- Encyclopædia Britannica
- https://www.tue.nl/universiteit/alumni/emeriti/album-academicum/
- Schreuder O. Proeven van eigen cultuur, vijfenzeventig jaar Katholieke Universiteit Nijmegen 1923-1998 Deel II 1960-1998 — 1998. — 539 с. —
- Математичний генеалогічний проєкт — 1997.
- https://www.cs.utexas.edu/users/EWD/CSobit.html
- https://www.cwi.nl/about/history/e-w-dijkstra-brilliant-colourful-and-opinionated
Посилання
- Едсгер Дейкстра на www.nndb.com — своєрідному інтернетівському «Who's Who» [ 11 жовтня 2008 у Wayback Machine.]
Це незавершена стаття про особу. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
E dsger Vi be De jkstra nid Edsger Wybe Dijkstra 11 travnya 1930 Rotterdam 6 serpnya 2002 en Niderlandi niderlandskij naukovec u galuzi komp yuternih nauk Odin z rozrobnikiv koncepciyi strukturnogo programuvannya doslidnik formalnoyi verifikaciyi i rozpodilenih obchislen U 1972 roci buv vidznachenij premiyeyu Tyuringa za vagomij vnesok u rozvitok mov programuvannya Edsger DejkstraEdsger Wybe DijkstraIm ya pri narodzhenni nid Edsger Wybe Dijkstra 1 Narodivsya 11 travnya 1930 1930 05 11 2 3 Rotterdam Niderlandi 2 3 Pomer 6 serpnya 2002 2002 08 06 2 3 72 roki d Niderlandi 3 4 kolorektalnij rakKrayina Niderlandi 3 Diyalnist matematik fizik informatik inzhener vikladach universitetu naukovecAlma mater Lejdenskij universitet 1956 3 d 1948 3 Amsterdamskij universitet 1959 3 1 Kembridzhskij universitet 1951 1 Galuz informatikaZaklad Tehaskij universitet Tehnichnij universitet Ejndgovena 5 Centr matematiki j informatiki d Radboud universitet Nejmegen 6 Naukovij kerivnik d 7 Aspiranti doktoranti d 7 d 7 d 7 d 7 d 7 d 7 d 7 Chlenstvo Niderlandska korolivska akademiya nauk Amerikanska akademiya mistectv i nauk Association for Computing MachineryVidomij zavdyaki tvorec algoritm Dejkstri zasnovnik strukturnogo programuvannyaU shlyubi z d 8 9 Nagorodi Premiya TyuringaVislovlyuvannya u Vikicitatah Edsger Dejkstra u VikishovishiBiografiyaBatko Edsgera Dejkstri buv himikom a mati matematikom Edsger vivchav u Lejdenskomu universiteti teoretichnu fiziku ta zgodom usvidomiv sho bilshe zacikavlenij komp yuternimi naukami Trivalij chas pracyuvav v kompaniyi U 1970 ti roki razom z Entoni Goarem i Ni klausom Virtem rozrobiv osnovni polozhennya Strukturnogo programuvannya V ostanni roki zhittya vikladav v Tehaskomu universiteti Pomer 6 serpnya 2002 pislya dovgoyi borotbi z rakom Naukovi dosyagnennyaPopulyarnist Dejkstri prinesli jogo roboti v oblasti zastosuvannya matematichnoyi logiki pri rozrobci komp yuternih program Vin brav aktivnu uchast u rozrobci movi programuvannya ALGOL napisav pershij kompilyator dlya ALGOL 60 U svoyij diyalnosti po rozvitku koncepciyi strukturnogo programuvannya aktivno vistupav za vidmovu vid goto Takozh jomu nalezhit ideya zastosuvannya semaforiv dlya sinhronizaciyi procesiv v bagatozadachnih sistemah i algoritm znahodzhennya najkorotshogo shlyahu na oriyentovanomu grafi z nevid yemnimi vagami reber vidomij yak algoritm Dejkstri U 1972 roci stav laureatom premiyi Tyuringa U 2002 roci otrimav shorichnu premiyu yaka vruchayetsya simpozium po principam rozpodilenih obchislen angl Asociaciyi obchislyuvalnoyi tehniki za publikaciyu sho zrobila najbilshij vpliv na oblast rozpodilenih obchislen Na chest vchenogo z 2003 roku cya premiya nosit nazvu premiyi Dejkstri Div takozhTHE Electrologica X8 Semafor Algoritm Dejkstri Algoritm Dejkstra Sholtena Plavne sortuvannya Tverdzhennya Edsgara DejkstraPrimitkiArhiv istoriyi matematiki Maktyutor 1994 d Track Q547473 Deutsche Nationalbibliothek Record 139688641 Gemeinsame Normdatei 2012 2016 d Track Q27302d Track Q36578 http amturing acm org award winners dijkstra 1053701 cfm Encyclopaedia Britannica d Track Q5375741 https www tue nl universiteit alumni emeriti album academicum Schreuder O Proeven van eigen cultuur vijfenzeventig jaar Katholieke Universiteit Nijmegen 1923 1998 Deel II 1960 1998 1998 539 s ISBN 90 5625 040 X d Track Q2034439d Track Q65769534 Matematichnij genealogichnij proyekt 1997 d Track Q829984 https www cs utexas edu users EWD CSobit html https www cwi nl about history e w dijkstra brilliant colourful and opinionatedPosilannyaEdsger Dejkstra na www nndb com svoyeridnomu internetivskomu Who s Who 11 zhovtnya 2008 u Wayback Machine Ce nezavershena stattya pro osobu Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi