Programtervezés II.

Program Design II.

A tantárgyleírás hatályossága

Hatályosság kezdete:

—

Hatályosság vége:

—

Tantárgy neve (magyarul, angolul)

Programtervezés II.

Program Design II.

Tantárgykód

BMEVIET1017

Tantárgyjelleg

—

Képzési szint

—

Kurzustípusok és óraszámok (heti/féléves)

Kurzustípus	elmélet	gyakorlat	laboratóriumi gyakorlat
óraszám (heti)	0	0	2
jelleg (kapcsolt/önálló)	—	—	önálló

Tanulmányi teljesítmény/értékelés típusa

vizsga

Tantárgy kreditértéke

Tantárgyfelelős

Dr. Szikora Béla László

beosztás: adjunktus

elérhetőség: szikora@ett.bme.hu

Tantárgyat gondozó oktatási szervezeti egység

—

Kar

Tantárgy weboldala

—

Tantárgy elsődleges mintatantervi jellege

—

Közvetlen előkövetelmények – Erős előkövetelmény

nincs

Közvetlen előkövetelmények – Gyenge előkövetelmény

nincs

Közvetlen előkövetelmények – Párhuzamos előkövetelmény

nincs

Közvetlen előkövetelmények – Mérföldkő előkövetelmény

nincs

Közvetlen előkövetelmények – Kizáró feltétel

nincs

Célkitűzés

Tantárgyprogram

1. hét

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.

Előadás:

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).

2. hét

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

3. hét

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

Előadás:

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ó.

4. hét

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

5. hét

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

Előadás

A legfontosabb standard fejléc file-ok (stdio, stdlib, math), az ott deklarált függvények (stcpy, strcmp, stb). Dinamikus memóriakezelés (malloc, free, realloc). Pointer és címaritmetika.

6.hét

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

7. hét

Házifeladatkiadás, konzultáció.

8. hét

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

9. hét

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).

10. hét

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

11. hét

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

12. hét

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

13. hét

Grafika

14. hét

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

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.

Tanulmányi eredmények

Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:

Tudás

Nincsenek rögzített tanulási eredmények.

Képességek

Nincsenek rögzített tanulási eredmények.

Attitűd

Nincsenek rögzített tanulási eredmények.

Autonómia és felelősség

Nincsenek rögzített tanulási eredmények.

Oktatási módszertan

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.

Tanulástámogató anyagok

Online források

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

A tantárgy teljesítéséhez ajánlott előzetes ismeretek

Tudás típusú kompetenciák

(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

Programozás Pascal nyelven, Numerikus módszerek

Képesség típusú kompetenciák

(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

nincs

Ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák

(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)

Programozás Pascal nyelven, Numerikus módszerek

Általános szabályok

Követelmények: 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. Az aláírás megszerzésének feltétele: 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

Teljesítményértékelési módszerek

Szorgalmi időszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Szorgalmi időszakban végzett teljesítményértékelések részaránya

Nincs megadva részarány.

Vizsgaidőszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Vizsgarészek részaránya

Nincs megadva részarány.

Érdemjegy megállapítása

Nincs megadva érdemjegy határ.

Jelenléti és részvételi követelmények

Nincs megadva jelenléti követelmény.

Javítás, ismétlés és pótlás különös szabályai

Nincs megadva.

Rövid leírás

Nincs megadva.

Részletes leírás

Nincs megadva.

Ajánlott tantárgyak

Programtervezés I.

A tantárgy elvégzéséhez szükséges tanulmányi munka

Nincs megadva munkaidő bontás.

Tantárgykövetelmények hatályossága

Tantárgykövetelmények hatályosságának kezdete:

—

Tantárgykövetelmények hatályosságának vége:

—

Tantervi elhelyezés

Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.