Programozási alapismeretek B. gyakorlat
Nappali tagozat
2020/2021 II. félév

Alapadatok

• A tantárgy kódja: IBN8502G
• Kreditérték: 1.
• Heti óraszám: 1.
• A tantárgy típusa és értékelés módja: gyakorlat, gyakorlati jegy.
• Tantárgyfelelős: 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 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 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

• Programok szervezése. Függvények és eljárások. Blokkstruktúra. Globális, lokális és statikus változók.
• Mutatók. A -> művelet. Paraméterátadás (érték és cím szerinti). Tömbök, struktúrák átadása paraméterként.
• Mutatók és dinamikus változók. Mutatók és egydimenziós tömbök. Dinamikus változók. Felhasználó által definiált adattípus nevek. Dinamikus adatszerkezetek, hatékonyság.
• Rekurzió. A rekurzió működése.
• További vezérlések (esetkiválasztásos, hurok, diszkrét).
• Előfeldolgozó. Paraméteres makrók.
• További lehetőségek C-ben és más programozási nyelvekben.

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.

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
  • Elmagyarázza a függvények működését, a paraméterétadás lehetőségeit, tömbök és struktúrák paraméterként történő átadásának működését.
  • Elmagyarázza a konstansok, globális, lokális és statikus változók célját, használati eseteit és működését.
  • Elmagyarázza a rekurzió működését.
  • Érti a vezérlések működését.
  • Érti a dinamikus változók és alapvető hatékony dinamikus adatszerkezetek (dinamikus tömb, lánc, bináris keresőfa) működését, ismeri azok megvalósításának szintaxisát. Érti, hogy ezek használatával bizonyos feladatokat miért lehet sokkal hatékonyabban megoldani. Elmagyarázza az alapvető hatékony dinamikus adatszerkezeteket tartalmazó programok működését.
  • Ismerteti az előfeldolgozó célját, és a makrók működését.
• Képességek
  • Átlátható programot készít.
  • A feladatok megoldását átláthatóan és hatékonyan függvényekbe szervezi.
  • A probléma megoldásának megfelelően használja a konstansokat, továbbá a globális, lokális és statikus változókat.
  • Tetszőleges rekurzív és nem rekurzív képletet kiszámol.
  • A feladatmegoldás során szükség szerint rekurziót használ.
  • Felismer bizonyos dinamikus adatszerkezetek segítségével hatékonyabban megoldható részfeladatokat.
  • * Dinamikus változók segítségével hatékony adatszerkezeteket hoz létre és használ.
• 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 és függvények használatára.
  • 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
  • Önállóan dönt arról, hogy adott helyzetben hogyan tudja minél inkább átláthatóbbá tenni a programját.
  • A képesség részben leírt tevékenységeket önállóan végzi.
  • Önállóan kijavítja a program esetleges hibáit.
  • Az adatok memóriabeli eltárolására önállóan megfelelő adatszerkezeteket hoz létre.
  • Önállóan megtervezi és megvalósítja a megoldáshoz használandó megfelelő függvényeket.
  • Önállóan helyes döntéseket hoz a konstansok, globális, lokális és statikus változók használatára vonatkozóan.

A kurzus felvételének feltétele

• Az IBN8501 Programozási alapismeretek A. kurzus előzetes teljesítése és
• az IBN8502E Programozási alapismeretek B. előadás párhuzamos felvétele.

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, az egyes alkalmak előtt a CooSpace-ben kihirdetett felületeken.
• A projekt munka megvédése érdekében a gyakorlatvezető által meghatározott védési időpontban kötelezőképpen meg kell jelenni. A védésről való igazolatlan hiányzás esetén a gyakorlat (az elért pontszámoktól függetlenül) nem teljesítettnek minősül. A hiányzás akkor igazolt, ha azt a gyakorlatvezető előzetesen engedélyezte, vagy ha azt a folyamatos hiányzás(oka)t követő egy héten belül a hallgató megfelelően igazolja (pl. orvosi igazolással). További pótlás nem lehetséges.
• A többi gyakorlaton való részvétel ugyan nem kötelező, de fontos a tananyag megértéséhez, az ott elhangzottak ismerete, illetve ahhoz kapcsolódó tananyagok feldolgozása szükséges a gyakorlatok sikeres teljesítéséhez.
• A gyakorlatokon elhangzottakat ismerteknek 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

