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

    Belépés
    címtáras azonosítással
    vissza a tantárgylistához   nyomtatható verzió    

    A programozás alapjai 2

    A tantárgy angol neve: Basics of Programming 2

    Adatlap utolsó módosítása: 2017. január 24.

    Budapesti Műszaki és Gazdaságtudományi Egyetem
    Villamosmérnöki és Informatikai Kar     		Villamosmérnöki szak, BSc képzés
    Tantárgykód Szemeszter Követelmények Kredit Tantárgyfélév
    VIAUAA00 2 2/2/2/f 7  
    3. A tantárgyfelelős személy és tanszék Dr. Forstner Bertalan,
    A tantárgy tanszéki weboldala https://www.aut.bme.hu/Course/VIAUAA00
    4. A tantárgy előadója Dr. Forstner Bertalan, Automatizálási és Alkalmazott Informatikai Tanszék
    5. A tantárgy az alábbi témakörök ismeretére épít C programozási nyelv ismerete
    6. Előtanulmányi rend
    Kötelező:
    (TárgyEredmény( "BMEVIHIA106" , "jegy" , _ ) >= 2
    VAGY
    TárgyEredmény( "BMEVIHIAA01" , "jegy" , _ ) >= 2)

    ÉS NEM ( TárgyEredmény( "BMEVIAUA116", "jegy" , _ ) >= 2
    VAGY TárgyEredmény("BMEVIAUA116", "FELVETEL", AktualisFelev()) > 0
    VAGY TárgyEredmény( "BMEVIAUAA01", "jegy" , _ ) >= 2
    VAGY TárgyEredmény("BMEVIAUAA01", "FELVETEL", AktualisFelev()) > 0)

    ÉS Training.Code=("5N-A7H")

    A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.

    A kötelező előtanulmányi rend az adott szak honlapján és képzési programjában található.

    Ajánlott:
    A programozás alapjai 1. c. tárgyból kreditpont megszerzése kötelező
    7. A tantárgy célkitűzése 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 gyakorlatok és laborok anyaga folyamatosan követi az előadások tematikáját, azok megértését, elmélyítését támogatja.
    8. A tantárgy részletes tematikája

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

    1. Előadás+gyakorlat: 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.
      Laborban      : Alapvető operációs rendszer ismertek összefoglalása. Fejlesztő környezet bemutatása.
    1. Előadás+gyakorlat: 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.
      Laborban      : 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

    1. Előadás+gyakorlat: 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.
      Laborban      : 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. 
    1. Előadás+gyakorlat: Konstruktorok és destruktorok. Dinamikus adattagokat karbantartó osztályok. Másoló konstruktor, értékadás. Tagváltozók inicializálása. Konstans és statikus tagok.
      Laborban      : Egyszerű, pointert nem tartalmazó osztályok megvalósítása. getter/setter függvények gyakorlása. oparator<< túlterhelése.
    1. Előadás+gyakorlat: 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.
      Laborban      : Dinamikus adattagokat karbantartó osztályok. Másoló konstruktor, értékadás gyakorlása.
    1. Előadás+gyakorlat: 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.
      Laborban      :Komplexebb objektum (pl. dinamikus tömb) megvalósítása. Operátorok túlterhelésének gyakorlása.
    1. Előadás+gyakorlat: 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.
      Laborban      : Egyszerű öröklés gyakorlása. Öröklés hatása láthatóságra és túlterhelésre.
    1. Előadás+gyakorlat: Többszörös öröklés, virtuális alaposztályok. Konstruktorok és destruktorok automatikus feladatai. Perzisztencia fogalma és megvalósítása.
      Laborban      :Heterogén kollekcióhoz kapcsolódó feladatok.
    1. Előadás+gyakorlat: Konverziós operátorok. Típuskonverziók, kivételkezelés.
      Laborban      : Többszörös örökléshez és perzisztenciához kacsolódó feladatok.
    1. Előadás+gyakorlat: Generikus szerkezetek jelentősége. Függvény- és osztálysablonok.
      Laborban:       Típuskonverziók, konverziós operátorok gyakorlása és kivételkezelés gyakorlása.
    1. Standard Template Library (STL) bevezetése. Bonyolultságelméleti megfontolások.
      Laborban:       Generikus adatszerkezetek és algoritmusok gyakorlása.
    1. Előadás+gyakorlat: STL tárolók és algoritmusok, iterátorok. Objektumorientált szoftvertervezési alapok. Tervezési példa.
      Laborban      : STL tárolók és algoritmusok gyakorlása.
    1. Előadás+gyakorlat: Komplex példa bemutatása. Kitekintés a nyelvhez kapcsolható eszközökre.
      Laborban      : Gyakorlás. Házi feladat konzultáció.
    1. Előadás+gyakorlat: Összefoglalás. Tervezési példa.
      Laborban      : Házi feladat bemutatása
    9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium) Heti egy alkalommal előadást tartunk a teljes évfolyamnak és heti egy alkalommal tantermi gyakorlatot tartunk 30-35 fős hallgatói csoportok (tanulókörök) számára, valamint heti egy alkalommal számítógépes laboratóriumi foglalkozásokat is tartunk a Hallgatói Számítóközpont (HSZK) termeiben részben Windows, részben UNIX környezetben, az órarend szerinti időpontokban, kiscsoportos (10-12 fős) oktatással. A csoport- és terembeosztást külön hirdetményben tesszük közzé a tárgy weboldalán. A számonkérések papíron, írásban történnek, kivéve a kis- és nagyfeladatokat.
    10. Követelmények

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

    • Jelenlét: az órákon (előadás, gyakorlat, 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 és gyakorlaton 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 gyakorlatokon. 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, valamint összeadva az összes kis zárthelyin elérhető pontszámnak szintén a 40%-át.
    • 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:

    85%- jeles
    70%- jó
    55%- közepes
    40%- elégséges 

     

     

    11. Pótlási lehetőségek

    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 megoldások apróbb hibáinak javítására – a laborvezető oktatóval egyeztetett időpontban – a pótlási hét szerdáig (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.

    12. Konzultációs lehetőségek A tárgy előadóival, gyakorlatvezetőivel és laborvezetőivel egyeztetett módon.
    13. Jegyzet, tankönyv, felhasználható irodalom

    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
    • Kondorosi Károly - László Zoltán - Szirmay-Kalos László: Objektum-orientált szoftverfejlesztés (CompuerBooks, 2004)
    14. A tantárgy elvégzéséhez átlagosan szükséges tanulmányi munka
    Kontakt óra84
    Félévközi készülés órákra20
    Felkészülés zárthelyire26
    Házi feladat elkészítése30
    Kijelölt írásos tananyag elsajátítása
      - felkészülés laborra    		20
    Vizsgafelkészülés
    Összesen180
    15. A tantárgy tematikáját kidolgozta

    Név:

    Beosztás:

    Tanszék, Int.:

     dr. Forstner Bertalan

     egyetemi docens

     BME AUT

     dr. Szeberényi Imre

     egyetemi docens

     BME IIT

    IMSc tematika és módszer

    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.

     

    IMSc pontozás

    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 +15 pontot lehet kapni. 

    Az IMSc pontok megszerzése a programban nem résztvevő hallgatók számára is biztosított.