Algorytmy + Struktury Danych = Programy
Autor | Niklausa Wirtha |
---|---|
Temat | programowanie , algorytmy i struktury danych |
Gatunek muzyczny | Literatura faktu |
Data publikacji |
1976 |
Algorytmy + Struktury Danych = Programy to książka z 1976 roku napisana przez Niklausa Wirtha , obejmująca niektóre z podstawowych tematów programowania komputerowego , w szczególności to, że algorytmy i struktury danych są z natury powiązane. Na przykład, jeśli ktoś ma posortowaną listę, użyje algorytmu wyszukiwania optymalnego dla posortowanych list.
Książka była jedną z najbardziej wpływowych książek informatycznych tamtych czasów i, podobnie jak inne prace Wirtha, była szeroko wykorzystywana w edukacji.
Kompilator Turbo Pascal napisany przez Andersa Hejlsberga był w dużej mierze inspirowany kompilatorem Tiny Pascal z książki Niklausa Wirtha.
Zarys rozdziału
- Rozdział 1 — Podstawowe struktury danych
- Rozdział 2 - Sortowanie
- Rozdział 3 — Algorytmy rekurencyjne
- Rozdział 4 — Dynamiczne struktury informacyjne
- Rozdział 5 — Struktury językowe i kompilatory
- Dodatek A - zestaw znaków ASCII
- Dodatek B - Diagramy składni Pascala
Linki zewnętrzne
- ETH Zurich / N. Wirth / Książki / Compilerbau: Algorytmy + Struktury danych = Programy (link do archiwum.org)
- N. Wirth, Algorithms and Data Structures (wydanie z 1985 r., Aktualizacja dla Oberon w sierpniu 2004 r. PDF w ETH Zurich) (link do archiwum.org)
- Wirth, Niklaus (2004) [aktualizacja 2012]. Algorytmy i struktury danych (PDF) . Wersja Oberon z poprawkami i autoryzowanymi modyfikacjami. ETH Zurych: Niklaus Wirth.
- Wirth, Niklaus (2004) [aktualizacja 2014]. Algorytmy i struktury danych (PDF) . Wersja Oberon z najnowszymi poprawkami i modyfikacjami. Instytut Badań Jądrowych, Moskwa: Fiodor Tkaczow.