Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

    Belépés
    címtáras azonosítással
    vissza a tantárgylistához   nyomtatható verzió    

    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