Rzecz o istocie informatyki. Algorytmika

Jest to nowe, zupełnie zmienione wydanie znanej na całym świecie, także w Polsce, książki o algorytmice. Są w niej poruszone tematy stanowiące podstawę wiedzy informatycznej. Książka składa się obecnie z pięciu części. W pierwszej autorzy omawiają podstawowe pojęcia, języki wysokiego poziomu, kompilatory i paradygmaty programowania. Druga część jest poświęcona algorytmom i ocenie ich jakości, czyli poprawności i efektywności. W części trzeciej czytelnik poznaje osiągnięcia i kierunki rozwoju inżynierii oprogramowania. Część czwarta dotyczy równoległości i współbieżności, przedstawione są w niej także algorytmy probabilistyczne i zagadnienia kryptografii. W części piątej są dwa nowe rozdziały; o inżynierii oprogramowania i systemach realitywnych, a kończy się ona rozdziałem dotyczącym sztucznej inteligencji.
Książka jest napisana bardzo przystępnie. Zawiera wiele przykładów i zadań. Jest to doskonały podręcznik, przeznaczony dla studentów informatyki na wszystkich uczelniach wyższych.

Spis treści

Przedmowa do pierwszego wydania
Podziękowania

CZĘŚĆ PIERWSZA. WSTĘP

1. Wprowadzenie i przegląd historyczny
o czym to jest

2. Algorytmy i dane
jak to zrobić

3. Języki i paradygmaty programowania
jak to zrobić za pomocą komputera

CZĘŚĆ DRUGA. METODY I ANALIZA

4. Metody algorytmiczne
jak to zrobić metodycznie

5. Poprawność algorytmów
jak to zrobić właściwie

6. Sprawność algorytmów
jak to zrobić oszczędnie

CZĘŚĆ TRZECIA. OGRANICZENIA I ODPORNOŚĆ

7. Nieefektywność i nierozwiązywalność
o tym, że nie zawsze zrobisz to tanio

8. Nieobliczalność i nieroztrzygalność
o tym, że czasami nie zrobisz tego wcale

9. Algorytmiczna uniwersalność i odporność
o najprostszej maszynie, która to zrobi

CZĘŚĆ CZWARTA. OSŁABIANIE REGUŁ

10. Równoległość, współbieżność i modele alternatywne
jak zrobić dużo naraz

11. Algorytmy probabilistyczne
jak to zrobić, rzucając monetą

12. Kryptografia i niezawodna interakcja
jak to zrobić w sekrecie

CZĘŚĆ PIĄTA. SZERSZE SPOJRZENIE

13. Inżynieria oprogramowania
jak sobie poradzić z czymś większym

14. Systemy reaktywne
jak sprawić, żeby zachowanie było poprawne również w wymiarze czasu

15. Algorytmika i inteligencja
o tym, czy one są lepsze od nas

Postscriptum
Wybrane rozwiązania
Uwagi bibliograficzne
Skorowidz