1.062.767

kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát

A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

Programozási tételek rekurzív megvalósítása

Szakdolgozat

Szerző
Szerkesztő
Budapest
Kiadó: ELTE TTK Általános Számítástudományi Tanszék
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Tűzött kötés
Oldalszám: 68 oldal
Sorozatcím: Mikrológia
Kötetszám: 10
Nyelv: Magyar  
Méret: 20 cm x 15 cm
ISBN:
Megjegyzés: 4. kiadás. Megjelent 200 példányban. Néhány fekete-fehér ábrával.
Értesítőt kérek a kiadóról
Értesítőt kérek a sorozatról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Előszó

Ez a dolgozat közismert programozási tételek Pascal, LOGO és PROLOG nyelvű megvalósításával foglalkozik. A három nyelvet összekapcsoló kulcsszó: rekurzió. A Pascal-ban lehetőség van rekurzív... Tovább

Előszó

Ez a dolgozat közismert programozási tételek Pascal, LOGO és PROLOG nyelvű megvalósításával foglalkozik. A három nyelvet összekapcsoló kulcsszó: rekurzió. A Pascal-ban lehetőség van rekurzív programok írására, a másik két nyelvben pedig nincs is más lehetőség. Számítástechnikai tanulmányaim során számomra, és azt hiszem évfolyamtársaim számára is az első nagy kihívást, talán megrázkódtatást is, a rekurzió megismerése okozta. Következett ezután az ismerkedés a PROLOG nyelvvel, majd a LOGO, különösen annak szövegkezelő része. Mindezek a ismeretek az addig megszokottól teljesen eltérő gondolkodást követeltek, számomra egy teljesen új világot tártak fel a számítástechnikán belül, és mint minden izgalmas, új dolog, kihívást is jelentettek. További ösztönzést adott ezekben az új ismeretekben való elmélyülésre az, hogy közismerten a japánok a kilencvenes években megjelenő ötödik generációs számítógépek gépikód szintű nyelvének a PROLOG-ot választották.
Ez a dolgozat a fenti kihívások hatására született, és főleg a PROLOG nyelvre koncentrál. A Pascal nyelvről rengeteg könyv áll a rendelkezésünkre, a LOGO megismeréséhez is van megfelelő magyar nyelvű irodalom, azonban mindez nem mondható el a PROLOG-ról. Az egyetemen is erről tanultuk a legkevesebbet, ez volt a tanult nyelvek közül az egyetlen, amit nem próbáltunk ki gép mellet, és házi feladatot sem kellett PROLOG-ban beadnunk. Szerencsére azóta rohamosan terjednek az IBM kompatibilis személyi számítógépek a középiskolákban és az Általános Számítástudományi Tanszéken is, így lehetőségem volt a PROLOG "kipróbálására". Vissza

Tartalom

Előszó 5
I. A Pascal, a LOGO és a PROLOG nyelv jellemzése 7
1. A Pascal nyelvről 7
2. A LOGO nyelvről 8
3. A PROLOG nyelvről 8
3.1. A PROLOG jellemzése 8
3.2. Hogyan működik a PROLOG? 10
II. Programozási tételek PROLOG és LOGO nyelvű megvalósításának technikája 14
1. Nemrekurzív programok átírása rekurzívvá 14
2. A felhasznált adatszerkezetek 16
3. Hogy lehet a programozási tételeket PROLOG-ra, ill. LOGO-ra fordítani? 22
III. Programozási tételek rekurzív megvalósítása Pascal, PROLOG és LOGO nyelven 28
1. Egy sorozathoz értéket rendelő tételek 29
TI. Az összegzés tétele 29
T2. Az eldöntés tétele 30
T3. A kiválasztás tétele 31
T4. A lineáris keresés tétele 32
T5. A logaritmikus keresés tétele 34
T6. A megszámlálás tétele 38
T7. A maximumkiválasztás tétele 39
2. Egy sorozathoz egy sorozatot rendelő tételek 40
T8. A kiválogatás tétele 40
T9. Rendezés közvetlen kiválasztással 43
T10. Rendezés minimumkiválasztással 45
T11. Buborékos rendezés 47
T12. Egyszerű beillesztéses rendezés 50
T13. Rendezés bináris fával 53
T14. Quicksort 55
3. Több sorozathoz egy sorozatot rendelő tételek 58
T15. A metszetképzés tétele 58
T16. Az egyesítés tétele 60
T17. Az összefuttatás tétele 62
T18. Backtrack 64
Függelék: néhány szó az MPROLOG rendszerről 68
Irodalomjegyzék 68

Pintér László

Pintér László műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Pintér László könyvek, művek
Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem