VIK Wiki - Felhasználó közreműködései [hu]

A programozás alapjai

2019-12-01T12:33:57Z

Bogyó Sándor Lóránt: Hozzáadva az idei NZH megoldások

{{Tantárgy
|nev=A programozás alapjai
|tárgykód=VIEEBA01
|szak=üzemmérnök
|kredit=7
|felev=1
|kereszt=
|tanszék=EET
|labor=14 db
|kiszh=6 db
|nagyzh=1 db
|hf=1 nagyházi
|vizsga=írásbeli
|tad=https://portal.vik.bme.hu/kepzes/targyak/VIEEBA01/
|targyhonlap=https://infopy.eet.bme.hu/
|levlista= }}

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 ===
* Az aláírás megszerzésének feltételei:
** Az '''előadások''' legalább 70%-án való részvétel (Bár katalógus nincs).
** 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.
** A '''kisZH-k''' sikeres megírása. A hat kisZH három témakört ölel fel, azaz három dolgozatpárost jelentenek. Minden pár közül a jobban sikerült eredménye számít, ez kell elérje az adott dolgozatra szerezhető pontszám 40%-át.
** A '''nagyZH''' sikeres megírása. A félév során egy nagy ZH van (2018-ban: 7. hét), mely 40 pontból áll és 4 feladatra oszlik, mely kódját papíron kell leírni.
** 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. A szorgalmi feladatok pontjai csak 80 pont fölött számítanak.
* Pótlási lehetőségek:
** A '''kisZH-k''' közül egy pótlási díj ellenében póthéten pótolható/javítható.
** A '''nagyZH''' egyszer díjmentesen, utána a pótlási héten pótolható pluszköltséggel.
** A '''nagyHF''' a szorgalmi időszak utolsó napjáig 12:00-ig pótolható pluszköltséggel, a póthéten vagy utána már nem lehetséges.

=== A vizsgaidőszakban ===
* A '''vizsga''' írásbeli, a ZH utáni részek nagyobb súllyal szerepelnek benne.

=== 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) + max(KZH5, KZH6) + NZH + NHF + szorgalmi >= 80 pont.

* Vizsga esetén az érdemjegy meghatározásánál az alábbi pontszámokat vesszük figyelembe:
** 40 pont – vizsgadolgozat 2× súllyal (80 pont)
** 40 pont – nagy zárthelyi
** 20 pont – nagy házi feladat

*Ponthatárok:
:{| class="wikitable" style="text-align: center; width: 110px; height: 40px;"
!Pont!!Jegy
|-
| 0 - 69 || 1
|-
|70 - 90 || 2
|-
|91 - 105 || 3
|-
|106 - 119 || 4
|-
|120 - 140 || 5
|}

== Tematika ==

