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

Programozás Pascal nyelven, Numerikus módszerek

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

A hallgatóknak megfelelő jártasságot kell szerezniük egy második programozási nyelv, a C nyelv használatában, valamint az alapvető numerikus számítási módszerek használatában olyan szinten, hogy azt további tanulmányaik során képesek legyenek hatékonyan alkalmazni. A hallgatók megismerik a több modulból, illetve különböző forrásnyelvi modulokból álló programok készítését, jártasságot szereznek modulkönyvtárak használatában.

Csoportbeosztások. Az első C program megírása. C program fordítása, linkelése. Az első program továbbfejlesztése, analógiák keresése a Pascal nyelvvel.

Bevezetés a C programozási nyelvbe (történelem, a nyelv helye). Egyszerű adattípusok, tárolási osztályok. A sizeof operátor alkalmazása típusokra. Értékadás, kifejezések, aritmetikai és egyéb fontosabb operátorok. Printf és 1 karakteres standard i/o röviden. Vezérlési szerkezetek (if, while, for).

A változók alaptípusai. Modulok, blokkok. Kifejezések, operátorok. Utasítások. A feltételes utasítás. Ciklusok.

Printf használata. Összetett adatszerkezetek. Tömbök, struktúrák.

További vezérlési szerkezetek (for még egyszer, do-while, case). Összetett típusok (tömb, enum, struct, union). Függvények. Egy C program szerkezete. Típusmódosító operátorok fogalma. Tömb-, pointer- és függvénytípusok, ezek kombináció. Az előfeldolgozó.

Függvények deklarációja és definíciója. Tipusdefinició.

Pointerek. Pointerek és tömbök, pointerek és függvények. Pointeraritmetika. A pointer mint függvényparaméter.

File kezelés. Saját copy program készítése.

Házifeladatkiadás, konzultáció.

Numerikus módszerek 1( Nemlineáris egyenletek numerikus megoldása, húr módszer, érintő módszer, Newton-Raphson iteráció).

Numerikus módszerek 2 (lineáris egyenletrendszerek megoldása Gauss elimináció, Gauss-Jordan elimináció segítségével, részleges és teljes főelem kiválasztás).

Numerikus módszerek 3( Numerikus integrálás téglalap módszer, trapéz illetve Simpson formula, pontossági kérdések).

Numerikus módszerek 4 (Interpoláció, regresszió).

Többmodulos programok írása. Object modul, forrás modul. Pascal és C programok összekapcsolása.

Grafika

Nagy házi feladatok beadása, bemutatása, értékelése, félév végi jegyek megadása.

A félév elején 3 alkalommal a 2. a 4. és a 6. héten fakultatív előadást tartunk az általános alapismeretek elsajátítása céljából. A géptermi gyakorlatok során egyes részletkérdések ismertetése, illetve konkrét feladatok megoldása történik. A hallgatók minden géptermi foglalkozás alkalmával a következő heti anyagra vonatkozó segédletet kapnak. A 8. héttől kezdve a hallgatók géptermi munkáját értékeljük.

A szorgalmi időszakban:

• A tárgyból heti 1 alkalommal 2 órás géptermi gyakorlatokat tartunk részben a HSZK-ban, részben a V2 302-es terminálszobában. A terminálgyakorlatokon a megjelenés kötelező, a részvételt minden alkalommal ellenőrizzük. A félév során a 11. héten nagy zárthelyi dolgozatot iratunk. A zárthelyi dolgozat megírása kötelező. A zárthelyi dolgozat megírására a szorgalmi időszakban 1 pótlási lehetőséget biztosítunk.
• A félév első harmadában, az előadások utáni gyakorlaton az előadások anyagához illeszkedően kis zárthelyi dolgozatokat iratunk. Minden kis zárthelyi dolgozatra 0, 1 vagy 2 pont adható. A kis zárthelyi dolgozatokra kapott pontszámokat összegezve vesszük figyelembe a félév végi jegy kialakításakor. Meg nem írt kis zárthelyi dolgozat eredményét 0 ponttal vesszük figyelembe. A kis zárthelyik pótlólagos megírására nincs lehetőség.
• A 8. héttől a 13. hétig a terminálgyakorlatokon végzett munkát is pontozással értékeljük (minden gyakorlaton 1, 2, vagy 3 pont szerezhető). A terminálgyakorlatok jellegüknél fogva nem pótolhatók.
• A félév során egy nagy házi feladatot adunk ki, amelynek megoldását max. 10 ponttal értékeljük.
• A nagy zárthelyi dolgozat eredményét szintén 10 pont erejéig vesszük figyelembe.

A vizsgaidőszakban:

• A nagyfeladat különeljárási díjjal történő pótlásának határideje a vizsgaidőszak második hetének utolsó munkanapja.
• Amennyiben egy hallgató a nagyzárthelyi kivételével valamennyi félévközi követelményét teljesítette a szorgalmi időszakban, a TVSZ 14§ (6) pontja, ill. a KTVSZ 14§ 14§ (6) (6) és (7) pontja értelmében a vizsgaidőszak második hetének végéig ismételt vizsga jelleggel kísérletet tehet a félévközi jegy megszerzésére.

A félév során gyűjthető pontok:

Kis zárthelyik: max. 6 p. (3 * 2p.)

Terminálgyakorlatok: max. 18 p. (6 * max. 3p.)

Nagy házi feladat: max. 10 p. (jegy * 2p.)

Nagy zh: max. 10 p. (jegy * 2p.)

Összesen: max. 44 p.

• legalább elégséges eredményű nagy zárthelyi dolgozat megírása,
• a nagy házi feladat legalább elégséges szintű megoldása és előírásszerű beadása-bemutatása a szorgalmi időszak befejeztéig (az utolsó tanítási napig),
• valamint minimum 20 pont elérése.

A nagy házi feladat akkor számít beadottnak, ha a programdokumentáció az előírásoknak megfelelően elkészült, mind adathordozón, mind kinyomtatva megvan, valamint a program forrásanyaga és futásképes változata adathordozón a gyakorlatvezető rendelkezésére áll, valamint a program a gyakorlatvezetőnek működés közben be lett mutatva. A félév végi jegy kialakítása a következők szerinti:

38 - 44 p. 5

32 - 37 p. 4

26 - 31 p. 3

20 - 25 p. 2

0 - 19p. nincs aláírás

Bármely numerikus módszerekkel, illetve a C programozási nyelvvel foglalkozó könyv vagy jegyzet használható.

Ajánlott irodalom:

[1] B.W. Kernighan - D.M. Ritchie: A C programozás nyelv. Műszaki Könyvkiadó, 1985.

[2] B.W. Kernighan - D.M. Ritchie: The C Programming Language.

Prentice Hall, 1988. 2nd edition

[3] B. Stroutstrup: The C++ Programming Language.

Addison/Wesley, 1986.

[4] Benkő - Poppe( Bevezetés a BORLAND C++ programozásba.

ComputerBooks, 1991.

[5] Kocsis - Poppe( C programozás feladtgyűjtemény és példatár.

BME Mérnöktovábbképző Intézet, 1992. (5328-as jegyzet)

[6] Benkőné-Benkő-Tóth: Programozzunk C nyelven.

Computerbooks 1994

[7] Programozási feladatok és algoritmusok TURBO C és C++ nyelven

Computerbooks 1997