Donalda B. Johnsona
Donalda B. Johnsona | |
|---|---|
| Urodzić się |
Donalda Bruce'a Johnsona
16 grudnia 1933 |
| Zmarł | 10 września 1994 w wieku 60) ( 10.09.1994 ) |
| Narodowość | amerykański |
| Edukacja | Uniwersytet Cornella |
| Zawód | informatyk |
| Pracodawca (pracodawcy) |
Dartmouth College Uniwersytet Stanowy Pensylwanii |
| Znany z | założycielka wydziału informatyki Dartmouth College |
| Godna uwagi praca |
d -arowa sterty struktura danych Algorytm Johnsona |
Donald Bruce Johnson (16 grudnia 1933 - 10 września 1994) był amerykańskim informatykiem, badaczem zajmującym się projektowaniem i analizą algorytmów oraz założycielem katedry informatyki w Dartmouth College .
Johnson otrzymał doktorat. z Cornell University w 1973 pod kierunkiem Davida Griesa . Objął stanowisko wydziału na wydziale informatyki na Uniwersytecie Stanowym w Pensylwanii , a później przeniósł się na wydział matematyki w Dartmouth. Gdy w 1994 roku powstał wydział informatyki w Dartmouth, został jego pierwszym przewodniczącym.
Johnson wynalazł strukturę danych sterty d -ary i jest również znany z algorytmu Johnsona dla problemu najkrótszej ścieżki dla wszystkich par .
| Kontrola władzy : naukowe bazy danych |
|---|
