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

Alapadatok

• A tantárgy kódja: IBL850E.
• Kreditérték: 3.
• Féléves óraszám: 12.
• 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.

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 IBL850L 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

• Az előadásokon való aktív részvétel fontos az anyag megértéséhez, ezért erre minden hallgatónak lehetőséget biztosítunk. Az előadások látogatása nem kötelező, azonban 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.

A vizsgára jelentkezés feltétele

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

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

• Í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 az elért pontszám arányában:
  • 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ó.
• Felhívom a tisztelt hallgatók figyelmét arra, hogy kizárólag u-szeged.hu tartományból küldött levelekre garantálom 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 adok ki.