Téma ismertetése

  • Á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.

    "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

      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

    • 3. hét

    • 4. hét

    • 5. 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

    • 8. hét

    • 9. hét

      • 9. előadás Tananyag

        Cím-szerinti paraméterátadás

        Dinamikus helyfoglalás

        qsort


      • Algoritmika feladat Tananyag

        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. Előadás Tananyag

        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, ...
      • 10a. Előadás Tananyag

        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

      • 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.


      • 11. előadás Tananyag
        scanf / printf
        freopen, fscanf / fprintf
      • 11. szemináriumokon Tananyag

        Keresési és rendezési algoritmusok időbonyolultsága

    • 12. hét

    • 13. hét

    • 14. hét