Programozásmódszertan 2. félév
tematika

áLTALÁNOS KÉRDÉSEK

Követelmények az aláírásért:

·        2 zárthelyi () megírása,

·        beadandó () feladat érdemi megoldása és beadása,

·        a () gépes zárthelyi megírása.

Követelmények a legalább kettes gyakorlati jegyért:

·        rendszeres gyakorlatra járás (a vizsgaszabályzatban rögzítettek szerint),

·        mindkét zárthelyi legalább 2,

·        a beadandó feladat legalább 2,

·        a gépes zárthelyi legalább 2.

A gyakorlati jegybe a zárthelyik és a házi feladat(ok) eredményei mellett a gyakorlaton való részvétel minősége is beleszámít.

Ha a(z „elméleti” és géptermi) zárthelyi valamelyikét nem írta meg legalább elégségesre, akkor a pótzárthelyi(ke)t meg kell írnia!

A beadandóval szemben támasztott feltétel, hogy

1.      a program legyen képes rövid (2-3 oldalnyi!) nyitó tájékoztató megjelenítésére,

2.      mivel a megoldáshoz néhány „komplex” adatszerkezetre (listára, veremre, sorra stb.-re) van szükség, ezért ezt (ezeket) önálló modulban (Unit-ban, Include-állományban), elkülö­nítve kell megvalósítani. Azaz a program algoritmusa is és a kódja is legalább két-két füg­getlen programegységet alkot.

3.      a program helyes működésének dokumentálásához szükséges jónéhány (legalább 3) teszt­adatsor, file-okban. Ezeket az exe mellett kell elhelyezni az anyagban.

A beadandó feladat beadásáról ():

1.      a meghatározott formai feltételeknek eleget nem tevő dolgozatokat nem értékelünk (azt újra be kell adni helyesen; azonban a határidő nem módosul);

2.      a beadás e-mail-ben történik (ennek dátuma a meghatározó); az e-mail tárgya legyen: „Beadandó”; a dokumentációt ettől függetlenül papíron is beadhatja (ami azonban nem helyettesíti az e-mail-es beadást!), ekkor kaphat részletes értékelést munkájáról;

3.      késedelmes beadás esetén a jegyet hetente 1 jeggyel csökkentjük;

4.      a beadandóval kapcsolatos információk további részleteihez (pl. értékelési szempontok) olvassa el: az ADTBeaErt.doc-ban (html-ben; pdf-ben); és a mintadokumentációt (doc-ban, pdf-ben).

részletes tematika

A tematikában elsősorban az alábbi irodalmakra építünk és hivatkozunk:

1.  Módszeres programozás – Programozási bevezető (μlógia 18, x. kiadás),

2.  Módszeres programozás – Programozási tételek (μlógia 19, x. kiadás),

3.  Módszeres programozás – Adattípusok (μlógia 34, 1. kiadás),

4.  Módszeres programozás – A programkészítés technológiája (μlógia 21, x. kiadás),

5.  Előadás a file-típusokról és a táblázattípusról (μlógia Szilánkok 8, x. kiadás),

6.  Módszeres programozás – Szövegfeldolgozás (μlógia 14, x. kiadás),

7.  Függvényábrázolás (μlógia 16, x. kiadás),

8.    Varga: Rendszerprogramok elmélete és gyakorlata (Akadémiai Kiadó),

9.    Előadás a táblázattípusról (μlógia Szilánkok 9, 1. kiadás),

10. Az előadások kéziratai PDF-formában.

Kérem
azon kevés, de nem 0-számú
kedves hallgatókat, akiknek
az ETR nem tudhatja még a villanyposta-címüket,
adják meg ott,
ugyanis a további kommunikációhoz
az ETR kurzus-mail szolgáltatását fogom használni!

Sorszám

Előadás

Gyakorlat

1
02.16.

Adattípusok 1. [1/55-67, 3/10-16]:

▫     adatok jellemzői

▫     a típus fogalma

▫     elemi adattípusok

▫     mutatótípusok

▫     összetett típusok osztályozása

Adattípusok 2. [1/68-74, 3/17-35]:

▫     rekord, alternatív rekord

▫     halmaz

▫     sorozattípusok (ábrázolás, műveletek)

Programergonómia 1.:

▫     Menüzés, tájékoztató, helpek – elvek,

▫     Text-file Pascal-minimumok és gyakor­lásuk:

▫     Megnyitási „szertartások”;

▫     Az „egyszerű file-feldolgozási ciklus” (listázás).

Programergonómia 2.:

▫     Ergonómiai felhasználás: lapozott, lineá­ris tájékoztató.

2
02.23.

Modul mint a típusmegvalósítás kerete
[3/6-9],

A modulfogalom TP-beli lehetőségei:

▫     UNIT

▫     INCLUDE

▫     OBJECT

 

A felsorolástípus (pl. a ’hét napjai’ típus).