=== Előadás anyagok ===
* 1. hét: [https://infopy.eet.bme.hu/ea01/ bevezető]
* 2. hét: [https://infopy.eet.bme.hu/ea02/ nevezetes algoritmusok, sztringek, listák]
* 3. hét: elmaradt
* 4. hét: [https://infopy.eet.bme.hu/ea04/ vezérlési szerkezetek, kivételek, konverziók és formázás]
* 5. hét: [https://infopy.eet.bme.hu/ea05/ függvények, referenciák]
* 6. hét: [https://infopy.eet.bme.hu/ea06/ osztályok]
* 7. hét: [https://infopy.eet.bme.hu/ea07/ operátorok, számábrázolás]
* 8. hét: [https://infopy.eet.bme.hu/ea08/ rendezések, rekurzió]
* 9. hét: elmaradt
* 10. hét: [https://infopy.eet.bme.hu/ea10/ fájlkezelés, többmodulos programok]
* 11. hét: [https://infopy.eet.bme.hu/ea11/ láncolt listák, bináris fák]
* 12. hét: [https://infopy.eet.bme.hu/ea12/ összetett adatszerkezetek]
* 13. hét: [https://infopy.eet.bme.hu/ea13/ állapotgépek, reguláris kifejezések]
* 14. hét: [https://infopy.eet.bme.hu/ea14/ generikus algoritmusok, visszalépő keresés]

=== Labor anyagok ===
* 1. hét: [https://infopy.eet.bme.hu/lab01/ operációs rendszer, egyszerű programok]
* 2. hét: [https://infopy.eet.bme.hu/lab02/ vezérlési szerkezetek, nyomkövetés]
* 3. hét: [https://infopy.eet.bme.hu/lab03/ nevezetes algoritmusok, listák, sztringek]
* 4. hét: [https://infopy.eet.bme.hu/lab04/ adatszerkezetek építése, karakterkódok kezelése]
* 5. hét: [https://infopy.eet.bme.hu/lab05/ kivételek, konverzió, számrendszerek]
* 6. hét: [https://infopy.eet.bme.hu/lab06/ függvények]
* 7. hét: [https://infopy.eet.bme.hu/lab07/ osztályok]
* 8. hét: [https://infopy.eet.bme.hu/lab08/ számábrázolás, számrendszerek]
* 9. hét: [https://infopy.eet.bme.hu/lab09/ rendezések, hash táblák]
* 10. hét: [https://infopy.eet.bme.hu/lab10/ rekurzió]
* 11. hét: [https://infopy.eet.bme.hu/lab11/ fájlkezelés]
* 12. hét: [https://infopy.eet.bme.hu/lab12/ bináris fák]
* 13. hét: [https://infopy.eet.bme.hu/lab13/ adatszerkezetek]
* 14. hét: [https://infopy.eet.bme.hu/lab14/ állapotgépek]

== Segédanyagok ==

=== Feladat gyűjtemény ===
* 1. hét: [https://infopy.eet.bme.hu/f01/ egyszerű programok]
* 2. hét: [https://infopy.eet.bme.hu/f02a/ logikai kifejezések, sorozatok, listák nélkül], [https://infopy.eet.bme.hu/f02a/ listák és sztringek]
* 3. hét: [https://infopy.eet.bme.hu/f03/ összetettebb listás feladatok]
* 4. hét: nincs
* 5. hét: [https://infopy.eet.bme.hu/f05/ függvények]
* 6. hét: [https://infopy.eet.bme.hu/f06/ osztályok]
* 7. hét: [https://infopy.eet.bme.hu/f07/ számábrázolás, bitműveletek]
* 8. hét: [https://infopy.eet.bme.hu/f08/ rendezések, rekurzió]
* 9. hét: nincs
* 10. hét: [https://infopy.eet.bme.hu/f10/ parancssori argumentumok, fájlkezelés]
* 11. hét: [https://infopy.eet.bme.hu/f11/ bináris fák]
* 12. hét: nincs
* 13. hét: [https://infopy.eet.bme.hu/f13/ állapotgépek]
* 14. hét: nincs

=== Felhasználható anyagok ===
* [[Media:python3-puska.pdf | Python puska]] (ZH-n használható)
* [https://infopy.eet.bme.hu/fejlesztokornyezet/ Ingyenes fejlesztőkörnyezetek]
* [https://infopy.eet.bme.hu/konyv/ Peter Wentworth, Jeffrey Elkner, Allen B. Downey és Chris Meyers: Hogyan gondolkozz úgy, mint egy informatikus] (könyv)
* [https://infopy.eet.bme.hu/fajlkezeles/ Fájlkezelés, mappakezelés]
* [https://infopy.eet.bme.hu/megjelenites/ Szöveges és grafikus megjelenítés]
* [https://infopy.eet.bme.hu/pygame/ PyGame: multimédiás könyvtár]
* [https://infopy.eet.bme.hu/pyconio/ PyConio: konzolos megjelenítés]

=== Extrák ===
* [https://infopy.eet.bme.hu/szorgalmik/ Szorgalmi feladatok]
* [https://infopy.eet.bme.hu/nhfszepsegverseny2018/ NHF 2018 szépségverseny]
* [https://infopy.eet.bme.hu/orak2018/ Óra 2018 szépségverseny]
* [https://infopy.eet.bme.hu/turing/ Mit tud a számítógép?]
* [https://infopy.eet.bme.hu/bf/ BrainFuck és Turing-gép]
* [https://infopy.eet.bme.hu/karakterkodolas/ Karakterkódolások]
* [https://infopy.eet.bme.hu/bitturmix/ Bitműveletek]
* [https://infopy.eet.bme.hu/internet/ Internet működése]
* [https://infopy.eet.bme.hu/osszefesulorendezes/ Összefésülő rendezés]
* [https://infopy.eet.bme.hu/labirintus/ Labirintusok és algoritmusai]
* [https://infopy.eet.bme.hu/fa/ Fák rajzolása és rekurzió]

== Házi feladat ==

* '''2018. ősz'''
** [https://infopy.eet.bme.hu/nhf/ követelmények]
** [https://infopy.eet.bme.hu/nhflista/ választható programoks listája]
** [https://infopy.eet.bme.hu/mintanhf/ minta NHF]
** [https://infopy.eet.bme.hu/nhfszepsegverseny2018/ 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.
* Egy kisZH három témakört ölel fel, azaz három dolgozatpárost jelentenek. Minden pár közül a jobban sikerült eredménye számít; ez kell elérje az adott dolgozatra szerezhető pontszám 40%-át. A meg nem írt dolgozatok 0 pontot érnek.
** 2018. ősz
*** [https://infopy.eet.bme.hu/kzh2018/ 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
** [https://infopy.eet.bme.hu/mintanhf/ NZH mintafeladatok]]
** [[A programozás alapjai (üzemmérnök informatikus) 2018 NZH | NZH feladatok]], [https://infopy.eet.bme.hu/nzh2018/ megoldásokkal]
* 2019. ősz
** [[A programozás alapjai (üzemmérnök informatikus) 2019 NZH megoldások | NZH megoldások]]

== Vizsga ==
* 2018. ősz
** [https://infopy.eet.bme.hu/mintavizsga/ Vizsga mintafeladatok]
** [https://infopy.eet.bme.hu/vizsga2018/#1 1. vizsga megoldásokkal]
** [https://infopy.eet.bme.hu/vizsga2018/#2 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! :)

{{Lábléc_-_Üzemmérnök-informatikus_alapszak}}

A programozás alapjai (üzemmérnök informatikus) 2019 NZH megoldások

2019-12-01T12:29:41Z

Bogyó Sándor Lóránt: Új oldal, tartalma: „===1. feladat: ProgAlap eredmények=== def osztalyoz(pont): if (pont <= 39): return 1 if (pont <= 54): return 2 if…”

===1. feladat: ProgAlap eredmények===

def osztalyoz(pont):
if (pont <= 39):
return 1
if (pont <= 54):
return 2
if (pont <= 69):
return 3
if (pont <= 84):
return 4
return 5

def main():
db = [0] * 5

sor = input()
while sor != "":
pont = int(sor)
db[osztalyoz(pont)-1] += 1
sor = input()

for jegy in range(1, 5+1):
print('{} {:3} {}'.format(jegy, db[jegy-1], '*' * db[jegy-1]))

print('átment {} fő'.format(sum(db[1:])))

main()

Pontozás:

* függvény (ha nem pont ez a paraméterezés/érték, mind elveszik): fejléc
* pont-jegy átalakítás, visszatérési érték előállítása
* főprogram, adatok kezelése: beolvasás végjelig, üres sor
* int átalakítás, ami a végjelre nem történik meg
* adatszerkezet (5 vagy 6 elemű lista)
* pontszám leképezése tömbelemre, számlálók növelése
* főprogram, eredmény kiírása: megfelelően paraméterezett for vagy while ciklus
* jegy és létszámok kiírása
* csillagok kiírása
* átment (elégséges...jeles): szummázás

===2. feladat: A kapitány===

def hany_osztoja_van(szam):
db = 0
for oszto in range(1, szam + 1):
if szam % oszto == 0:
db += 1
return db

def van_benne(szam, szamjegy):
while szam > 0:
if szam % 10 == szamjegy:
return True
szam //= 10
return False

def main():
ev = 2018
while not (hany_osztoja_van(ev) == 8 and van_benne(ev, 7)):
ev -= 1
print("Születés: {}, életkor: {}".format(ev, 2019-ev))

main()

Pontozás:

* hány osztója van függvény: fejléc, paraméterezés (egész szám) és visszatérési érték (egész szám minden ágon)
* számlálás algoritmusa (db kezdetben nulla, néha nő)
* osztókat számlál, modulót használ, 1-et és a számot is beleérti
* van benne adott számjegy: fejléc, paraméterezés (két egész szám), visszatérési érték (logikai típus minden ágon)
* True érték, ha van, False érték, ha sehol nincs
* összes számjegyet megvizsgálja
* ki tud venni egy számjegyet (modulo 10)
* évszám megkeresése: 2019-től visszafelé megy a ciklus az első találatig, nincs tárolás, nincs maxkeresés
* megáll a találatnál, és az év/egyéb változóban tényleg jó számot ír ki
* kiírja az eredményt, a születési évszámot és az életkort is

===3. feladat: Egyformák, éppen a duplája===

import random

def szaz_veletlenszam():
szamok = []
for _ in range(100):
szamok.append(random.randint(1, 1000))
return szamok

def van_ismetlodes(szamok):
for i in range(0, len(szamok) - 1):
if szamok[i] == szamok[i + 1]:
return True
return False

def egyik_masiknak_duplaja(szamok):
db = 0
for i in range(0, len(szamok) - 1):
for j in range(i + 1, len(szamok)):
if szamok[i] * 2 == szamok[j] or szamok[i] == szamok[j] * 2:
db += 1
return db

def main():
sz = szaz_veletlenszam()
if van_ismetlodes(sz):
print("Van ismétlődés")
else:
print("Nincs ismétlődés")
print(egyik_masiknak_duplaja(sz), "duplás pár van")

main()

Pontozás:

* száz véletlenszám: random.randint vagy randrange helyes használata, van import random
* beteszi a számokat a listába
* van-e ismétlődés: egymás melletti számokat vizsgál, nem indexel túl
* ciklus végig a listán, végig is megy, ha nincs találat
* megáll a keresés az első találatnál
* egyik a másiknak duplája: megszámlálás algoritmusa (db = 0, if ... db + 1, return db)
* ciklus minden számhoz
* ciklus minden *további* számhoz, saját maga nem, előzőek nem
* figyelembe veszi, hogy a sorrend nem számít (pl. 50-100 és 100-50 is jó)
* főprogram: helyesen használja a függvényeit

===4. feladat: Dráma!===

# a mintamegoldás a tanult sztringkezelő függvényeket használja,
# de ciklusokkal megírt keresés is teljesen jó. akár regex is.
def atalakit(sor):
kettospont = sor.find(':')
if kettospont == -1:
raise ValueError("Nincs kettőspont a sorban")
nev = sor[:kettospont]
szoveg = sor[kettospont+1:]
szoveg = szoveg.strip()
return "<" + nev + "> " + szoveg

def main():
while True:
sor = input()
if sor == "":
break
try:
ujformatum = atalakit(sor)
print(ujformatum)
except:
pass

main()

Pontozás:

* átalakítás: kettőspont megkeresése
* ha nincs kettőspont, kivétel dobása
* név kivágása, figyelve, hogy a kettőspont már ne kerüljön bele
* szöveg kivágása, ne kerüljön bele a kettőpont
* vezető szóközök levágása a szövegből. működjön, ha nincs szóköz.
* új, kacsacsőrös formátum összeállítása
* főprogram: beolvasás üres végjelig, sorig
* átalakító fv hívása
* kivétel elkapása, kezelése (elkapni kell, de teendő nincs)
* eredmény kiírása, ez a főprogramban kell legyen, nem az átalakítóban