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