Эдсгер Дейкстра  Эдсгер Вибе Дейкстра — нидерландский учёный, идеи которого оказали влияние на развитие компьютерной индустрии. Он родился 11 мая 1930 года в Роттердаме, в семье учёных (отец — химик, мать — математик). По окончании школы поступил на факультет теоретической физики Лейденского университета. В 1951 году увлёкся программированием, поступил на трёхнедельные компьютерные курсы в Кембридже, с 1952 года работал программистом в Математическом центре Амстердама под руководством профессора Ван Вейнгаардена, впоследствии (синонимы: потом, после, позже, позднее, попозже, в дальнейшем; антонимы: вначале, ранее, раньше, сначала) — автора одного из способов формального описания грамматики формальных языков — так называемых двухуровневых грамматик Ван Вейнгаардена. Уже в 1952 году Дейкстра принял решение окончательно специализироваться на программировании, но курс теоретической физики закончил. В 1956 году Э. Дейкстра принял участие в разработке ЭВМ X1. Эта машина была создана тремя энтузиастами за год. Именно для оптимизации разводки плат для X1 был придуман алгоритм поиска кратчайшего пути на графе, известный как «алгоритм Дейкстры». Известность Дейкстре принесли его работы в области применения математической логики при разработке компьютерных программ. Он активно участвовал в разработке языка программирования Алгол и написал первый компилятор Алгол-60. В 1960-х годах Э. Дейкстра участвовал в создании операционной системы THE, построенной в виде множества параллельно исполняющихся взаимодействующих процессов 1. В 1970-е годы вместе с Тони Хоаром и Никлаусом Виртом разработал основные положения структурного программирования. Он «проповедовал» отказ от использования инструкции GOTO. Также ему принадлежит идея применения «семафоров» для синхронизации процессов в многозадачных системах и алгоритм нахождения кратчайшего пути на ориентированном графе с неотрицательными весами рёбер, известный как Алгоритм Дейкстры. В 1972 году Дейкстра стал лауреатом премии Тьюринга. В последние годы жизни Э. Дейкстра преподавал в США, в Техасском университете. Умер 6 августа 2002 года. Вывод: осуществив перевод с русского на хорватский и обратно, онлайн-переводчик работает достаточно хорошо: после повторного перевода текст практически не отличается от исходного.
ПЕРЕВОД: Edsger Vibe Dijkstra nizozemski je znanstvenik čije su ideje utjecale na razvoj računalne industrije. Rođen je 11. svibnja 1930. u Rotterdamu, u obitelji znanstvenika (otac kemičar, majka matematičarka). Po završetku škole upisao je fakultet teorijske fizike na Sveučilištu Leiden. 1951.godine zainteresirao se za programiranje, upisao trotjedne računalne tečajeve u Cambridgeu, od 1952. radio je kao programer u matematičkom centru u Amsterdamu pod vodstvom profesora Van Veingaardena, kasnije (sinonimi: zatim, nakon, kasnije, kasnije, kasnije, kasnije; antonimi: prvo, ranije, ranije, prvo) — autor jednog od načina formalnog opisivanja gramatike formalnih jezika — takozvanih dvorazinskih gramatika van Veingaardena. Već 1952. godine Dijkstra je odlučio konačno se specijalizirati za programiranje, ali je završio tečaj teorijske fizike. 1956. E. Dijkstra sudjelovao je u razvoju računala Insin 1. Ovaj su stroj u godinu dana stvorila tri entuzijasta. Da bi se optimiziralo ožičenje ploča za Innosi1, izumljen je algoritam za pronalaženje najkraćeg puta na grafikonu, poznat kao"Dijkstrin algoritam". Dijkstreova slava donijela je njegov rad na području primjene matematičke logike u razvoju računalnih programa. Aktivno je sudjelovao u razvoju programskog jezika Algol i napisao prvi kompajler Algol-60. 1960-ih E. Dijkstra sudjelovao je u stvaranju operativnog sustava INSIN, izgrađenog u obliku mnogih paralelno izvršnih interaktivnih procesa . Tijekom 1970-ih, zajedno s Tonijem Hoareom i Nicklausom Virtom, razvio je osnovne odredbe strukturnog programiranja. On je "propovijedao" odbijanje korištenja instrukcije od strane ALINSA. Također posjeduje ideju korištenja "semafora" za sinkronizaciju procesa u sustavima s više zadataka i algoritam za pronalaženje najkraćeg puta na usmjerenom grafu s nenegativnim ponderima rubova, poznat kao Dijkstrin algoritam. 1972. Dijkstra je postao dobitnik Turingove nagrade. U kasnijim godinama E. Dijkstra je predavao u SAD-u, na Sveučilištu u Teksasu. Umro je 6. kolovoza 2002. ПЕРЕВОД: Эдсгер Вибе Дейкстра-голландский ученый, идеи которого повлияли на развитие компьютерной индустрии. Он родился 11. май 1930 года. в Роттердаме, в семье ученого (отец-химик, мать-математик). По окончании школы поступил на факультет теоретической физики Лейденского университета. 1951.он заинтересовался программированием, с 1952 года поступил на трехнедельные компьютерные курсы в Кембридже. он работал программистом в математическом центре Амстердама под руководством профессора Ван Вейнгаардена, позже (синонимы: затем, после, позже, позже, позже, позже; антонимы: сначала, раньше, раньше, сначала) — автор одного из способов формального описания грамматики формальных языков — так называемых двухуровневых грамматик Ван Вейнгаардена. Уже в 1952 году. в Дейкстра решил наконец специализироваться на программировании, но закончил курс теоретической физики. 1956. E. Дейкстра участвовал в разработке компьютера Инсин 1. Эта машина была создана тремя энтузиастами за год. Для оптимизации проводки плат для Инноси1 был изобретен алгоритм нахождения кратчайшего пути на графике, известный как"алгоритм Дейкстры". Известность Дейкстры принесла его работа в области применения математической логики при разработке компьютерных программ. Он принимал активное участие в разработке языка программирования Алгол и написал первый компилятор Алгол-60. 1960-е годы Э. Дейкстра участвовал в создании операционной системы ИНСИН, построенной в виде множества параллельно исполняемых интерактивных процессов . В течение 1970-х годов вместе с Тони Хоаром и Никлаусом Виртом он разработал основные положения структурного программирования. Он "проповедовал" отказ АЛИНСА использовать инструкцию. Он также обладает идеей использования "семафора" для синхронизации процессов в многозадачных системах и алгоритмом для поиска кратчайшего пути на ориентированном графе с неотрицательными весами ребер, известным как алгоритм Дейкстры. 1972. Дейкстра стал лауреатом премии Тьюринга. В последующие годы Э. Дейкстра преподавал в США, в Техасском универси
1S. Haldar, A. Aravind. Operating Systems. — Pearson, 2010
|
Скачать 140.85 Kb.