Programozás és számítógép-tudomány

TARTALOM 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