Cover Кронрод А.С. Беседы о программировании
Id: 17761
11.9 EUR

Беседы о программировании. Изд. 2

URSS. 248 pp. (Russian). ISBN 5-354-00565-5. Condition: 5-. Блок текста: 5. Обложка: 4+.
  • Paperback

Summary

Эта книга была написана замечательным ученым-математиком А.С.Кронродом почти 40 лет тому назад, но публикуется впервые. Один из зачинателей программирования у нас в стране и основателей целой школы программирования, А.С.Кронрод в доступной и интересной форме обсуждает вопросы организации системного программирования, отладки программ и архитектуры ЭВМ. Значительная часть книги посвящена различным задачам искусственного интеллекта и использованию ...(More)«интеллектуальных» подходов для решения вычислительных задач.

Книга будет интересна программистам, историкам науки и специалистам в области искусственного интеллекта.


Predislovie

"Besedi o programmirovanii" -- eto kniga skoree ne o tom, kak nado programmirovat', a o tom, kak razvivalos' programmirovanie v nashej strane.

Esli vzglyanut' na "Besedi" s sovremennoj tochki zreniya, to ikh, ochevidno, sleduet otnesti k razdelu: "Istoriya razvitiya programmirovaniya". Delo v tom, chto kogda u nas stali poyavlyat'sya EVM, mnogie ne ponyali, kakoe mesto v zhizni lyudej zajmut komp'yuteri. A te, kto ponyal, razdelilis' na dve chasti: idti svoim putem ili kopirovat' zagranitsu. Mezhdu etimi gruppami lyudej shla ozhestochennaya bor'ba. Ona-to i otobrazhena v "Besedakh o programmirovanii". Skoree dazhe -- "Besedi" yavlyayutsya elementom etoj bor'bi.

Za kadrami knigi ostalis' beskonechnie obrascheniya avtora "Besed" v visokie instantsii -- bukval'no kriki dushi o tom, chto nado u NAS razvivat' stroitel'stvo svoikh mashin, nado privlekat' sil'nikh konstruktorov i matematikov -- a oni u nas est' -- k razrabotke novikh komp'yuterov. Bilo prodemonstrirovano ne na slovakh, a na dele, chto mi eto mozhem, chto mi sil'nee. Naprimer, nasha mashina M-20 obigrala v shakhmati so schetom 3:1 mashinu iz Stenforda.

No pobedili te, kotorie reshili kopirovat' zagranitsu. Teper' vse komp'yuteri inostrannie, vse "govoryat" po-anglijski. I dazhe teoremu Adel'son-Vel'skogo i Landisa, kotoruyu u nas korotko nazivayut AVL, teper' chitayut ABL.

No v "Besedakh o programmirovanii" rasskazano ne tol'ko o bor'be raznikh napravlenij. I dazhe eto ne glavnoe. Mi upomyanuli ob etoj bor'be, pozhaluj, tol'ko dlya togo, chtobi chitatelyu bil ponyaten ton ili stil', kotorim napisana kniga.

Na nash vzglyad, glavnoe v "Besedakh" -- eto zadachi, o kotorikh govoril A.S.Kronrod. Kniga bila napisana v 1963 godu. Teper' uzhe vidno, po kakomu puti poshlo programmirovanie -- po predlozhennomu Kronrodom ili net. A nazival A.S. eti zadachi -- IGRAMI.

"Besedi o programmirovanii" bili poslani na retsenzii raznim lyudyam. Retsenzii bilo bi tozhe interesno prochitat'. Storonniki A.S., estestvenno, khvalili etu knigu. Protivniki -- polemizirovali. No nado skazat', chto vse, dazhe razgromnie, retsenzii konchalis' slovami: "Tem ne menee, knigu nado napechatat'!"

"Besedi o programmirovanii" proshli obyazatel'nuyu togda tsenzuru, i bilo napechatano 10 signal'nikh ekzemplyarov. I vdrug kniga bila zapreschena. Kem? Matematikami! Kak govoril Kronrod "Inogda takie lyudi zanimali dolzhnosti dazhe i dovol'no visokie". Pokhozhe bilo, chto oni ne viderzhali polemiki, podnyatoj v etoj knige. No oni ne zapreschali vsyu knigu: kto-to treboval unichtozhit' kakoj-nibud' paragraf v "Besede", kto-to -- napisat' slovo ne s bol'shoj, a s malen'koj bukvi, i t.p.

Kronrod otkazalsya im podchinit'sya. Kniga izdana ne bila.

