Véges matek II. gyakorlat (2020. tavasz)



  • IDŐPONT: hétfő 16:05-17:35 ELSŐ GYAKORLAT: február. 10.
  • HELY: D. 0-221



  • Konzultáció ZH előtt:

    Jegyszerzés feltételei
  • Jelenlét
  • 1 db sikeres ZH ->máj. 14. EA idejében
  • ZH-pontszámhoz hozzáadódnak a félév során szerzett pontok, így jön létre az összpontszám. Az összpontszám jegyre konvertálásának határai: 25(2) 35(3) 45(4) 55(5). Apró kivétel, hogy 20 pont elérése a ZH-ból szükséges a jegyszerzéshez..


  • Fontos dátumok
  • zh1: Márc 19. - EA idejében ELMARAD
  • zh2: Máj 14. - EA idejében




  • Előadás tematika: ITT

    Javasolt irodalom: Katona-Recski-Szabó: A Számítástudomány alapjai (TypoteX) az elmélethez
                                     Friedl-Recski-Simonyi: Gráfelméleti feladatok (TypoteX) hasonló feladatok találásában segíthet

    Gyakorlatok anyaga:

    1. feladatsor: Színezések (katt)

    2. feladatsor: párosítások páros gráfokban (katt)

    3. feladatsor: Párosítások tetszőleges gráfokban, gráfparaméterek (katt)

    4. feladatsor: Gráfparaméterek és folyamok (katt)

    5. feladatsor: Folyamok, többszörös él és pontösszefüggőség (katt) ( Megoldások)

    6. feladatsor: Ramsey-számok (katt) ( Megoldások)

    7. feladatsor Extremális gráfok (katt) ( Megoldások)

    8. feladatsor Lineáris és nem-lineáris rekurziók, Catalan számok (katt) ( Megoldások)

    9. feladatsor Extremális halmazrendszerek (katt) ( Megoldások)

    10. feladatsor Vegyes összefoglaló feladatsor (katt)



    Pontok
  • Minden zh-n 70 pontot lehet szerezni
  • 20 pont alatt a zh sikertelen
  • plusz pont szerezhető a csillagos példák beadásával


  • Visszatérhetsz a főoldalra