Edsger Dijkstra (2002)

Edsger Wybe Dijkstra (11 Mei 1930 – 6 Agustus 2002) adalah seorang ilmuwan komputer asal Belanda.

Dijkstra awalnya belajar fisika teori di Universitas Leiden. Kemudian pada awal 1970-an ia bekerja sebagai anggota peneliti di Burroughs Corporation. Ia juga bekerja di Universitas Teknologi Eindhoven di Belanda dan akhirnya ia menjabat sebagai ketua Schlumberger Centennial dalam bidang Ilmu Komputer di Universitas Texas di Austin, Amerika Serikat. Ia pensiun pada tahun 2000.

Satu dari sekian banyak sumbangannya di dalam ilmu komputer, adalah algoritme jalan terpendek (shortest path-algorithm), atau dikenal juga sebagai Algoritme Dijkstra. Ia menerima Turing Award pada tahun 1972.


📚 Artikel Terkait di Wikipedia

Algoritma Dijkstra

Algoritma Dijkstra, (dinamai menurut penemunya, seorang ilmuwan komputer, Edsger Dijkstra), adalah sebuah algoritma rakus (greedy algorithm) yang dipakai

Pemrograman

Nostrand Reinhold (1971) Edsger W. Dijkstra, A Discipline of Programming, Prentice-Hall (1976) O.-J. Dahl, E.W.Dijkstra, C.A.R. Hoare, Structured Programming

Pathfinding

memecahkan labirin . Bidang penelitian ini sangat didasarkan pada algoritma Dijkstra untuk menemukan jalur terpendek pada graf berbobot. Pathfinding erat kaitannya

Algoritma Prim

computer scientist Robert C. Prim pada 1957 dan ditemukan kembali oleh Dijkstra pada 1959. Karena itu algoritma ini sering dinamai algoritma DJP atau algoritma

Leslie Lamport

Lamport's bakery algorithm Byzantine fault tolerance Paxos algorithm Lamport signature Temporal logic of actions TLA+ Penghargaan Dijkstra Prize (2000, 2005

Algoritma tamak

Algoritma tamak atau dalam bahasa Inggris greedy algorithm adalah algoritma apa pun yang mengikuti metode heuristik dalam pemecahan masalah untuk membuat

Daftar algoritme

number generators: Blum Blum Shub Mersenne twister Robinson-Schensted algorithm: korespondensi dan pasangan yang bijetif dari Young tableaux yang standar

Pohon rentang minimum

Jarník pada tahun 1930 dan ditemukan ulang oleh Prim pada tahun 1957 dan Dijkstra pada tahun 1959. Secara sederhana, algoritma ini mengembangkan MST (T)