Programozási alapismeretek B. önálló vizsga kurzusleírás
2024/2025 I. félév

Alapadatok

• A tantárgy kódjai: IBN8502E.
• Kreditérték: 1.
• Féléves óraszám: 0.
• A tantárgy típusa és értékelés módja: előadás, kollokvium.
• 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ó képes legyen alapvető JavaScript grafikai utasítások használatával látványos grafikákat, animációkat készíteni érdekében, hogy megtapasztalja az értelmező programozási nyelvek működését, a vizuális ábrázolások segítségével jobban megértse a programvezérlések működését, továbbá a kurzus tanulása során több sikerélménye legyen.
• 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.
• További alapvető problémamegoldási módszerek: metszet, unió, összefuttatás (rendezett sorozatok uniója).
• 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

• BMGE InfoC ismeretek, tananyag, és Pohl László A programozás alapjai jegyzete (pdf).
• BME C programozás előadás videók, Porkoláb Zoltán
• BME C programozás jegyzet, 2018 és további anyagok.
• 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
• 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
• Brian W. Kernighan, Dennis M. Ritchie: A C programozási nyelv. Az ANSI szerint szabványosított változat, Műszaki Könyvkiadó, Budapest, 1994
• 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 metszet, unió, összefuttatás (rendezett sorozatok uniója) módszerek 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
  • Felismer bizonyos dinamikus adatszerkezetek segítségével hatékonyabban megoldható részfeladatokat.
• Attitűd
  • Törekszik a programok működésének megértésére.
  • Igyekszik felismerni a dinamikus adatszerkezetek segítségével hatékonyabban megoldható részfeladatokat.
• Autonómia-felelősség
  • A képesség részben leírt tevékenységeket önállóan végzi.

A kurzus felvételének feltétele

• Az IBN8502G vagy IBL8502G Programozási alapismeretek B. gyakorlat előzetes teljesítése.

Teljesítési feltételek

• A kurzus keretében sem előadást, sem gyakorlatot nem tartunk, a hallgatónak kizárólag vizsgáznia kell.
• Szabályzat szerint a kurzust az a hallgató veheti fel, aki előzőleg teljesítette a tárgyhoz kapcsolódó gyakorlatot. Technikai okokból valószínűleg a Neptun a kurzusfelvételt azoknak a hallgatóknak is engedni fogja, akik nem rendelkeznek teljesített gyakorlattal, azonban nem fogja engedni majd a vizsgára jelentkezést, így a hallgató nem fogja tudni teljesíteni a kurzust, és ottmarad egy feleslegesen elhasznált kurzusfelvétellel. Tehát, aki nem rendelkezik teljesített gyakorlattal, ne vegye fel a kurzust!
• Az önálló vizsgakurzus felvétele tárgyfelvételt jelent, mely csökkenti a lehetséges tárgyfelvételek számát.
• A kurzus teljesítésének feltétele kollokviumon az elérhető pontszám legalább 50%-ának elérése.
• 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ó.

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

• A vizsgaidőszakban az aktuális szabályozásoknak megfelelően jelenléti írásbeli vagy online írásbeli és szóbeli vizsgák lesznek, melyek során az oktató értékeli a hallgató tudását.
• Az osztályzat kiszámítása a kompetenciák elsajátításának mértékétől függően:
  • 50-64%: elégséges (2),
  • 65-79%: közepes (3),
  • 80-89%: jó (4),
  • 90-100%t: 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!