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ó    

    Programtervezés

    A tantárgy angol neve: Program Design

    Adatlap utolsó módosítása: 2006. július 1.

    Tantárgy lejárati dátuma: 2001. december 31.

    Budapesti Műszaki és Gazdaságtudományi Egyetem
    Villamosmérnöki és Informatikai Kar

    Villamosmérnöki Szak
    Tantárgykód Szemeszter Követelmények Kredit Tantárgyfélév
    VIHI1015 1 2/1/1/f 5 2/1
    4. A tantárgy előadója

    Név:

    Beosztás:

    Tanszék, Int.:

    dr. Pongor György

    adjunktus

    Hálózati Rendszerek és Szolgáltatások Tanszék
    5. A tantárgy az alábbi témakörök ismeretére épít

    -

    6. Előtanulmányi rend
    Ajánlott:

    -

    7. A tantárgy célkitűzése

    A hallgatóknak megfelelő jártasságot kell szerezniük a számítógépes problémamegoldás módszereinek és alapvető eszközeinek használatában olyan szinten, hogy azt további tanulmányaik során képesek legyenek hatékonyan alkalmazni.

    8. A tantárgy részletes tematikája

    - a számítógépes problémamegoldás általános lépesei,

    - a számítógépek fő részei,

    - áttekintés a programozási nyelvekről,

    - egy magasszintű programozási nyelv (Pascal) eszközkészletének és ezen eszközök hatékony alkalmazásának készség szintű elsajátítása,

    - típikus adatszerkezetek és kezelésük (tömb, rekord, file, halmaz, listák, fák),

    - táblázatkezelő algoritmusok (keresések, rendezések),

    - programok szegmentálása, adatkommunikáció,

    - rekurzió, visszalépéses algoritmusok,

    - a számítógépes grafika alapjai.

    Programok tervezésének és dokumentálásának alapjai.

    9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium)

    Előadások, valamint két hetente váltva tanulóköri és laboratóriumi gyakorlatok.

    10. Követelmények

    A félév lezárásának módja: félévközi jegy

    a. A szorgalmi időszakban: Kiszárthelyi: legalább 5

    Nagyzárthelyi: 1

    Házi feladat: 1

    Pótlási lehetőség: Pótzárthelyit írhat azon hallgató, aki:

    - kiszárthelyi átlaga nem éri el az elégségest,

    - 4-nél kevesebb kiszárthelyit írt,

    - nagyzárthelyi osztályzata nem éri el az elégségest.

    A legalább elégségesre megírt pótzárthelyi osztályzata számít a továbbiakban a pótolt nagyzárthelyi illetve kiszárthelyi átlag helyett.

    A hiányzás igazolásának rendje : a nagyzárthelyiről való hiányzást az előadónál kell igazolni a felépülést követő első előadáson. Kiszárthelyit nem lehet pótolni.

    A félévközi jegy megállapításának szabályai:

    Félévközi jegyet az kaphat, aki

    - házi feladatát a szorgalmi időszak végéig elfogadható minőségben (jeles vagy jó) beadta,

    - kiszárthelyi osztályzatainak átlaga és nagyzárthelyi osztályzata

    (illetve az ezek helyett írt pótzárthelyi osztályzata) elérte az elégségest.

    A félévközi jegy meghatározásában a zárthelyi dolgozat eredménye és a kiszárthelyik átlaga 50-50%-os súllyal kerül figyelembe vételre.

    b. A vizsgaidőszakban: Pótlási lehetőség nincs.

    A kreditpontokat és az aláírást az kapja meg, aki legalább elégséges félévközi jegyet szerzett.

    c. Elővizsga: -

    13. Jegyzet, tankönyv, felhasználható irodalom

    Pongor György: Szabványos Pascal, programozás és algoritmusok

    (2. kiadás: Reál Kiadó, 1993, 3. kiadás: Calibra Kiadó, 1996,

    4. kiadás: Műszaki Könyvkiadó, 1999)

    Ajánlott:

    N. Wirth: Algoritmusok + Adatstruktúrák = Programok

    (Műszaki Könyvkiadó, 1975)

    W. Amsbury: Data Structures From Arrays to Priority Queues

    (Wadsworth Publishing , 1985)

    15. A tantárgy tematikáját kidolgozta

    Név:

    Beosztás:

    Tanszék, Int.:

    dr. Pongor György

    adjunktus

    Hálózati Rendszerek és Szolgáltatások Tanszék