Programozási alapismeretek A. gyakorlat
Levelező tagozat
2020/2021 I. félév

Alapadatok

• A tantárgy kódja: IBL8501G
• Kreditérték: 2.
• Féléves óraszám: 12 .
• A tantárgy típusa és értékelés módja: laboratóriumi gyakorlat, gyakorlati jegy.
• Tantárgyfelelős és oktató: Dr. Holló Csaba, egyetemi adjunktus, Szoftverfejlesztés Tanszék.

A kurzus célja

• A hallgató képes legyen alapszinten algoritmikus gondolkodásra és feladatmegoldásra: feladatok modellezésére, algoritmusok készítésére, eszközök választására, és kódolásra.
• A hallgató ismerje az elterjedt programozási nyelvek alapvető működési mechanizmusait, annak érdekében, hogy a jövőben képes legyen új, különböző célokra hatékonyabban használható programozási nyelvek könnyebb megértésére és önálló megtanulására.
• A hallgató haladó szinten ismerje minden idők (egyik) legszélesebb körben használt programozási nyelvét, a C-t, annak érdekében, hogy ezzel - számos más programozási nyelvvel ellentétben - gyakorlatilag is tanulmányozni tudja a tanult működési mechanizmusokat, képes legyen gyors, akár hardverközeli programok írására, és a C nyelvre épülő, illetve ahhoz hasonló számos más programozási nyelv (R, C#, C++, Java, JavaScript, PHP, Arduino, RobotC, NXC stb.) könnyebb megértésére és megtanulására.
• A hallgató képes legyen programozási ismereteit más kurzusokban sikeresen használni.

Tematika

• A C programozási nyelv alapjai. A DevCpp konfigurálás, fordítás, hibakeresés. A C nyelv alapvető típusai (int, float, double, char), alapvető műveletei (+,-,*,/,%, i++). Bevitel (scanf) és kivitel (printf). Változó. Az előfordító, #include, #define.
• Egy és több dimenziós tömbök, sztringek és karaktertömbök használata.
• Struktúrák és struktúra tömbök használata.
• Alapvető fájlkezelés: fprintf, fscanf. Programok közötti adatcsere fájlok használatával.
• Alapvető szelekciós és ismétléses vezérlések (if-else, for, while, do-while), megvalósítás C-ben.
• Alapvető probléma-megoldási módszerek: sorozatszámítás (összeg, szorzat, logikai műveletek, számlálás), keresés, eldöntés, kiválasztás, válogatás, rendezés.

Tanulási eredmények

A kurzust maximális jeggyel teljesítő hallgató az alábbi kompetenciákkal rendelkezik. A kurzust elégséges jeggyel teljesítő hallgató ezeknek 50%-át birtokolja.

• Tudás
  • Ismeri a C nyelv alapvető nyelvi elemeit (parancsok, változók, műveletek) és az átlátható program készítésének szabályait.
  • Pontosan leírja, illetve értelmezi az értékek bekérésének és kiíratásának alapvető parancsait úgy konzol, mint fájlhasználat esetén (printf, scanf, frpintf, fscanf), illetve a fájlvége ellenőrzésének lehetőségét (feof).
  • Leírja az egy- és többdimenziós tömbök felépítését, használatának szintaxisát.
  • Ismerteti a karaktersorozatok beolvasásának, eltárolásának módját, és a legfontosabb műveletekhez tartozó parancsok (másolás, összehasonlítás, összefűzés) szintaxisát és működését.
  • Ismerteti a struktúrák felépítését és szintaxisát.
  • Elmagyarázza a lineáris keresés, eldöntés, kiválasztás, maximum, szétválogatás. kiválogatás algoritmusok működését, leírja azok megvalósítását.
  • Ismerteti az adathalmazok tárolásának lehetőségeit. Elmagyarázza az adathalmazok metszetét, egyesítését, összefuttatását, illetve buborékrendezését megvalósító algoritmusok működését.
• Képességek
  • C nyelvű programokat ír, lefordít és futtat.
  • Átlátható programot készít.
  • A fordítási hibajelzések alapján beazonosítja a leggyakoribb szintaktikai hibákat. Kisebb programok helyességére vonatkozóan megfelelő tesztelést végez, megtalálja és kijavítja a lehetséges hibákat.
  • Egymásra átírja az ismétléses vezérléseket. Adott feladatra kiválasztja a legmegfelelőbb szelekciós, illetve ismétlési vezérlést, és azt helyesen használja.
  • Az alapvető típusoknak megfelelő értékeket beolvas és kiír a konzol, illetve fájl esetén. A fájl végéig olvas, akár előre ismeretlen adatmennyiség esetén is. A beolvasott értékekre vonatkozóan alapvető ellenőrzéseket végez.
  • Adatok memóriabeli tárolásához megfelelő tömböket készít és használ.
  • Karaktersorozatokat beolvas és eltárol (akár többet is egy tömbben). Karaktersorozatokkal alapvető műveleteket végez (másolás, összehasonlítás, összefűzés).
  • Struktúrák és tömbök segítségével az eltárolandó adatoknak megfelelő adatszerkezeteket hoz létre és használ.
  • A sorozatszámítást (összeg, szorzat, logikai műveletek, számlálás, átlag) igénylő részfeladatokat megoldja, képleteket kiszámol.
  • Feladatok megoldásakor felismeri a lineáris keresés, eldöntés, kiválasztás, maximum, szétválogatás. kiválogatás algoritmusok alkalmazhatóságát és azok használatával megoldja a megfelelő részfeladatokat.
  • A feladatok megoldása során felismeri az adathalmazokat, és a megoldás szükségleteinek megfelelően megvalósítja az azok metszetére, egyesítésére, összefuttatására, illetve rendezésére tanult algoritmusokat.
  • Programírás során megfelelően választja meg a változók típusát, és az adatszerkezeteket.
• Attitűd
  • Programozási tevékenységét pontosan végzi.
  • Fontosnak tartja, hogy az általa készített program hibamentes legyen.
  • Törekszik a jobb átláthatóságot biztosító vezérlési szerkezetek használatára.
  • A beolvasott értékekre vonatkozóan alapvető ellenőrzéseket végez.
  • Figyel a tömbök megfelelő indexelésére és pontos szintaxisára.
  • Karaktersorozatokkal végezhető műveleteknél figyel arra, hogy az eredmény eltárolható legyen a lefoglalt memóriahelyen.
  • Törekszik átlátható adatstruktúrát létrehozni a memóriában eltárolandó adatok számára.
  • Igyekszik a sorozatszámításokat és képletek kiszámolását pontosan és hatékonyan megvalósítani.
  • Igyekszik a feladatok megoldására a tanult algoritmusok használatával minél hatékonyabb megvalósítást adni.
  • Programírás során igyekszik a program átláthatóságát, hatékonyságát és memóriafoglalását figyelembe vevő legjobb megoldást megtalálni.
• Autonómia-felelősség
  • A képesség részben leírt tevékenységeket önállóan végzi.
  • Önállóan dönt arról, hogy adott helyzetben hogyan tudja minél inkább átláthatóbbá tenni a programját.
  • Önállóan kijavítja a program esetleges hibáit.
  • Önállóan kiválasztja az adott feladatra legjobb átláthatóságot biztosító vezérlési szerkezetet.
  • A beolvasásokat, kiírásokat, és a beolvasott értékek ellenőrzését önállóan végzi.
  • Tömböket önállóan használ.
  • Az adatok memóriabeli eltárolására önállóan megfelelő adatszerkezeteket hoz létre.
  • Feladatok megoldása során a tanult algoritmusokat önállóan helyesen alkalmazza.

Ajánlott irodalom

• Juhász István, Kósa Márk, Pánovics János, Édelkraut Róbert: C példatár
• Márton Gyöngyvér, Sapientia Megoldott programozási feladatok standard C-ben
• C programnyelv kezdő programozóknak
• C programozás középiskolásoknak
• C programming Solved Programs/Examples with Solutions
• Learn C - Interactive C Tutorial
• Pohl László, BMGE A programozás alapjai
• Dr. Schuster György: C programozási nyelv
• Burián Ágnes, BMF: A C programozási nyelv
• Kochan, Stephen G., Programfejlesztés C nyelven : átfogó bevezetés a C programozási nyelvbe, Budapest, Kiskapu Kft., 2008, 550 oldal, ISBN: 9639637450
• Andrew Koenig, C csapdák és buktatók, Kiskapu Kft. 2005, 208 oldal, ISBN: 9789639301900
• Herbert, Schildt, C/C++ Referenciakönyv, Panem, 1998.

A kurzus felvételének feltétele

• Az IBL8501E Programozási alapismeretek A. előadás párhuzamos felvétele vagy előzetes teljesítése.

A foglalkozásokon való részvétel követelményei és a távolmaradás pótlásának lehetősége

• A gyakorlatok online formában lesznek megtartva, a gyakorlatok előtt a CooSpace-ben kihirdetett felületeken.
• A kötelező program megvédése céljából az utolsó gyakorlaton (2020.12.11. P. 16-18) kötelező online videókapcsolattal megjelenni. Ezen gyakorlatról való hiányzás kizárólag abban az időpontban lebonyolítható orvosi vizsgálatot vagy kezelést bizonyító igazolással megengedett, ebben az esetben a projektvédés pótolható a gyakorlatvezetővel egyeztetett időpontban, viszont a hallgató vizsgalehetőségektől eshet el. A többi foglalkozásokon (előadás, gyakorlat) való részvétel nem kötelező, azonban nagyon ajánlott, mert alapvetően szükséges az anyag megértéséhez. A foglalkozáson elhangzottakat ismerteknek, az esetleges megállapodásokat elfogadottaknak tekintjük, és a hallgató semmilyen célból nem hivatkozhat arra, hogy hiányzása következtében ezekről nem szerzett tudomást.

A félévközi ellenőrzések (beszámolók, zárthelyik) száma, témaköre és időpontja, pótlásuk és javításuk lehetősége

• Korábbi (előző félévekben kifejtett) gyakorlati teljesítmény nem vehető figyelembe, ezért az aktuális félév gyakorlati kötelezettségeinek teljesítése alól sem mentesít.

1. A gyakorlatokhoz kapcsolódóan beadandó egy projekt munka:
   • Elérhető maximális pontszám: 100
   • Teljesítendő minimális pontszám: 50
   • A projekt követelményei a CooSpace-ben lesznek közzétéve.
2. A projekt forráskódját a CooSpace rendszerben kell beadni a gyakorlatvezetőnek az alábbiakban megadott határidőig.
3. A projektet alkotó program(ok)nak minden módosítás nélkül fordulnia és működnie.
4. A projektben tilos a gyakorlatvezető előzetes engedélye nélkül más projektek, programok felhasználása.
5. A projekt leadási határideje: 2020. november 15. vasárnap 23 óra 55 perc.
6. A projekt javítása a gyakorlatvezető által megadott (CooSpace-ben beállított) határidőig lehetséges, ami jellemzően két hét. Egynél több javítást a gyakorlatvezető csak abban az esetben fogadhat el, ha a hallgatónak önhibáján kívül nem sikerült elérnie a számára megfelelő pontszámot.
7. A határidőig le nem adott projekt 0 pontosnak számít és javításként leadható legkésőbb 2020. november 29. vasárnap 23 óra 55 percig, további javítási lehetőségek nélkül.
8. A leadott projektet az utolsó gyakorlaton meg kell védeni.
   1. Egy projekt csak akkor védhető meg, ha:
      • a fentiekben meghatározott módon le lett adva és
      • elérte a minimális pontszámot és
      • az összes kötelező követelményt teljesíti.
   2. A projekt védés azt a célt szolgálja, hogy a gyakorlatvezető meggyőződjön arról, hogy a projektet a hallgató szerzői minőségben ismeri, így arra külön pont nem jár. A védés során az oktató a projekt tartalmával és az annak megvalósításához szükséges ismeretekkel kapcsolatban kérdéseket tehet fel, illetve a projekt olyan helyben történő módosítását kérheti, melyhez a projekt elkészítéséhez szükséges ismeretek és készségek használatára van szükség. Amennyiben a hallgató ezekre a kérdésekre nem tud válaszolni, vagy a kért módosításokat nem tudja elvégezni, ez annak bizonyítékául szolgál, hogy a projektet nem (teljes egészében) a bemutatója írta, akkor a védés sikertelen, csalásnak pótlása nincs, a hallgató a gyakorlatot nem teljesítette.
   3. Bemutatót készíteni nem kell, de készülni kell, mert az oktató olyan kifogást nem fogadhat el, hogy valaki a projekt megírása óta a projekt tartalmát, vagy az ahhoz szükséges ismereteket elfelejtette.
9. Zárthelyi dolgozat nem lesz.

A kurzus teljesítésének feltétele

• A követelményeket kielégítő projekt fentebb meghatározott feltételek szerinti leadása, abban legalább 50 pont megszerzése, és annak sikeres megvédése.

Az osztályzat kialakításának módja

• az osztályzat kiszámítása a kötelező programban elért pontszám alapján:
  • 50-64 pont: elégséges (2),
  • 65-79 pont: közepes (3),
  • 80-89 pont: jó (4),
  • 90-100 pont: jeles (5).

A kurzus teljesítésének feltétele:

• A fentieknek megfelelően az elégséges osztályzat megszerzése.

További tudnivalók

• A számonkéréseken a hallgató köteles személyazonosságát igazolni. Amennyiben a diákigazolványban található fénykép alapján nem azonosítható egyértelműen, úgy köteles más érvényes fényképes igazolvánnyal is azonosítani magát.
• A számonkérések során semmilyen segédlet nem használható.