Teper' -- po proshestvii bolee 30 let s momenta napisaniya etoj knigi -- mnogoe budet v nej neponyatno. Chtobi izbezhat' etogo, mozhno bilo bi v kontse "Besed" k kazhdoj stranitse dat' poyasneniya. No, skoree vsego, mozhno obojtis' i bez nikh. Prosto: "Imeyuschij ushi slishat' -- da slishit".

Teper' mozhno perekhodit' k chteniyu "Besed o programmirovanii" Aleksandra Semenovicha Kronroda.


Oglavlenie
Predislovie (Kronrod L. A.)
Beseda pervaya: Kak A. L. Brudno pridumal programmirovanie v soderzhatel'nikh oboznacheniyakh
 § 1.Chto bilo sperva
 § 2.Chto bilo potom
Beseda vtoraya: Chto takoe blochnoe programmirovanie, kotoroe velel nam pridumat' Brudno
 § 1.Struktura bol'shikh programm
 § 2.Chto mi na etom poteryali?
 § 3.Chto mi pri etom viigrali?
 § 4.Kak obraschat'sya k blokam.
Beseda tret'ya: Koe-chto ob otladke programm
 § 1.Zachem programmistu baraban?
 § 2.O rospisi pamyati i o kontrol'nom summirovanii
  Zadachi
 § 3.Programmi dlya raboti s pul'ta
 § 4.Kakimi dolzhni bit' programmi pechati
 § 5.Ob organizatsii kontrol'nikh proschetov
 § 6.Odin primer organizatsii kontrol'nogo scheta
Beseda chetvertaya: Esche koe-chto ob otladke programm
 § 1.Ob otladochnikh programmakh
 § 2.Standartizatsiya oboznachenij
 § 3.Yachejka omega pri otladke
 § 4.Nemnozhko o kodirovke
Beseda pyataya: Pro biblioteku standartnikh programm
 § 1.Chto dolzhno bit' v biblioteke
 § 2.Standartnie yachejki
 § 3.Chto sluchitsya s programmami, esli mi izmenim bibliotechnie podprogrammi?/
 § 4.Bibliotechnoe DZU
 § 5.Vizov bibliotek
 § 6.Vizov so sdvigom
 § 7.Bibliotechnie karti
Beseda shestaya: Pro biblioteku standartnikh programm (prodolzhenie)
 § 1.Programmi s informatsiej
 § 2.Sistema INFO-GFK
 § 3.Pro programmu INTEGRAL. Zachem eta programma dolzhna bit' sovershenno standartnoj
 § 4.Rabota so sluchajnimi chislami
Beseda sed'maya: Chto nuzhno peredelat' v trekhadresnoj mashine, chtobi bilo khorosho
 § 1.Mashinno-videlennie yachejki
 § 2.Adresa dlya registrov
 § 3.Stop pri popitke peredat' upravlenie
 § 4.Bol'she DZU!
 § 5.Bol'she razryadov v kode komandi!
 § 6.Kakie komandi nuzhno dobavit' i kakie -- ubrat'
 § 7.Obraschenie k funktsiyam
 § 8.FA i FK
 § 9.Dopolnitel'nie logicheskie komandi
 § 10.Smeshannaya arifmetika
 § 11.Peredachi upravleniya
 § 12.Trojnaya arifmetika
 § 13.Zapyataya sverkhdal'nego plavaniya
 § 14.Spetsial'no pro mashinu s registrom adresa
Beseda vos'maya: Kak v trekhadresnoj mashine ustroit' dlinnuyu pamyat'
 § 1.Kak eto, po-moemu, nuzhno sdelat'
 § 2.Kak eto sdelano na M-2
 § 3.Stoit li vse zhe primenyat' blochnuyu pamyat'?
 § 4.Kakie izmeneniya vnosit dlinnaya pamyat' v biblioteku
Beseda devyataya: Pofantaziruem o mashinakh nashego zavtra ili peremennaya adresnost' i mikroprogrammirovanie
 § 1.Kak bit' s pamyat'yu?
 § 2.A kak zhe bit' s razryadnost'yu yachejki?/
 § 3.Ob adresnosti mashini
 § 4.Otkuda vzyat' stol'ko kodov?
 § 5.Zadanie mikroprogrammi
 § 6.Raspredelenie kodov u mashini s mikroprogrammirovaniem
 § 7.Esche o pol'ze mikroprogramm
 § 8.Ob etom zhe
 § 9.Chego ne znal avtor, kogda pisal pervie 8 paragrafov etoj glavi ili kak (i mozhno li) obojtis' bez mikroprogrammirovaniya
