Programozás felülnézetben

Szerző

Fordító

Lektor

Budapest

'C. H. A. Koster: Programozás felülnézetben ' összes példány

Kiadó:	Műszaki Könyvkiadó
Kiadás helye:	Budapest
Kiadás éve:	1988
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	267 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 27 cm
ISBN:	963-10-7579-6
Megjegyzés:	64 fekete-fehér ábrával illusztrálva.

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

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

Előszó

Ez a könyv a módszeres programozás tankönyve, amelynek az Ismerkedés az informativa alapjaival címet is adhattuk volna. Úgy gondoljuk, az informatika szóval barátkozó magyar Olvasó számára nem lesz... Tovább

Tartalom

Előszó a magyar kiadáshoz	13
Az informatika keletkezése	13
Az informatika részterületei	14
Az informatika helye és tárgya	14
Az algoritmus	16
Amit a számítógépről tudni kell	17
A programozás tanításának fejlődéséről	19
A gépreszabottság kora (1960 előtt)	19
A programozási nyelvek kora (a 60-as évek)	19
Az algoritmikus programozás kora (1970-től)	20
Irodalom	21
Bevezetés	23
Irodalom	24
Algoritmusok	25
Hétköznapi algoritmusok	25
Nyilvános telefon	25
Ételrecept	26
Kötésminta	27
Autóvezetés	28
Megfontolások az algoritmusokkal kapcsolatban	29
Programozás és programozási nyelvek	30
Mi a programozás?	30
Mi a program?	30
Programozási nyelvek	31
Fordítóprogramok és értelmezőprogramok	31
Összefoglalás	32
Irodalom	33
Az algoritmusok jelölése	34
Karesz, a robot	34
Karesz elhozza a reggeli lapot	35
Első kísérlet	35
Karesz konkrét algoritmusai	37
A példa folytatása	37
A rögzített számú ismétlés	38
Összefoglalás	40
Karesz elhozza a reggeli lapot	40
A választás	41
A feltételes ismétlés	42
Feltételek	43
A példa folytatása	43
A feltételes ismaétlés második változata	45
Az eredmény	46
Határolójelek	47
Összefoglalás	47
Feladatok	48
Irodalom	49
Egész számok	50
Egészek jelölése	50
Túlcsordulás	52
Gépfüggőség	52
Szóhasználat (terminológia)	52
Néhány fontos fogalom	53
Változó deklarálása	53
Értékadás	54
Kiírás	56
A példa folytatása: egészek összegzése	58
Állandó deklarálása	59
Műveletek egészekkel	59
Aritmetikai műveletek	60
Összehasonlító műveletek (relációk)	60
Műveletek értékadással	61
Példa: egész számok sorozatának maximuma	61
Példa: a Fibonacci-számok	63
Feladatok	67
Irodalom	67
Valós számok	68
Valósak jelölése	68
Pontosság és számábrázolási hiba	69
Gépfüggőség	70
Túlcsordulás és alulcsordulás	70
Szóhasználat (terminológia)	70
Valósállandók és valósváltozók	70
Műveletek valósakkal	71
Aritmetikai műveletek	71
Valósfüggvények	72
Összehasonlító műveletek	72
Átalakító műveletek	72
Valósak bevonása és kiírása	73
Példa: a másodfokú egyenlet gyökei	74
Példa: átlag és szórás	77
Feladatok	80
Irodalom	81
Igazságértékek	82
Az igazságértékek jelölése	82
Műveletek logikai értékekkel	83
Összehasonlító műveletek	83
Logikai műveletek	84
Összetett feltételek	85
Logikai értékek beolvasása és kiírása	86
Használjuk helyesen a logikai értékeket!	86
Példa: primszámok	87
A LEAVE utasítás	89
Példa: primszámok	90
Magyarázatok	91
Irodalom	93
Szövegek	94
Szövegek jelölése	94
Szövegek kezelése	95
Közös szövegműveletek	95
Szövegek összehasonlítása	97
Szövegrészek kezelése az ELANO-ban	97
Szövegek beolvasása és kiírása az ELASNO-ban	98
Példa: négyzetrács rajzolása	98
Példa: egész számok átalakítása megadott számrendszerbe	99
Példa: szöveg körbeléptetése	101
Szövegek és szövegrészek kezelése az ELAN-ban	102
Beépített állandók	103
Szövegrészek: a text algoritmus	103
Szövegrészek: a subtext algoritmus	104
Szöveg keresése: a pos algoritmus	104
Szöveg egy részének kicserélése: a change algoritmus	105
Szövegek beolvasása és kiírása: a get és put algoritmusok	105
Átalakító eljárások: a text, int és real algoritmusok	106
Példa: zsebszámológép	107
Feladatok	110
Irodalom	111
Vezérlési szerkezetek	112
Szakaszok és programegységek	112
A szakasz hatása és értéke	113
Kifejezések	113
A műveletek prioritása	114
Mellékhatások	114
Objektumok deklarálása	115
Az objektumdeklaráció hatása	115
A deklaráció érvényességi köre	115
A választás	116
Feltételes választás	116
Esetszétválasztás	118
Az ismétlés	119
Az ismétlés alapváltozata	119
A ciklusváltozó	120
A rögzített számú ismétlés	121
Rövid alakok	122
Rögzített számú ismétlés feltételekkel	123
A ciklusváltozóról	123
Példa: szövegrégi szóközök	124
Zárszó	124
Feladatok	124
Összetett objektumok: sorok	125
Értékek, objektumok és típusok	125
A fogalmak és elnevezések összefoglalása	125
A típusdeklaráló	126
Sorok	127
A sor elemeinek használata	127
A használati jog öröklődése	128
Egydimenziós sorok értékének jelölése	128
Példa: szavak számlálása	129
Sorokból álló sorok	131
A sorok határairól	132
Rendezés	134
Példa: rendezés kiválasztással	134
Példa: rendezés beszúrással	136
Példa: buborékrendezés	137
Tényleg így rendezzünk?	138
Példa: bináris keresés	139
Feladatok	140
Irodalom	141
Egy nyelvészeti alkalmazás	142
A nyelvek leírásáról	142
Példa a szintaxis leírására	143
Környezetfüggetlen nyelvtan	144
Hogyan ellenőrizhetünk egy nyelvtant?	145
Egy kis kitérő: a véletlenről	146
Véletlen számok az ELAN-ban	147
Véletlen számok az ELAN0-BAN	148
Példa: egy generatív nyelvtan	148
Eredmények	151
Feladatok	152
Állományok	153
Alapfogalmak	153
Műveletek állományokkal az ELAN0-ban	154
Állományok megnyitása és lezárása	154
Írás az állományba	155
Olvasás az állományból	155
Javítás, szerkesztés	155
Példa: címjegyzék	156
A felhasználói felület	156
A program	157
Első címjegyzékünk	164
A program használata	164
Feladatok	165
Irodalom	166
Eljárások	167
Finomítások: visszatekintés	167
Példa: egy kétkezi feladat	168
Az eljárások mint építőelemek	170
Eljárásdeklaráció	170
Az eljárásfej	171
Eljárásfej-példák	172
Az eljárástörzs	173
Az eljárásfarok	173
Az eljáráshívás	173
A helyi deklarációk hatásköre	175
Kapcsolattartás a környezettel	176
Az eljárások osztályozása	177
Függvények	178
Tevékenységek	178
Függvények mellékhatással	179
Többértelműség, többszörös jelentésű nevek	180
Bennfoglalás	180
A programok szerkezete	180
Még egyszer az eljárásokról és a finomításokról	181
Feladatok	182
Irodalom	183
Rekurzív algoritmusok	184
Rekurzió	184
Példa: számnyomtatás	184
Többszörös rekurzió	186
Példa: Hanoi tornyai	187
Példa: egér a labirintusban	190
A legrövidebb út hossza	191
A legrövidebb út - más megközelítésben	194
Példa: rekurzív rajz	195
Rajzolás a számítógép segítségével	196
A Peano-vonalak	196
Összefoglalás	200
Feladatok	201
Irodalom	202
Rekurzív rendezés	203
Rendezés összefuttatással	203
Gyorsrendezés	205
A sor szétbontása	205
Rendezés a bontsd szét eljárás felhasználásával	208
Más módszer a sor szétbontására	210
Feladatok	212
Irodalom	212
Visszalépéses programozás	213
A felsorolási probléma	213
A nyers erő módszere	214
A kiválasztási fa	215
Heurisztika	216
A visszalépéses módszer	217
A Pk-k megválasztásáról	218
Egy példa: 8 királynő a sakktáblán	219
Az optimalizálási probléma	221
Az "ág-és-korlát" algoritmus	221
Példa: a legrövidebb út	222
Feladatok	226
Irodalom	227
A rekurzió átalakítása iterációvá	229
A jobbrekurzió elhagyása	230
A gyorsrendezés átalakítása	231
A rekurzió kiküszöbölése középről	232
A verem	233
Példa: természetes szám kiírása	235
Inverz függvény használata	236
Teljes paraméterezés	236
Más módszerek	238
Összefoglalás	238
Feladatok	239
Irodalom	239
Az ELAN nyelvtana	240
Szintaktikai rövidítések	240
Programok és pakkok	241
Eljárások és műveletek	242
Finomítások	243
Deklarációk	244
Deklarálók	245
Kifejezések	246
Elsődleges kifejezések	248
Nevek	251
Műveletek	253
Jelölők	254
Megjegyzések	255
Írásképek	255
Az alappakkok	257
A műveletek prioritása	257
Egészek	257
Valósak	259
Szövegek	260
Logikai értékek	261
Állományok feldolgozása	261
Az állománykezelés lehetőségei az ELAN-ban	261
Az állománykezelés lehetőségei az ELAN0-ban	263
A képernyő kezelése	263
Álvéletlen számok előállítása	263
Tárgymutató	265

Témakörök

C. H. A. Koster

C. H. A. Koster műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: C. H. A. Koster könyvek, művek

Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem