A programozás alapjai II.

A programozás alapjai 2.

Tárgykód	VIIIAA03
Régi tárgykód	VIIIAA00
Általános infók
Szak	info
Kredit	6 (régi: 7)
Ajánlott félév	2
Keresztfélév	nincs
Tanszék	IIT
Követelmények
Labor	14 db
KisZH	3 db
NagyZH	2 db
Házi feladat	1 nagyházi + szorgalmi
Vizsga	nincs
Elérhetőségek
Levlista	prog2@NO-SPAM.sch.bme.hu
Tantárgyi adatlap
Tárgyhonlap

A programozás alapjai oldal több tárgyhoz is tartozhat. Ha nem vagy biztos a választásodban, nézd meg az egyértelműsítő lapot!

A tárgy fő célkitűzése, hogy bevezessen az objektum-orientált programozásba a C++ nyelv megismertetésével. Ennek alapjául az előző félévben megszerzett C nyelvi tudás szükséges. További cél, hogy megismertessen néhány alapvető operációsrendszer-használati fogalommal, valamint hordozható programok írásának szabályaival.

A tárgyak felelőse és előadója Dr. Szeberényi Imre és Somogyi Péter. A laborgyakorlatokat az IIT vezetésével az AAIT, EET, ETT, HIT és a VET tanszékek oktatói tartják. Gyakorlat nincs a tárgyból.

Követelmények

További részletek és aktuális információk a tárgyhonlapon: infocpp.iit.bme.hu

Előtanulmányi rend

• Az új tanterv A programozás alapjai 1. tárgyából kredit megszerzése, vagy a régi tanterv A programozás alapjai 1. tárgyából kredit megszerzése szükséges a tárgy felvételéhez.

A szorgalmi időszakban

• A min. elégséges félévvégi jegy feltételei:
  • A laborok legalább 70%-án való részvétel. (max 4 hiányzás)
  • A laborokon írt beugrókból, jporta ellenőrző feladatokból, illetve jportára leadott laborfeladatokból összegezve min. 22 pont szerzése.
    • Ezek mind egyesével 1 pontot érnek, ez összesen 3x11 a félév során.
    • Amennyiben a labor alkalmon kisZH van, labor beugró pontnak a sikeres (>40%) kisZH számít.
  • A kisZH-k sikeres megírása. Ehhez a 3db kisZH-ból a legjobb 2-nek külön-külön el kell hogy érje a 40%-ot, azaz 4 pontot.
  • A 2 nagyZH sikeres megírása. Ehhez a két ZH összpontszámának kell elérnie az összesen elérhető pontok 50%-át, tehát 40 pontot.
  • A nagy házi feladat sikeres megoldása, bemutatása.
• Pótlási lehetőségek:
  • A kisZH-k pótlólagos megírására nincs lehetőség, viszont 3 kisZH-ból csak 2 számít, így a maradék egyet felhasználhatod javításra, és a két legjobb számít majd bele.
  • A nagyZH-k közül az egyik, mégpedig amelyik rosszabbul sikerült elsőre, a pótlási héten pótolható. Azonos pontszám esetén a második anyagrészből. A pótZH felülírja a korábbi ZH eredményét.
  • A nagy házi feladat pótlólagos beadására csak a szorgalmi időszak végéig (utolsó tanítási napon, 12.00 óráig), különeljárási díj megfizetésével van mód, azon túl a nagy házi feladat nem pótolható. A megoldások apróbb hibáinak javítására – a laborvezető oktatóval egyeztetett időpontban – a pótlási hét végéig (utolsó napon 12:00 óráig), különeljárási díj megfizetésével van mód, azon túl a nagy házi feladat nem javítható. A pótlási héten már csak olyan feladatok és/vagy dokumentációk javíthatók, amelyek hiányosság, vagy működési hiba miatt kerültek elutasításra.

Félévvégi jegy

A félév végi pontszám az alábbiak összege:

• NZH1 (40 pont)
• NZH2 (40 pont)
• Két legjobb kisZH szummája (20 pont)
• Laborfeladatok (33 pont)
  • Előfeladatok (11 pont)
  • "Beugró" ellenőrző kérdések (11 pont)
  • Sikeres labor feladatok (11 pont)
• HF pont (40 pont)
• Plusz pontok (20 pont)
  • HF plusz pont (6 pont)
    • Részfeladatok időben leadása (1+1+2+2=6 pont)
  • Szorgalmik (14 pont)

Ponthatárok

Pont	Jegy
0 - 85	1
86 - 107	2
108 - 129	3
130 - 151	4
152+	5

iMSc pontok

• Elérhető pontszám: 30 pont
• Az extra pontokkal (HF és szorgalmi pontok), továbbá a nagy zárthelyiken megoldott iMSc feladatokkal többlet pontok szerezhetőek. Ezek hozzáadódnak az össz. pontszámhoz (P), ha a minimális (elégséges) követelmények teljesülnek.
• Minden jeles érdemjegyet meghaladó pontot iMSc ponttá alakítunk, de az nem haladhatja meg a 30 pontot:
• iMSc pont = $min(max(P-152,0),30)$

Segédanyagok

• infocpp diasorok, laborfeladatok

Előadások diái

