Rzecz o istocie informatyki: algorytmika 8320425069, 9788320425062 [PDF]

Table of contents :
Spis treści......Page 7
CZĘŚĆ I-WSTĘP......Page 13
Rozdział 1-Wprowadzenie i rys historyczny......Page 15
Rozdział 2-Algorytmy i dane......Page 32
Rozdział 3-Języki programowania......Page 64
CZĘŚĆ II-METODY I ANALIZA......Page 91
Rozdział 4-Metody algorytmiczne......Page 93
Rozdział 5-Poprawność algorytmów......Page 105
Rozdział 6-Sprawność algorytmów......Page 136
CZĘŚĆ III-SŁABOŚĆ I SIŁA......Page 165
Rozdział 7-Zła wydajność i trudna rozwiązywalność......Page 167
Rozdział 8-Nieobliczalność i nierozstrzygalność......Page 201
Rozdział 9-Algorytmiczna uniwersalność i jej siła......Page 229
CZĘŚĆ IV-Rozluźnienie reguł......Page 275
Rozdział 10-Równoległość i współbieżność......Page 277
Rozdział 11-Algorytmy probabilistyczne......Page 324
Rozdział 12-Algorytmika i inteligencja......Page 357
Postscriptum......Page 380
Skorowidz......Page 382