Honlaptérkép

• Infó
  • Főoldal
  • Hírek
    A tárggyal kapcsolatos hírek. A hírfolyam elérhető RSS formában is!
  • Követelmények
    Követelmények a Programozás alapjai tárgyban. Osztályzás, pontozás, néhány szó az elvi hibákról.
  • Csoportbeosztás
  • Ütemterv
    A tananyag heti bontásban és a számonkérések időpontjai.
  • Elérhetőség
    Elérhetőségek, információk a konzultációkról, köszönetnyilvánítás.
  • Honlaptérkép
  • Keresés
  • Témák
    • InfoC
    • InfoC Lexie
    • InfoPy
    • InfoPy Lexie
    • CtrlV
    • CtrlV++
    • Dark
    • Halloween
• Tananyag
  • Előadások
    • 1. hét: bevezetés
      Bevezető előadás. Kifejezések, változók, típusok fogalma. A Python nyelv alapjai. Egyszerű bemenet és kimenet, konverziók. Strukturált vezérlési szerkezetek: if, while.
    • 2. hét: nevezetes algoritmusok, sztringek, listák
      Nevezetes algoritmusok, azaz programozási tételek. Karakterkódok, logikai típus. Sztringek kezelése, for ciklus.
    • 3. hét: adatszerkezetek, referenciák
      Sztringek formázása, f-string, .format() függvény. Az adatszerkezet fogalma. Referenciák fogalma. Listák két dimenzióban.
    • 4. hét: vezérlési szerkezetek, kivételek
      Vezérlési szerkezetek: a continue és a break utasítás használata; while–else és for–else. Véletlenszámok generálása. A del utasítás és az in operátor használata. Kivételkezelés mint vezérlésátadó utasítás.
    • 5. hét: függvények, referenciák
      A függvények fogalma. Függvények hívása, paraméterezése: alapértelmezett értékű paraméterek és kulcsszavak. A return utasítás használata vezérlési szerkezetek egyszerűsítésére. Top-down tervezés. Hibajelzés függvényből, kivételdobás. Referenciák fogalma és használata paraméterátadásban, mutábilis és immutábilis objektumok, None érték.
    • 6. hét: rendezések, rekurzió
      Sorozatok algoritmusai: keresések és rendezések. Buborékrendezés, rendezés kiválasztással, kertitörpe-rendezés, gyorsrendezés. Rekurzió fogalma, tervezése; egyszerűsítés és báziskritérium.
    • 7. hét: osztályok
      Típusok kezelése a type() függvénnyel. Osztályok fogalma, definíciója. Operátorok kezelése, konverziós operátorok. Többszörösen összetett adatszerkezetek.
    • 8. hét: fájlkezelés, többmodulos programok
      Program és külvilág kapcsolata: parancssori argumentumok és fájlkezelés. Többmodulos programok.
    • 9. hét: operátorok, számábrázolás
      Operátorok, kiértékelési szabályok. Számábrázolás, bitműveletek.
    • 10. hét: láncolt listák, bináris fák
      Láncolt listák és bináris fák algoritmusai.
    • 11. hét: összetett adatszerkezetek
      List comprehension kifejezések. A set és a dict típus. Vermek és sorok.
    • 13. hét: állapotgépek, reguláris kifejezések
      Állapotgépek működése és tervezése. Reguláris kifejezések használata. Reguláris kifejezések illesztése állapotgépekkel.
    • 14. hét: utolsó előadás
      Match. Type hinting. Iterátor-generátor. Függvény átadása paraméterként. Generikus adatok és algoritmusok. Visszalépő keresés (backtrack).
  • Labor
    • 1. hét: egyszerű programok
      Bevezető. A parancssor használata. Egyszerű, szekvenciális programok; teknőcgrafika, bemenet és kimenet kezelése.
    • 2. hét: nyomkövetés, vezérlés
      Nyomkövetés. Vezérlési szerkezetek: elágazások, ciklusok. Összetett vezérlési szerkezetek, összefüggő ciklusok és független változók.
    • 3. hét: sztringműveletek
      Sztringekkel végzett műveletek. Sztringek beolvasása, darabolása, feldolgozása karakterenként.
    • 4. hét: nevezetes algoritmusok, listák
      Listákkal végezhető műveletek. Egyszerűbb adatszerkezetek építése, indirekt adatelérés.
    • 5. hét: vegyes feladatok, gyakorlás
    • 6. hét: függvények
      Függvények, paraméterek és visszatérési értékek. Kód refaktorálása, kódrészletek kiemelése különálló függvényekbe.
    • 7. hét: rekurzió
      Laborfeladatok a rekurzió témakörében. Sorozatok rekurzív definíciója. Báziskritériumok és egyszerűsítési lépések. Egyszerű rekurzív ábrák elkészítése teknőcgrafikával.
    • 8. hét: osztályok
      Osztályok definíciója, példányosítása. Paraméterátadás.
    • 9. hét: fájlkezelés
      Szövegfájlok beolvasása. Formátumhibák kezelése.
    • 10. hét: számrendszerek, számábrázolás
      A számrendszerekről szóló előadáshoz kapcsolódó feladatok. Néhány számábrázolási probléma megjelenése a programokban.
    • 11. hét: láncolt listák és bináris fák
      Láncolt listák és bináris fák – listák műveletei, fák építése, mélységi bejárás rekurzióval.
    • 12. hét: adatszerkezetek
      Listák leképezése és szűrése. A dict és set típusok használata.
    • 13. hét: ládarendezés, hash táblák
      Ládarendezés. Hash táblák építése.
    • 14. hét: állapotgépek
      Állapotgépekkel és reguláris kifejezésekkel kapcsolatos laborfeladatok.
  • Feladatgyűjtemény
    • 1. hét: egyszerű programok
      Gyakorlófeladatok az előadás anyagához kapcsolódóan.
    • 2. hét: logikai kifejezések, sorozatok, listák, sztringek
      Gyakorlófeladatok az előadás anyagához kapcsolódóan.
    • 3. hét: adatszerkezetek építése
      Gyakorlófeladatok az előadás anyagához kapcsolódóan.
    • 4. hét: vezérlési szerkezetek, kivételek
      Gyakorlófeladatok az előadás anyagához kapcsolódóan.
    • 5. hét: függvények
      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: osztályok
      Gyakorlófeladatok az előadás anyagához kapcsolódóan.
    • 8. hét: parancssori argumentumok, fájlkezelés
      Gyakorlófeladatok az előadás anyagához kapcsolódóan.
    • 9. hét: számábrázolás, bitműveletek
      Gyakorlófeladatok az előadás anyagához kapcsolódóan.
    • 10. hét: láncolt listák, bináris fák
      Gyakorlófeladatok az előadás anyagához kapcsolódóan.
    • 11. hét: összetett adatszerkezetek
      Gyakorlófeladatok az előadás anyagához kapcsolódóan.
    • 13. hét: állapotgépek
      Gyakorlófeladatok az előadás anyagához kapcsolódóan.
    • 14. hét: gyakorló feladatok vizsgára
      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
  • Fejlesztőkörnyezetek
    Az ajánlott, ingyenesen letölthető fejlesztőkörnyezetek.
  • Könyvek és puska
    A ZH-n is használható Python puska (cheatsheet). Ajánlott könyvek
  • Kódolási stílus
    Megjegyzések és javaslatok a szépen írt, áttekinthető programokhoz.
  • Nagy ZH, vizsga
    • 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!
    • Minta zárthelyi
      Post Covid rövidített, három példából álló minta zárthelyi
    • Vizsga minta
      Minta vizsga, néhány feladattal.
  • Nagy házi
    • Nagy házi tanácsok
      Néhány tanács és útmutatás a nagy házival kapcsolatban.
    • NHF minta
      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?
    • Fájlkezelés, mappák
      A fájlkezelésről néhány szó: fájlok létrehozása, írása és olvasása Python nyelven. Ez az írás csak egy rövid segédlet azoknak, akik használni szeretnének fájlokat valamilyen feladatban; az előadáson részletesen is van szó a témáról.
    • Szöveges és grafikus megjelenítés
      A nagy házi feladatban használható, szöveges és grafikus megjelenítést segítő modulok.
    • PyConio konzolos megjelenítés
      Konzolos (parancssori ablakos) megjelenítéshez használható modul. Lehet vele színeket beállítani, képernyőt törölni, adott pozícióra ugrani és kurzorbillentyűket kezelni.
    • A pygame multimédiás könyvtár
      A pygame egy platformfüggetlen multimédiás függvénykönyvtár. A programozók számára egy egységes felületet biztosít a grafikus megjelenítéshez, hangok megszólaltatásához, billentyűk, egér és botkormányok kezeléséhez. A pygame-mel megírt program működik különféle Windows verziókon, de Linuxokon, Mac OS X-en, és még néhány okostelefonon is.
