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