Subject » BMEVIEE1239
Basics of Programming I.
A programozás alapjai I.
A tantárgyleírás hatályossága
Hatályosság kezdete:
—
Hatályosság vége:
—
| Subject name (Hungarian, English) |
A programozás alapjai I.
Basics of Programming I.
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subject code | BMEVIEE1239 | ||||||||||||
| Subject type | — | ||||||||||||
| Training Level | — | ||||||||||||
| Course types and hours (weekly/semester) |
|
||||||||||||
| Assessment type | vizsga | ||||||||||||
| Credits | 3 | ||||||||||||
| Subject coordinator |
DR. Poppe András
position: egyetemi tanár
contact:
poppe.andras@vik.bme.hu
|
||||||||||||
| Responsible department |
—
|
||||||||||||
| Faculty | |||||||||||||
| Subject website | — | ||||||||||||
| Primary curriculum type | — | ||||||||||||
| Direct prerequisites – Strong prerequisite | none | ||||||||||||
| Direct prerequisites – Weak prerequisite | none | ||||||||||||
| Direct prerequisites – Parallel prerequisite | none | ||||||||||||
| Direct prerequisites – Milestone prerequisite | none | ||||||||||||
| Direct prerequisites – Exclusion | none |
Objectives
Programme
- 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.
Learning outcomes
Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:
Knowledge
No learning outcomes recorded.
Skills
No learning outcomes recorded.
Attitudes
No learning outcomes recorded.
Autonomy and responsibility
No learning outcomes recorded.
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
Not provided.
Recommended preliminary knowledge for completing the subject
Knowledge type competencies
(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)
-
Skill type competencies
(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
Recommended (non-compulsory) preliminary competencies
(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)
-
General rules
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).
Assessment methods
In-term assessments
No detailed assessments provided.
Weight of in-term assessments
No weights provided.
Exam-period assessments
No detailed assessments provided.
Weight of exam elements
No weights provided.
Grade calculation
No grade thresholds provided.
Attendance requirements
No attendance requirements provided.
Rules for retake and resubmission
Not provided.
Short description
Not provided.
Detailed description
Not provided.
Recommended courses
Tematikaütközés miatt a tárgyat csak azok vehetik fel, akik korábban nem hallgatták a következő tárgyakat:
-
Workload to complete the subject
No workload breakdown provided.
Validity of subject requirements
Requirements valid from:
—
Requirements valid until:
—
Curriculum placement
No curriculum placements recorded for this subject version.