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

Követelmények

A tárgy adatlapja: [1]. 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

• 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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @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:

• 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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.sch.bme.hu címre a kérésedet)

-  (még hiányos, újabb változatokat ígért)

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)

1. ZH

• ÉV
  • A csoport - megoldással/megoldás nélkül
  • B csoport - megoldással/megoldás nélkül

• ZH, 2006. ősz
• Ezen a helyen volt linkelve a(z) 2009osz.zip nevű fájl ("2009osz.zip" 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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.sch.bme.hu címre a kérésedet)

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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.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

  Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni

  @NO-SPAM.sch.bme.hu címre a kérésedet)

Vizsga 2010. december 20. (B csoport)

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!