Programozás alapjai Wagner György Általános Informatikai Tanszék
Programozás alapjai
Wagner György
Hirdetmények (1)
• Jelenlevők:
– műsz. informatikusok – progr. matematikusok
• Követelményrendszer: – Nincs: ZH, katalógus – Van:
• A tantárgy célja:
előadás (2 óra),
– alapfogalmak – adatszerkezetek – algoritmusok ismertetése
gyakorlat (2 óra) 1 kötelező feladat
• Értékelés: – aláírás – gyakorlati jegy Programozás alapjai
Wagner György
Hirdetmények (2) • Aláírás feltétele:
• Javasolt irodalom:
– az évközi feladat időre való elkészítése, és sikeres megvédése
• Gyakorlati jegy: a feladat eredménye + tételsorból való szóbeli felelet eredménye
– Free Pascal User’s Guide – Free Pascal Programmer’s Guide – Free Pascal Reference Guide
– ... – (és persze egy kis Linux alapok)
http://www.freepascal.org Programozás alapjai
Wagner György
Hirdetmények (3) • Ea, gyakvez: WGy
• Fényképezkedés, kártyaügyintézés:
– Inf. épület 107. szoba – email:
[email protected]
• Gyakorlatok: – Inf. épület 104. labor
• Belépés: – fényképes rádióskártyával éjjel-nappal…
– Hol: Computer Praxis kft, Széchenyi u. 79. – Kinél: Alföldi Péter – Mikor: szerda, csütörtök, 800-1200, 1300-1600 – Mennyi: 1500,- Ft – 1 hét múlva kész… (?)
• Ütemterv: ki lesz függesztve...
Programozás alapjai
Wagner György
Alapfogalmak (1) • Adat:
• Byte:
implicit jelentéssel rendelkező ismeretek, tények.
• Információ: olyan hír vagy közlés, amely valamely értelemben fennálló bizonytalanságot szüntet meg.
• Bit: - bináris számjegy - memóriarekesz - információ egység
– 8 bitből álló számjegycsoport – memóriarekesz
• Word (szó): CPU függő • Character (karakter): egy adott karakterkészlet valamely eleme
• Code (kód): egyezményes jel, szimbólum, kapcsolt jelentéssel
Programozás alapjai
Wagner György
Alapfogalmak (2) • Pl: ASCII: American Standard Code for Information Interchange (0-127-ig kötött, felette különböző ajánlások)
• még: ECMA, EBCDIC, stb.
Programozás alapjai
Wagner György
A számítástechnika tárgya • A számítástechnikai eszközök • tervezésével • üzemeltetésével • alkalmazásával (!)
összefüggő ismeretek, törvényszerűségek, tapasztalatok gyűjtése, rendszerezése és fejlesztése.
Programozás alapjai
Wagner György
Csoportosítások (1) • Működési elv szerint: – analóg: az információkat folytonos értéktartományban hordozzák
– digitális: az információk és utasítások (!) kettes számrendszerben vannak tárolva. – hibrid: analóg és digitális vegyesen
Programozás alapjai
Wagner György
Csoportosítások (2) • Teljesítmény szerint: – – – – –
home (Commodore, ZX 81, Sony PSX, ...) personal (PC-k) mini (PDP, TPA, VAX, ...) nagy (IBM, Cray, ...) szuper (Hitachi, Cray)
Programozás alapjai
Wagner György
Csoportosítások (3) • Cél szerint: – célszámítógép (blokkolás gátló, motorvezérlő, varrógépbe, …) – univerzális számítógép • Fizikai fejlettség szerint: – 1. generációs (1946-) (elektroncső) – 2. generációs (1955-) (tranzisztorok) – 3. generációs (1966-) (integrált áramkörök) – 4. generációs (1975-) (VLSI) Programozás alapjai
Wagner György
Az ENIAC (1946) Electronic Numerical Integrator And Computer
• 180 KW áramfelvétel • 17468 elektroncső • volt hogy 20 percig (!) hibamentesen számolt • ballisztikus számításokhoz használták • 5000-szer gyorsabban számolt mint az ember
• huzalozott programozású volt • Neumann Jánost kérték meg, tekintse át • Javaslata: nem fix huzalozás ! • „Bug-Debug”
Programozás alapjai
Wagner György
A számítógép jellemzői (1) • • • •
elektronikus (elektronikus eszközökből áll) digitális (diszkrét állapotok jellemzik) automatikus (külső beavatkozás nélkül működik) tárolt programú (eleinte fix huzalozású, majd számvezérlésű)
• programvezérlésű (olyan berendezés, amely
végesszámú, különféle műveletfajta végrehajtására alkalmas. Ezen műveletek elemeiből kell egy összetett folyamat végrehajtására szolgáló időrendi vezérlést készíteni, a programot.) Programozás alapjai
Wagner György
A számítógép klasszikus funkcionális rendszervázlata
Beviteli egység
Tároló egység (adat + program)
Aritmetikai Logikai Egység (ALU)
Kiviteli egység
Tényleges műveletvégzés
Vezérlő egység (időrendi vezérlés a tárolt program alapján) Programozás alapjai
Wagner György
Meghatározás • Számítógép: olyan technikai rendszer, amely adatok, információk feldolgozására képes, közvetlen emberi beavatkozás nélkül a benne letárolt utasítások alapján. • Erőforrás: a rendeltetésszerű használathoz szükséges komponensek összessége.
Programozás alapjai
Wagner György
Erőforrások (1) Hardware
Software
A számítógép fizikai megvalósítása
Programok, utasítások összessége
1. Központi egység (CPU) 2. Központi memória (adatok és utasítások tárolására)
1. Rendszerszoftverek (a szgéppel együtt megvásárolhatók, a felhasználó munkáját könnyítik)
3. Áramkörök az adattovábbításra (sin, busz,…)
a) Vezérlő szoftver (operációs rendszer, amely az erőforrások optimális kihasználtságát maximalizálja) b) Feldolgozó szoftver
Programozás alapjai
(szövegszerk., segédprg., ...) Wagner György
Erőforrások (2) 4. Perifériák:
2. Alkalmazói szoftverek (egyedi
a). Tömegtárolók (mágneslemez,.)
célra írottak, pl.: Free Pascal)
b). Kapcsolattartás a felhasználóval (keyboard, display, mouse, tablet, plotter, printer,…) c). Más rendszerekkel való kapcsolattartás eszközei (hálózati kártya, modem, ...)
Programozás alapjai
Wagner György
Erőforrások (3) Felhasználó Az OS spec. része (Command Interpreter)
Egyéb rendszerprogramok
Alkalmazói szoftverek (FP)
(Compiler)
Adatbáziskezelő Hálózatkezelő mag
Kis programok, az OS-sel tudnak kapcsolatot tartani
Programok együttese, a hardware-t kezelik
OS mag (KERNEL) Programozás alapjai
Hardware
Wagner György
