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

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor kérlek javíts rajta egy rövid szerkesztéssel.

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót

• Ajánlott rövidítés: prog1
• A tárgy angol neve: Basics of Programming I
• Kedvcsináló
• A programozás alapjai 1. tárgyhonlap (dr. Poppe András)
• InfoC Portál (Czirkos Zoltán)

• Mottó*:
• 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!

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

A 2010-es őszi félévtől az aláírás feltétele 5-ből 3 kisZH megírása 50%-osra.

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

ZH-, vizsgafeladatok és megoldásaik

• ZH, 2006. ősz

-- Peti - 2006.11.28.

• 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

-- GerBazs - 2010.09.13.

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

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

-- GerBazs - 2011.11.30.