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
    • InfoC
    • InfoC Lexie
    • InfoPy
    • InfoPy Lexie
    • CtrlV
    • CtrlV++
    • Dark
    • Halloween
• 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: 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.
    • 6. hét: rendezések, rekurzió
      Tömbi algoritmusok: keresések és rendezések. Rekurzió.
    • 7. hét: operátorok, számábrázolás
      Operátorok, kiértékelési szabályok. Számábrázolás, bitműveletek.
    • 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.
  • 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: 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.
    • 5. hét: parancssor
      Operációs rendszer, Windows parancssor alapismeretek: fájlok, parancssori argumentumok.
    • 6. 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: számábrázolás
      Számábrázolási kérdések és bitműveletek.
  • 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.
    • 3. 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 I.
      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 I.
      Láncolt listák építése és kezelése.
  • 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: pointerek, sztringek
      Gyakorlófeladatok az előadás anyagához kapcsolódóan.
    • 6. hét: rendezések, rekurzió
      Gyakorlófeladatok az előadás anyagához kapcsolódóan.
    • 7. hét: számábrázolás, bitek
      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.
  • 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 2025
      A 2025-ös kis ZH feladatok megoldásai. Ez az oldal rendszeresen frissülni fog!
    • NZH 2025
      A 2025-ös nagy ZH feladatok megoldásai.
• Extrák
  • NHF galéria
    • NHF galéria 2024
      A 2024-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 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.