Topic outline
General
Minden gyakorlat (LABOR és SZEMINÁRIUM) kötelező:
- legfennebb 3 labor/szeminárium pótolható
ELŐADÁSon a részvétel kötelező:
- legfennebb 2 előadásról lehet hiányozni
Továbbá, csak azok állhatnak vizsgára, akik VÉGSŐ LABORJEGYe legalább 5-ös
- a labortanároknak szabadságában áll meghatározni, milyen algoritmus szerint számítják ki a végső laborjegyet (pl. milyen módon számítják bele a hetenként elméleti kérdésekre adott válaszokat, a parciális jegyet/jegyeket, házifeladatokat, stb)
- akiknek nincs átmenő laborjegyük, csak pótvizsgára jöhetnek, ahol egy plusz feladattal kiválthatnak egy max 6-os "laborjegyet".
- akiknek nincs labor JELENLÉTÜK, azok fel kell újra vegyék a tantárgyat!
A VÉGSŐ VIZSGAJEGY összetétele:
- 40% végső laborjegy (lásd fennnebb)
- 60% irásbeli vizsgajegy (ennek 40%-a elméleti kérdések az előadások és a JEGYZET alapján; másik 60% két feladat számítógépen való megoldása). Mindkét irásbeli jegy legalább 5-ös kell legyen!
FELSŐBBÉVESEK és ÚJRAIRATKOZOTTAK FIGYELMÉBE: A vizsgán mindenki "tiszta lappal" indul. Nem "menthetők át" vizsgajegyek (elmélet/gyakorlat) előző évekből. Előző évekből származó laborjegyek tekintetében egyeztetni kell, szemeszter elején, a tantárgyfelelős tanárral.
PÓTVIZSGA:
- Az adott szeszióban szerzett a vizsgajegy bármelyik átmenő komponense átmenthető a pótvizsgára.
- Az adott szeszióban szerzett vizsgajegy bármelyik komponense javítható a pótvizsgán. A laborjegy komponenst viszont csak azok javíthatják 10-esre (egy "nehéz" plusz feladat révén), akiknek volt átmenő laborjegyük a félévi tevékenységük nyomán.
- Mindenki "tiszta lappal" indul. Nem "menthetők át" vizsgajegy-elemek tavaszról, nyárról vagy előző évekről. Csak az számít, ahogy akkor teljesítesz.
- 2020. augusztus 31, 9 óra (online)
- LINK: meet.google.com/faw-dxvv-vcv
- Nincs külön vizsga.
- Egy jeggyel nagyobb, mint a prog-I jegy (amennyiben ez utóbbi átmenő).
- lineáris/bináris keresés
- számlálás, létezés-ellenőrzés
- max/min-keresés
- összeg, szorzat, átlag
- szétválogatás
- összefésülés
- rendezések
- ...
Topic 1
Változók definiálása
Input/Output műveletek (olvasás billentyűzetről / szöveges_állományból; írás képernyőre / szöveges_állományba)
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Kiegészítő-feladatok
STERN–BROCOT FA
Topic 2
Elágazás (if-else; ?:; switch)
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Kiegészítő-feladatok
Topic 3
Ciklusok: for, while, do-while
Ugró-utasítások: break, continue, goto
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Kiegészítő-feladatok
Topic 4
Kifejezések
- operandusok, operátorok
(valódi) Függvények
- deklaráció / definíció
- paraméterátadás: formális/effektív paraméterek, return
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Kiegészítő-feladatok
Topic 5
Egymásba-ágyazott ciklusok
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Kiegészítő-feladatok
Topic 6
Eljárások (void-függvények)
Ismétlés: iteratív vs. rekurzív
Rekurzíó
- rekurzív void-függvények
- rekurzív valódi-függvények
GYAKORI HIBÁK!
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Kiegészítő-feladatok
Topic 7
1-dimenziós tömbök
2-dimenziós tömbök
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Kiegészítő-feladatok
Topic 8
Pointerek
- műveletek pointerekkel
Egydimenziós-tömbök és pointerek
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Kiegészítő-feladatok
Topic 9
Cím-szerinti paraméterátadás
Dinamikus helyfoglalás
qsort
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Kiegészítő-feladatok
Topic 10
Karakterlánc beolvasás/kiírás scanf/printf, fscanf/fprintf segítségével
A string.h függvénykészlete
Olvasás állományvégig karakterenként, "szavanként", soronként
Topic 11
Rendezési algoritmusok:
- qsort
- kiválasztásos / beszúrásos / buborékos / shell
Keresési algoritmusok:
- bsearch
- lineáris / bináris
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Kiegészítő-feladatok
Topic 12
BIT-műveletek:
- operátorok: >>, <<, &, |, ^, ~
- maszkolási technikák
Topic 13
ANSI-C I/O műveletek
- scanf/printf
- freopen
- fscanf/fprintf
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Topic 14
- typedef
- struct: struct-pointerek, bit-mezők
- union
- enum
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Topic 15
MAKRÓK
ÁLLOMÁNYKEZELÉS
Szöveges/bináris STREAM-ek
Olvasás/Írás szöveges állományból/ba
- fscanf / fprintf
Olvasás/Írás bináris állományból/ba
- fread / fwrite
Egyéb függvények: fopen, fclose, fgetc, fputc, fgets, fputs, ferror, feof, fflush, fseek, ftell, remove, rename, freopen...
10 kérdés
Labor-gyakorlatok
Házi-feladatok
Topic 16
- Változók
- Utasítások, kifejezések (bit-műveletek)
- Pointerek, tömbök, dinamikus helyfoglalás
- Karakterláncok
- struct / union / enum
- Függvények
- Makrók
- Állománykezelés
- VÉGE
10 kérdés
Labor-gyakorlatok
Házi-feladatok