Részben rendezett halmazok kombinatorikája

A tantárgy angol neve: Combinatorics of Partially Ordered Sets

Adatlap utolsó módosítása: 2006. július 1.

Tantárgy lejárati dátuma: 2009. november 24.

Budapesti Műszaki és Gazdaságtudományi Egyetem
Villamosmérnöki és Informatikai Kar

Villamosmérnöki Szak

Műszaki Informatika Szak

Választható tárgy
Tantárgykód Szemeszter Követelmények Kredit Tantárgyfélév
VIMA9007 1 2/0/0/v 3 1/1
4. A tantárgy előadója

Név:

Beosztás:

Tanszék, Int.:

Csákány Rita

egy. adjunktus

SZIT

Sali Attila

egy. docens

SZIT
5. A tantárgy az alábbi témakörök ismeretére épít

A bevezetés a számításelméletbe tantárgyban tanítottak: lineáris algebra, gráfelméleti alapok.

Ezen kívül alapfokú algoritmusok ismerete.

6. Előtanulmányi rend
Ajánlott:

Kötelező előtanulmány: Bevezetés a számításelméletbe

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

Neptun-kód Cím

7. A tantárgy célkitűzése

A részben rendezett halmazok kombinatorikai vizsgálata, ezen keresztül a már tanult tételek általánosításai, illetve az általánosítások alkalmazásainak vizsgálata.

8. A tantárgy részletes tematikája

Véges részben rendezett halmazok, Dilworth tétel (kapcsolat perfekt gráfokkal), algoritmikus kérdések : 1/3-2/3 sejtés és kapcsolata rendezési algoritmusokkal, Sperner típusú kérdések, véges részben rendezett halmazok dimenziója, extremális problémák véges részben rendezett halmazokra, kettős rendezések és gyenge rendezések a preferenciamodellezésben és döntéselméletben

9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium)

(előadás, gyakorlat, laboratórium):

Heti két óra előadás

10. Követelmények

a. A szorgalmi időszakban: megjelenés az előadásokon

b. A vizsgaidőszakban: szóbeli vizsga

  1. Elővizsga: lehetséges
11. Pótlási lehetőségek

A tanulmányi és vizsgaszabályzatban leírtak szerint.

12. Konzultációs lehetőségek

Az előadók fogadó óráján, illetve egyéni megbeszélés alapján.

13. Jegyzet, tankönyv, felhasználható irodalom

K. Engel: Sperner Theory

W.T. Trotter: Dimension of partially ordered sets

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

(a tantárgyhoz tartozó tanulmányi idő körülbelüli felosztása a tanórák, továbbá a házi feladatok és a zárthelyik között (a felkészülésre, ill. a kidolgozásra átlagosan fordítandó/elvárható idők félévi munkaórában, kredit x 30 óra, pl. 5 kredit esetén 150 óra)):

Kontakt óra

30

Félévközi készülés órákra

10

Felkészülés zárthelyire

0

Házi feladat elkészítése

10

Kijelölt írásos tananyag elsajátítása

10

..

Vizsgafelkészülés

30

Összesen

90
15. A tantárgy tematikáját kidolgozta

Név:

Beosztás:

Tanszék, Int.:

Csákány Rita

egy. docens

SZIT

Sali Attila

egy. docens

SZIT

vima9007.rtf