Autor: David Harel, Yishai Feldman

ISBN: 978-83-204-3295-4

Ilość stron: 594

Data wydania: 03/2008 (wydanie czwarte, zmienione i rozszerzone)

Twarda oprawa

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    452