Honlaptérkép

Infó
- Kezdőlap
- Hírek
  A Prog1 tárggyal kapcsolatos hírek. A hírfolyam elérhető RSS formában is!
- Ütemterv
  A tananyag heti bontásban és a számonkérések időpontjai.
- Csoportbeosztás
- Követelmények
  Követelmények a Programozás alapjai I. tárgyban. Osztályzás, pontozás, néhány szó az elvi hibákról.
- Honlaptérkép
- Elérhetőség
  Elérhetőségek, információk a konzultációkról, köszönetnyilvánítás.
- Keresés
- Témák
Tananyag
- Előadás
  - 1. hét: típusok, változók, vezérlés
    Bevezető előadás. Kifejezések, változók. A C nyelv alapjai. Egyszerű bemenet és kimenet.
  - 2. hét: nevezetes algoritmusok, tömbök
    Nevezetes algoritmusok, azaz programozási tételek. Sorozatok és tömbök kezelése.
  - 3. hét: függvények, struktúrák
    A switch, continue és break vezérlési utasítások. Program és adat abszrakciója: függvények és struktúrák. Top-down tervezés.
  - 4. hét: operátorok, számábrázolás
    Operátorok, kiértékelési szabályok. Számábrázolás, bitműveletek.
  - 6. hét: pointerek, sztringek
    A pointerek (mutatók) fogalma, használata. Cím szerinti paraméterátadás. Mutatók és tömbök kapcsolata, címaritmetika. Sztringek.
  - 7. hét: rendezések, rekurzió
    Tömbi algoritmusok: keresések és rendezések. Rekurzió.
  - 8. hét: dinamikus memóriakezelés
    Dinamikus memóriakezelés. Összetett típusok, több dimenziós tömbök, pointertömbök.
  - 9. hét: fájlkezelés, modulok
    Program és külvilág kapcsolata: parancssori argumentumok és fájlkezelés. Többmodulos programok, tervezés és dokumentáció.
  - 10. hét: láncolt listák
    Dinamikus adatszerkezetek I.: láncolt listák. Egyszeres és kétszeres láncolás.
  - 11. hét: bináris fák
    Dinamikus adatszerkezetek II.: bináris fák. Többszörös indirekció. Néhány szó a hash táblákról.
  - 12. hét: állapotgépek, reguláris kifejezések
    Állapotgépek működése és tervezése. Reguláris kifejezések alapjai, kapcsolatuk az állapotgépekkel.
- Labor
  - 1. hét: egyszerű programok
    Egyszerű C programok lefordítása, futtatása. Bemenet és kimenet kezelése, egyszerű számítások és vezérlési szerkezetek.
  - 2. hét: tömbök, nevezetes algoritmusok
    Tömbök létrehozása és kezelése. Egyszerű algoritmusok megvalósítása tömbökön.
  - 3. hét: struktúrák és függvények
    Struktúrák és függvények kezelése. Néhány vezérlési szerkezet.
  - 4. hét: számábrázolás
    Számábrázolási kérdések és bitműveletek.
  - 5. hét: parancssor
    Operációs rendszer, Windows parancssor alapismeretek: fájlok, parancssori argumentumok.
  - 6. hét: pointerek, sztringek
    Pointerek (mutatók), tömbök átadása függvényeknek. Sztringek alacsony szintű kezelése és a C sztringkezelő függvényei.
  - 7. hét: rekurzió
    Rekurzió vizsgálata nyomkövetővel. Rekurzív algoritmusok írása: báziskritérium és egyszerűsítések.
  - 8. hét: dinamikus tömbök I.
    Dinamikus tömbök létrehozása és kezelése.
  - 9. hét: dinamikus tömbök II.
    Dinamikus tömbök kezelése, sztringek dinamikus tömbökben.
  - 10. hét: láncolt listák
    Egyszeresen láncolt listák.
  - 11. hét: bináris fák
    Bináris fák és rekurzív algoritmusaik.
  - 12-13. hét: állapotgépek
    Állapotgépek. Szabványos bemenet és kimenet átirányítása. Fájlkezelés beépítése. Parancssori argumentumok.
