Jozef Hvorecky, Jozef Kelemen: Ötlettől az algoritmusig

TARTALOM:

A magyar Olvasóhoz 9
Előszó 11
Bevezetés 13
Az útmutatás 14
A nyelv 17
A nyelv és a gép 18
A számítógép 19
A programozás 22
Problémák és megoldó eljárásaik 25
A kezdet 26
A számítógépek korszaka 28
A probléma 32
Megoldó eljárások szerkesztése 38
Algoritmusok 41
Az algoritmikus nyelv 45
Algoritmusok szerkesztése 57
Közvetlen eljárás 58
A probléma átfogalmazása 61
A probléma felbontása 67
Hibaelhárítás 75
Összeadást és kivonást használó szorzási algoritmusok 77
Az algoritmus 78
A helyességbizonyítás elvei 87
A számítási bonyolultság vizsgálatának alapjai 98
A folyamatos tökéletesítés elve 103
Négyzetgyökös időbonyolultságú algoritmusok 103
A tárbonyolultság 110
Az aszimtotikus bonyolultság 114
Logaritmikus időbonyolultságú algoritmusok 117
Első kísérlet 117
Második kísérlet 120
Harmadik (utolsó) kísérlet 126
Hogyan szorzunk számolórácson? 136
A nagy számok szorzását kisebb számok szorzására bontó algoritmusok 141
A kézen való szorzás 143
A Strassen-féle algoritmus 147
Végezetül, de nem utolsósorban 151
Utószó 152
A gyakorlatok megoldása 154
Függelék 171
Néhány gondolat az anyanyelv, a matematika és a programozás kapcsolatáról 171
Szakirodalom-jegyzék 181