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

Figyelem!
A tárgyhoz tartozó követelmények a vírusidőszak miatt megváltoztak, így a mindig aktuális információkért, kérlek látogass el a tárgy hivatalos weboldalán a követelmények részhez!

• 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 beugrók 70%-ának sikeres megírása (ha késel 5-10 percet, már nem írhatsz beugrót). A laborok végén az egyéni órai munkát fel kell tölteni. Ha előbb végzel, a megoldott feladatokat a laborvezetőnek személyesen be kell mutatni. Amennyiben szó nélkül lelépsz, az hiányzásnak számít, még ha fel is töltötted a megoldásokat. A laborvezető a bemutatáskor kérheti a hibás, hiányos megoldások javítását, illetve pótlását.
  • A kisZH-k sikeres megírása. A hat kisZH-t a gyakorlatokon iratják meg. A kisZH-ból a 4 legjobb számít bele, amelyek összpontszáma el kell hogy érje a négy kisZH által szerezhető pontszámok 50%-át. A meg nem írt dolgozatok pontszámát nullának veszik.
  • A nagyZH-k sikeres megírása. A két ZH összegének el kell érni a megszerezhető pontok 50%-át. A nagy ZH-kra jelentkezni kell az adminisztrációs portálon. A két zárthelyi eredményének összege helyett a második zárthelyi pontszámának kétszeresét veszik figyelembe, ha az magasabb, mint az első.
• Pótlási lehetőségek:
  • A jelenlétek és a laborbeugrók nem pótolhatóak.
  • A kisZH-k félév közbeni pótlását az teszi lehetővé, hogy hatból csak a legjobb négyet veszik figyelembe. Pótlási héten ezek már nem pótolhatóak.
  • 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 feladatsor a teljes tananyagot lefedi. A pót ZH megírása jelentkezéshez kötött.
  • A nagyHF a pontosan ehhez kiírt feladat határidejéig pótolható pluszköltséggel, a póthéten vagy utána már nem lehetséges. A részfeladatok nem pótolhatóak, a késés a TVSz szerint a pontok 20%-ának elvesztését jelenti. Hiányuk esetén a teljes házi még lehet elfogadott, ha teljesíti a követelményeket. A pótlásként feladatot is be kell mutatni a laborvezetőnek, ha az addigi bemutatások során nem volt értékelhető állapotban. Ennek legvégső határideje a pótlási hét keddje. Az időpontot a laborvezető határozza meg.

Félévvégi jegy

• A félévközi jegy a nagy zárthelyik, a a 4 legjobban sikerült kis zárthelyi, és a nagy házi feladat pontszáma alapján számítódik ki. A nagy zárthelyikre maximum 2×40 pont azonban ha második nagyzárthelyi jobban sikerült mint az első, akkor az első helyett azt számítják duplán, a kis zárthelyikre maximum 4×10 pont szerezhető, a nagy házi feladatra 20, ez összesen 140 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. 2015 őszi félévben maximum 14 pluszpont volt szerezhető szorgalmi feladatok megoldásából.

• Ponthatárok:

Pont	Jegy
0 - 69	1
70 - 89	2
90 - 109	3
110 - 124	4
125 -	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

Labor Online Feladatok

Minta megoldások

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