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)
• Függvénypointerre példakód: fv_ptr.c
• 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

Gyakvezérek

Balog Ábel Péter, Bein Márton, Berényi Richárd, Blázovics László, Borbély Máté, Börcs Attila, Czémán Arnold, Czirkos Zoltán, Dóbé Péter, Dudás Ákos, Dudás Zsolt, Farkas Balázs, Farkas Gábor, Fehér Marcell, Fiala Péter, Gazsi István, Gerencsér Péter, Goldschmidt Balázs, Gulyás Borbála, Győri Jenő, Iváncsy Renáta, Izsó Tamás, Kápolnai Richárd, Kaszó Márk, Kovács Tibor, Lipusz Marcell, Max Gyula, Dr. Mészáros Tamás, Nagy Gergely, Őry Máté, Pap Ákos, Pohl László, Simon Balázs, Simon Gábor, Sipos Márton Ákos, Sleisz Ádám, Stein Dániel, Szabó Alex, Szalai Albin, Szandi Lajos, Szeberényi Imre, Szegletes Luca, Török Alex, Török László, Vitéz András, Zsóka Zoltán

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!