Beseda desyataya: O rabotakh N. I. Bessonova
 § 1.Zachem napisana eta beseda
 § 2.RVM. Kaskadnij printsip
 § 3.RVM. Sistema upravleniya
 § 4.RVM. Neskol'ko slov o pamyati
 § 5.Kommutator Bessonova
 § 6.O stile
Beseda odinnadtsataya: Chelovek i mashina
 § 1.Mozhet li mashina dumat'?
 § 2.Kto rabotaet skoree -- mashina ili mozg?
 § 3.Dva sposoba dumaniya
 § 4.Kak svyazani soznanie i podsoznanie
 § 5.Pochemu tak medlenno obuchaetsya chelovek
 § 6.Kak zhe bit' mashinam?
 § 7.Mozhno li zaglyanut' v podsoznanie?
 § 8.Chto mi tam uvidim?
 § 9.Dve tochki zreniya na neizvestnoe
 § 10.Glavnie zadachi programmirovaniya
 § 11.O bessmertii
Beseda dvenadtsataya: Nevichislitel'nie zadachi
 § 1.Shakhmati G. M. Adel'sona-Vel'skogo, V. Arlazarova i A. Uskova
 § 2.Bor'ba za vremya. Predvaritel'naya otsenka. UKhUDU I PUP
 § 3.Bor'ba za vremya. Tekhnicheskie priemi
 § 4.Vaterloo AVAU. Uroki Vaterloo
 § 5.Obschaya perebornaya skhema
 § 6.Uskorenie po Brudno
 § 7.Perebornaya skhema. Obobscheniya. Vektornaya otsenka
 § 8.OBSchIJ REShATEL' amerikantsev. Slovo v zaschitu byurokratii
 § 9.Shakhmati i narodnoe khozyajstvo
Beseda trinadtsataya: O vzveshivanii monetok
 § 1.Postanovka zadachi
 § 2.A kak eto mozhno osuschestvit' v programme? Chto znachit poluchit' otvet?
 § 3.Vozrazheniya po forme (otveta)
 § 4.Perebor vozmozhnostej. Molekuli
 § 5.Perebor vozmozhnostej. Molekulyarnij ves. Rangi gipotez
 § 6.Reshenie zadachi chelovekom
 § 7.Vernemsya k programme
 § 8.Da, imenno tak
 § 9.Udastsya li vse-taki sozdat' programmu?
 § 10.Zachem vse eto nuzhno? Nuzhno li eto voobsche? Ne luchshe li zanyat'sya chem-nibud' drugim?
Beseda chetirnadtsataya: Vichislitel'nie zadachi s tochki zreniya nevichislitel'nikh
 § 1.Izderzhki avtomatizatsii
 § 2.Pochemu vdrug ponadobilos' ekonomit'?
 § 3.Kak viglyadela ran'she programma SOVERShENNO STANDARTNIJ INTEGRAL i kak viglyadit ona teper'
 § 4.Kak programma INTEGRAL budet viglyadet' zavtra
 § 5.Pro vneshnee integrirovanie
 § 6.A dolzhna li voobsche programma INTEGRAL bit' sovershenno standartnoj?
 § 7.Reshenie sistemi dvukh uravnenij s dvumya neizvestnimi
Beseda pyatnadtsataya i poslednyaya: Kibernetika ili matematika? Kto takie programmisti?
 § 1.Chto takoe nauka kibernetika?
 § 2.Esche odna analogiya
 § 3.Kak dolzhna razvivat'sya nauka-kibernetika?
 § 4.Kto takie programmisti
 § 5.Nuzhno li kazhdomu matematiku samomu programmirovat'?
 § 6.Vzaimootnoshenie programmirovaniya i matematiki
 § 7.Nauka dlya nauki?
 § 8.Nauka. Prikladnaya Nauka. Nauka dlya Nauki
 § 9.O kriteriyakh/
 § 10.Predlagaet li avtor zapretit' chistuyu matematiku?
 § 11.Ne isklyuchit' li zato programmirovanie iz matematiki?
Posleslovie
Prilozhenie 1 (Adel'son-Vel'skij G. M., Arlazarov V. L., Leferov E. V., Reznikovskij P. T., Khabarova S. A.)
Prilozhenie 2
Neskol'ko slov ob avtore (Arlazarov V. L.)

Ob avtore

Aleksandr Semenovich Kronrod (1921--1986) -- chelovek primechatel'nij. So studencheskoj skam'i on ushel dobrovol'tsem na front. Cherez tri goda, posle tyazhelogo raneniya, vernulsya, slozhil v stol nagradi i snova stal studentom. A esche cherez pyat' let -- on uzhe doktor nauk, sozdatel' teorii funktsij dvukh peremennikh, laureat Stalinskoj premii, rukovoditel' (khochetsya skazat' -- predvoditel') seminara molodikh, chestolyubivikh, talantlivikh uchenikh.

