A programozás alapjai

A programozás alapjai

Tárgykód	VIEEBA01
Általános infók
Szak	üzemmérnök
Kredit	7
Ajánlott félév	1
Tanszék	EET
Követelmények
Labor	14 db
KisZH	6 db
NagyZH	1 db
Házi feladat	1 nagyházi
Vizsga	írásbeli
Elérhetőségek
Tantárgyi adatlap
Tárgyhonlap

A tantárgy célkitűzése, hogy a hallgatók készség szinten alkalmazható ismereteket szerezzenek a számítógépes problémamegoldás módszereinek és alapvető eszközeinek használatában, úgy mint elemi és összetett adatok, programozási tételek, fájlkezelés. További cél, hogy a megszerzett ismereteket és készségeket további tanulmányaik során hatékonyan legyenek képesek alkalmazni. A célkitűzés teljesítését egy magas szintű programozási nyelv, a Python megismerése teszi lehetővé.

Követelmények

A szorgalmi időszakban

Figyelem!
A tárgyhoz tartozó követelmények a vírusidőszak miatt megváltoztak, így a mindig aktuális információkért, kérlek látogass el a tárgy hivatalos weboldalán a követelmények részhez!

• Az aláírás megszerzésének feltételei:
  • Az előadások legalább 70%-án való részvétel.
  • A laborok 70%-án való részvétel, csak a laborok elején írt beugró sikeres megírása esetén számít jelenlétnek. Sikertelen beugróírás esetén is érdemes bent maradni a laboron, a laborvezető az eredménytől függetlenül segíteni fog ugyanúgy a laborfeladatok megoldásában.
  • A kisZH-k sikeres megírása. A kisZH-kat a gyakorlatok elején iratja meg a gyakorlatvezető, ezek közül a legjobban sikerült négy eredményét veszik figyelembe; azoknak az összpontszáma kell elérje a szerezhető pontszám 50%-át. A meg nem írt dolgozatok pontszámát nullának veszik.
  • A nagyZH sikeres megírása. A félév során egy nagy ZH van, melyet papíron kell megírni. A pontszáma el kell érje a szerezhető pontszám 50%-át.
  • A házi feladat részfeladatainak időben történő leadása beleszámít annak pontozásába (1-2 pont). Extra pontokat lehet szerezni a félév közben beadott és elfogadott szorgalmi feladatokkal.

• Pótlási lehetőségek:
  • A jelenlét és a laborgyakorlatok beugrói nem pótolhatóak.
  • A kisZH-k félév közbeni pótlását az teszi lehetővé, hogy hatból csak a legjobb négyet veszik figyelembe. Pótlási héten ezek már nem pótolhatóak.
  • A nagyZH egyszer díjmentesen, utána a pótlási héten pótolható pluszköltséggel. Pótlási héten írt ZH-val megajánlott jegy nem szerezhető.
  • A nagyHF a szorgalmi időszak utolsó napjáig 14:00-ig pótolható pluszköltséggel, a póthéten vagy utána már nem lehetséges. Javítani csak előzőleg már elfogadott megoldást lehet.

A vizsgaidőszakban

• A vizsga írásbeli, a ZH utáni részek nagyobb súllyal szerepelnek benne.
• Vizsga esetén az érdemjegy meghatározásánál az alábbi pontszámokat vesszük figyelembe:
  • 80 pont – vizsgadolgozat 2× súllyal (2x40 pont)
  • 20 pont – nagy házi feladat

Vizsgakurzuson

• A vizsgák ugyanolyan felépítésüek, mint az őszi félévben. A jegy csak a vizsgán elért eredményre jár.
• Ponthatárok vizsgakurzuson:

Pont	Jegy
0 - 19	1
20 - 25	2
26 - 29	3
30 - 33	4
34 - 40	5

Félévvégi jegy

• Aki a félévközi eredményekkel kiváló eredményt ért el, megajánlott jelest kap:

$max(KZH1,KZH2)+max(KZH3,KZH4)+KZH5+KZH6+NZH+NHF+szorgalmi>=90pont$

• Ponthatárok:

Pont	Jegy
0 - 39	1
40 - 54	2
55 - 69	3
70 - 84	4
85 - 100	5

Tematika

Előadás anyagok

• 1. hét: bevezető
• 2. hét: nevezetes algoritmusok, sztringek, listák
• 3. hét: adatszerkezetek, referenciák
• 4. hét: vezérlési szerkezetek, kivételek, konverziók és formázás
• 5. hét: függvények, referenciák
• 6. hét: osztályok
• 7. hét: operátorok, számábrázolás
• 8. hét: rendezések, rekurzió
• 9. hét: elmaradt
• 10. hét: fájlkezelés, többmodulos programok
• 11. hét: láncolt listák, bináris fák
• 12. hét: összetett adatszerkezetek
• 13. hét: állapotgépek, reguláris kifejezések
• 14. hét: generikus algoritmusok, visszalépő keresés

Labor anyagok

• 1. hét: operációs rendszer, egyszerű programok
• 2. hét: vezérlési szerkezetek, nyomkövetés
• 3. hét: nevezetes algoritmusok, listák, sztringek
• 4. hét: adatszerkezetek építése, karakterkódok kezelése
• 5. hét: kivételek, konverzió, számrendszerek
• 6. hét: függvények
• 7. hét: osztályok
• 8. hét: számábrázolás, számrendszerek
• 9. hét: rendezések, hash táblák
• 10. hét: rekurzió
• 11. hét: fájlkezelés
• 12. hét: bináris fák
• 13. hét: adatszerkezetek
• 14. hét: állapotgépek

