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 2.

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

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

    Tantárgy lejárati dátuma: 2006. november 30.

    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
    VIMA9136 Tavasz 2/0/0/v 2.5 1/1
    3. A tantárgyfelelős személy és tanszék Dr. Recski András,
    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

    - “ -

    Dr. Ivanyos Gábor

    tud. főmunkatárs

    - “ -
    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. A tárgy első féléve (bmevima9133) nem szükséges.

    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 : nincs ilyen

    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: Párhuzamos és randomizált algoritmusok, geometriai alapalgoritmusok, aritmetikai 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 időszakban: -

    b. A vizsgaidőszakban: szóbeli vizsga

    c. Elővizsga: 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 Információelméleti Tanszék