Дейкстра, Эдсгер Вибе
(Новая страница: «== Эдсгер Вибе Дейкстра — нидерландский учёный, идеи которого оказали влияние на развит…») |
(→Влияние на общество) |
||
| (не показаны 19 промежуточных версий 2 участников) | |||
| Строка 1: | Строка 1: | ||
| − | + | Эдсгер Вибе Дейкстра — нидерландский учёный, идеи которого оказали влияние на развитие компьютерной индустрии | |
| − | + | ==Биография== | |
| + | <center>http://www.adeptis.ru/vinci/edsger_dijkstra7.jpg</center> | ||
| + | По окончании школы поступил на факультет теоретической физики Лейденского университета. В 1951 году увлёкся программированием, поступил на трёхнедельные компьютерные курсы в Кембридже, с 1952 года работал программистом в Математическом центре Амстердама под руководством профессора Ван Вейнгаардена (впоследствии — автора одного из способов формального описания грамматики формальных языков — так называемых двухуровневых грамматик Ван Вейнгаардена). | ||
| + | |||
| + | В [[1956 год]]у принял участие в разработке ЭВМ X1. Эта машина была создана тремя энтузиастами за год. Именно для оптимизации разводки плат для X1 был придуман алгоритм поиска кратчайшего пути на графе, известный как «алгоритм Дейкстры». | ||
| + | |||
| + | В 1958—1960 годах принимал участие в разработке языка программирования Алгол, в 1960-х — участвовал в создании операционной системы THE (), построенной в виде множества параллельно исполняющихся взаимодействующих процессов. | ||
| + | |||
| + | Именно в процессе этой работы появились понятия синхронизации процессов, идея семафора, а также была чётко осознана необходимость в структуризации процесса программирования и самих программ. Длительное время работал в компании Burroughs (англ. ). | ||
| − | + | В '''1970-е''' годы вместе с Тони Хоаром и Никлаусом Виртом разработал основные положения структурного программирования. | |
| − | + | ||
| − | + | В последние годы жизни преподавал в США, в Техасском университете. Умер 6 августа 2002 года.(см.ссылку [http://www.people.su/34302 Биография]) | |
| − | + | ||
| − | В последние годы жизни преподавал в США, в Техасском университете. Умер 6 августа 2002 года. | + | |
| − | + | ==Научные достижения== | |
| + | <center> http://www.virtosphere.de/schillo/teaching/WS2001/Photos/Dijkstra.jpg</center> | ||
| − | + | ''Известность Дейкстре'' принесли его работы в области применения математической логики при разработке компьютерных программ. | |
| + | |||
| + | Он активно участвовал в разработке языка программирования Алгол и написал первый компилятор Алгол-60. | ||
| + | |||
| + | Будучи одним из авторов концепции структурного программирования, он «проповедовал» отказ от использования инструкции GOTO. | ||
| + | Также ему принадлежит идея применения «семафоров» для синхронизации процессов в многозадачных системах и алгоритм нахождения кратчайшего пути на ориентированном графе с неотрицательными весами рёбер, известный как Алгоритм Дейкстры. | ||
| + | |||
| + | В 1972 году Дейкстра стал лауреатом премии Тьюринга. | ||
| − | + | ==Влияние на общество == | |
| + | <center>http://datapeak.net/images/edsger_dijkstra.jpg</center> | ||
| + | Дейкстра также приобрёл немалую известность за пределами академических кругов благодаря своим резким и афористичным высказываниям по актуальным проблемам компьютерной индустрии. Вот некоторые из его афоризмов: | ||
| − | + | *Студентов, ранее изучавших Бейсик, практически невозможно обучить хорошему программированию. | |
| + | *Как потенциальные программисты они подверглись необратимой умственной деградации. | ||
| + | *Вопрос «умеет ли компьютер думать» имеет не больше смысла, чем вопрос «умеет ли подводная лодка плавать». | ||
| + | *Проекты, предлагающие программирование на естественном языке, гибельны по своей сути. | ||
| − | + | ==Источники== | |
| − | + | *[http://chernykh.net/content/view/478/690 Персоны] | |
| − | + | *[http://www.personbio.com/view_post.php?id_info=217 Биография] | |
| − | + | *[http://www.samag.ru/uart/more/16 Работы Дейкстра] | |
| + | *[http://abv24.com/30-samyx-vliyatelnyx-lyudej-v-oblasti-programmirovaniya Самые влиятельные люди в области программирования] | ||
| + | *[http://ru.wikipedia.org/wiki/%C0%EB%E3%EE%F0%E8%F2%EC_%C4%E5%E9%EA%F1%F2%F0%FB Алгоритм Дейкстра] | ||
| + | |||
| + | |||
| + | |||
| + | [[Категория:Персоналии по алфавиту]] | ||
Текущая версия на 21:29, 30 января 2013
Эдсгер Вибе Дейкстра — нидерландский учёный, идеи которого оказали влияние на развитие компьютерной индустрии
Содержание |
[править] Биография
По окончании школы поступил на факультет теоретической физики Лейденского университета. В 1951 году увлёкся программированием, поступил на трёхнедельные компьютерные курсы в Кембридже, с 1952 года работал программистом в Математическом центре Амстердама под руководством профессора Ван Вейнгаардена (впоследствии — автора одного из способов формального описания грамматики формальных языков — так называемых двухуровневых грамматик Ван Вейнгаардена).
В 1956 году принял участие в разработке ЭВМ X1. Эта машина была создана тремя энтузиастами за год. Именно для оптимизации разводки плат для X1 был придуман алгоритм поиска кратчайшего пути на графе, известный как «алгоритм Дейкстры».
В 1958—1960 годах принимал участие в разработке языка программирования Алгол, в 1960-х — участвовал в создании операционной системы THE (), построенной в виде множества параллельно исполняющихся взаимодействующих процессов.
Именно в процессе этой работы появились понятия синхронизации процессов, идея семафора, а также была чётко осознана необходимость в структуризации процесса программирования и самих программ. Длительное время работал в компании Burroughs (англ. ).
В 1970-е годы вместе с Тони Хоаром и Никлаусом Виртом разработал основные положения структурного программирования.
В последние годы жизни преподавал в США, в Техасском университете. Умер 6 августа 2002 года.(см.ссылку Биография)
[править] Научные достижения
Известность Дейкстре принесли его работы в области применения математической логики при разработке компьютерных программ.
Он активно участвовал в разработке языка программирования Алгол и написал первый компилятор Алгол-60.
Будучи одним из авторов концепции структурного программирования, он «проповедовал» отказ от использования инструкции GOTO. Также ему принадлежит идея применения «семафоров» для синхронизации процессов в многозадачных системах и алгоритм нахождения кратчайшего пути на ориентированном графе с неотрицательными весами рёбер, известный как Алгоритм Дейкстры.
В 1972 году Дейкстра стал лауреатом премии Тьюринга.
[править] Влияние на общество
Дейкстра также приобрёл немалую известность за пределами академических кругов благодаря своим резким и афористичным высказываниям по актуальным проблемам компьютерной индустрии. Вот некоторые из его афоризмов:
- Студентов, ранее изучавших Бейсик, практически невозможно обучить хорошему программированию.
- Как потенциальные программисты они подверглись необратимой умственной деградации.
- Вопрос «умеет ли компьютер думать» имеет не больше смысла, чем вопрос «умеет ли подводная лодка плавать».
- Проекты, предлагающие программирование на естественном языке, гибельны по своей сути.
