Kari tájékoztató, tanterv - BME Központi Tanulmányi Hivatal

Tömbalgoritmusok: lineáris és bináris kereső algoritmusok. lineáris és bináris rendező algoritmusok.
Dinamikus adatszerkezetek áttekintése. 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.
Programszegmentálás. Függvények. Függvények eljárásszerű é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 függvények deklarációja
és definíciója, prototípus. É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).
A többszörös elágazás (switch). Állapotgép.
Szabványos input és output, fájlkezelés.
Rekurzió, rekurzív algoritmusok, pl. sorrend megfordítás, Hanoi tornyai, kifejezések infixpostfix
átalakítása.
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 (indirekció, indexelés, függvényaktivizálás).
Egy több modulból álló alkalmazói program készítésének menete a specifikációtól a dokumentálásig.
Függvények és globális változók modulok közötti láthatóságának kérdései. C
előfeldolgozó részletes működése, hatékony használata hordozható programok írása során.
Jegyzet, tankönyv, irodalom:
Benkő Tiborné, Benkő László, Tóth Bertalan: Programozzunk C nyelven! Computer Books
Kiadó, 1995.
Benkő Tiborné, Benkő László: Programozási feladatok és algoritmusok Turbo C és C++
nyelven. ComputerBooks Kiadó, 1997.
B.W. Kernighan – D.M. Ritchie: A C programozás nyelv: az ANSI szerint szabványosított
változat. Műszaki Könyvkiadó, 1994.
B.W. Kernighan – D.M. Ritchie: The C Programming Language. Prentice Hall, 1988. 2nd
edition
2. SZEMESZTER
tárgykód előadás gyakorlat labor követelmény kredit tárgytípus
BMEGT30A002 2 0 0 félévközi jegy 2 kötelező
Közgazdaságtan
Tematika:
Szűkösség, választás, gazdálkodás. A piac fogalma és tényezői, Marshall kereszt. Fogyasztói
döntések: fogyasztó keresleti függvénye, közömbösségi görbe, közömbösségi térkép, költségvetési
egyenes, fogyasztói optimum. A vállalat működése, rövid távú döntések és költségek.
Vállalati profitmaximalizálás, fedezeti és üzembezárási pont. Tőkepiacok: profit és kamat
befektetői döntések, tőke jelenértéke. Általános egyensúly – piaci kudarcok. Monopólium,
oligopólium, monopolisztikus versenypiacok. Makroökonómia elemzési módszerei. Nemzetgazdasági
teljesítmény mérés és a nemzeti számlák. Makrogazdaság klasszikus modellje.
Kormányzat szerepe és fiskális politika. Jövedelem és kamatláb. Háztartások és a makrogazdaság.
Vállalkozások döntései, hatásuk a makrogazdaságra (beruházási foglalkoztatási dönté-