Ötlettől az algoritmusig

Szerző

Fordító

Grafikus

Lektor

Budapest

Kiadó:	Tankönyvkiadó Vállalat
Kiadás helye:	Budapest
Kiadás éve:	1987
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	181 oldal
Sorozatcím:	Középiskolai szakköri füzetek
Kötetszám:
Nyelv:	Magyar
Méret:	20 cm x 15 cm
ISBN:	963-17-9882-8
Megjegyzés:	Tankönyvi szám: 29284. Fekete-fehér ábrákkal illusztrált.

Értesítőt kérek a kiadóról

Értesítőt kérek a sorozatról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

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