• Extrák
  • Szorgalmi feladatok
  • Galériák
    • 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.
  • 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.
    • Gyorsrendezés helyben
      Gyorsrendezés megvalósítása helyben rendezésként: egy meglévő lista elemeinek cserélgetésével.
    • Összefésülő rendezés
      Az összefésülő rendezés (merge sort) garantált O(n·logn) futási idővel rendelkezik, azonban szüksége van egy segédlistára.
    • Gráfbejáró algoritmusok
      Gráfok tárolása. Gráfbejáró algoritmusok.
  • Gyakorlat
    • Karakterkódolások
      Ékezetes betűk, szövegek kódolása és megjelenítése a programokban. Az itt tárgyalt dolgoknak nagy részét megoldja a Python nyelv szabványos könyvtára magától, de nem árt tudni, mi történik a háttérben.
    • Bitturmix
      Bitműveletek használata: véletlenszámok, titkosítás, hash függvények és jelszavak világa.
    • Internet
      Az Internet működéséről röviden, és a Pythonban használható hálózatprogramozás alapjairól.
    • Bináris fa üres levelekkel
      A bináris fákat néha úgy építjük fel, hogy a levelek üresek – előre létrehozva az adatnak a helyet. Miért jó ez?
  • Grafika
    • Fák rajzolása
      Különféle fafajtákat kirajzoló program. Éljen a rekurzió!
    • 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.
  • Letölthető változat