BME VIK - Válogatott fejezetek az algoritmusok köréből 2.

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