- Gyakorlat
  - 1. hét: tanult algoritmusok
    Bevezető a programozás és az algoritmusok világába. Hétköznapi és tanult algoritmusok leírása, ábrázolása.
  - 2. hét: egyszerű programok
    Egyszerű C programok és vezérlési szerkezeteik. Számok beolvasása és kiírása.
  - 4. hét: tételek és tömbök
    Programozási tételek használata az algoritmusokban. Tömbök létrehozása és kezelése.
  - 6. hét: származtatott típusok
    Származtatott típusok: tömbök és struktúrák. Összetett adatszerkezetek definíciója és kezelése.
  - 7. hét: pointerek használata
    Pointerek (mutatók) használata: cím szerinti paraméterátadás, tömbök és pointerek kapcsolata. Tömbök átadása függvényeknek. Sztringek mint nullával lezárt tömbök, alacsony szintű sztringkezelés.
  - 8. hét: rekurzió
    Rekurzív algoritmusok: rekurzió tervezése, triviális esetek és visszavezetések.
  - 9. hét: dinamikus tömbök
    Dinamikus memóriakezelés. Dinamikusan foglalt tömbök I.
  - 10. hét: dinamikus tömbök II.
    Dinamikus memóriakezelés. Dinamikusan foglalt tömbök. Halmaz típus és függvényei.
  - 11. hét: láncolt listák
    Láncolt listák építése és kezelése.
  - 12. hét: láncolt listák II.
    Láncolt listák használata algoritmusokban.
- Példatár
  - 1. hét: egyszerű programok
    Gyakorlófeladatok az előadás anyagához kapcsolódóan.
  - 2. hét: logika, sorozatok, tömbök
    Gyakorlófeladatok az előadás anyagához kapcsolódóan.
  - 3. hét: függvények, struktúrák
    Gyakorlófeladatok az előadás anyagához kapcsolódóan.
  - 4. hét: számábrázolás, bitek
    Gyakorlófeladatok az előadás anyagához kapcsolódóan.
  - 6. hét: pointerek, sztringek
    Gyakorlófeladatok az előadás anyagához kapcsolódóan.
  - 7. hét: rendezések, rekurzió
    Gyakorlófeladatok az előadás anyagához kapcsolódóan.
  - 8. hét: dinamikus memóriakezelés
    Gyakorlófeladatok az előadás anyagához kapcsolódóan.
  - 9. hét: parancssor, fájlkezelés, modulok
    Gyakorlófeladatok az előadás anyagához kapcsolódóan.
  - 10. hét: láncolt listák
    Gyakorlófeladatok az előadás anyagához kapcsolódóan.
  - 11. hét: bináris fák, többszörös indirekció
    Gyakorlófeladatok az előadás anyagához kapcsolódóan.
  - 12. hét: állapotgépek
    Gyakorlófeladatok az előadás anyagához kapcsolódóan.
- Nagy házi követelmények
  A nagy házi feladat követelményei. A beadással kapcsolatos tudnivalók, értékelés, pontozási táblázat.
- Nagy házi lista
  A nagy házi feladathoz választható programok listája.
Segédlet
- Jegyzet és puska
  Jegyzet: egy 100 oldalas könyv a C nyelvről. Puska – a nagy ZH-kon használható segédlet. Linkek egyéb érdekes olvasnivalókra.
- Fejlesztőkörnyezetek
  Az ajánlott, ingyenesen letölthető fejlesztőkörnyezetek listája. Néhány szó a Code::Blocks telepítéséről.
- Kódolási stílus
  Megjegyzések és javaslatok a szépen írt, áttekinthető programokhoz.
- For vagy while?
  Mikor használunk while-t, és mikor for-t?
