„A programozás alapjai I. (régi)” változatai közötti eltérés
A VIK Wikiből
Új oldal, tartalma: „{{GlobalTemplate|Infoalap|Prog1}} * Ajánlott rövidítés: prog1 * A tárgy angol neve: Basics of Programming I * [[Prog1Kedv…” |
Nincs szerkesztési összefoglaló |
||
| 1. sor: | 1. sor: | ||
{{ | {{Tantargy|nev=A programozás alapjai I.|kredit=5|felev=1|kiszh=igen|vizsga=igen|nagyzh=igen|szak=info|tad=https://www.vik.bme.hu/kepzes/targyak/VIEEA100/|targyhonlap=http://infoc.eet.bme.hu/|levlista=prog1ATsch.bme.hu }} | ||
= 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 === | |||
<blockquote>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: | |||
<pre>össz = kzh1 + kzh2 + kzh3 + 2*kzh4 + 3*kzh5 + nzh;</pre> | |||
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).</blockquote> | |||
= Segédanyagok = | |||
* [http://www.hit.bme.hu/%7Eszandi/prog1/stdc.pdf C referencia sűrítve, 2 A4-es oldalon] | * [http://www.hit.bme.hu/%7Eszandi/prog1/stdc.pdf C referencia sűrítve, 2 A4-es oldalon] | ||
| 28. sor: | 37. sor: | ||
==Algoritmusok és adatszerkezetek== | ===Algoritmusok és adatszerkezetek=== | ||
* Adatszerkezetek | * Adatszerkezetek | ||
| 41. sor: | 50. sor: | ||
** [[Prog1BinaryFile|Bináris file]] | ** [[Prog1BinaryFile|Bináris file]] | ||
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, 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. | |||
* [[ProgKisZH|KisZH kérdések (2010/2011 őszi félév)]] | * [[ProgKisZH|KisZH kérdések (2010/2011 őszi félév)]] | ||
= | = Házi = | ||
(ha van) | |||
= 1. ZH = | |||
-- | * ÉV | ||
** A csoport - megoldással/megoldás nélkül | |||
** B csoport - megoldással/megoldás nélkül | |||
* [[Prog1ZH2006osz|ZH, 2006. ősz]] | |||
* {{InLineFileLink|Infoalap|Prog1|2009osz.zip|2009osz.zip}}: 2009. őszi zh- és vizsgasorok | * {{InLineFileLink|Infoalap|Prog1|2009osz.zip|2009osz.zip}}: 2009. őszi zh- és vizsgasorok | ||
* {{InLineFileLink|Infoalap|Prog1|nzh2008.pdf|nzh2008.pdf}}: 2008-as nagyZH | * {{InLineFileLink|Infoalap|Prog1|nzh2008.pdf|nzh2008.pdf}}: 2008-as nagyZH | ||
* {{InLineFileLink|Infoalap|Prog1|pzh2008.pdf|pzh2008.pdf}}: 2008-as pótZH | * {{InLineFileLink|Infoalap|Prog1|pzh2008.pdf|pzh2008.pdf}}: 2008-as pótZH | ||
* {{InLineFileLink|Infoalap|Prog1|Ah10.pdf|Ah10.pdf}}: nagyZH 2010. november 4. (A csoport) | * {{InLineFileLink|Infoalap|Prog1|Ah10.pdf|Ah10.pdf}}: nagyZH 2010. november 4. (A csoport) | ||
* {{InLineFileLink|Infoalap|Prog1|Bh10.pdf|Bh10.pdf}}: nagyZH 2010. november 4. (B csoport) | * {{InLineFileLink|Infoalap|Prog1|Bh10.pdf|Bh10.pdf}}: nagyZH 2010. november 4. (B csoport) | ||
| 65. sor: | 75. sor: | ||
* {{InLineFileLink|Infoalap|Prog1|Dh10.pdf|Dh10.pdf}}: nagyZH 2010. november 4. (D csoport) | * {{InLineFileLink|Infoalap|Prog1|Dh10.pdf|Dh10.pdf}}: nagyZH 2010. november 4. (D csoport) | ||
* {{InLineFileLink|Infoalap|Prog1|E10m.pdf|E10m.pdf}}: nagyZH 2010. november 4. (E csoport) | * {{InLineFileLink|Infoalap|Prog1|E10m.pdf|E10m.pdf}}: 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 | |||
* {{InLineFileLink|Infoalap|Prog1|20101214Am.pdf|20101214Am.pdf}}: Vizsga 2010. december 14. (A csoport) | * {{InLineFileLink|Infoalap|Prog1|20101214Am.pdf|20101214Am.pdf}}: Vizsga 2010. december 14. (A csoport) | ||
* {{InLineFileLink|Infoalap|Prog1|20101214Bm.pdf|20101214Bm.pdf}}: Vizsga 2010. december 14. (B csoport) | * {{InLineFileLink|Infoalap|Prog1|20101214Bm.pdf|20101214Bm.pdf}}: Vizsga 2010. december 14. (B csoport) | ||
| 72. sor: | 89. sor: | ||
* {{InLineFileLink|Infoalap|Prog1|20101220B_1mm.pdf|20101220B_1mm.pdf}}: Vizsga 2010. december 20. (B csoport) | * {{InLineFileLink|Infoalap|Prog1|20101220B_1mm.pdf|20101220B_1mm.pdf}}: Vizsga 2010. december 20. (B csoport) | ||
= Tippek = | |||
= Gyakvezérek = | |||
= 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! | |||
A lap 2012. november 4., 13:08-kori változata
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
sch.bme.hu címre a kérésedet)
- függvénypointerre példakód
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 wikisch.bme.hu címre a kérésedet)
- (még hiányos, újabb változatokat ígért)
Algoritmusok és adatszerkezetek
- Adatszerkezetek
- Algoritmusok
- File kezelés
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.
Házi
(ha van)
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 wikisch.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 wikisch.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 wikisch.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 wikisch.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 wikisch.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 wikisch.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 wikisch.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 wikisch.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 wikisch.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 wikisch.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 wikisch.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 wikisch.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 wikisch.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 wikisch.bme.hu címre a kérésedet)
- Vizsga 2010. december 20. (B csoport)
Tippek
Gyakvezérek
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!