• 2020:
  • Beveztő előadás
  • 1. előadás - C++ kialakulás
  • 2. előadás - Névterek, memóriakezelés
  • 3. előadás - OO paradigmák, class, operátorok
  • 4. előadás - Konstruktor, dinamikus szerkezetek
  • 5. előadás - Objektummodell, öröklés, virtual
  • 6. előadás - Mutatókonverziók, heterogén kollekció
  • 7. előadás - Generikus szerkezet
  • 8. előadás - Bejárók, tervezési példa
  • 9. előadás - Többszörös öröklés, cast
  • 10. előadás - Hibakezelés, STL
  • 11. előadás - STL algoritmusok
  • 12. előadás - Backtrack algoritmusok
  • 13. előadás - OO tervezési megfontolások
  • Házi feladathoz előadás
  • Bónusz előadás

Jegyzet

• Dobra Gábor Prog2 jegyzete
• Siroki Péter HaT-os öregtag által készített C++ jegyzet: pdf - online. A villanyos tematikát követi, de itt is jól használható. Az esetleges hibákat a wiki@sch.bme.hu címre várjuk.
• Tömör Prog2 jegyzet - 2020

Általános segédletek

• Czirkos Zoltán honlapja
• InfoC++2 nem hivatalos, de hasznos honlap
• ProgUnixon
• ShellScriptTutorial
• A vi szövegszerkesztőről
• C és C++ referencia oldal
• 2 oldalas C++ összefoglaló
• 2 oldalas STL összefoglaló
• Mire jó a konstans referencia? Ha végigolvasod megvilágosodsz.
• Czirják Zoltán 2012 tavaszi félévben tartott konzultációinak megoldásai és feladatsorai. Jól jön a zh-hoz, beugrókhoz.
• c++ Villanyos c++ példatár.
• Putty ural2 eléréshez.
• TortoiseSVN laborok anyagainak letöltéséhez.

Online hozzáférhető könyvek

• Objektum-orientált szoftverfejlesztés
• C++ leírás magyarul
  • A könyvből remekül át lehet ismételni a tanultakat.
  • A programnyelv önálló megtanulására nem alkalmas, mivel előbb használ olyan fogalmakat, melyeket csak később vezet be.
• C++ Annotations
• Thinking in C++

Szabadon elérhető C++ fejlesztőeszközök és fordítók

• Visual Studio — Windows-ra és Mac-re (Community bőven elég, de BME-VIK-es diákok kapnak Enterprise-hoz is license-t.)
• CLion — Crossplatform. Hátránya, hogy Java-ban írva, így nem árt neki egy kis memória. BME hallgatóknak ingyenes!
• eMbedded Visual C++ — Windows CE-re
• GCC — sok platformra
• Intel C++ Compiler — Linuxra (létezik Windowsra is)
• Eclipse CDT plugin — sok platformra
• Code::Blocks — sok platformra

Házi

• A házi feladat négy nagy lépésre osztható szét + a szóbeli bemutatás.
  • 1) SPECIFIKÁCIÓ: Be kell adni egy kis, belső lefutások nélküli (fekete doboz) specifikációt a feladatról PDF-ben, amit elkészítesz majd.
  • 2) TERV: Előző specifikációt bővítve el kell készíteni egy doksit, ami tartalmaz egy kibővített feladatspecifikációt (pl. várható bemenetek kimenetek, program használata, hogyan tárolod majd az adatokat... stb) + egy objektumtervet, tehát egy UML rajz a függvényekről, osztályok kapcsolatáról (inheritance, use...stb). Ehhez érdemes használni a Creatly oldalán lévő UML drawert (https://app.creately.com), nem kell letölteni hozzá semmit, és tudod egyből exportálni is. Ezen kívül a fájlnak tartalmaznia kell a fontosabb algoritmusok leírását pszeduo-kódban, pl hogy működik a fájlikiírás, fájlbeolvasás, adatbázis adatainak feldolgozása stb.
  • 3) SKELETON: Itt már a kódodat adod be, viszont nem kell mindennek működnie. Elég ha a felhasználói felület kész, de pl. a fájlműveletek nem működnek. A lényeg, hogy objektumorientáltan legyenek csoportosítva a függvények, és legyen már logikus felépítésű. Nem kötelező a végső programnak egy az egyben így kinéznie, lehet ezután is változtatni még rajta.
  • 4) KÉSZ: A kész és teljes feladat több részletből áll, így érdemes mindig időben elkészíteni a felette lévő dolgokat, mert sokat segít az időmenedzsmentben, ha nem az utolsó hetekben kell mindezt kitalálni.

KisZH

• A tárgyhonlapon megtalálható az összes kisZH évre és csoportokra bontva, megoldásokkal.
• 1. KZH kikérdező
  • Wiki kikérdező

ZH-k

1. ZH

• 2015
  • ZH megoldásokkal
• 2016:
  • ZH megoldásokkal
  • PZH megoldásokkal

2. ZH

• Prog2 2. ZH kikérdező
• 2015
  • ZH megoldásokkal
• 2016
  • ZH megoldásokkal
  • PZH megoldásokkal

Régi típusú ZH-k

• (csak 1 ZH volt félév közben)
• 2006: A - B
• 2007: A
• 2008: A - B
• 2009: A - B
• 2010: A - B - C - D
• 2011: A - B
• 2012: A - B
• 2013: A - B
• 2014: A - B

Tippek

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 közben szokott lenni verseny, melynek eredménye nem számít bele az félév végi eredménybe. Részletesebben: [1]

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

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