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

Követelmények az InfoC-n

A szorgalmi időszakban

• Az elégséges jegy minimum feltételei:
  • A gyakorlatok legalább 70%-án való részvétel.
  • A laborok legalább 70%-án való részvétel. 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 laborvezetőtől függően akár hiányzásnak is számíthat, 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 felét (40 pont).
    • A nagy ZH-kra jelentkezni kell az adminisztrációs portálon (Részvétel: Igen/Igen, IMSC feladatsorral/Nem).
    • 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ő.
  • A nagyHF leadása, a szerezhető pontszám legalább felének megszerzése.

Pótlási lehetőségek

• A jelenlétek 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év végi pontszám az alábbiak összege:

• Zárthelyi pontok (2x40 pont)
  • $MAX(ZH1+ZH2,2*ZH2)$
• A négy legjobb kisZH szummája (40 pont)
• HF pont (20 pont)
  • Időben leadás (4 pont)
  • Programkód minősége (11 pont)
  • Programozói dokumentáció (3 pont)
  • Felhasználói dokumentáció (1 pont)
  • Dokumentációk minősége (1 pont)
• Plusz pontok
  • Szorgalmik (általában 14 pont)
  • NZH iMSc pontok (2x10 pont)

Az alapkövetelmények teljesítésével (IMSc és szorgalmi nélkül) 140 pont szerezhető.

Ponthatárok

Pont	Jegy
0 - 69	1
70 - 89	2
90 - 109	3
110 - 124	4
125-	5

iMSc pontok

A jeles alsó ponthatára (125) feletti összes többlet pontszám is IMSc pontszámnak van elkönyvelve, a tárgy kreditértékének megfelelően összesen legfeljebb 5×7 = 35 pont.

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)

Szorgalmik

A félév során a portálon több szorgalmi feladat is meg lesz hirdetve, érdemes gyakorolni az ilyen feladatok megoldásával is. Ezek a szorgalmi feladatokat beadást követően Kohári Zsolt, az előadó és tárgyfelelős, mindig személyesen ellenőrzi. Szorgalmikat akárhányszor be lehet adni, még akkor is ha el lettek utasítva előtte.

A szorgalmi pontok gyűlytésével féléves pontversenyben lehet részt venni az InfoCpp portálon.

Kedvcsináló

• Interjú Czirkós Zoltánnal az Impulzus 42. évfolyamának 5. számában, a 10. oldaltól kezdve, és annak 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
Bevezetők	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 kompetenciák  •  Digitális technika  •  Fizikai alapismeretek  •  Villamos alapismeretek
2. félév	Algoritmuselmélet  •  Analízis 2  •  A programozás alapjai 2  •  Bevezetés a számításelméletbe 2  •  Fizika i  •  Számítógép architektúrák
3. félév	A programozás alapjai 3  •  Adatbázisok  •  Kódolástechnika  •  Operációs rendszerek  •  Szoftvertechnológia  •  Valószínűségszámítás és statisztika
4. félév	Menedzsment és vállalkozásgazdaságtan  •  Jogi alapismeretek  •  Kommunikációs hálózatok  •  Szoftvertechnikák  •  Szoftver projekt laboratórium  •  Számítógépes grafika
5. félév	Mesterséges intelligencia
6. félév	Mikro- és makroökonómia B  •  IT biztonság
7. félév	Záróvizsga

Sablon:Lábléc - Mérnök informatikus alapszak 2017

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