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

Követelmények

Minden pontszámmal kapcsolatos és hasonló kérdésben a tárgy adatlapja 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 aláírással rendelkezőek. Erről nem hivatalosan itt.
• A gyakorlati órákon is kötelező, ugyanígy. Jelenlétet pótolni nem lehet.
• A tárgyból félév közben egy 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). Kis zárthelyit azokat pótolni nem lehet.
• Vizsgaidőszakban írásbeli vizsgázni van, a vizsga eredménye a tárgy végleges jegye.
• 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)
  • prog1_zh_20101104b.pdf – nagyZH 2010. november 4. (B csoport)
  • prog1_zh_20101104c.pdf – nagyZH 2010. november 4. (C csoport)
  • prog1_zh_20101104d.pdf – nagyZH 2010. november 4. (D csoport)
  • prog1_zh_20101104e.pdf – nagyZH 2010. november 4. (E csoport)
• 2009
  • prog1_zh_20091103a.pdf – nagyZH 2009. november 3. (A csoport)
  • prog1_zh_20091103b.pdf – nagyZH 2009. november 3. (B csoport)
  • prog1_zh_20091103c.pdf – nagyZH 2009. november 3. (C csoport)
  • prog1_zh_20091103d.pdf – nagyZH 2009. november 3. (D csoport)
  • prog1_zh_20091103e.pdf – nagyZH 2009. november 3. (E csoport)
• 2008
  • prog1_zh_2008.pdf – 2008-as nagyZH
  • prog1_zh_2008p.pdf – 2008-as pótZH

Vizsga

• 2012
• 2011
• 2010
  • prog1_vizsga_20101214a.pdf Vizsga 2010. december 14. (A csoport)
  • prog1_vizsga_20101214b.pdf Vizsga 2010. december 14. (B csoport)
  • prog1_vizsga_20101220a.pdf Vizsga 2010. december 20. (A csoport)
  • prog1_vizsga_20101220b.pdf Vizsga 2010. december 20. (B csoport)
  • prog1_vizsga_20101214mo5.pdf Vizsga 2010. december 14. - 5. feladat megoldása (mindkét csoportnak)
  • prog1_vizsga_20101214mo6.pdf Vizsga 2010. december 14. - 6. feladat megoldása (mindkét csoportnak)
• 2009
  • Prog1_vizsga_20090528A.pdf Vizsga 2009. május 28.
  • Prog1_vizsga_20090604A.pdf Vizsga 2009. június 4.
  • Prog1_vizsga_20090611A.pdf Vizsga 2009. június 11.
  • Prog1_vizsga_20090618A.pdf Vizsga 2009. június 18.

Tippek

A programozás inkább egy gondolkodásmód, mint egy bemagolandó vagy megtanulandó anyag. Ha eddig még nem programoztál akkor nem fog könnyen menni, viszont folyamatos készüléssel jól fel lehet készülni. Nekem tetszett, mert végre egy olyan tárgy, ahol a héten leadott anyagot nem leülni és megtanulni kellett, hanem a heti anyagot inkább csak kipróbáltam otthon és játszottam vele, hiszen a programozást játékként is fel lehet fogni. Azt tanácsolom hogy találj ki magadnak valamilyen programot amit meg akarsz csinálni (én például a Vaterás eladásaimat kezelő programot választottam) és próbálkozz és játssz vele. Ha ilyen szemlélettel programozol akkor nem szenvedés lesz, hanem inkább egy jó játék ahol a következő heti előadást várod, hogy délután mehess haza játszani = azaz belerakni a kis saját programodba az előadáson tanultakat.

Rá lehet menni típuspéldákra gyakorlására és hasonló dolgokra, de nem éri meg. Miért nem? Leírtam ide saját tapasztalataimat: Hogy tanuljunk meg programozni.

--Szabó Csaba (vita) 2012. december 16., 23:26 (CET)

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!