Bonyolultságelmélet

Információk

Kurzuskód, időpont, terem:

  • IB507g-2  Kedd 16-17, IR-221-3
  • IB507g-3  Kedd 17-18, IR-221-3
  • IB507g-6  Kedd 15-16, IR-221-3

Követelmények:

A gyakorlat látogatása kötelező. Egynél több igazolatlan hiányzás (ami nem eshet a dolgozatírások időpontjába) esetén a gyakorlat nem teljesített. Igazolt hiányzás esetén az igazolását a hallgató köteles a hiányzást követő első gyakorlaton bemutatni az oktatónak.
Amennyiben a hallgató igazoltan többet hiányzott, mint az adott kötelező foglalkozásra megállapított 6 heti összes óraszám, pótlásnak helye nincs, a tantárgy nem teljesített.

Gyakorlati teljesítésben 40 pont a maximálisan megszerezhető pontszám és minimum 16 pontot meg kell szerezni a vizsgához való jogosultsághoz.
Ennek módja:

  • a szorgalmi időszak 4., 7., és 10. gyakorlatán kis, tízperces dolgozatok megírása, melyek egyenként maximum 6 pontosak,
  • a szorgalmi időszak utolsó hetén az előadás időpontjában egy teljes órás, 28 pontos dolgozat megírása.

A gyakorlati munka összpontszáma a következőként alakul ki:
A kis, tízperces dolgozatok közül a legjobb kettő pontszámának és a nagydolgozat pontszámának az összege.

Amennyiben ez legalább 16, úgy a gyakorlat teljesített, a gyakorlati jegy az összpontszám alapján alakul ki:

  • 16 - 21: elégséges (2)
  • 22 - 27: közepes (3)
  • 28 - 33: jó (4)
  • 34 - 40: jeles (5)

Amennyiben a hallgató gyakorlati összpontszáma nem éri el a 16 pontot, úgy a nagydolgozatot követő héten a nagydolgozatból javító dolgozatot írhat. A kisdolgozatok nem javíthatók.

Ha a javító dolgozat és a két legjobb kisdolgozat összpontszáma eléri vagy meghaladja a 16 pontot, a hallgató érdemjegye elégséges (2). Ellenkező esetben a gyakorlat nem teljesített.
Igazolt hiányzás miatti dolgozatok pótlása:

  • Legfeljebb 2 kisdolgozat megírása pótolható a nagydolgozat írásával együtt, ilyen esetben a hallgató 34, illetve 40 pontért írhat dolgozatot attól függően, hogy egy vagy két kisdolgozatot pótol.
  • A nagydolgozat írása pótolható a javítódolgozat írásával azonos időben.

 

Tematika:

  • 1. gyakorlat:
    Függvények nagyságrendje.
    Jegyzet: 1.gyakanyag
  • 2. gyakorlat:
    Visszavezetések.
    Jegyzet: 2.gyakanyag
  • 3. gyakorlat:
    Eldönthetetlenség.
    Jegyzet: 3.gyakanyag
  • 4. gyakorlat:
    Nemdeterminizmus
    Jegyzet: 4.gyakanyag
  • 5. gyakorlat:
    Gráfos visszavezetések I.
    Jegyzet: 5.gyakanyag
  • 6. gyakorlat:
    Gráfos visszavezetések II.
    Jegyzet: 6.gyakanyag
  • 7. gyakorlat:
    Formulás visszavezetések I.
    Jegyzet: 7.gyakanyag
  • 8. gyakorlat:
    Formulás visszavezetések II.
    Jegyzet: 8.gyakanyag
  • 9. gyakorlat:
    Formulás visszavezetések III.
    Jegyzet: 9.gyakanyag
  • 10. gyakorlat:
    Approximálás I.
    Jegyzet: 10.gyakanyag
  • 11. gyakorlat:
    Approximálás II.
    Jegyzet: 11.gyakanyag

A gyakorlati jegyzet az Emberi Erőforrások Minisztériuma UNKP-17-3 kódszámú Új Nemzeti Kiválóság Programjának támogatásával készült.