Számítástudomány közgazdasági alkalmazásokkal

Gazdaságinformatikus MSc hallgatók részére

Oktató: Dr. Tasnádi Attila, egyetemi docens, Budapesti Corvinus Egyetem, Matematika tanszék.

Tantárgy kódja: 2SZ31NAK01M

Kredit: 5

Előadás: hétfő, 11:20-12:40, C 201

Gyakorlat: csütörtök, 11:20-12:40, C 103

Fogadóóra: hétfő, 13:10-14:30, S 221

Tantárgy célja: A hallgatók ismerjék meg a számítástudomány magasabb színtű minőségi eredményeit, valamint a hálózatok számítástudományi és közgazdaságtani határterületeit. Ehhez szükséges a BSc képzésben már röviden, elsősorban példákon keresztül szemléltetett kiszámíthatóság- és bonyolultságelmélet alaposabb tárgyalása. Egy rövid bevezetést adunk a matematikai logikába. Az internet és az internetes kereskedelem egyes formái számos olyan problémát vetnek fel (szolgáltatók közötti költségfelosztás, kombinatorikus aukciók, stb.), amelyek megoldása a bonyolultságelmélet és a közgazdasági mechanizmustervezés együttes ismeretét igénylik. Az ismeretanyag elsajátítását követően a hallgatók képessé válnak az ezen a területen született eredmények alkalmazására.

Tantárgy rövid tematikája: kiszámíthatóságelmélet, matematikai logika, bonyolultságelmélet és algoritmikus mechanizmus tervezés.

A számonkérés: félévközi számonkérés és szóbeli vizsga a vizsgaidőszakban. A félévközi számonkérés 3 darab 20 pontos 60 perces dolgozatból áll. A dolgozatok időpontjai: X.15., XI.12. és XII.10. A félévközi dolgozatok utólagos pótlására nincs lehetőség. A félévközi összpontszám a legjobb két eredmény összpontszáma.

Ponthatárok:

0-15

elégtelen

16-21

elégséges

22-27

közepes

28-34

jó

35-40

jeles

A szóbeli vizsgára a Neptunon kell jelentkezni! Elégtelen szóbeli vizsga elégtelen osztályzatot von maga után. A javítóvizsgákon csak a szóbeli vizsga ismételhető meg! A félévvégi osztályzat a félévközi jegy és a szóbeli vizsgán szerzett jegy szokásos módon kerekített számtani átlaga.

  

Tananyag: az órákon elhangzott anyag.

Ajánlott irodalom:

Rónyai Lajos, Ivanyos Gábor, Szabó Réka (1999): Algoritmusok, Typotex.

Papadimitriou Christos H. (1999): Számítási bonyolultság, Novadat.

Ferenczi Miklós (2002): Matematikai logika, Műszaki Könyvkiadó.

Előadások:

1. hét: szept. 14., (nyomtatható verzió).

2. hét: szept. 21., (nyomtatható verzió).

3. hét: szept. 28., (nyomtatható verzió).

4. hét: okt. 5., (nyomtatható verzió).

5. hét: okt. 12., (nyomtatható verzió).

6. hét: okt. 19., (nyomtatható verzió) és okt. 22., (nyomtatható verzió).

7. hét: okt. 26., (nyomtatható verzió).

8. hét: nov. 2., (nyomtatható verzió).

9. hét: nov. 9., (nyomtatható verzió).

10. hét: nov. 16., (nyomtatható verzió).

11. hét: nov. 26., (nyomtatható verzió).

12. hét: nov. 30., (nyomtatható verzió).

13. hét: dec. 7., (nyomtatható verzió).

14. hét: dec. 14., (nyomtatható verzió).

Tételek: jegyzék

Kiegészítő anyagok:

Az internet játékelméleti modellezése: internet.

Osztozkodási játékok: link.

Dolgozatok:

1.: dolgozat és pontok.

2.: dolgozat és pontok.

3.: dolgozat és pontok.

Évközi jegyek: jegyek.

Mintadolgozatok:

Első: minta1.

Második: minta2.

Harmadik: minta3.

A pdf fájlok olvasásához az , míg a ps fájlok olvasásához a GSview szükséges.