I vdrug... (khotya nichego u nego, konechno, ne vdrug. Prosto kharakter, talant i vera v sebya), vdrug on kladet v stol uzhe gotovie k publikatsii matematicheskie raboti i polnost'yu pereklyuchaetsya na programmirovanie na EVM. Kstati, cherez dvadtsat' let A.S.Kronrod tochno tak zhe pokonchit s programmirovaniem i zajmetsya lecheniem raka. Stoit li udivlyat'sya, no opyat' -- s uspekhom.

Itak, vichislitel'nie mashini. On znaet, chto za nimi buduschee. On sozdaet nastoyaschij konvejer resheniya fizicheskikh zadach. On pridumivaet, kak sdelat' rabotu matematika za pul'tom udobnoj, kakie smeni dolzhni bit' u operatorov, kak dobit'sya bezoshibochnoj kodirovki i nabivki programm -- tisyacha melochej, kotorie otnyud' ne kazhutsya emu melochami. Sledi etogo vi, navernoe, zametili pri chtenii knigi.

No ego nastoyaschaya tsel' -- sozdanie mashin, reshayuschikh slozhnie, "chelovecheskie" zadachi. I Kronrod organizuet novij seminar, gde zanimayutsya programmirovaniem igr, zadachami uznavaniya, pridumivayutsya novie vichislitel'nie i nevichislitel'nie algoritmi. S nim ryadom druz'ya i soratniki. Ya ne nazivayu ikh, Kronrod nikogda ne zabivaet sdelat' eto sam, obichno slegka pritushevivaya sobstvennuyu rol'. Odnako imenno blagodarya A.S.Kronrodu etot seminar viros v tseluyu shkolu programmirovaniya, i mnozhestvo uchenikh uspeshno predstavlyayut ee i v Evrope, i v Amerike, i dazhe v Avstralii.

Glavnoj chertoj shkoli Kronroda yavlyayutsya metodi resheniya zadachi, pri kotorikh na kazhdom etape chetko prosmatrivaetsya svyaz' s ee fizicheskim smislom. Ibo togda legche sledit' za tem, chto vibrannij metod vedet k tseli, uverenno vesti otladku, da i, voobsche, epigraf k kazhdoj glave etoj knigi est' zhiznennoe kredo avtora.

V etom smisle "Besedi" i segodnya prekrasnij uchebnik dlya znakomstva s nekotorimi ideyami iskusstvennogo intellekta i "intellektual'nimi" podkhodami k vichislitel'nim problemam.

Eta kniga napisana pochti sorok let nazad. Razumeetsya, segodnya chto-to v nej pokazhetsya banal'nost'yu, a chto-to glupost'yu. Avtor ne vinovat: sorok let nazad banal'nostej ne bilo. Zato est' i plyusi: za sorok let glupostej stalo zametno men'she.

Vi obratili vnimanie, s chego nachinaetsya kniga? Konechno, sejchas vse programmiruyut "strukturno". No Kronrod izlagaet eto kak ochevidnij sposob napisaniya programm za mnogo let do "otkritiya" etogo metoda Dejkstroj. I emu yasno, chto sdelat' programmu ponyatnoj mozhno tol'ko na ploskosti, risuya ne tol'ko komandi i bloki, no i svyazi mezhdu nimi. Akh, kak ne khvataet emu segodnyashnikh tsvetnikh graficheskikh monitorov, khotya bi dlya togo, chtobi risovat' strelki! On-to vsegda programmiruet vizual'no, da vot tol'ko na listakh bumagi. Otsyuda i ego nepriyatie ALGOLA, yavno tyagoteyuschego k tomu, chtobi vityanut' programmu v linejku.

Esche primer. Pomnite, zachem programmistu baraban? Trivial'nost'? No etot vopros bil predmetom nasmeshek mnogikh retsenzentov. Da chto govorit', esche v 1990 godu ochen' ser'eznij spetsialist po translyatoram, nine uvazhaemij professor, vser'ez dokazival, chto otladochnaya informatsiya ne dolzhna khranit'sya v rabochee vremya, tak kak otnimaet pamyat'. Ponadobilas' mosch' i "naglost'" Mikrosofta, chtobi vse privikli, chto eta informatsiya absolyutno neobkhodima.

Vprochem, ya dumayu, chto i esche cherez 40 let mozhno budet naslazhdat'sya i ponimaniem programmirovaniya i neordinarnost'yu mishleniya, blestkami istinnoj mudrosti schedro razbrosannimi po stranitsam etoj knigi.

Arlazarov V.L.