Számítógép architektúrák/Matematika A-modul/Programozás C nyelven II.

Tartalom

Számítógép architektúrák

Tartalomjegyzék 3
BEVEZETÉS 5
A jegyzet felépítése 5
Szimbólumok 5
Az előadás célja 5
TÉMA 1 SZÁMÍTÓGÉP LOGIKAI MODELL 7
Architektúra 7
Digitális hálózat 8
Kombinációs hálózatok 10
Tárolók 12
Memória szervezés 15
feszültségszintes logika 17
Speciális logikai áramkörök 19
Programozható logikai mezők 21
ELLENŐRZŐ KÉRDÉSEK, FELADATOK 24
TÉMA 2. NEUMANN GÉP 25
Struktúra és funkció 25
Neumann elv 26
Neumann architektúra 27
Processzor 28
Vezérlő egység 29
Aritmetikai-logikai egység 31
Mikroprocesszor 33
Számítógép tárak 34
Tárcímzési módok 35
Megszakítás 37
Adatátvitel 38
Háttértár 40
Billentyűzet 42
Képmegjelenítés 43
Nyomtatók 44
Egyéb l/o eszközök 46
ELLENŐRZŐ KÉRDÉSEK, FELADATOK 47
TÉMA 3. HAGYOMÁNYOS SZÁMÍTÓGÉP ARCHITEKTÚRÁK 50
Tömbkapcsolás 50
Indexelt leképezés 51
Virtuális tárkezelés 51
Cache tároló 52
Mikroprogramozott vezérlés 53
Csökkentett utasításkészletű számítógép 54
Eszköz szintű periféria kezelés 55
Logikai szintű periféria kezelés 56
ELLENŐRZŐ KÉRDÉSEK, FELADATOK 58
TÉMA 4. MULTIPROCESSZOROS STRUKTÚRÁK 59
A számítási kapacitás növelése 59
Harvard architektúra 60
Multiprocesszoros struktúrák osztályai 60
Crossbar és multiport rendszerek 62
Osztott idejű közös sínrendszer 63
Pipeline elv 64
Vektorprocesszor 66
Tömbprocesszor 68
Szisztolikus rendszerek 69
Asszociatív processzor 70
Data-flow rendszerek 72
ELLENŐRZŐ KÉRDÉSEK, FELADATOK 75
AJÁNLOTT IRODALOM 76

Matematika A-modul

Bevezetés 5
A jegyzet felépítése 5
Néhány megjegyzés a tananyagról 5
Téma 1 kijelentés-logika 6
171.1.1 Bevezetés 6
171.1.2 A kijelentéslogika műveletei 7
Negáció 7
Konjunkció ("...és..." művelet) 8
Diszjunkció ("...vagy..." művelet) 8
Implikáció ("Ha..., akkor..." művelet) 9
Ekvivalencia ("...akkor és csakis akkor..." művelet) 10
Ellenőrző kérdések, feladatok 12
171.1.3 Elemi és összetett kijelentések 13
Tautológia 13
Kontradikció 13
171.1.4 A kijelentés-logika következményfogalma 13
Ellenőrző kérdések 15
Feladatok 15
A kijelentés-kalkulus műveleteiről 15
171.1.5 Normálformák 16
171.1.6 Megjegyzések és pontosítások 17
171.1.7 Predikátumkalkulus 17
Univerzális kvantifikáció 18
171.1.8 De Morgan azonosságok 19
Téma 2 halmazelmélet alapfogalmai 22
171.2.1 Bevezetés 22
171.2.2 Részhalmaz 23
171.2.3 Unió 24
171.2.4 Venn-diagram 24
171.2.5 Metszet 25
171.2.6 Különbség 25
171.2.7 Komplementer 26
171.2.8 Egyszerűbb állítások 27
171.2.9 Descartes szorzat 28
Téma 3 relációk és leképezések 30
171.3.1 Reláció 30
171.3.2 Speciális relációk 31
171.3.3 Ekvivalencia reláció 34
171.3.4 Rendezési reláció 34
171.3.5 Leképezés 34
171.3.6 Injekció 36
171.3.7 Szürjekció 36
171.3.8 Bijekció 37
171.3.9 Leképezések szorzása (kompozíciója) 38
171.3.10 Inverz leképezés 39
171.3.11 Halmazok osztályozása és az ekvivalencia reláció 40
Téma 4. Halmazok számossága 44
171.4.1 Bevezetés 44
171.4.2 Számosságok rendezése 49
Téma 5 Absztrakt algebra elemei 52
171.5.1 Bevezetése 52
171.5.2 Műveleti tulajdonságok 52
171.5.3 Félcsoport 54
171.5.4 Csoport 54
171.5.5 Gyűrű 54
171.5.6 Háló 54
171.5.7 Test 55
171.5.8 Algebrai struktúrák leképezései 55
171.5.9 Faktrostruktúra 56
171.5.10 A természetes számok konstruálása 57
Programozandó feladatok 59
Logika 59
Halmazok 59
Relációk 59

Programozás C nyelven II.

Bevezetés Azonosítók jellemzése 5
Téma 9 Származtatott típusok 8
Mutatók 8
Címaritmetika 10
Tömbök 10
Sztringek 12
Strukltúrák 12
Rétegek 13
Bitmezők 14
Függvények 14
Elnevezett típusok 17
Téma 10 Tömbök rendezése 18
Keresési eljárások 18
Szomszédos elemek felcserélésén alapuló eljárás 19
Buborék rendezés (Bubble sort) 20
A rendezendő elem közvetlen beszúrásán alapuló eljárás 20
Beszúró rendezés (Insertion sort) 20
A maximális elem kiválasztásán alapuló eljárás 21
Kiválasztó rendezés (Selection sort) 22
A tömb elemeinek szétosztásán alapuló rekurzív eljárás 25
Kupac rendezés (Heap sort) 26
Programozási feladatok 27
Téma 11 Tárkezelés 28
Dinamikus tömbök 29
Önhivatkozó struktúrák 31
Programozási feladatok 33
Téma 12 Állománykezelés 34
Állomány-hozzáférési függvények 36
Állomány-pozícionáló függvények 38
Karakter I/O függvények 40
Közvetlen I/O függvények 42
Műveletek állományokkal 42
Hibakezelő függvények 43
Megjegyzés 44
Példaprogramok 44
Kötelező programozási feladat 45
Függelék Szintaxis-leírás 46
Jelölésmód 46
Lexikális elemek 46
Kifejezések 52
Deklarációk 55
Utasítások 60
Fordítási egység 61
Előfeldolgozási direktívák 62

Témakörök