- Nagy házi
  - Nagy házi tanácsok
    Néhány tanács és útmutatás a nagy házival kapcsolatban.
  - Minta nagy házi
    A minta nagy házi, amely egy plágiumkereső program. Pontosított specifikáció, végleges program és dokumentációja.
  - Specifikáció: hogyan?
    Mire jó a specifikáció? Hogyan írjunk specifikációt?
  - Debugmalloc, memóriakezelés
    A Debugmalloc egy varázs-malloc(), amely képes kilistázni a felszabadítatlan területeket, és ezzel megkönnyíti a hibakeresést. Bizonyos keretek között a túlindexelést is tudja ellenőrizni.
  - Fájlkezelés, mappák
    Röviden a fájlkezelésről azoknak, akik nem akarják megvárni az erről szóló előadást.
  - Szöveges és grafikus megjelenítés
    A nagy házi feladatban használható, szöveges és grafikus megjelenítést segítő függvénykönyvtárak.
  - Scanf problémák
    A karakterek és a sorvége jel kezelése a scanf() függvénynél.
  - Scanf és hibakezelés
    Hogyan jelzi a scanf a hibát beolvasáskor? Hogyan tudjuk a hibák típusait megkülönböztetni?
  - Karakterkódolások
    Ékezetes betűk, szövegek kódolása és megjelenítése a programokban. Javasolt olvasmány azoknak, akik szeretnék a nagy házijukban megoldani a magyar ékezetes szövegek helyes kezelését.
  - Több modulos programok
    Röviden a modulokra bontásról azoknak, akik nem akarják megvárni az erről szóló előadást.
  - Több modul CodeBlocks-ban
    Lépésről lépésre útmutató több modulos programok létrehozásához a CodeBlocks fejlesztőkörnyezetben.
- ZH
  - Tanácsok a tanuláshoz
    Hogyan kell tanulni a prog ZH-kra? Ne kövesd el azt a hibát, hogy csak a megoldott feladatokat nézegeted!
  - TL;DR I.
    Összefoglalók néhány témakörhöz: vezérlési szerkezetek, függvények, pointerek, sztringek, sztringkezelő függvények, rekurzió, rendezések.
  - Első NZH minta
    Minta nagy ZH, előző évek feladataiból összeollózva.
  - Második NZH minta
    Minta második ZH, előző évek feladataiból összeollózva.
  - KZH 2024
    A 2024-es kis ZH feladatok megoldásai. Ez az oldal rendszeresen frissülni fog!
  - NZH 2024
    A 2024-es nagy ZH feladatok megoldásai.
Extrák
- Szorgalmik, versenyek
  - Szorgalmi feladatok
- SVG óra galéria
  - SVG óra galéria 2024
    A szorgalmi feladatként kiadott SVG órák szépségversenye.
  - SVG óra galéria 2023
    A szorgalmi feladatként kiadott SVG órák szépségversenye.
  - SVG óra galéria 2022
    A szorgalmi feladatként kiadott SVG órák szépségversenye.
  - SVG óra galéria 2021
    A szorgalmi feladatként kiadott SVG órák szépségversenye.
  - SVG óra galéria 2020
    A szorgalmi feladatként kiadott SVG órák szépségversenye.
  - SVG óra galéria 2019
    A szorgalmi feladatként kiadott SVG órák szépségversenye.
  - SVG óra galéria 2018
    A szorgalmi feladatként kiadott SVG órák szépségversenye.
  - SVG óra galéria 2017
    A szorgalmi feladatként kiadott SVG órák szépségversenye.
  - SVG óra galéria 2016
    A szorgalmi feladatként kiadott SVG órák szépségversenye.
  - SVG óra galéria 2015
    A szorgalmi feladatként kiadott SVG órák szépségversenye.
