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
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.
  - 12. 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: bináris fák
    Bináris fák – fák építése, mélységi bejárás rekurzióval.
  - 12. hét: ládarendezés, hash táblák
    Ládarendezés. Hash táblák építése.
  - 13. hét: adatszerkezetek
    Listák leképezése és szűrése. A dict és set típusok használata.
  - 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.
  - 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: bináris fák
    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.
- 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.
- Megtekintés
  Az aktuális esemény (ZH, pótZH, vizsga stb.) mintamegoldásai
Segédlet
- Fejlesztőkörnyezetek
  Az ajánlott, ingyenesen letölthető fejlesztőkörnyezetek.
- Könyv és puska
  A ZH-n is használható Python puska (cheatsheet). Peter Wentworth, Jeffrey Elkner, Allen B. Downey és Chris Meyers: Hogyan gondolkozz úgy, mint egy informatikus.
- 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
- Galériák
  - 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.
  - Óra galéria 2021
    A szorgalmi feladatként kiadott teknőcgrafika órák szépségversenye.
- 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