Практическая №15. Эдсгер Дейкстра
 Скачать 44 Kb.
|
Эдсгер ДейкстраЭдсгер Вибе Дейкстра — нидерландский учёный, идеи которого оказали влияние на развитие компьютерной индустрии. Он родился 11 мая 1930 года в Роттердаме, в семье учёных (отец — химик, мать — математик). По окончании школы поступил на факультет теоретической физики Лейденского университета. В 1951 году увлёкся программированием, поступил на трёхнедельные компьютерные курсы в Кембридже, с 1952 года работал программистом в Математическом центре Амстердама под руководством профессора Ван Вейнгаардена, впоследствии — автора одного из способов формального описания грамматики формальных языков — так называемых двухуровневых грамматик Ван Вейнгаардена. Уже в 1952 году Дейкстра принял решение окончательно специализироваться на программировании, но курс теоретической физики закончил. В 1956 году Э. Дейкстра принял участие в разработке ЭВМ X1. ДекстреЭта машина была создана тремя энтузиастами за год. Именно для оптимизации разводки плат для X1 был придуман алгоритм поиска кратчайшего пути на графе, известный как «алгоритм Дейкстры». Известность Дейкстре принесли его работы в области применения математической логики при разработке компьютерных программ. Он активно участвовал в разработке языка программирования Алгол и написал первый компилятор Алгол-60. В 1960-х годах Э. Дейкстра участвовал в создании операционной системы THE, построенной в виде множества параллельно исполняющихся взаимодействующих процессов (S. Haldar, A. Aravind. Operating Systems. — Pearson, 2010). В 1970-е годы вместе с Тони Хоаром и Никлаусом Виртом разработал основные положения структурного программирования. Он «проповедовал» отказ от использования инструкции GOTO. Также ему принадлежит идея применения «семафоров» для синхронизации процессов в многозадачных системах и алгоритм нахождения кратчайшего пути на ориентированном графе с неотрицательными весами рёбер, известный как Алгоритм Дейкстры. В 1972 году Дейкстра стал лауреатом премии Тьюринга. В последние годы жизни Э. Дейкстра преподавал в США, в Техасском университете. Умер 6 августа 2002 года. Edsger Dijkstra Edsger Vibe Dijkstra ist ein niederländischer Wissenschaftler, dessen Ideen die Entwicklung der Computerindustrie beeinflusst haben. Er wurde am 11. Mai 1930 in Rotterdam in einer Familie von Wissenschaftlern (Vater - Chemiker, Mutter - Mathematiker) geboren. Nach dem Abitur trat er in die Fakultät für Theoretische Physik der Universität Leiden ein. 1951 begann er sich für das Programmieren zu interessieren, schrieb sich in dreiwöchigen Computerkursen in Cambridge ein, seit 1952 arbeitete er als Programmierer am Mathematischen Zentrum von Amsterdam unter der Leitung von Professor Van Wijngaarden, später - dem Autor einer der Möglichkeiten der formalen Beschreibung der Grammatik formaler Sprachen - den sogenannten zweistufigen Grammatiken von Van Wijngaarden. Bereits 1952 beschloss Dijkstra, sich schließlich auf das Programmieren zu spezialisieren, aber er absolvierte den Kurs der theoretischen Physik. 1956 beteiligte sich E. Dijkstra an der Entwicklung des X1-Computers. Dieses Auto wurde von drei Enthusiasten in einem Jahr geschaffen. Um das Layout der Platinen für X1 zu optimieren, wurde der Algorithmus zur Suche nach dem kürzesten Weg auf dem Graphen, der als "Dijkstra-Algorithmus" bekannt ist, erfunden. Daekstras Ruhm wurde durch seine Arbeit auf dem Gebiet der Anwendung der mathematischen Logik bei der Entwicklung von Computerprogrammen gebracht. Er beteiligte sich aktiv an der Entwicklung der Programmiersprache Algol und schrieb den ersten Compiler ALGOL-60. In den 1960er Jahren beteiligte sich E. Dijkstra an der Schaffung des Betriebssystems THE, das in Form einer Reihe paralleler interagierender Prozesse aufgebaut wurde (S. Haldar, A. Aravind. Betriebssysteme. — Pearson, 2010). In den 1970er Jahren entwickelte er zusammen mit Tony Hoare und Nicklaus Wirth die Grundlagen der strukturierten Programmierung. Er "predigte" die Ablehnung der Verwendung der GOTO-Anweisung. Er hatte auch die Idee, "Semaphoren" zu verwenden, um Prozesse in Multitasking-Systemen zu synchronisieren, und einen Algorithmus, um den kürzesten Weg auf einem orientierten Graphen mit nicht-negativen Kantengewichten zu finden, der als Dijkstra-Algorithmus bekannt ist. 1972 gewann Dijkstra den Turing-Preis. In den letzten Jahren seines Lebens lehrte E. Dijkstra in den USA, an der University of Texas. Gestorben am 6. August 2002. Эдсгер Дейкстра Эдсгер Вибе Дейкстра – голландский ученый, чьи идеи повлияли на развитие компьютерной индустрии. Родился 11 мая 1930 года в Роттердаме в семье ученых (отец — химик, мать — математик). После окончания средней школы поступил на факультет теоретической физики Лейденского университета. В 1951 году увлекся программированием, поступил на трехнедельные компьютерные курсы в Кембридже, с 1952 года работал программистом в Математическом центре Амстердама под руководством профессора Ван Вейнгаардена, позже — автором одной из возможностей формального описания грамматики формальных языков — так называемых двухуровневых грамматик Ван Вейнгаардена. Уже в 1952 году Дейкстра решил со временем специализироваться на программировании, но закончил курс теоретической физики. В 1956 году Э. Дейкстра участвовал в разработке ЭВМ X1. Этот автомобиль был создан тремя энтузиастами за один год. Для оптимизации компоновки плат для X1 был изобретен алгоритм нахождения кратчайшего пути на графике, известный как «алгоритм Дейкстры». Известность Даекстре принесли его работы в области применения математической логики при разработке компьютерных программ. Он активно участвовал в разработке языка программирования Algol и написал первый компилятор ALGOL-60. В 1960-е годы Э. Дейкстра участвовал в создании операционной системы THE, которая была построена в виде ряда параллельных взаимодействующих процессов (С. Халдар, А. Аравинд. Операционные системы. — Пирсон, 2010). В 1970-х годах вместе с Тони Хоаром и Никлаусом Виртом он разработал основы структурированного программирования. Он «проповедовал» отказ от использования инструкции GOTO. У него также была идея использовать «семафоры» для синхронизации процессов в многозадачных системах и алгоритм для поиска кратчайшего пути на ориентированном графе с неотрицательными весами ребер, известный как алгоритм Дейкстры. В 1972 году Дейкстра выиграл премию Тьюринга. В последние годы жизни Э. Дейкстра преподавал в США, в Техасском университете. Умер 6 августа 2002 года. |