Programozás tankönyv I-II.

Tartalom

1. kötet
1. SZÁMÍTÓGÉP ÉS A PROGRAM 1
1.1 Bináris és hexadecimális számrendszer 1
1.2 Adat, ismeret, információ 5
1.3 A számítógép részei 5
1.4 Perifériák 5
1.5 Memória 7
1.6 Központi feldolgozóegység (CPU) 8
1.7 Gépi kód 9
1.8 Assembly nyelv 13
1.9 Magasszintű nyelv 14
1.10 Program fordítása, szerkesztése, futtatása 15
1.11 Szoftverek osztályozása 18
Kérdések 19
Feladatok - 20
2. ALGORITMUS KÉSZÍTÉSE 21
2.1 Algoritmus 21
2.2 Algoritmus tervezése, moduláris programozás 26
2.3 Hallgatói lekérdező rendszer 27
2.4 Strukturált program 31
2.5 Folyamatábra 31
2.6 Struktogram 35
2.7 Jackson jelölés, funkcionális leírás 38
2.8 Mondatszerű leírás 41
Kérdések 43
Feladatok 44
3. SZOFTVER FEJLESZTÉSE 45
3.1 Analízis 46
3.2 Tervezés 47
3.3 Kódolás 48
3.4 Tesztelés 48
3.5 Dokumentálás 49
3.6 A szoftver élete 50
Kérdések 52
4. DOS ALAPISMERETEK 53
4.1 Állományok, katalógusok, lemezek 53
4.2 A rendszer indítása 57
4.3 Parancsok beírása 58
4.4 DOS parancsok 60
4.5 A Turbo Pascal installálása 64
Kérdések 65
Feladatok 66
5. A KERETRENDSZER 67
5.1 A rendszer állományai 67
5.2 A keretrendszer indítása 69
5.3 A képernyő felépítése 70
5.4 Próbafutás 71
5.5 Program betöltése, elmentése 74
5.6 Szövegszerkesztő ablak 76
5.7 Párbeszédablak 77
Kérdések 80
Feladatok 80
6. ALAPFOGALMAK 81
6.1 Mintaprogram 81
6.2 A program építőelemei 82
6.3 Azonosító 83
6.4 ASCII karakter 84
6.5 Szövegkonstans 85
6.6 Számkonstans 86
6.7 Változó, típus 87
6.8 A program szerkezete 88
6.9 Értékadó utasítás 90
6.10 Eljáráshívó utasítás 92
6.11 Adatok bevitele 93
6.12 Megjelenítés a képernyőn 95
Kérdések 99
Feladatok 100
7. EGYSZERŰ TÍPUSOK 101
7.1 Egész típusok 104
7.2 Valós típus 113
7.3 Karaktertípus 118
7.4 Logikai típus 120
7.5 Felsorolt típus 122
7.6 Intervallum típus 124
7.7 Definiált konstans 125
7.8 Definiált típus 125
7.9 Kezdőértékkel rendelkező változó 126
Kérdések 126
Feladatok 127
8. KIFEJEZÉSEK, FELTÉTELEK, PROGRAMVEZÉRLÉS 129
8.1 Kifejezés 129
8.2 Feltétel 134
8.3 Vezérlő utasítások 137
8.4 Szekvencia - Összetett utasítás 137
8.5 Feltétel nélküli vezérlésátadás 140
Kérdések 141
Feladatok 142
9. SZELEKCIÓK 143
9.1 Egyágú szelekció - IF ... THEN 143
9.2 Kétágú szelekció - IF ... THEN ... ELSE 147
9.3 Egymásba ágyazott IF utasítás 151
9.4 Többágú szelekció - IF ... THEN ... ELSE IF 156
9.5 Többágú szelekció - CASE 158
9.6 Független feltételek vizsgálata 160
Kérdések 163
Feladatok 163
10. ITERÁCIÓK 165
10.1 Elöltesztelő ciklus - WHILE 166
10.2 Hátultesztelő ciklus - REPEAT 168
10.3 Növekményes ciklus - FOR 171
10.4 Adatok feldolgozása végjelig 175
10.5 Megszámlálás 177
10.6 Összegzés, átlagszámítás 179
10.7 Menükészítés 181
10.8 Keresés 182
10.9 Minimum- és maximumkiválasztás 187
10.10 Adatcsoport kezelése 189
10.11 Néhány példa az életből 191
Kérdések 191
Feladatok 192
11. KARAKTERLÁNC 193
11.1 Karakterlánc típusú változó 193
11.2 Műveletek a karakterláncokkal 194
11.3 A karakterlánc indexelése 198
11.4 Karakterlánc függvények 199
11.5 Karakterlánc eljárások 200
11.6 Egy nagyobb feladat 206
Kérdések 207
Feladatok 208
12. BILLENTYŰZET, KÉPERNYŐ 209
12.1 Olvasás a billentyűzetről 209
12.2 Késleltetés 213
12.3 Zenélés 214
12.4 Színek a képernyőn 216
12.5 Ablakkezelés 219
Kérdések 222
Feladatok 223
13. ELJÁRÁSOK, FÜGGVÉNYEK 225
13.1 Paraméter nélküli eljárás 225
13.2 Érték szerinti paraméterátadás 229
13.3 Cím szerinti paraméterátadás 232
13.4 Egymásba ágyazott eljárások 236
13.5 Függvények 238
13.6 Hogyan tervezzük meg rutinjainkat? 241
13.7 Érvényességi kör, életciklus 242
13.8 Típus nélküli változó paraméter 243
13.9 Verem (stack) 244
13.10 Egy nagyobb feladat 246
Kérdések 251
Feladatok 251
14. EGYDIMENZIÓS TÖMB 253
14.1 Tömb indexelése 253
14.2 Gyűjtés 262
14.3 Indexhatár-ellenőrzés 265
14.4 Kezdőértékkel rendelkező tömb 266
14.5 Tömb listázása laponként 271
14.6 Grafikon készítése 274
Kérdések 278
Feladatok 219
15. TÖBBDIMENZIÓS TÖMB 281
15.1 Kétdimenziós tömb 281
15.2 Értékadás 283
15.3 Táblázatkezelés 285
15.4 Háromdimenziós tömb 295
Kérdések 297
Feladatok 297
16. RENDEZÉSEK, KERESÉSEK, KARBANTARTÁS 299
16.1 Minimumkiválasztásos rendezés 299
16.2 Beszúrásos rendezés 301
16.3 Buborékos rendezés 302
16.4 Rendezettség 303
16.5 Indexvektoros rendezés 305
16.6 Keresés rendezetlen tömbben 307
16.7 Keresés rendezett tömbben 309
16.8 Bináris keresés 310
16.9 Tömb keresése tömbben 312
16.10 Visszalépéses keresés (backtrack) 314
16.11 Tömb karbantartása 318
Kérdések 325
Feladatok 326
17. SOROZATOK FELDOLGOZÁSA 327
17.1 Másolás 327
17.2 Kiválogatás 329
17.3 Szétválogatás 330
17.4 Közös rész meghatározása 332
17.5 Egyesítés 334
17.6 Összeválogatás 337
Kérdések 343
Feladatok 344
18. HALMAZ 345
18.1 Halmazelméleti bevezető 345
18.2 Halmaz a Pascal-ban 349
18.3 Halmazkonstruktor 350
18.4 Halmazműveletek 350
18.5 Értékadás 352
18.6 Gyűjtés 352
18.7 Halmaz elemeinek kiírása 352
Kérdések 356
Feladatok 357
19. REKURZIÓ 359
19.1 A teljes indukció elve 359
19.2 Rekurzív feladat 360
19.3 Rekurzív függvény, eljárás 361
19.4 A rekurzió megállítása 362
19.5 Hatványozás 362
19.6 Szám kiírása visszafelé 365
19.7 Hanoi tornyai 366
19.8 Gyorsrendezés 369
Kérdések 370
Feladatok 371
20. JACKSON ÖSSZEFOGLALÓ 375
20.1 Alapszerkezetek 375
20.2 Szabályok, ajánlások 377
20.3 A programtervezés lépései 379
20.4 Részletezés, feltételjegyzék, tevékenységjegyzék 381
20.5 Kódolási konvenciók 382
20.6 Egy nagyobb feladat 384
Kérdések 392
MEGOLDÁSOK 393
1. Számítógép és a program 393
2. Algoritmus készítése 394
4. DOS alapismeretek 395
6. Alapfogalmak
7. Egyszerű típusok 396
8. Kifejezések, feltételek, programvezérlés 398
9. Szelekciók 399
10. Iterációk 401
11. Karakterlánc 404
12. Billentyűzet, képernyő 406
13. Eljárások, függvények 408
14. Egydimenziós tömb 412
15. Többdimenziós tömb 415
16. Rendezések, keresések, karbantartás 416
17. Sorozatok feldolgozása 419
18. Halmaz 424
19. Rekurzió 426
Irodalomjegyzék 429
Angol-magyar kisszótár 431
Tárgymutató 437

