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:
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
594 stron, B5, oprawa twarda