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ó    

    Válogatott fejezetek az algoritmusok köréből 1.

    A tantárgy angol neve: Selected Topics in Algorithm Theory 1.

    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

    Műszaki Informatika Szak

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

    Név:

    Beosztás:

    Tanszék, Int.:

    Dr. Rónyai Lajos

    egyetemi tanár

    Számítástudományi és Információelméleti Tanszék

    Dr. Friedl Katalin

    egyetemi docens

    SZIT

    Dr. Ivanyos Gábor

    tud. főmunkatárs

    SZIT

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

    A Számításelmélet szigorlat anyaga, programozási jártasság.

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

    Ajánlott: A Számításelmélet szigorlat tárgyainak teljesítése.

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

    Megismertetni a hallgatókat a témakör újabb eredményeivel, alkalmazásaival.

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

    Az előadáson - a hallgatók kéréseit is figyelembe véve - a következő tágabb területekről választunk anyagot:

    Hatékony adatszerkezetek; gráfalgoritmusok, aritmetikai/algebrai algoritmusok, randomizált módszerek, bonyolultságelmélet, közelítő módszerek, szövegkezelő algoritmusok.

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

    előadás

    10. Követelmények

    a. A szorgalmi idoszakban: -

    b. A vizsgaidoszakban: szóbeli vizsga

    c. Elovizsga: az előadókkal való megbeszélés alapján lehetséges.

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

    Cormen, Leiserson, Rivest: Algoritmusok, Műszaki Kiadó, 1999.

    Rónyai, Ivanyos, Szabó: Algoritmusok, Typotex Kiadó, 1998.

    Papadimitriou: Számítási bonyolultság, Novadat, 1999.

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

    Név:

    Beosztás:

    Tanszék, Int.:

    Dr. Rónyai Lajos

    egyetemi tanár

    Számítástudományi és Infor-

    mációelméleti Tanszék

    vima9133..rtf