Эдсгер В. Дейкстра , голландский физик, ученый-компьютерщик и академик (р. 1930 г.)

Эдсгер Вайбе Дейкстра ( DYKE-strə ; голландский: [ˈɛtsxər ˈʋibə ˈdɛikstra] (слушать); 11 мая 1930 г. - 6 августа 2002 г.) был голландским ученым-компьютерщиком, программистом, инженером-программистом, системным ученым, научным эссеистом и пионером в области информатики. Физик-теоретик по образованию, он работал программистом в Математическом центре (Амстердам) с 1952 по 1962 год. Будучи университетским профессором на протяжении большей части своей жизни, Дейкстра занимал столетнюю кафедру компьютерных наук Шлюмберже в Техасском университете в Остине с 1984 года. до выхода на пенсию в 1999 году. Он был профессором математики в Эйндховенском технологическом университете (1962–1984) и научным сотрудником в Burroughs Corporation (1973–1984). В 1972 году он стал первым человеком, который не был ни американцем, ни британцем, получившим премию Тьюринга.

Дейкстра, одна из самых влиятельных фигур поколения основателей компьютерной науки, помог сформировать новую дисциплину как инженер и теоретик. Его фундаментальный вклад охватывает различные области информатики, включая построение компиляторов, операционные системы, распределенные системы, последовательное и параллельное программирование, парадигму и методологию программирования, исследования языков программирования, проектирование программ, разработку программ, проверку программ, принципы разработки программного обеспечения, графовые алгоритмы, и философские основы компьютерного программирования и информатики. Многие из его статей являются источником новых направлений исследований. Несколько понятий и проблем, которые сейчас являются стандартными в компьютерных науках, были впервые определены Дейкстрой или носят придуманные им названия. До середины 1960-х компьютерное программирование считалось скорее искусством (или ремеслом), чем научной дисциплиной. По словам Харлана Миллса (1986), «программирование [до 1970-х] рассматривалось как частная деятельность по решению головоломок по написанию компьютерных инструкций для работы в качестве программы». В конце 1960-х компьютерное программирование находилось в состоянии кризиса. Дейкстра был одним из небольшой группы ученых и промышленных программистов, которые выступали за новый стиль программирования для повышения качества программ. Дейкстра, имевший опыт работы в области математики и физики, был одной из движущих сил принятия компьютерного программирования в качестве научной дисциплины. Он придумал фразу «структурированное программирование», и в 1970-х годах она стала новой ортодоксией программирования. Как создатель движения структурного программирования (первое заметное движение в истории компьютерного программирования), его идеи о методологии программирования помогли заложить основы для рождения и развития профессиональной дисциплины разработки программного обеспечения, позволяя программистам организовывать и управлять все более сложные программные проекты. Как заметил Бертран Мейер (2009): «Революция во взглядах на программирование, начатая иконоборчеством Дейкстры, привела к движению, известному как структурное программирование, которое выступало за систематический, рациональный подход к построению программ. Структурированное программирование является основой всего, что было сделано. так как в методологии программирования, включая объектно-ориентированное программирование». Академическое исследование параллельных вычислений началось в 1960-х годах, когда Дейкстра (1965) считается первой статьей в этой области, в которой была выявлена ​​и решена проблема взаимного исключения. Он также был одним из пионеров исследования принципов распределенных вычислений. Его фундаментальная работа по параллелизму, семафорам, взаимному исключению, взаимоблокировке (смертельным объятиям), поиску кратчайших путей в графах, отказоустойчивости, самостабилизации и многим другим вкладам включает многие столпы, на которых построена область распределенных вычислений. Незадолго до своей смерти в 2002 году он получил награду ACM PODC Influential-Paper Award в области распределенных вычислений за свою работу по самостабилизации программных вычислений. В следующем году эта ежегодная награда была переименована в премию Дейкстры (премия Эдсгера В. Дейкстры в области распределенных вычислений). В качестве приза, спонсируемого совместно Симпозиумом по принципам распределенных вычислений (PODC) Ассоциации вычислительной техники (ACM) и Международным симпозиумом по распределенным вычислениям (DISC) Европейской ассоциации теоретической информатики (EATCS), признается, что «Ни один другой оказал большее влияние на исследования принципов распределенных вычислений».