A házi feladatok csomagjainak „elnevezés-logikája”: Hf_xx.yyy,
ahol xx=a gyakorlat sorszáma,
yyy=a kért fájl kiterjesztése.
Házi feladat1 (2019-03-01)
Elolvasom? ...
Az 1. gyakorlaton szereplő 1) verem modul helyességét ellenőrző, ill. 2) a zárójelezés helyességét ellenőrző program.
Feltöltendő: Hf_01.zip|Hf_01.rar
Határidő: 2019-03-17 2400
Házi feladat2 (2019-03-01)
Elolvasom? ...
A 2. gyakorlaton szereplő 1) sor modul helyességét ellenőrző, ill. 2) a dokumentum 8. feladata (12. o.).
Feltöltendő: Hf_02.zip|Hf_02.rar
Határidő: 2019-03-17 2400
Házi feladat3 (2019-04-03)
Elolvasom? ...
A 3. gyakorlaton szereplő a dokumentumban leírt kupacrendezés megvalósítása egy demonstrációs programban.
A kupac egészeket tartalmazzon!
Feltöltendő: Hf_03.zip|Hf_03.rar
Határidő: 2019-04-28 2400
Házi feladat4 (2019-04-03)
Elolvasom? ...
Az 5. gyakorlaton szereplő 'N munkavállaló N munka' feladat megoldása (bármely megbeszélt ábrázolás mellett).
Feltöltendő: Hf_05.zip|Hf_05.rar
Határidő: 2019-04-28 2400
Házi feladat5 (2019-04-05)
Elolvasom? ...
A 6. gyakorlat témájához illeszkedő 'tükörszavas' feladat megoldása rekurzívan, dinamikus programozással és „okos” dinamikus programozással.
Feltöltendő: Hf_06.zip|Hf_06.rar
Határidő: 2019-04-28 2400
Nagy házi feladat – algoritmus+kód (2019-04-03)
Elolvasom? ...
A feladat szövege a Biró rendszerben olvasható, a 'Algoritmusok és adatszerkezetek I' téma alatt.
A személyhez rendelés megtörténtét itt, a feltöltő területen, belépés után az 'Eddigi feladatok (algadat1)' részben, e feladat címe ('Nagy házi feladat – algoritmus+kód') alatt találja.
El kell készítenie a feladatot megoldó lényegi eljárás/függvény algoritmusát, a kellő adatleírással együtt!
A Biró rendszerbe fel kell tölteni és értékeltetni kell a C++ nyelven megírt forráskódot, mindaddig,
amíg a programjának a helyessége el nem éri a 80%-ot!
Az időlimit túllépését nem veszem hibának (megkapja az érte járó pontot), ha az adott bemenő tesztre egyébként helyes eredményt adna.
Az algoritmust a pszeudokód –gyakorlaton alkalmazott– formalizmusával készítse!
Az algoritmust jól olvashatóan, igényes formátumú dokumentumba gépelve készítse el!
Hibának veszem (és az algoritmus értékét csökkentem), ha az algoritmusból nem a tanult kódolási szabályokkal „gyártotta le” a kódot.
Vagyis ha az algoritnus és a kód szinkronja tökéletlen.
Súlyos hiba, ha a megoldás algoritmusa nem a megfelelő paradigma alapján vagy a feladatban rögzített adatszerkezet felhasználásával készült.
Ez esetben az értéke 0 pont (a Bíró értékelésétől függetlenül).
Ebben a fordulóban feltöltendő tehát, 1) egy dokumentum, 2) egy forráskód.
A dokumentum tartalmazza a feladatleírást, kommentált algoritmust (adatleírással).
Ne feledje el megadni a dokumentumban, hogy a Biró rendszer hányadik feltöltésével egyezik meg a mellékelt forráskód.
Érdemes előre gondolni a 2. fordulóra. Ezért jó, ha tud a C++ nyelvben is meglévő clog, ill. cerr „hibacsatornák” létezéséről,
valamint a feltételes fordítás lehetőségéről.
Bővebben itt olvashat erről.
Feltöltendő: BeaElo.zip|BeaElo.rar
Határidő: 2019-04-22 (vasárnap) 2400
A határidő betartása fontos!
Nagy házi feladat – a teljes (2019-04-03)
Elolvasom? ...
A feladat további tudnivalói:
-
Az algoritmus kiegészítendő a teljes program algoritmusává.
-
A kód legyen barátságos és biztonságos! Egészítse ki felhasználónak szóló segítőkész üzenetekkel (a clog-ra vagy a cerr-re küldve), és a bemenet ellenőrzésével!
-
Érdemes „szép” kóddal, a dokumentumba „széltében is beférő” sorhosszal beilleszteni.
(Használja ki a Code::Blocks formázási lehetőségeit!)
-
Gondolja meg a tesztelést! Adjon meg legalább 3 érvénytelen tesztesetet, legalább 3 érvényes, triviálisat és legalább 5 további érvényes tesztesetet!
A teszteseteket a „fekete doboz” módszerrel tervezze meg! A teszteset leírása tartalmazza annak az osztálynak a megnevezését is, amelyet lefed.
-
Az előbbi tesztesetek bemenetét egy-egy szöveges állományba mentve mellékelje. Ennek sorokra tördelése feleljen meg a feladatban leírtaknak!
Egyetlen fájlba csomagolandó be:
- a C++ forráskód-fájl,
- a dokumentációt tartalmazó fájl (doc, docx, pdf), amelyben utal arra is, hogy ez a Biróban hányadikként feltöltött forrás,
- a teszteléshez felhasznált bemeneti fájlok,
- a lefordított, bináris állomány.
Feltöltendő: BeaMind.zip|BeaMind.rar
Határidő: 2019-05-06 (vasárnap) 2400
A határidő betartása különösen fontos!
Az –általában– feltölthető fájlok: *.cpp;*.zip;*.rar;*.txt.
Ugyanazt fájlt többször is feltöltheti (ha módosított rajta).
A korábbi sem vész el. Minden újabb változat automatikusan a következő verziószámot kapja.
Kérem, ne térjen el a kért fájlnévtől, ha erre volt kikötés!
Ha több fájl töltendő föl, akkor –értelemszerűen– egyetlen tömörített fájlba csomagolva tegye meg!
A feltölthető fájl maximális mérete: 52MB.
Lapozz a feladatok elejére vagy az információkhoz