Pour les articles homonymes, voir Dijkstra.
modifier - modifier le code - modifier Wikidata
Edsger Wybe Dijkstra (prononciation : [ˈɛtsxər ˈwibə ˈdɛɪkstra][1]), né à Rotterdam le 11 mai 1930 et mort[2] à Nuenen le 6 août 2002, est un mathématicien et informaticien néerlandais du XXe siècle. Il reçoit en 1972 le prix Turing pour ses contributions sur la science et l’art des langages de programmation et au langage Algol. Juste avant sa mort, en 2002, il reçoit le prix PoDC de l'article influent, pour ses travaux sur l'autostabilisation. L'année suivant sa mort, le prix sera renommé en son honneur prix Dijkstra.
Après des études de physique théorique, il s'engage dès 1955 dans le domaine de l'informatique alors naissante, dont il est l'un des pionniers les plus éclairés.
Dijkstra avait une écriture manuscrite très lisible et a toujours refusé d'utiliser un traitement de texte, malgré son domaine d'activité, préférant la lettre manuscrite photocopiée. Luca Cardelli a créé une fonte « Dijkstra » en son honneur, qui imite son écriture régulière. Dijkstra référençait toutes ses lettres par EWD suivi d'un nombre, la dernière étant la lettre EWD 1318.
Enseignant à l'université technique d'Eindhoven, il commence à se faire connaître en matière de systèmes avec THE Operating system, un système construit en couches d'abstraction successives et idéal pour l'enseignement (« THE » est un jeu de mots sur l'acronyme de son université Technische Hogeschool Eindhoven, école polytechnique d'Eindhoven). Fort de l'expérience d'écriture de ce système, il formalise le concept, avant lui diffus, de sémaphore puis introduit le concept de « section critique » avec deux exemples devenus classiques : le problème des lecteurs et des rédacteurs et le dîner des philosophes.
Constatant les dégâts provoqués par l'usage incontrôlé de l'instruction goto en programmation, il rédige en 1968 pour les Communications of the ACM un article qu'il nomme « A Case against the GOTO Statement » (« Un Procès contre l'instruction GOTO »). Voulant publier rapidement l'article sous la forme d'une lettre à l'éditeur, l'éditeur Niklaus Wirth le rebaptise « Go To Statement Considered Harmful » (« L'Instruction Go To considérée comme nuisible »).
Ce nouveau titre, tout autant que le propos de l'article, devient alors célèbre dans le milieu de l'informatique. Les titres de la forme « X considered harmful » se multiplient, jusqu'à un « Dijkstra considered harmful »[3] ».
L'instruction goto est rapidement marginalisée, et presque éliminée, par la programmation structurée (concept de Wirth et Dijkstra, présenté entre autres dans EWD 268). En programmation structurée, le goto est remplacé par des instructions comme if … then … else …, while … do, repeat … until qui furent introduites par Wirth dans Algol W : chaque instruction contient une seule entrée et une seule sortie, ce qui rend enfin possible des tests systématiques exhaustifs impossibles avec le « code spaghetti ».
Des conditions peuvent aussi être imposées à l'entrée unique et des caractéristiques postulées à la sortie unique, ce qui ouvre la porte à des outils ajoutés à la syntaxe, comme assert (voir Logique de Hoare) et plus tard à la programmation par contrat du langage Eiffel.
Dijkstra avait joué un rôle important dans le développement du langage Algol à la fin des années 1950 et développé ensuite « la science et l'art des langages de programmation », contribuant grandement à la compréhension de leur structure, de leur représentation et de leur implémentation[4]. C'est aussi un adepte du bel algorithme, y compris pour des sujets difficiles à traiter en programmation structurée comme les perles de Dijkstra (disposer une par une des perles de trois couleurs sur un fil de façon qu'il n'y ait jamais deux séquences adjacentes identiques).
Il est également à l'origine de l'algorithme éponyme, l'algorithme de Dijkstra, permettant de calculer des plus courts chemins dans un graphe orienté. Il permet, par exemple, de déterminer un plus court chemin pour se rendre d'une ville à une autre connaissant le réseau routier d'une région et est très utilisé, par exemple dans les assistants de navigation GPS.
Le discours qu'il prononce en 1972 lorsqu'il reçoit le prix Turing, The Humble Programmer[5], est également resté célèbre. Il s'agit également d'un exercice d'autodérision, le professeur Dijkstra s'étant toujours montré très conscient de la valeur de ses travaux.
En 1974, Dijkstra publie l'article fondateur de l'autostabilisation[6], propriété d'un système réparti à retrouver un comportement correct après toute défaillance transitoire. En 2002, il reçoit le prix PoDC de l'article influent pour cet article. Il meurt peu après. Ce prix est renommé prix Dijkstra en son honneur dès l'année suivante.
Sur les autres projets Wikimedia :
Dijkstra, connu pour son caractère difficile et son intransigeance, était réputé pour ses aphorismes, lesquels résumaient sa vision de la science informatique.
この記事は大言壮語的な記述になっています。Wikipedia:大言壮語をしないを参考に修正して下さい。(2022年10月) 朝鮮民主主義人民共和国の人権北朝鮮の人権 北朝鮮の人権問題 北朝鮮人権問題 強制収容所管理所教化所 検閲制度(英語版)マスメディア(英語版) 信教の自由(英語版)カトリック迫害 障害者(英語版)コッチェビ 売買春喜び組 出身成分生活総和10大原
Османская Венгрия (венг. Török hódoltság) — общее название территорий Османской империи, населённых преимущественно этническими венграми. После поражения объединённого венгро-чешско-хорватского войска в битве при Мохаче 29 августа 1526 года большая часть венгерских земель п
This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: MiniMini+ – news · newspapers · books · scholar · JSTOR (January 2020) You can help expand this article with text translated from the corresponding article in Polish. (January 2020) Click [show] for important translation instructions. View a machine…
Park in Auckland, New Zealand Long Bay Regional ParkLooking south towards Long Bay and Long Bay Regional ParkLocationHibiscus and Bays, Auckland, New ZealandCoordinates36°41′22″S 174°44′56″E / 36.689543°S 174.7487933°E / -36.689543; 174.7487933Area111 ha (270 acres)[1]Operated byAuckland Council Long Bay Regional Park is a regional park in Long Bay located in Auckland, New Zealand. It is located in the Hibiscus and Bays in the northern part o…
Martinice Localidad BanderaEscudo MartiniceLocalización de Martinice en República ChecaCoordenadas 49°22′18″N 16°02′18″E / 49.371725382357, 16.038231687127Entidad Localidad • País República Checa • Región Vysočina • Distrito Žďár nad SázavouSuperficie • Total 6,04 km² Altitud • Media 503 m s. n. m.Población (1 de enero de 2023) • Total 461 hab. • Densidad 76,27 hab/km
تتطور صناعة السيارات في مصر منذ 50 عامًا. ويتم بيع أكثر من 200,000 سيارة سنويًا وهي الآن ثاني أكبر سوق في إفريقيا وتحتل المرتبة 42 في العالم، حيث يبلغ إنتاجها السنوي أكثر من 70,000 سيارة. بعد العديد من الإخفاقات والنجاحات، أصبحت صناعة السيارات المصرية أكثر تركيزًا على عمليات التجميع …
Mozambique CompanyCoat of Arms of Portuguese MozambiqueNative nameCompanhia de MoçambiqueIndustryInternational tradeFounded11 February 1891Defunct1972 (1972)FateDissolvedHeadquartersBeira, Portuguese Mozambique, Portuguese EmpireArea servedPortuguese EmpireKey peopleManuel Rafael Gorjão Henriques The Mozambique Company (Portuguese: Companhia de Moçambique) was a royal company operating in Portuguese Mozambique that had the concession of the lands in the Portuguese colony corresponding to…
هذه المقالة بحاجة لصندوق معلومات. فضلًا ساعد في تحسين هذه المقالة بإضافة صندوق معلومات مخصص إليها. الأنثروبولوجيا الفلسفية، أو ما يسمى أحيانًا بعلم الإنسان الفلسفي،[1][2] هو تخصص يتناول أسئلة ما وراء الطبيعة وعلم الظواهر لدى الإنسان والعلاقات الشخصية. تاريخها الكتاب…
Олександр Манастирський Ім'я при народженні Олександр Дмитрович МанастирськийНародився 22 червня 1857(1857-06-22)ЛужаниПомер 23 жовтня 1920(1920-10-23) (63 роки)ЧернівціГромадянство Австро-Угорщина → РумуніяДіяльність письменникМова творів українська, німецькаКонфесія правосл
Major South-Italian seaport Port of Gioia Tauro The Port of Gioia Tauro (Italian: [ˈdʒɔːja ˈtauro]) is a large seaport in southern Italy. It is the largest port in Italy for container throughput, the 9th in Europe and the 6th in Mediterranean sea.[1] Located north of the city of Reggio Calabria, between the municipalities of Gioia Tauro and San Ferdinando, Calabria, it is close to the East–West route which stretches from the Strait of Gibraltar to the Suez Canal and serves…
Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Desember 2022. Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Nora Berr…
Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. SDN Gedong 02 PetangSekolah Dasar Negeri Gedong 02 PetangInformasiJenisNegeriNomor Pokok Sekolah Nasional20109023Jumlah siswa218 2010StatusAktifAlamatLokasiPasar Rebo, Jakarta Timur, DKI Jakarta, IndonesiaSitus webLaman di Kementerian Pendidika…
2010 Canadian drama film 10+1⁄2Directed byDaniel GrouWritten byClaude LalondeProduced byPierre GendronStarringClaude LegaultRobert NaylorEugénie BeaudryCinematographyBernard CoutureEdited byValérie HérouxProductioncompanyZoofilmsDistributed byLes Films EquinoxeRelease dates October 13, 2010 (2010-10-13) (Festival du Nouveau Cinéma) October 29, 2010 (2010-10-29) (Quebec) Running time108 minutesCountryCanadaLanguageFrenchBudgetCAD $3.9 million 10+1…
Kuwaiti actor (1971–2021) Mashari Al-BallamMashari Al-BallamBorn(1971-12-12)December 12, 1971Failaka Island, Kuwait.DiedFebruary 25, 2021(2021-02-25) (aged 49) Mashari Saleh Mohsen Al-Ballam (December 12, 1971 – February 25, 2021), was a Kuwaiti actor.[1] He played many complex roles, such as the epileptic patient in the series Paths of Doubt, and the deaf mute in the series Jarrah Al-Zaman (the wounded time series).[2] Education and career He held a diploma in industria…
Ancient Roman center of the city, a landmark of Rome, Italy This article is about the particular space in the city of Rome. For the general structure found in many Roman cities, see Forum (Roman). Roman ForumForum RomanumSurviving structures: Tabularium, Gemonian stairs, Tarpeian Rock, Temple of Saturn, Temple of Vespasian and Titus, Arch of Septimius Severus, Curia Julia, Rostra, Basilica Aemilia, Forum Main Square, Basilica Iulia, Temple of Caesar, Regia, Temple of Castor and Pollux, Temple of…
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (مارس 2016) جزء من سلسلة مقالات سياسة تشيليتشيلي الدستور الدستور حقوق الإنسان السلطة التنفيذية الرئيس (قائمة) مجلس الوز…
This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (November 2022) (Learn how and when to remove this template message) Cinema of Hong Kong 1909–1949 1950s 1950 1951 1952 1953 19541955 1956 1957 1958 1959 1960s 1960 1961 1962 1963 19641965 1966 1967 1968 1969 1970s 1970 1971 1972 1973 19741975 1976 1977 1978 1979 1980s 1980 1981 1982 1983 19841985 1986 1987 1988 1…
قبيلة عبد القيس معلومات القبيلة المكان إقليم البحرين العرقية عرب الديانة الإسلام المذهب شيعة إمامية (الأغلبية) النسبة ربيعة من عدنان تعديل مصدري - تعديل عبد القيس: قبيلة عربية، تشير الأدلة الأركيولوجية إلى أن بلاد عبد القيس كانت في عالية نجد، ثم ارتحلت قبائلها وبطونها ف…
هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (نوفمبر 2016) هومبيرتو تابيا معلومات شخصية الميلاد 10 يناير 1986(1986-01-10)تيخوانا الوفاة 29 مارس 2011 (25 سنة)تيخوانا الجنسية مكسيكي الوزن وزن الوسط الحياة العملية المهنة ملاكم[1 …
Hospital in Lørenskog, NorwayAkershus University Hospital (Ahus)Helse Sør-ØstThe main entrance of Akershus universitetssykehusGeographyLocationSykehusveien 25, 1478 Lørenskog, Sykehusveien 25, Lørenskog, NorwayCoordinates59°55′59″N 10°59′46″E / 59.933°N 10.996°E / 59.933; 10.996OrganisationFundingPublic hospitalTypeTeachingAffiliated universityUniversity of OsloNetworkSouthern and Eastern Norway Regional Health AuthorityServicesEmergency departmentYesBeds…
Lokasi Pengunjung: 18.118.255.23