A lényeg, ábrázolás, műveletek (I/O is!).

A Pascal UNIT fogalma (pl. a ’hét napjai’ típus „UNIT-osítása”, további példák [kártyatípus …], felsorolási típus menüs inputtal).

3
03.02.

Tömb [3/36-53]:

▫     Folytonos és láncolt ábrázolás

▫     Vektorok és mátrixok

▫     Speciális tömbök

▫     Hézagosan kitöltött tömbök

Felsorolás- és halmaztípus (pl. színhalmaz).

A halmaztípus logikai vektorral, elemfelso­rolással (tömbben), ill. elemkód-tömbbel[SzP1] .

Tömbök folytonos ábrázolása.

Címfüggvények speciális tömbökhöz.

4
03.09.

Lista [3/54-70]

 

 Dinamikus memóriagazdálkodás
[8/160-170, 3/123-129, MemModell]

Hézagosan kitöltött tömbök láncolt ábrázo­lása (ritkaMátrix-modul, UNIT).

Lista-modul megvalósítás mutatókkal (lista-UNIT).

5
03.16.

Verem [3/93-102]

Sor [3/103-112]

Prioritási sor [3/113-122] 

* önálló feladat kiosztása (pdf)

és névhezrendelése target=_blank

Lista-alkalmazás:

▫     kiválogatás,

▫     szétválogatás,

▫     rendezés.

... folytatás ...

 

+1
03.23.

Tavaszi szünet

Tavaszi szünet

6
03.30.

1. zárthelyi

 

Sor-, Prioritási sor-modul készítése.

Sor-alkalmazás

▫     egy „elemi szimulációs” feladat.

7
04.06.

Táblázat [9]:

▫     kulcs-transzformáció,

▫     táblázatreprezentációk.

... folytatás ...

Verem-modul készítése (1 verem, verem­típus).

8
04.13.

Lengyel-forma [3/130-136, 6/58-60, 7/5-14]

 

Verem-alkalmazás:

▫     FORTH utasítások megvalósítása.

Kulcs-transzformáció:

▫     függvények megvalósítás és kipróbálása az elvárt tulajdonságok szempontjából.

Rendezés kulcs-transzformációval.

9
04.20.

File-típusok 1. – alapok [5/6-55]:

▫     file-ok tárolása szalagon, lemezen - „praktikus” alapfogalmak

▫     a file-ketegóriák algebrai specifikációja

Táblatípus:

▫     kulcsütközések megoldási módjai

▫     kulcsütközési statisztikák.

… folytatás …

10
04.27.

File-típusok 2. – megvalósítás [5/6-55]:

▫     szekvenciális file-ok kezelése,

▫     direkt file.

 önalló feladat beadása

* Géptermi zárthelyi

04.25. 8-11, Lovarda (2.,3.,5.,6. csoport)
04.28. 8-11, Lovarda (1.,4.,7.,8.,9. csoport)

Lengyel-forma 1.:

▫     lexikális analízis,

▫     lengyel-formára hozás.

11
05.04.

2. zárthelyi

 

Lengyel-forma 2.:

▫     lengyel-forma kiértékelése.

Lengyel-forma 3.:

▫     „interaktív” formula táblázatolása.

12
05.11.

File-típusok 3. – megvalósítás [5/6-55]:

▫     indexelt file;

▫     a file-kezelés alapmoduljai.

Általános file-szervezés

Szekvenciális file:

▫     igényes file-név paraméterezés (DOS-UNIT).

Általános file-modul elkészítése.

13
05.18.

Programozási folyamat 7.: Programspeci­fikációs eszközök (VDM, Z ...)

… folytatás …

 

... folytatás ...

14
05.25.

Pót zárthelyi

Szerda 8-10; 0-823 (Kitaibel Pál) terem

* Pót gépes zárthelyi

05.23. 8-11, Lovarda

Gyak-jegy UV:

Tudnivalók:

Egy komplex feladat megoldása papíron és számítógéppel. Minden saját papíralapú és elektronikus anyag használható.

Időpontok:

A záróvizsga napokon 8-11. Legalább 2 nappal korábbi (e-mail-es) jelentkezés után.

Záróvizsga:

Tudnivalók:

beugrókérdés (felkészülési idő nincs) a programozási tételek közül (a PrTetel. pdf dokumentumban szereplő tételek közül az 1-13)
(Absztrakt feladat + specifikáció + absztrakt algoritmus)

a ZaroVizsga05.htm dokumentumbeli vizsgakérdések közül egy

Időpontok:

05.31., 06.07., 06.14., 06.21., 06.28. (800-1500)

(Jelentkezés ETRben.)

 

 [SzP1]

TElemHalmaz=Rekord db:Egész, elemek:Tömb(1..MaxDb:Egész))

TElemKód=Tömb(1..Max’TElem:TElem)