Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

A kötelező előtanulmányi rendek grafikus formában itt láthatók.

A tárgy alapvető célja, hogy alapozó tárgyként folytassa számítógépes problémamegoldás módszereinek és alapvető eszközeinek előző félévben megkezdett megismertetését olyan szinten, hogy azt a hallgatók további tanulmányaik során képesek legyenek hatékonyan alkalmazni. Ezen félév alapvető célkitűzése, hogy további gyakorlatokkal mélyítse a C programozási nyelv ismeretét, megismertesse a nagyméretű programozási feladatok megoldásának lépéseit, és bevezessen az objektum-orientált programozásba. Célkitűzését a tárgy az előző félévben megszerzett C nyelvi tudásra alapozva, a C++ nyelv megismertetésével éri el. A laborok anyaga folyamatosan követi az előadások tematikáját, azok megértését, elmélyítését támogatja.

C++ mint a C javított változata

1. Előadás: Az előző félévi anyag rendszerező összefoglalása. C nyelv „javításai”: típusértékű struct, enum, bool típus.Függvényhívás alacsony szinten. Prototípusok szükségessége, referenciatípus bevezetése. Függvényhívás balértékként. Bevezetés a C++ I/O használatába.
   Labor: Alapvető operációs rendszer ismertek összefoglalása. Fejlesztő környezet bemutatása.

2. Előadás: Függvénynév túlterhelése (overload). Alapértelmezett (default) függvényargumentumok. Makrók kiváltása inlinefüggvénnyel. Névterek, láthatóság. Memória allokáció és kivételkezelés röviden.
   Labor: const és referencia gyakorlása. C-ben írt kód átírása C++ eszközeivel (cin, cout). Függvény túlterhelés és inline használata.

Objektum-orientált programozás alapjai a C++ nyelv bemutatásával

3. Előadás: Objektum-orientált programozás alapfogalmai, elvei, objektum fogalma. Osztály, egységbezárás, láthatóság és információrejtés fogalma. Tagváltozók és tagfüggvények. Getterek és setterek. A this pointer. Konstruktor, destruktor.
   Labor: Több modul használata. Memória allokáció gyakorlása. Memória fogyás (memory leak) felfedezése. Okok keresésé, megszüntetése. 

4. Előadás: Konstruktorok és destruktorok. Dinamikus adattagokat karbantartó osztályok. Másoló konstruktor, értékadás. Tagváltozók inicializálása. Konstans és statikus tagok.
   Labor: Egyszerű, pointert nem tartalmazó osztályok megvalósítása. getter/setter függvények gyakorlása. operator<< túlterhelése.

5. Előadás: A láthatóság enyhítése: friend mechanizmus. Operátorok túlterhelésének fogalma. Operátorok túlterhelésének megvalósítása tagfüggvénnyel és globális függvénnyel. Megkötések.
   Labor: Dinamikus adattagokat karbantartó osztályok. Másoló konstruktor, értékadás gyakorlása.

6. Előadás: Az öröklés szerepe az objektumorientált programozásban. Öröklés, származtatott osztály, alaposztály. Az öröklés hatása a láthatóságra. Konstruktorok és az öröklés.
   Labor:Komplexebb objektum (pl. dinamikus tömb) megvalósítása. Operátorok túlterhelésének gyakorlása.

7. Előadás: Behelyettesíthetőség. Virtuális függvények, absztrakt osztályok. Korlátozó öröklés. Virtuális destruktorok. Heterogén gyűjtemények.
   Labor: Egyszerű öröklés gyakorlása. Öröklés hatása láthatóságra és túlterhelésre.

8. Előadás: Többszörös öröklés, virtuális alaposztályok. Konstruktorok és destruktorok automatikus feladatai. Perzisztencia fogalma és megvalósítása.
   Labor:Heterogén kollekcióhoz kapcsolódó feladatok.

9. Előadás: Konverziós operátorok. Típuskonverziók, kivételkezelés.
   Labor: Többszörös örökléshez és perzisztenciához kacsolódó feladatok.

10. Előadás: Generikus szerkezetek jelentősége. Függvény- és osztálysablonok.
    Labor: Típuskonverziók, konverziós operátorok gyakorlása és kivételkezelés gyakorlása.

11. Standard Template Library (STL) bevezetése. Bonyolultságelméleti megfontolások.
    Labor: Generikus adatszerkezetek és algoritmusok gyakorlása.

12. Előadás: STL tárolók és algoritmusok, iterátorok. Objektumorientált szoftvertervezési alapok. Tervezési példa.
    Labor: STL tárolók és algoritmusok gyakorlása.

13. Előadás: Komplex példa bemutatása. Kitekintés a nyelvhez kapcsolható eszközökre.
    Labor: Gyakorlás. Házi feladat konzultáció.

