A programozás alapjai I. (régi)

A VIK Wikiből
A lap korábbi változatát látod, amilyen Kiskoza (vitalap | szerkesztései) 2012. november 4., 14:26-kor történt szerkesztése után volt.

Sablon:Tantargy

Követelmények

A tárgy adatlapja: https://www.vik.bme.hu/kepzes/targyak/VIEEA100/ . Minden pontszámmal kapcsolatos és hasonló kérdésben ez a mérvadó.

  • Az előadásokon a jelenlét kötelező; legalább 70%-ban. Ez alól mentesülnek a felsőbbévesek, és azok, akiknek már van aláírásuk. Erről nem hivatalosan itt: http://vik.hk/a-jelenlet-ellenorzest-szabalyzo-dekani-utasitas-ertelmezese.
  • A gyakorlati órákon is kötelező, ugyanígy. Mivel visszamenőleg az órákra bejönni időgép híján képtelenség, ezért a jelenlétet pótolni nem lehet.
  • A tárgyból félév közben egy darab ellenőrző dolgozat, ún. nagy zárthelyi lesz. Ezen legalább az elégséges szintet el kell érni, hogy valaki vizsgázhasson. A nagy zárthelyi pótolható az egy héttel utána lévő pótzárthelyin, és a pótlási héten lévő pótpótzárthelyin.
  • A gyakorlati órákon öt darab kis zárthelyi lesz. Ezek közül a három legjobban sikerült számít; azokon kell átlagosan 40%-ot teljesíteni. (Vagyis ha a kis ZH-k 10 pontosak, akkor a három legjobbon összesen 12 pontot kell elérni, mivel (3×10)×40%=12.) Kis zárthelyiből több van, mint ahány darab számít (5/3), ezért azokat pótolni nem lehet.
  • A tárgyból a vizsgaidőszakban vizsgázni kell. A vizsga eredményétől függ a tárgyból kapott végleges jegy.
  • A nagy ZH-n és a vizsgán használható a két oldalas C puska: c_puska.pdf. Ezt egy A4-es lap két oldalára kell kinyomtatni!
  • Kimagasló nagy ZH és kis ZH eredménnyel megajánlott jegyet lehet szerezni. Ezzel a vizsga kiváltható.

Megajánlott jegy

A programozás alapjai tárgyból 5 db kis ZH van, egyenként 10 pontért, valamint egy nagy ZH, 40 pontért. A féléves teljesítményt így összegezzük:

össz = kzh1 + kzh2 + kzh3 + 2*kzh4 + 3*kzh5 + nzh;

Vagyis összesen 120 pont gyűjthető. Aki ≥110 pontot elér, az megajánlott ötöst kap, aki ≥100 pontot, az megajánlott négyest. Aki nem kap megajánlott jegyet, azok közül a legtöbb pontot gyűjtők jöhetnek elővizsgázni. Mindenki az admin portálon kap majd értesítést arról, hogy kap-e megajánlott jegyet, illetve jöhet-e elővizsgázni. Az ötös automatikus; a négyest viszont nem kötelező elfogadni, hanem vizsgán lehet javítani (és rontani is).

Segédanyagok

függvénypointerre példakód

2010-es őszi félévre Pohl írt egy remek jegyzetet:

  • Ezen a helyen volt linkelve a(z) h_jegyzet.pdf nevű fájl ("h_jegyzet.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
-  (még hiányos, újabb változatokat ígért)


Algoritmusok és adatszerkezetek


KisZH-k, beugrók

A 2010-es őszi félévtől az aláírás feltétele 5-ből 3 kisZH megírása 50%-osra. A megajánlott jegybe beleszámítanak a kisZH-k is, 10-10-10-20-30 ponttal.

1. ZH

  • ÉV
    • A csoport - megoldással/megoldás nélkül
    • B csoport - megoldással/megoldás nélkül
2009. őszi zh- és vizsgasorok
  • Ezen a helyen volt linkelve a(z) nzh2008.pdf nevű fájl ("nzh2008.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
2008-as nagyZH
  • Ezen a helyen volt linkelve a(z) pzh2008.pdf nevű fájl ("pzh2008.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
2008-as pótZH
  • Ezen a helyen volt linkelve a(z) Ah10.pdf nevű fájl ("Ah10.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
nagyZH 2010. november 4. (A csoport)
  • Ezen a helyen volt linkelve a(z) Bh10.pdf nevű fájl ("Bh10.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
nagyZH 2010. november 4. (B csoport)
  • Ezen a helyen volt linkelve a(z) Ch10.pdf nevű fájl ("Ch10.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
nagyZH 2010. november 4. (C csoport)
  • Ezen a helyen volt linkelve a(z) Dh10.pdf nevű fájl ("Dh10.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
nagyZH 2010. november 4. (D csoport)
  • Ezen a helyen volt linkelve a(z) E10m.pdf nevű fájl ("E10m.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
nagyZH 2010. november 4. (E csoport)

Vizsga

  • ÉV
    • A csoport - megoldással/megoldás nélkül
    • B csoport - megoldással/megoldás nélkül
  • Ezen a helyen volt linkelve a(z) 20101214Am.pdf nevű fájl ("20101214Am.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
Vizsga 2010. december 14. (A csoport)
  • Ezen a helyen volt linkelve a(z) 20101214Bm.pdf nevű fájl ("20101214Bm.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
Vizsga 2010. december 14. (B csoport)
  • Ezen a helyen volt linkelve a(z) 20101214_5_feladat_MO.doc nevű fájl ("20101214_5_feladat_MO.doc" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
Vizsga 2010. december 14. - 5. feladat megoldása (mindkét csoportnak)
  • Ezen a helyen volt linkelve a(z) 20101214_6_feladat_MO.doc nevű fájl ("20101214_6_feladat_MO.doc" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
Vizsga 2010. december 14. - 6. feladat megoldása (mindkét csoportnak)
  • Ezen a helyen volt linkelve a(z) 20101220A_1mm.pdf nevű fájl ("20101220A_1mm.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
Vizsga 2010. december 20. (A csoport)
  • Ezen a helyen volt linkelve a(z) 20101220B_1mm.pdf nevű fájl ("20101220B_1mm.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/Prog1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@sch.bme.hu címre a kérésedet)
Vizsga 2010. december 20. (B csoport)

Tippek

Gyakvezérek

Verseny

A félév során az előadáson több verseny is meg lesz hirdetve, érdemes gyakorolni az ilyen feladatok megoldásával is.

Kedvcsináló

  • Ahhoz, hogy megértsd a rekurziót, először meg kell értened a rekurziót.
  • Addig nyújtózkodj, amíg a mallocod ér!