1. Korábbi teljesítmények beszámítása
   • 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 nem mentesít.
2. Gyakorlaton beadandó egy projekt munka.
   1. Egy projektet azonos csoportban résztvevő 2 (kivételesen indokolt esetben 1) hallgató készít. A hallgatók a csoportokat szabadon kialakíthatják és beregisztrálhatják a CooSpace erre kialakított felületén a szorgalmi időszak 4. hetének pénteki napjáig, ami után azokat a hallgatókat, akik nem regisztráltak valamely csoportban, a 4. hét végéig a gyakorlatvezető fogja csoportokba osztani és ugyanazon felületen beregisztrálni. Ezután csoportot módosítani csak kivételes esetben, a gyakorlatvezető engedélyével lehet.
   2. Hallgatónként elérhető a projektben 100 pont.
   3. Hallgatónként teljesítendő legalább 50 pont.
   4. A hallgatók nyilatkoznak a befektetett munkájuk százalékos eloszlásáról, a gyakorlatvezetők ennek figyelembe vételével határozzák meg az egyes hallgatók által kapott pontszámokat.
   5. A projekt követelményeinek közzététele és a projekt beadása a CooSpace rendszerben történik.
   6. A projektben tilos a gyakorlatvezető engedélye nélkül más projektek, programok, keretrendszerek, eszközök felhasználása.
   7. A projektet minden hallgató beadja. A 2 fős csoport tagjai által beadott projekteknek azonosaknak kell lenniük, ezek közül véletlenszerűen lesz kiválasztva az, amelyik pontozásra kerül.
      • A projekt beadási határideje 2021. április. 18. vasárnap 23 óra 55 perc.
      • A határidő előtt beadott projektre hetente hallgatónként plusz 1 pont jár, de ez összességében hallgatónként nem lehet több 4 pontnál.
      • A határidőig be nem adott projekt később is beadható, de a késésért minden megkezdett napra a projektben résztvevő hallgatónként 4 pont levonás jár.
   8. A projekt javítása egy alkalommal, a gyakorlatvezető értékelését követő egy héten belül lehetséges. A javítást is a CooSpace-ben kell beadni.
   9. A beadott projektet a gyakorlatvezető által kijelölt gyakorlat keretében (kivételes esetben egyeztetett időpontban) meg kell védeni. Védés hiányában a projekt elfogadása és pontszáma érvénytelen! Egy projekt csak akkor védhető meg, ha elérte a minimális pontszámot.
   10. A hallgató köteles a projektvédésre az alábbiaknak megfelelően felkészülni. A védés során a gyakorlatvezető a projekt hallgató által késztített részeiből kérdéseket tehet fel, illetve ezeknek olyan módosításait kérheti, melyekhez szükséges ismeretekkel azok teljes mértékű megértéséhez és elkészítéséhez a hallgatóknak rendelkeznie kellett és kell. Amennyiben a védés során kiderül, hogy a hallgató a projekt állítólagosan általa készített valamely részét nem teljes mértékben ismeri és érti, ez annak bizonyítékául szolgál, hogy a hallgató ezt nem (teljes egészében) a hallgató készítette, akkor a projektre 0 pontot kap, és csalásnak pótlása/javítása nincs.

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

• A követelményeket kielégítő projekt fentebb meghatározott feltételek szerinti határidőre történő leadása, abban hallgatónként legalább 50 pont elérése, és a projekt sikeres megvédése.

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

• A projekre kapott pontszám alapján az osztályzat:
  • 50-64 pont: elégséges (2),
  • 65-79 pont: közepes (3),
  • 80-89 pont: jó (4),
  • 90-100 pont: jeles (5).

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ó.
• Felhívjuk a tisztelt hallgatók figyelmét a következőkre:
  1. Kizárólag az u-szeged.hu tartományból küldött levelekre garantáljuk a választ, és személyes információkat (pl. pontszámot) csak a hallgató http://www.stud.u-szeged.hu/ címen található egyetemi levelező rendszerbeli saját címéről küldött levelére válaszolva, vagy CooSpace üzenetben adunk ki.
  2. Levélre, üzenetre csak akkor válaszolunk, hogyha az tartalmazza a hallgató nevét, Neptun kódját, pontos szakját (azt is, hogy nappalis vagy levelezős), és a tárgy pontos nevét, amivel kapcsolatban megkeres. Ezen információk hiányában a levél/üzenet válasz nélkül törlésre kerül!