Programozási alapismeretek előadás
Nappali tagozat
2019/2020 I. félév

Alapadatok

• A tantárgy kódja: IBN850E
• Kreditérték: 3.
• Heti óraszám: 2.
• A tantárgy típusa és értékelés módja: előadás, kollokvium.
• Felelős oktató: Dr. Holló Csaba, egyetemi adjunktus, Szoftverfejlesztés Tanszék.

Mit fog tudni a kurzust elvégző hallgató?

• Képes lesz 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.
• Ismerni fogja az elterjedt programozási nyelvek alapvető működési mechanizmusait, ami lényegesen megkönnyíti a jövőben új, különböző célokra hatékonyabban használható programozási nyelvek önálló megértését és megtanulását.
• Képes lesz alapvető JavaScript grafikai utasítások használatával látványos grafikákat, animációkat készíteni, és ennek segítségével jobban megérteni a programvezérlések működését.
• Haladó szinten ismerni fogja minden idők (egyik) legszélesebb körben használt programozási nyelvét , a C-t, mellyel - számos más programozási nyelvvel ellentétben - gyakorlatilag is tanulmányozni tudja a tanult működési mechanizmusokat, képes lesz 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 megtanulására.

Tematika

• Program, nyelv, kódolás. Programok létrehozása és futtatása. Fordítás és értelmezés összehasonlítása, példák ezek összetett használatára. Programfejlesztő környezetek.
• Azonosítók, változók. A C nyelv alapvető típusai, műveletei, egyszerű bevitel (input) és kivitel (output).
• Adatok szervezése. Fájlkezelés alapjai. Az I/O pufferelése. Programok közötti adatcsere fájlok használatával. Egy és több dimenziós tömbök C-ben, stringek. Struktúrák és struktúra tömbök.
• HTML alapjai: charset, lang, title, script, div, id. Formázás alapjai: pozícionálás, méretek (width, height), border. Színek HTML-ben, RGB kódolás. JavaScript alapok: beillesztés, változók, műveletek, stringek. Hibakeresés JavaScript-ben (böngésző konzol, alert() használata). Vonalak rajzolása JavaScript-el HTML5 Canvas használatával. getElementById.
• Alapvető vezérlések, szemléltetés HTML5/JavaScript-ben és C-ben. Egyszerű és többszörös szelekciós vezérlések. Kezdőfeltételes, végfeltételes és számlálásos ismétléses vezérlések. Függvények alapjai, rekurzió, időzítések, animációk JavaScript-ben.
• Programok szervezése. Függvények és eljárások. Blokkstruktúra. 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. Blokkstruktúra. Globális, lokális és statikus változók.
• Alapvető probléma-megoldási módszerek. Sorozatszámítás. Összeg. Szorzat. Logikai műveletek. Számlálás. Alkalmazások (átlag, képlet, határérték). Keresések: lineáris, strázsás, bináris. Eldöntés. Kiválasztás, maximum. Válogatás. Szétválogatás. Kiválogatás. Metszet. Unió. Összefuttatás (rendezett sorozatok uniója). Rendezés: buborékredezés. Rekurzió, szemléltetás a Hanoi tornyai játékkal.
• A rekurzió működése. Előfeldolgozó. Paraméteres makrók. További vezérlések (esetkiválasztásos, hurok, diszkrét).
• A számítógép működésének alapjai. Értékek memóriabeli tárolásának alapjai (példa: egész értékek tárolása). Adattípusok. A C nyelv elemi adattípusai. A programkódba beírt értékek jelölése és tárolása.
• További műveletek. Signed és unsigned összehasonlítása. Feltételes művelet. Inkrementáló műveletek. Értékadó műveletek és kifejezések. Szintaxisdiagram. Kifejezések kiértékelése (prioritás, asszociativitás).
• 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 lehetőségek C-ben és más programozási nyelvekben.

Ajánlott irodalom

• Kochan, Stephen G., Programfejlesztés C nyelven : átfogó bevezetés a C programozási nyelvbe, Budapest, Kiskapu Kft., 2008, 550 oldal, ISBN: 9639637450
• Brian W. Kernighan and Dennis M. Ritchie, A C programozási nyelv, Az ANSI szerint szabványosított változat, Műszaki Könyvkiadó, 1996, 292 oldal, ISBN: 9631605523
• Benkő Tiborné, Benkő László, Tóth Bertalan, Programozzunk C nyelven, ComputerBooks, 2010, 300 oldal, ISBN: 9789636183660
• Simon Gyula: A programozás alapjai, Typotex Kiadó, 2011, 186 oldal, ISBN: 9789632795218
• 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 IBN850L Programozási alapismeretek laboratóriumi gyakorlat 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

• Ugyan az előadásokon való részvétel formálisan nem feltétele a tárgy teljesítésének, az aktív részvétel fontos az anyag megértéséhez, és az előadásokon megbeszéltek ismeretét feltételezzük a gyakorlatokon. Az előadásokon 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. Igazolás nem szükséges, pótlás nem lehetséges.

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

• Az előadások során félévközi ellenőrzések nem lesznek.

Félévközi tevékenységek

• Az előadások alatt, illetve azokkal kapcsolatosan kifejtett tevékenységek nem elvártak, de a tananyag jobb megértése érdekében támogatottak, és a vizsgajegy kialakításánál figyelembe vehetők. Ezen tevékenységek pótlására, javítására nincs lehetőség.

A vizsgára jelentkezés feltétele

• Az IBN850L Programozási alapismeretek laboratóriumi gyakorlat előzetes teljesítése.

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

• Az IBN850L Programozási alapismeretek laboratóriumi gyakorlat teljesítése ÉS
• írásbeli kollokviumon az elérhető pontszám legalább 50%-ának elérése.

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

• az osztályzat kiszámítása a kollokviumon elért pontszám arányában:
  • 0-49 %: elégtelen (1),
  • 50-64 %: elégséges (2),
  • 65-79 %: közepes (3),
  • 80-89 %: jó (4),
  • 90-100 %: 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ó.
• 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.
• 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!