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

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

– https://infoc.eet.bme.hu/kovetelmenyek.php

Segédanyagok

• C referencia sűrítve, 2 A4-es oldalon
• Kis segítség fejlesztői dokumentáció írásához
• Magyarázat pár alapvető dologhoz (változók, pointerek)
• Dinamikus adatszerkezetek tutorial
• Elekes Csaba jegyzete
• ProgUnixon (bevezető gcc-ről, make-ről, vim-ről)
• Ezen a helyen volt linkelve a(z) fv_ptr.c nevű fájl ("fv_ptr.c" 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@NO-SPAM.sch.bme.hu címre a kérésedet)

függvénypointerre példakód

• Info C gyakorlatok (részletesen elmagyaráz mindent, ami gyakorlaton elhangozhat)
• 2010-es őszi félévre Pohl írt egy remek jegyzetet: prog1_jegyzet_pohl.pdf

Algoritmusok és adatszerkezetek

• Adatszerkezetek
  • Láncolt lista
  • Hash tömb
  • Bináris fa
• Algoritmusok
  • Bináris keresés
  • Rendezés
• File kezelés
  • Szöveges file
  • Bináris file

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.

• KisZH kérdések (2010/2011 őszi félév)

ZH

• 2012
• 2011
• 2010
  • prog1_zh_20101104a.pdf – nagyZH 2010. november 4. (A csoport) – GerBazs
  • prog1_zh_20101104b.pdf – nagyZH 2010. november 4. (B csoport) – GerBazs
  • prog1_zh_20101104c.pdf – nagyZH 2010. november 4. (C csoport) – GerBazs
  • prog1_zh_20101104d.pdf – nagyZH 2010. november 4. (D csoport) – GerBazs
  • prog1_zh_20101104e.pdf – nagyZH 2010. november 4. (E csoport) – GerBazs
• 2009
• 2008
  • prog1_zh_2008.pdf – 2008-as nagyZH – GerBazs
  • prog1_zh_2008p.pdf – 2008-as pótZH – GerBazs

Vizsga

• 2012
• 2011
• 2010
  • prog1_vizsga_20101214a.pdf Vizsga 2010. december 14. (A csoport) – GerBazs
  • prog1_vizsga_20101214b.pdf Vizsga 2010. december 14. (B csoport) – GerBazs
  • prog1_vizsga_20101220a.pdf Vizsga 2010. december 20. (A csoport) – GerBazs
  • prog1_vizsga_20101220b.pdf Vizsga 2010. december 20. (B csoport) – GerBazs
  • prog1_vizsga_20101214mo5.doc Vizsga 2010. december 14. - 5. feladat megoldása (mindkét csoportnak) – GerBazs
  • prog1_vizsga_20101214mo6.doc Vizsga 2010. december 14. - 6. feladat megoldása (mindkét csoportnak) – GerBazs
• 2009
  • prog1_2009osz.zip 2009. őszi zh- és vizsgasorok – MateOry

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!