A programozás alapjai I.

Basics of Programming I.

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

Hatályosság kezdete:

—

Hatályosság vége:

—

Tantárgy neve (magyarul, angolul)

A programozás alapjai I.

Basics of Programming I.

Tantárgykód

BMEVIEE1239

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)	2	0	0
jelleg (kapcsolt/önálló)	—	—	—

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

vizsga

Tantárgy kreditértéke

Tantárgyfelelős

DR. Poppe András

beosztás: egyetemi tanár

elérhetőség: poppe.andras@vik.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

Program, algoritmus. A programozás lépései: specifikáció, algoritmizálás, kódolás, dokumentálás. Szintaktika, szemantika. A folyamatábra. Gépi kódú ill. magas szintű programozás.
Az első C példaprogram. Alapfogalmak: kulcs-szavak, azonosítók. Szintaktika, szemantika. Tárolási egységek, jobbérték, balérték, hatás, mellékhatás. Deklarációs utasítások, végrehajtható utasítások, blokk.
Adattípusok, számábrázolás: egész típusok, valós típusok. Logikai értékek reperezentációja a C nyelvben. A void típus.
Kifejezések, operátorok, precedenciák, kiértékelési sorrend. Kifejezés-utasítások.
Vezérlési szerkezetek, ciklusok.
Programszegmentálás – az ún. C-függvények. C-függvények procedúraszerű és függvényszerű használata. Formális és aktuális paraméterek. Globális és lokális változók, láthatóság. A C-függvények deklarációja és definíciója. Érték és hivatkozás szerinti paraméterátadás. A stack fogalma, lokális értékek életciklusa: tárolási osztályok (auto, register, static).
Rekurzió, rekurzív algoritmusok, pl. Hanoi tonyai, Fibonacchi számok, binomiális együtthatók előállítása, kifejezés infix-postfix átalakítása.
Összetett adattípusok: tömbök, struktúrák. Tömbalgoritmusok: keresések, rendezések.
A switch utasítás. Menü szerkezetek a switch-csel. Egy program véges automata modellje.
Pointerek, indirekció. Dinamikus adatok létrehozása, a dinamikus tárkezelés eljárásai: memória-allokáció és felszabadítás. Pointerek és tömbök kapcsolata. Pointer-aritmetika.
Pointereket tartalmazó struktúrák: önhivatkozó adatszerkezetek deklarációja. Tipikus, önhivatkozó adattípusokkal felépített dinamikus adatszerkezetek: láncolt listák, bináris keresőfa.
Típusok definiálása, a typedef. Típusmódosító operátorok: pointer-, tömb- és függvénytípust képző operátorok – ezek inverzei a végrehajtható utasítások során (indirekció, indexelés, függvényaktivizálás).
Szabványos input és output, file kezelés.
Egy alkalmazói program készítésének menete a specifikációtól a dokumentálásig. Egy program, mint termék (ergonómiai, marketing, karbantartási megfontolások, termékkövetés).

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. E célkitűzés teljesítése a C programozási nyelv megismerése révén válik lehetővé. Részletesen: ismeretek szerzése a számítógépes problémamegoldás területén, a C programozási nyelv készség szintű elsajátítása, egyszerűbb algoritmusok elkészítésének készség szintű ismerete, algoritmusok hatékonyság-elemzésének alapjai, gyakorlat szerzése nagyméretű (esetenként csoportmunkát igénylő) feladat komplett számítógépes megoldásában (specifikáció, algoritmizálás, kódolás, dokumentálás), ismeretek szerzése a programok hordozhatóságra tervezésében.

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

(előadás, gyakorlat, laboratórium): A tárgyból heti 1 alkalommal 2 órás előadást tartunk, melyekhez a Számítógép labor című tárgy laborfoglalkozásai szorosan csatlakoznak. Jelen tárgy keretén belül az elméleti ismeretek kerülnek előadásra.

Tanulástámogató anyagok

Online források

Bármely, programozási módszerekkel és az ANSI C programozási nyelvvel foglalkozó könyv vagy jegyzet használható. A kurzushoz illeszkedő jegyzet készítését tervezi az oktatói munkaközösség. Annak megjelenéséig ajánlott irodalom:; Alap algoritmusok tekintetében: Pongor György: Szabványos PASCAL programozás és algoritmusok. (Műszaki Könyvkiadó, 1999) Niklaus Wirth: Algoritmusok + Adatstruktúrák = Programok (Műszaki Könyvkiadó 1982.) A C programozási nyelv tekintetében: bármely, a nyelvvel foglalkozó könyv.

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)

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)

Általános szabályok

Követelmények: a. A szorgalmi időszakban: A tárgyból hetente 2 óra előadást tartunk az órarend szerinti helyeken és időben. A szorgalmi időszak alatt 1 alkalommal, az évfolyamfelelős oktatóval egyeztetett időpontban nagy zárthelyi dolgozatot iratunk. A szorgalmi időszakban 1 alkalommal pót zárthelyi dolgozat megírására van lehetőség, a hallgatókkal egyeztetett időpontban. Pót zárthelyi vagy beszámoló dolgozatot annak kell írnia, aki nem írt elégséges eredményű zárthelyi, illetve pót zárthelyi dolgozatot. A félév végi aláírás megszerzésének feltétele elégséges (pót)zárthelyi, illetve beszámoló dolgozat megírása. A korábban ebből a tárgyból megszerzett aláírást a tematika módosítási időszak alatt NEM fogadjuk el, egyébként a TVSZ előírásai a mérvadóak. b. A vizsgaidőszakban: A tárgyból a félév befejeztével írásbeli vizsgát kell tenni. A vizsgára bocsátás feltétele az aláírás megszerzése c. Elővizsga: A szorgalmi időszak utolsó hetében elővizsgát tartunk. Az elővizsgán az vehet részt, akinek a zh eredménye legalább jó. Pótlási lehetőségek: A szorgalmi időszakban 1 alkalommal pót zárthelyi dolgozat megírására van lehetőség, a hallgatókkal egyeztetett időpontban. . Sikertelen pót zárthelyi esetében a vizsgaidőszak első két vizsgája alkalmával beszámolási lehetőséget biztosítunk (a vizsgaidőszak első két hete során).

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

Tematikaütközés miatt a tárgyat csak azok vehetik fel, akik korábban nem hallgatták a következő tárgyakat: -

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.