A programozás alapjai I.

Ez az új tanterv tárgya, a régiért lásd: A programozás alapjai I. (régi)

A programozás alapjai 1.

Tárgykód	VIEEAA00
Általános infók
Szak	info
Kredit	7
Ajánlott félév	1
Keresztfélév	nincs
Tanszék	EET
Követelmények
Labor	14 db
KisZH	6 db + laborbeugrók
NagyZH	2 db
Házi feladat	1 nagyházi
Vizsga	nincs
Elérhetőségek
Levlista	prog1@NO-SPAM.sch.bme.hu
Tantárgyi adatlap
Tárgyhonlap
Facebook tanulmányi csoport

Követelmények

A szorgalmi időszakban

• Az elégséges jegy minimum feltételei:
  • Az előadások legalább 70%-án való részvétel (csak a gólyáknak). Bővebben...
  • A gyakorlatok legalább 70%-án való részvétel.
  • A laborokon való részvétel, az elején írt röpZH-k 70%-ának sikeres megírása (ha késel 5-10 percet, már nem írhatsz röpZH-t).
  • A kisZH-k sikeres megírása. A hat kisZH három témakört ölel fel, azaz három dolgozatpárost jelentenek. Minden pár közül a jobban sikerült eredménye számít, ez kell elérje az adott dolgozatra szerezhető pontszám 40%-át.
  • A nagyZH-k sikeres megírása. A két ZH összegének el kell érni a megszerezhető pontok 50%-át
• Pótlási lehetőségek:
  • A kisZH-k közül egy pótlási díj ellenében póthéten pótolható/javítható.
  • A nagyZH-k, ha a két ZH nem érte el együtt a megszerezhető pontok 50%-át, akkor pótlási héten pótolható, ez nem fizetős, viszont nincs pótpót. A pótzh felülírja mindkét ZH eredményét.
  • A röpZH-k nem pótolhatók, így a laborok sem.
  • A nagyHF a szorgalmi időszak utolsó napjáig 12:00-ig pótolható pluszköltséggel, a póthéten vagy utána már nem lehetséges.

Félévvégi jegy

• A félévközi jegy a nagy zárthelyik, a páronként jobban sikerült kis zárthelyik, és a nagy házi feladat pontszáma alapján számítódik ki. A nagy zárthelyikre maximum 2×40 pont, a kis zárthelyikre maximum 3×10 pont szerezhető, a nagy házi feladatra 20, ez összesen 130 pont. Ha a minimumkritériumok teljesülnek, a jegy nem lehet rosszabb elégségesnél.

• A felkészülést egyéni szorgalmi feladatok is segítik, melyek megoldása nem kötelező. A határidőre és sikeresen megoldott szorgalmi feladatokkal extra pontok szerezhetők, amelyeket a félévközi jegy kialakításánál veszik figyelembe. A szorgalmi pontok csak akkor számítanak bele az összpontszámba, ha már legalább 80 pontot elértél. 2015 őszi félévben maximum 14 pluszpont volt szerezhető szorgalmi feladatok megoldásából.

• Ponthatárok:

Pont	Jegy
0 - 51	1
52 - 72	2
73 - 93	3
94 - 114	4
115 -	5

Segédanyagok

• A legfontosabb: http://infoc.eet.bme.hu/ - a tárgynak nagyon jó oldala van ahol minden hasznos anyag és információ megtalálható!
• 2 oldalas C puska
• Kis segítség fejlesztői dokumentáció írásához
• Dinamikus adatszerkezetek tutorial
• Elekes Csaba jegyzete
• ProgUnixon (bevezető gcc-ről, make-ről, vim-ről)
• Függvénypointerre példakód: prog1_fv_ptr.c
• C Segítség 2009-ből
• KhanAcademy Interaktív oktató videók találhatóak ezen oldalon, sajnos még csak angolul.

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

A tárgyból előforduló kisZh-kat zh-ként külön oldalon gyűjtjük, ahol év szerinti bontásban fogod megtalálni őket.

• A programozás alapjai I. - 1. kisZh
• A programozás alapjai I. - 2. kisZh
• A programozás alapjai I. - 3. kisZh
• A programozás alapjai I. - 4. kisZh
• A programozás alapjai I. - 5. kisZh
• A programozás alapjai I. - 6. kisZh

ZH

• 2015-ös minta ZH, és a ZH-k minta megoldásai
• 2017: Minta NZH1 megoldásokkal, Minta NZH2 megoldásokkal

Tippek

Szóval hogyan kell tanulni a prog ZH-kra? „Sehogyan.” Ez nem egy „tanulható”, hanem egy „gyakorolható” tárgy.

Csaba

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)

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ó

• Interjú Czirkós Zoltánnal az Impulzus 42. évfolyamának 5. számában, a 10. oldaltól kezdve, és annal folytatása az Impulzus blogján
• 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!
• Pointer pointere: https://pointerpointer.com/

Fun

• Dolgok amelyekkel őrületbe kergetheted a Prog 1 tanárodat

Mérnökinformatikus 2014
Bevezetők	Bevezető fizika  •  Bevezető matematika
1. félév	Analízis 1  •  A programozás alapjai 1  •  Bevezetés a számításelméletbe 1  •  Digitális technika  •  Fizika 1i  •  Mérnök leszek
2. félév	Analízis 2  •  Analízis szigorlat informatikusoknak  • A programozás alapjai 2  •  Bevezetés a számításelméletbe 2  •  Fizika 2i  •  Rendszermodellezés  •  Számítógép-architektúrák
3. félév	Adatbázisok  •  A programozás alapjai 3  •  Kódolástechnika  •  Kommunikációs hálózatok 1  •  Rendszerelmélet  •  Szoftvertechnológia  •  Valószínűségszámítás
4. félév	Adatbázisok laboratórium  •  Algoritmuselmélet  •  Kommunikációs hálózatok 2  •  Menedzsment és vállalkozásgazdaságtan  •  Operációs rendszerek  •  Számítógépes grafika  •  Szoftver projekt laboratórium  •  Szoftvertechnikák
5. félév	IT eszközök technológiája  •  Mesterséges intelligencia  •  Mikro- és makroökonómia  •  Mobil- és webes szoftverek  •  Üzleti jog
6. félév	Információs rendszerek üzemeltetése  •  IT biztonság
7. félév	Záróvizsga