2. kötet
1. REKORD 1
1.1 Rekord adattípus 1
1.2 Egymásba ágyazott rekordok 6
1.3 With utasítás 8
1.4 Változó rekord 9
1.5 Rekord konstans 14
1.6 Rekordok rendezése 14
1.7 Rendezés több szempont szerint 17
Csoportos adatbevitel 21
Kérdések 26
Feladatok 27
2. ÁLLOMÁNYOK 29
2.1 Fizikai állomány, fizikai rekord 29
2.2 Logikai állomány, logikai rekord 30
2.3 Logikai állomány leképezése fizikaira 32
2.4 Állomány szervezése 34
2.5 Hozzáférések 36
2.6 Pufferelés 36
2.7 Állomány típusa 36
2.8 Turbo Pascal állományok 37
Kérdések 38
3. TÍPUSOS ÁLLOMÁNY 39
3.1 Fizikai név, logikai név 39
3.2 Típusos állomány felépítése 40
3.3 Létrehozás, szekvenciális írás 42
3.4 Szekvenciális olvasás 44
3.5 Bővítés 45
3.6 Direkt elérés
3.7 Állomány létezésének vizsgálata 46
3.8 Két vagy több állomány egyszerre 46
3.9 Állomány törlése, átnevezése 47
3.10 Keresés a rendezetlen állományban 47
3.11 Módosítás 49
Kérdések 51
Feladatok 52
4. ÁLLOMÁNYOK RENDEZÉSE, ÖSSZEVÁLOGATÁSA 53
4.1 Típusos állomány rendezése memóriában 53
4.2 Rendezés indextömb segítségével 55
4.3 Rendezés lemezen 57
4.4 Állományok összeválogatása 58
4.5 Nagy állomány rendezése 63
4.6 Keresés rendezett állományban 70
Kérdések 71
Feladatok 72
5. KARBANTARTÁS 73
5.1 Alapgondolatok 73
5.2 Azonosító, kulcs, elsődleges kulcs 74
5.3 Egyszerű karbantartás 75
5.4 Karbantartás indextömb segítségével 79
5.5 Karbantartás tranzakciós állománnyal 90
Kérdések 93
Feladatok 93
6. CSOPORTVÁLTÁS 95
6.1 A fogalom tisztázása 95
6.2 Egyszintű csoportváltás 98
6.3 Kétszintű csoportváltás 105
Kérdések 110
Feladatok 111
7. SZÖVEGES ÁLLOMÁNYOK 113
7.1 A szöveges állomány felépítése 113
7.2 írás karakterenként 114
7.3 Olvasás karakterenként 116
7.4 írás, olvasás soronként 118
7.5 Hozzáfűzés a szöveghez 120
7.6 Számok írása, olvasása 120
7.7 Szabványos eszközök 122
7.8 Nyomtató 124
7.9 Logikai eszközök átirányítása 126
Kérdések 127
Feladatok 128
8. MEMÓRIAKEZELÉS 129
8.1 A memória címzése 129
8.2 A memória felosztása 131
8.3 Abszolút változó, rádefiniálás 137
8.4 Memóriatömbök 140
8.5 Mutatók, dinamikus tárkezelés 141
8.6 Ablaktechnika 150
Kérdések 158
Feladatok 159
9. DINAMIKUS LISTA 161
9.1 Lista 161
9.2 Egyszerű dinamikus lista karbantartása 163
9.3 Kétirányú lista 170
9.4 Fejelt lista 172
9.5 Cirkuláris lista 173
9.6 Multilista 175
Kérdések 183
Feladatok 183
10. PROGRAMSZEGMENTÁLÁS, KAPCSOLAT AZ OPERÁCIÓS RENDSZERREL 185
10.1 Egységek készítése 185
10.2 Program paraméterezése 191
10.3 Külső program hívása 193
10.4 Overlay technika 194
10.5 Megszakítások 198
10.6 Rendszerszolgáltatások 203
Kérdések 206
Feladatok 207
11. ADATSZERKEZETEK 209
11.1 Adatmodell, eljárásmodell 209
11.2 Adatszerkezetek rendszerezése 210
11.3 Absztrakt társzerkezetek 214
11.4 Tömb 215
11.5 Jelsorozat 217
11.6 Verem 218
11.7 Sor 221
11.8 Fa 224
11.9 Tábla 237
11.10 Hálós adatszerkezetek 244
Kérdések 250
Feladatok 251
12. MEGOLDÁSOK 253
I. Rekord 255
3. Típusos állomány 255
5. Karbantartás 258
6. Csoportváltás 259
7. Szöveges állományok 261
8. Memóriakezelés 257
9. Dinamikus lista 272
10. Programszegmentálás 275
II. Adatszerkezetek 276

Témakörök