Page 2 - Informatyka na czasie. Kartka z historii. Podręcznik klasa 3
P. 2
Kartka z historii
Algorytmika i programowanie
W 1954 r. zespół badawczy firmy IBM pod
kierownictwem Johna Backusa zaprojektował
język programowania FORTRAN (od ang.
FORmula TRANslation). Język ten pierwotnie
opracowano dla komputerów IBM 704 (na
zdjęciu), a następnie udoskonalano. Do lat 80.
XX w. był podstawowym językiem używanym
do obliczeń numerycznych. Stosuje się go
nadal, np. w programowaniu superkomputerów
wykorzystywanych do przeprowadzania symulacji.
FORTRAN jest uważany za pierwszy język
programowania wysokiego poziomu.
W 1952 r. Amerykanka Grace Hopper opracowała
program tłumaczący polecenia zapisane jako słowa
języka angielskiego na binarny kod maszynowy
komputera. Nazwała go A-0. Program ten uznaje
się za pierwszy kompilator. Jego udoskonalona
wersja A-2 była pierwszym powszechnie
stosowanym kompilatorem. Hopper znana jest także
jako programistka komputerów Harvard Mark I
i Harvard Mark II. Przypisuje się jej m.in.
spopularyzowanie w słownictwie informatycznym
pojęcia „bug”, które oznacza błąd oprogramowania.
1952 r. 1954 r.
1953 r. 1956 r.
Hans Peter Luhn, naukowiec pochodzenia
niemieckiego, który pracował w IBM, jest uważany
za autora metody haszowania. Ułatwia ona
wyszukiwanie informacji w wielkich zbiorach
danych. W 1953 r. Luhn zaproponował funkcję
matematyczną przyporządkowującą argumentowi
pewną wartość. Wyszukanie informacji w dużo
mniejszym zbiorze danych o tej samej wartości
funkcji było o wiele szybsze. Luhn jest też twórcą
algorytmu wykorzystywanego do sprawdzania
poprawności ciągów liczb. Algorytmu Luhna
używa się np. do weryfikacji numeru karty
kredytowej albo numeru IMEI.
W 1956 r. holenderski naukowiec Edsger Dijkstra
wymyślił algorytm, który wyznacza najmniejsze
koszty dojścia z wybranego wierzchołka grafu do
pozostałych wierzchołków oraz wskazuje, przez
które wierzchołki prowadzą drogi o najmniejszych
kosztach. Algorytm został nazwany od nazwiska
jego twórcy algorytmem Dijkstry. Edsger Dijkstra
brał udział też m.in. w opracowywaniu języka
ALGOL. Za swoje osiągnięcia otrzymał w 1972 r.
nagrodę Turinga.
8