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 "Rzecz o istocie informatyki Algorytmika' 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.
Rozdziały:
Część I. Wstęp 1. Wprowadzenie i przegląd historyczny 23 2. Algorytmy idane 40 3. Języki i paradygmaty programowania 74
Część II. Metody i analiza 4. Metody algorytmiczne 109 5. Poprawność algorytmów 129 6. Sprawność algorytmów 165
Część III. Ograniczenia i odporność 7. Nieefektywność i nierozwiązywalność 199 8. Nieobliczalność i nierozstrzygalność 237 9. Algorytmiczna uniwersalność i odporność 269
Część IV. Osłabianie reguł 10. Równoległość, współbieżność i modele alternatywne 311 11. Algorytmy probabilistyczne 356 12. Kryptografia i niezawodna interakcja 379
Część V. Szersze spojrzenie 13. Inżynieria oprogramowania 403 14. Systemy reaktywne 425 15. Algorytmika i inteligencja
|