Téma ismertetése
- Általános
Általános
JELENLÉT
- 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
VIZSGA-KÖVETELMÉNYEK, ábrával
VIZSGA-KÖVETELMÉNYEK, szóban
- Csak azok állhatnak vizsgára, akik VÉGSŐ LABORJEGYe legalább 5-ös
- a VÉGSŐ LABORJEGY összetétele: 1. parciális (30%); 2. parciális (30%); labortevékenység (házifeladatok, stb) (30%); "előadásokon feltett elméleti kérdésekre adott válaszok" (10%)
- a labortanároknak szabadságában áll meghatározni, milyen elemekből, milyen algoritmus szerint számítják ki a labortevékenységre adandó jegyet.
- akik 7-es felett teljesítenek az "előadásokon feltett elméleti kérdésekre adott válaszok" tekintetében, azoknak megajánlunk egy jegyet, amellyel kiválthatják az írásbeli vizsga elméleti komponensét (lásd lentebb).
- 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 komponense az irásbeli jegynek 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 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.
ŐSZI PÓTVIZSGA:
- 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.
- A vizsga (2020. augusztus 31, 9 óra) ONLINE zajlik majd.
- LINK: meet.google.com/faw-dxvv-vcv
"INFORMATIKA ALAPJAI" tantárgy
- Nincs külön vizsga.
- Egy jeggyel nagyobb, mint a prog-I jegy (amennyiben ez utóbbi átmenő).
Programozás I JEGYZET
Code::Blocks letöltés innen >>>
Elemi algoritmusok- 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
- ...
- 1. hét
1. hét
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
1. SZEMINÁRIUM
Számrendszerek: 10, 2, 8, 16
Adatok belső ábrázolása a számítógép memóriájában
- 2. hét
2. hét
Elágazás (if-else; ?:; switch)
Lineáris keresés
10 kérdés
Labor-gyakorlatok
Házi feladatok
Kiegészítő feladatok
- 3. hét
3. hét
Ciklusok (for, while, do-while)
Ugró utasítások (break, continue, goto)
Kétszemélyes játék
Bináris keresés
10 kérdés
Labor-gyakorlatok
Házi feladatok
Kiegészítő feladatok
- 4. hét
4. hét
- 5. hét
5. hét
VIRÁGOSKERT
- 6. hét
6. hét
Plusz gyakorlófeladatok (fel kell tölteni!):
1. Számítsátok ki reklurzívan:
\( C_{n}^{k} \) - n elem k-ankénti kombinációja
Az első n természetes szám összege, szorzata.
Az első n páratlan természtetes szám összege.
Az első n páros természetes szám szorzata.
Számítsátok ki a lánctörtek segítségével a megadott értékeket 8 tizedes pontossággal (használjatok double típust).
\( {\displaystyle e=1+{\cfrac {2}{1+{\cfrac {1}{6+{\cfrac {1}{10+{\cfrac {1}{14+{\cfrac {1}{18+{\cfrac {1}{22+{\cfrac {1}{26+\ddots }}}}}}}}}}}}}}.} \)
\( \pi=\cfrac{4}{1+\cfrac{1^2}{2+\cfrac{3^2}{2+\cfrac{5^2}{2+\cfrac{7^2}{2+\cfrac{9^2}{2+\ddots}}}}}} \)
\( \sqrt{x}=1+\cfrac{x-1}{2 + \cfrac{x-1}{2 + \cfrac{x-1}{2+{\ddots}}}} \)
\( {\displaystyle \log(1+z)={\cfrac {z}{1-{\cfrac {\frac {-z}{2}}{1+{\frac {-z}{2}}-{\cfrac {\frac {-2z}{3}}{1+{\frac {-2z}{3}}-{\cfrac {\frac {-3z}{4}}{1+{\frac {-3z}{4}}-\ddots }}}}}}}}} \)
\( \frac{ \pi }{4}=\cfrac{1}{1+\cfrac{1^2}{3+\cfrac{2^2}{5+\cfrac{3^2}{7+\cfrac{4^2}{9+\ddots}}}}} \)
\( {\displaystyle \sin x={\cfrac {x}{1+{\cfrac {x^{2}}{2\cdot 3-x^{2}+{\cfrac {2\cdot 3x^{2}}{4\cdot 5-x^{2}+{\cfrac {4\cdot 5x^{2}}{6\cdot 7-x^{2}+\ddots }}}}}}}}.} \)
\( {\displaystyle \cos x={\cfrac {1}{1+{\cfrac {x^{2}}{2-x^{2}+{\cfrac {2x^{2}}{3\cdot 4-x^{2}+{\cfrac {3\cdot 4x^{2}}{5\cdot 6-x^{2}+\ddots }}}}}}}}.} \)
\( \pi=3+\cfrac{1^2}{6+\cfrac{3^2}{6+\cfrac{5^2}{6+\cfrac{7^2}{6+\cfrac{9^2}{6+\ddots}}}}} \)
\( {\displaystyle e=1+{\cfrac {2}{1+{\cfrac {1}{6+{\cfrac {1}{10+{\cfrac {1}{14+{\cfrac {1}{18+{\cfrac {1}{22+{\cfrac {1}{26+\ddots }}}}}}}}}}}}}}.} \)
- 7. hét
7. hét
Hanoi tornyai rekurzívan és iteratívan
1 dimenziós tömbök
2 dimenziós tömbök
- 8. hét
8. hét
Pointerek
- műveletek pointerekkel
Egydimenziós-tömbök és pointerek
- 9. hét
9. hét
Cím-szerinti paraméterátadás
Dinamikus helyfoglalás
qsort
Adott n féle pénzérme, melyek értékeit a w[1…n] tömb tárolja, valamint egy S összeg. Fizessük ki az S összeget minimális pénzérme felhasználásával (bármelyikből bármennyi felhasználható).
- 10. hét
10. hét
const - módosító jelző
Karakterláncok:
- olvasás "szavanként": >>
- olvasás sorvégig: getline (c++)
- string.h
- strlen, strcpy, strcat, strcmp, strchr, strstr, strtok, memcpy, ...
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
- 11. hét - Felkészülés a parciálisra
11. hét - Felkészülés a parciálisra
Pontozási útmutató (minden feladathoz):
Hivatalból:
- 1 pont (hivatalból)
- 1 pont (ha nincs kompilálási hiba)
- 1 pont (változók deklarálása)
- 2 pont (helyes adatbevitel, a bevitt adatok helyességének ellenőrzése a feladatban megfogalmazott feltételeknek megfelelően)
- 4 pont (helyes algoritmus megvalósítása: prímek, számjegyek, rendezés, karakter feldolgozás…)
- 1 pont (az eredmény kiírása)
1. Olvass be a billentyűzetről két, a és b (a<b), egyenként legtöbb 9 jegyű számot. Írasd a fibo.txt állományba a Fibonacci sorozat azon elemeit, amelyek az [a,b] intervallumban vannak.
2. Olvass be a billentyűzetről egy n természetes számot (n>=100). Döntsd el az adott számról, hogy „hegy-völgy” szám-e. Egy természetes szám „hegy-völgy” szám, ha a számjegyei egy adott pozícióig növekvő sorrendben vannak, majd a következő számjegyek csökkenő sorrendben vannak a szám végéig.
Példa „hegy-völgy” számokra: 24521, 18942, 16432.
3. Olvass be a billentyűzetről egy n természetes számot (n<=10) majd egy n*n elemű, egész számokat tartalmazó, egydimenziós tömb elemeit. Tölts fel körkörösen egy kétdimenziós tömböt, az egydimenziós tömb elemeivel, a beolvasás sorrendjében. A kapott kétdimenziós tömböt amatrix.txt állományba kell kiírni.
Példa: n=4, az egydimenziós tömb elemei: 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16.
A kapott kétdimenziós tömb:
1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 4. A matrix.in állomány első sorából olvass ki két, n és m értéket, amelyek egy kétdimenziós tömb sor és oszlopszámát jelölik, majd n*m egész értéket. Írasd ki a kétdimenziós tömb „nyeregpontjait”. „Nyeregpont”-nak nevezzük a kétdimenziós tömb azon elemét, amely a sorában legnagyobb és az oszlopában legkisebb elem, vagy fordítva.
- scanf / printffreopen, fscanf / fprintf
Keresési és rendezési algoritmusok időbonyolultsága
Bit-műveletek
- 12. hét
12. hét
struct, union, enum
- 13. hét
13. hét
Makrók
Állománykezelés
Bináris állományok (fread, fwrite)
- 14. hét
14. hét
Felülnézetek, elhullatott morzsák