- NHF galéria
  - NHF galéria 2023
    A 2023-as nagy házik: a beküldött szép megoldások galériája a készítők által küldött leírásokkal.
  - NHF galéria 2022
    A 2022-es nagy házik: a beküldött szép megoldások galériája a készítők által küldött leírásokkal.
  - NHF galéria 2021
    A 2021-es nagy házik: a beküldött szép megoldások galériája a készítők által küldött leírásokkal.
  - NHF galéria 2020
    A 2020-as nagy házik: a beküldött szép megoldások galériája a készítők által küldött leírásokkal.
  - NHF galéria 2019
    A 2019-es nagy házik: a beküldött szép megoldások galériája a készítők által küldött leírásokkal.
  - NHF galéria 2018
    A 2018-as nagy házik: a beküldött szép megoldások galériája a készítők által küldött leírásokkal.
  - NHF galéria 2017
    A 2017-es nagy házik: a beküldött szép megoldások galériája a készítők által küldött leírásokkal.
  - NHF galéria 2016
    A 2016-os nagy házik: a beküldött szép megoldások galériája a készítők által küldött leírásokkal.
  - NHF galéria 2015
    A 2015-ös nagy házik: a beküldött szép megoldások galériája a készítők által küldött leírásokkal.
  - NHF galéria 2014
    A 2014-es nagy házik: a beküldött szép megoldások galériája a készítők által küldött leírásokkal.
  - NHF galéria 2013
    A 2013-as nagy házik: a beküldött szép megoldások galériája a készítők által küldött leírásokkal.
  - NHF galéria 2012
    A 2012-es nagy házik: a beküldött szép megoldások galériája a készítők által küldött leírásokkal.
- Elmélet
  - Mit tud a számítógép?
    Mi az a feladat, ami nem oldható meg programból? Egy írás Alan Turing cikke nyomán.
  - BF
    Turing gépei és a méltán hírhedt Brainfuck programozási nyelv. Mit jelent az, hogy egy nyelv Turing-teljes? A „Mi tud a számítógép? Mi az, amire képtelen?” írás folytatása.
  - Bitturmix
    Bitműveletek használata: véletlenszámok, titkosítás, hash függvények és jelszavak világa.
  - Zárt terület kifestése
    Zárt terület kifestése: a flood fill és a boundary fill algoritmus
  - Labirintusok
    Labirintusokat tervező és megoldó algoritmusok. Egymásra nem is hasonlító rekurzív és iteratív megoldások ugyanazokra a feladatokra.
  - Gyorsrendezés
  - Tripla indirekció
    X*** – tripla indirekció egy olyan feladatban, amelyben szó nem esik tömbről!
- Gyakorlat
  - Kulturált sztringmásoló
    A C nyelv strcpy() függvénye nem biztonságos, a strncpy() pedig nehezen kezelhető. Ez az írás egy olyan biztonságos sztringmásoló függvényt mutat be, amelyet strlcpy() néven több rendszerben is megtalálunk.
  - XOR csere
    Egy rémálom kivesézve: az XOR csere helyességéről, hasznosságáról.
  - include
    Forrásfájlok és fejlécfájlok használata. Részletes, kiegészítő magyarázatok az előadás anyagához, konkrét példákkal arra vonatkozóan, hogy mi történik a fordító belsejében.
  - inline
    Az inlining optimalizációs technika és használata. Hogyan működik, miért gyorsítja a programunkat, és hogyan kell használni?
  - Internet
    Az Internet működéséről röviden, és az SDL_net alapú hálózatprogramozásról.
- Grafika
  - SDL grafika
    Grafikus programozás az SDL multimédiás könyvtárral.
  - SDL telepítés
    Az SDL grafikus könyvtár telepítése Windowson, Linuxon és Mac OS X-en.
  - Fák rajzolása
    Különféle fafajtákat kirajzoló program. Éljen a rekurzió!
- Nyelvészet
  - Mondatelemző
    Szintaktikai elemzők tervezése: egy egyszerű magyar mondatokat elemezni tudó program.
  - Kifejezések
    Szorzatokat, összegeket tartalmazó kifejezések tárolása bináris fában.