Segédanyagok

Feladatgyűjtemény

• 1. hét: egyszerű programok
• 2. hét: logikai kifejezések, sorozatok, listák nélkül, listák és sztringek
• 3. hét: összetettebb listás feladatok
• 4. hét: nincs
• 5. hét: függvények
• 6. hét: osztályok
• 7. hét: számábrázolás, bitműveletek
• 8. hét: rendezések, rekurzió
• 9. hét: nincs
• 10. hét: parancssori argumentumok, fájlkezelés
• 11. hét: bináris fák
• 12. hét: nincs
• 13. hét: állapotgépek
• 14. hét: nincs

Felhasználható anyagok

• Python puska (ZH-n használható)
• Ingyenes fejlesztőkörnyezetek
• Peter Wentworth, Jeffrey Elkner, Allen B. Downey és Chris Meyers: Hogyan gondolkozz úgy, mint egy informatikus (könyv)
• Fájlkezelés, mappakezelés
• Szöveges és grafikus megjelenítés
• PyGame: multimédiás könyvtár
• PyConio: konzolos megjelenítés

Extrák

• Szorgalmi feladatok
• NHF 2018 szépségverseny
• Óra 2018 szépségverseny
• Mit tud a számítógép?
• BrainFuck és Turing-gép
• Karakterkódolások
• Bitműveletek
• Internet működése
• Összefésülő rendezés
• Labirintusok és algoritmusai
• Fák rajzolása és rekurzió
• InfoPy hivatalos offline letölthető változat, a portál összes tartalma elérhető benne. (Frissült: 2020. 12. 30.) File:infopy-mirror-20201230.zip

Házi feladat

• 2018. ősz
  • követelmények
  • választható programok listája
  • minta NHF
  • NHF 2018 szépségverseny
• A beadáshoz 4 mérföldkő vezet:
  • feladatválasztás (2018-ban: 7. hét vége),
  • specifikáció (2018-ban: 8. hét vége),
  • félkész megoldás (2018-ban: 10. hét vége),
  • végleges program (2018-ban: 12. hét vége).
  • Plágium büntetéshez vezet.

Pontozás

• Maximálisan 20 pont érhető el az alábbiak szerint:
• Határidő betartás
  • kiválasztás időben
  • specifikáció elkészítése időben
  • félkész házi beadása időben
  • végleges házi beadása időben
• Kód minősége
  • modulokra bontás
  • funkcionális dekompozíció
  • helyes erőforráskezelés
  • helyes nyelvi elem használat
  • elvárt kódolási stílus
  • nincsenek újraimplementált szabványos függvények
  • megfelelő adatszerkezetek, típusok
  • szerep szerinti névadás
  • +2 feladatfüggő pont
• Dokumentáció
  • nincsen felfújva
  • Programozói dokumentáció
    • szükséges környezet leírása
    • projekt felépítésének leírása
    • adatszerkezet ismertetése
    • függvények dokumentációja
  • Felhasználói dokumentáció
    • program feladata, célja, kezelése

ZH

Kis ZH-k

• A félév során 6 alkalommal van kis zárthelyi az egyik előre kijelölt laborokon kerülnek megírásra.
• Nehézsége nagyjából egy nagy ZH-s feladattal egyezik meg. 10 pont jár érte.
  • 2018. ősz
    • 2018 KZH feladatok megoldásokkal

Nagy ZH

• A félév során egy nagy ZH van (2018-ban: 7. hét), mely 40 pontból áll, s 4 feladatra oszlik, amelyek kódját papíron kell leírni. Pótlása egyszer díjmentesen pótolható, majd téritésesen a póthét folyamán.
• 2018. ősz
  • NZH mintafeladatok
  • NZH feladatok, megoldásokkal
• 2019. ősz
  • NZH megoldások
• 2021. ősz
  • Idén 3 feladatból állt a zh, a maximális pontszám változatlanul 40 volt, (14-14-12 pont), viszont a kódot számítógépen kellett írni.

Vizsga

• 2018. ősz
  • Vizsga mintafeladatok
  • 1. vizsga megoldásokkal
  • 2. vizsga megoldásokkal

Tippek

• Programozást érdemes hétről hétre gyakorolni, nem bemagolni/betanulni a ZH/vizsga előtt. Próbáld meg felfogni egy kikapcsolódásnak, ahol csak szórakozol a kódsorokkal, próbálkozol, hátha sikerül összerakni, és nem rágörcsölni a tárgyra. De a legfontosabb, hogy rendszeresen gyakorolj!

Kedvcsináló

• Íme egy nagyszerű kis oldal python kezdő programozóknak https://www.pythonforbeginners.com. Have fun! :)

Üzemmérnök-informatikus BProf
1. félév	Algoritmusok és gráfok  •  A programozás alapjai  •  Bevezető matematika B  •  Digitális kompetenciák  •  Hardver alapok  •  Kalkulus
2. félév	Hálózatok alapjai és üzemeltetése  •  Kísérleti fizika  •  Objektumorientált programozás  •  Operációs rendszerek B  •  Valószínűségszámítás B
3. félév	Adatkezelés  •  Alkalmazott mesterséges intelligencia  •  Eseményvezérelt és vizuális programozás  •  Kódolás és IT biztonság  •  Szoftvertechnológia és -technikák
4. félév	Elektronika alapjai  •  Jelek és jelfeldolgozás  •  Menedzsment és vállalkozásgazdaságtan
5. félév	Mikro- és makroökonómia B  •  Jogi alapismeretek
6. félév	Záróvizsga