Előszó | 11 |
Megállapodások, jelölések és rövidítések | 19 |
Bevezetés | 23 |
Mi a számítógép-tudomány? | 23 |
Miért tanulmányozzuk a számítógép-tudomány? | 27 |
A digitális számítógépek rövid története | 29 |
Mit csinálnak a számítógépek? | 34 |
Kommunikáció a számítógépekkel; számítógép-nyelvek és természetes nyelvek | 37 |
Számítógépek és számítógép-nyelvek | 41 |
A kommunikáció problémája | 41 |
Digitális számítógépek funkcionális részei | 44 |
Számítógép-nyelvek: terminológia és jelölés | 49 |
A fordítás folyamata | 53 |
Szintaktikus jelölés | 54 |
Algoritmus és heurisztika | 56 |
Ábécék és szavak | 68 |
Szavak | 72 |
Társzervezés és gépi számok | 83 |
Társzervezés | 83 |
A kettes számrendszer | 85 |
Oktális számok és oktális aritmetika | 88 |
Konvertálás egyik alapról a másikra | 91 |
Bináris - decimális kódolás | 97 |
Jel- és szószervezési tárak | 99 |
Gépi számok | 107 |
Túlcsordulás és lecsordulás | 113 |
Negatív számok és komplementumok | 115 |
Kerekítés | 116 |
Konstansok, változótípusok és struktúrák | 127 |
Aritmetikai konstansok | 127 |
Jelsorozat-konstansok | 136 |
Változónevek, -típusok és attributumok | 138 |
Adattömegek | 142 |
Tömbök | 142 |
Dimenzionálás és tárfelosztás | 147 |
Struktúrák | 154 |
Listák és listastruktúrák | 160 |
Számítógép-nyelvek - Aritmetikai és egyszerű döntési műveletek | 171 |
Gépi aritmetika és valós aritmetika | 171 |
Aritmetikai kifejezések | 175 |
Típusok | 178 |
Hierarchia és zárójelek | 181 |
Aritmetikai kifejezések fordítása | 186 |
Lengyel jelölés | 188 |
Aritmetikai kifejezések fordítása | 194 |
Aritmetikai értékadó utasítások | 200 |
Aritmetikai döntési utasítások | 205 |
Cimkék | 206 |
Feltétlen vezérlésátadó utasítások | 208 |
Feltételes utasítások | 211 |
A program struktúrája, elkészítése és ellenőrzése | 223 |
A program szerkezete | 223 |
Speciális és foglalt szavak | 224 |
Az utasításoknál nagyobb programegységek | 225 |
A program befejezése | 232 |
A program definíciója | 234 |
A program előkészítése ellenőrzésre | 237 |
Szóközök, megjegyzések, kártya- és konzolformátumok | 237 |
Vezérkártyák (kontrollkártyák) | 243 |
Szabad formátumú input és output | 245 |
Programellenőrzés | 252 |
Függvények, részprogramok és eljárások | 263 |
A szubrutinok szükségessége | 263 |
Beépített függvények | 265 |
Részprogramok és eljárások | 273 |
A szubrutinok nyelvi struktúrája | 276 |
Szubrutinok összekapcsolása a főprogrammal | 285 |
Szubrutinokat tartalmazó programok struktúrája | 295 |
Lokális, globális és kommon változók | 302 |
Fortran, Algol és PL/1 szubrutinjainak további jellegzetességei | 304 |
A Fortran utasításfüggvényei | 305 |
Rekurzív eljárások az Algolban és a PL/1-ben | 308 |
A négy nyelv szubrutin-adottságainak összehasonlítása | 309 |
Iteráció és rekurzió | 317 |
Definíciók és példák | 318 |
Iteráció | 328 |
Rekurzió | 355 |
Logika, logikai tervezés, logikai váltrozók és utasítások | 369 |
Boole-algebra | 369 |
Logikai tervezés | 375 |
Komplementer tervezése | 376 |
Összeadók és akkumulátorok tervezése | 380 |
Logikai változók és utasítások | 387 |
Input és output | 399 |
Hardwere-jellegzetességek | 400 |
Alapvető input-output készülékek | 400 |
Segédtár-készülékek input-output célokra | 405 |
Az input és output nyelvi struktúrái | 414 |
Formátum | 426 |
Operációs rendszerek és részidős üzemmód | 435 |
Az operációs rendszer funkciói | 435 |
Kötegelt feldolgozás | 436 |
Multiprogramozás | 441 |
Az operációs rendszer részei | 446 |
Távszámítás, interaktív számítás és részidős üzemmód | 448 |
Távadatátvitel | 449 |
Interaktív terminalrendszerek | 451 |
Időbeosztás részidős üzemmód esetén | 454 |
Időkvantálás és laptechnika | 457 |
A/ függelék: Vegyes programozási feladatok | 463 |
B/ függelék: Útmutatások és megoldások a fejezetek végén közölt problémákhoz | 471 |
Tárgymutató | 503 |