14.    Előadás: Összefoglalás. Tervezési példa.
Labor: Házi feladat bemutatása

előadás, laboratórium

A félév végi jegy megszerzésének feltételei az alábbiak:

• Jelenlét: az órákon (előadás, labor) való rendszeres részvétel. A hiányzások megengedett mértékét a TVSz rögzíti (30%). A feltételnek mindhárom óratípuson külön-külön is teljesülnie kell. A laborgyakorlatokon csak felkészült hallgatók vehetnek részt. A felkészülést a laborgyakorlatok elején ún. beugróval, vagy előfeladattal ellenőrizzük. Ennek anyaga az adott labor előadáson már bemutatott anyagával kapcsolatos. Az előfeladatot egy feladatbeadó rendszer segítségével kell adott határidőre teljesíteni. Az elégtelen felkészültség mulasztott laboralkalomnak számít.
• Kis zárthelyik: a félév során öt alkalommal kis zárthelyit íratunk a laboratórium alkalmakon. Ezek közül a három legjobban sikerült kis zárthelyi pontszámnak egyenként el kell érje a szerezhető pontszám 40%-át. A legalább 40%-os kis zárthelyi kiváltja a beugró feladatot az adott alkalomra.
• Nagy zárthelyi: a szorgalmi időszak alatt kettő alkalommal, az évfolyam terhelési táblázata szerinti időpontban nagy zárthelyi dolgozatot íratunk. A két dolgozat %-os eredményét összeadva és kettővel elosztva el kell érni az 50%-ot.
• Nagy házi feladat: minden hallgatónak egy egyéni nagy házi feladatot kell megoldania, önálló munkával. A nagy házi feladatokat a 7. héten adjuk ki és a 14. héten kell beadni a végső megoldásokat, a laborvezető által előírt köztes állapotok bemutatásával. A nagy házi feladat elfogadásának feltétele, hogy az a kiírás szerint elkészült, a laborvezető személyesen átvette és elfogadta: (a) a hiánytalan dokumentációt, (b) az elkészített programot, amelyet együtt ki is próbáltak.

A kis zárthelyik átlaga a 3 legjobb kis zárthelyi átlaga. 

Az érdemjegy kialakítása a kis zárthelyik átlagának, illetve a nagy zárthelyinek a súlyozott átlaga, ahol a nagy zárthelyi kétszeres súllyal számolandó.

25 pontos első nagyzárthelyit, 20 pontos második nagyzárthelyit, illetve 10 pontos kis ZH-kat tekintve a végső jegy pontos számítási képlete:

Végeredmény% = (4 * ZH1 pont + 5 * ZH2 pont + KisZH pont / 0.3) / 3

A jegyszámítás határai:

A jelenlét nem pótolható: a pótlást magában foglalja a TVSz által megengedett hiányzás.

A kis zárthelyik pótlólagos megírására nincs lehetőség: a pótlást magában foglalja, hogy az ötből csak a három legjobb kis zárthelyi eredményét vesszük figyelembe.

A nagy zárthelyik a pótlási héten pótolhatók, a rosszabbul sikerült % eredményű vagy meg nem írt zárthelyi újboli megírására van lehetőség. A pótlási héten írt nagy zárthelyi a félév közben rosszabbul sikerült nagy zárthelyi eredményét helyettesíti.

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 tárgy előadóival és laborvezetőivel egyeztetett módon.

Bármely az objektum-orientált programozással és a C++ programozási nyelvvel foglalkozó könyv vagy jegyzet használható.

Ajánlott irodalom:

• Benedek Zoltán - Levendovszky Tihamér: Szoftverfejlesztés C++ nyelven (SZAK, 2007)
• B. Stroustrup: A C++ programozási nyelv (Kiskapu, 2001

A programban részt vevő hallgatók mind gyakorlat-, mind laborfoglalkozások során elkülönített csoportokba kerülnek beosztásra. Ezeken a tárgy tematikáját mélyebb szintig, illetve komplexebb feladatokon keresztül sajátítják el. A mélyebb összefüggések feltárására is ezeken a csoportokon kerül sor.

A beugró feladatok és kis ZH-k tekintetében nincs eltérés.

Nagy házi feladat kapcsán a programban részt vevők komplexebb, átfogóbb tudást igénylő feladatot is kaphatnak. Ennek értékelése összetettebb: az „elfogadott / elutasított” státuszon túl a megvalósítás minősége és letisztultsága alapján + 10 pontot szerezhetnek.

A nagy zárthelyik esetében a 100%-nak megfelelő szint fölötti, legfeljebb 30%-nyi extra feladatot helyezünk el, amelyeket a plusz pontokért megoldhatnak. A terveink szerint +10 pontot gyűjthetnek össze a program résztvevői a ZH számonkéréseken.

A laborfoglalkozásokon végzett extra feladatokért terveink szerint +10 pontot lehet kapni.