Algoritmusok és gráfok

Üzemmérnök informatikus képzés, 2022 ősz

• Előadás: kedden  12.15-14.00-ig az IE007-ben
  
• Előadó: Csima Judit,  IB136/b, email, weboldal


• Gyakorlatok: 
  

  11	hétfő 15.15 - 16.45	Csima Judit	csima_KUKAC_cs.bme.hu	IB140
  12	hétfő 15.15 - 16.45	Nemkin Viktória	nemkin_KUKAC_cs.bme.hu	IB139
  13	hétfő 15.15 - 16.45	Tevesz Judit	teveszjudit_KUKAC_gmail.com	IB145

        
  

• linkek az előadáson használt animációkhoz
• az előadás anyagát feldolgozó  rövid videók, illetve korábbi online előadások felvételei (de azért járjanak órára is!)
• kvízek, tesztek tanuláshoz és önellenőrzéshez
• plusz pontért beadható gondolkodtatóbb feladatok
• a gyakorlaton használt feladatsorok
  
• rövid videók feladatmegoldásokkal a gyakorlaton feladott feladatokhoz
  

Ha nem tudtak órára jönni (mert betegek vagy bármi más miatt :)), akkor először a videókat nézzék meg az új anyagról. Ezután a gyakorlat feladatsorából próbálják önállóan megoldani a kijelölt példákat és csak azután nézzék meg a feladatok megoldásait.

• Egy félévközi zárthelyi lesz, amin legalább a pontok 40%-át el kell érni az aláírás megszerzéséhez. A zh hat darab 10 pontos feladatból áll (azaz 24 pont kell az aláíráshoz), mintaként a lentebb található 2021-es, 2019-es és 2018-as zhkat, illetve a mintazht érdemes megnézni. A zhn nem lehet semmit használni.  

• A zh (pótzh, pótpótzh) pontszáma beleszámít a félév végi jegybe (tovább olvasva kiderül, hogy hogyan).
  

• A pótzh ugyanilyen felépítésű, anyaga megegyezik a zh anyagával, pótzht lehet javító céllal is írni.  Javítási kísérlet esetén a pótzh pontszáma felülírja a zh pontszámát, azzal a kivétellel, hogy ha a pótzh nem éri el a 40%-ot, de a zh elérte, akkor a megszerzett aláírás nem vész el, viszont a zhn szerzett pontszám visszamegy az aláíráshoz szükséges minimális pontra..

• A pótlási időszakban még egyszer megkísérelhető az addig sikertelen zh megírása.  Ezt javító céllal, már megszerzett aláírással nem lehet megírni.  A pótpótzh anyaga és felépítése megegyezik a zh anyagával és felépítésével.

Vizsgák, jegyszerzés:

• A vizsgaidőszakban írásbeli vizsgákat tartunk, a vizsgára az jöhet, akinek van aláírása. A vizsgákra a Neptunban kell jelentkezni. A vizsgán hat darab 10 pontos feladat lesz, itt is el kell érni a pontok 40%-át, azaz 24 pontot ahhoz, hogy a vizsga sikeres legyen. 
  
  
• A sikeres vizsga után a jegy a félévi pontok (zh, pótzh vagy pótpótzh) és a teszt alapján a következő képlettel alakul ki (ahol F a félévi pontszám 24 és 60 között, V a vizsgán szerzett pontszám 24 és 60 között,  P pedig a félév során szorgalmi feladatokkal szerzett plusz pontok száma ). Lényegében arról van szó, hogy a zh 40%-ot számít,  a vizsga meg 60%-ot és ehhez adjuk hozzá a szorgalmit:
  
  
  • összpontszám = (F/60)*40 + V  + P
  • a kapott összpontszám alapján 40 összponttól 2-es, 55-től 3-as, 70-től 4-es, 85-től 5-ös a jegy
  • felfele kerekítés nincsen, el kell érni a 40, 55, 70, 85 pontot
    
  
  
  
• Ezt a jegyet  el lehet fogadni vagy ha a jegy legalább elégséges, akkor a vizsgához szervezett megtekintés során még meg lehet próbálhat szóbelivel javítani.   Itt maximum egy jegyet lehet javítani vagy rontani (akkor is lehet rontani, ha valaki ezzel megbukna). A vizsga utáni pontszám és jegy időben ki fog derülni, a megtekintésre már ezen infók ismeretében lehet majd jönni.
  

• Ismétlő vizsga esetén a félév közben szerzett pontok változatlanul érvényesek.

• Korábbi félévben szerzett aláírás esetén vizsgakurzusos hallgatóknál az akkor szerzett félévközi pontszám az érvényes, vizsgakurzusos tárgyfelvétel esetén zht írni és így a félévközi pontot javítani nem lehet. Ha korábban szerzett aláírással valaki a normál kurzust (nem a vizsgakurzust) veszi fel, akkor amennyiben bármelyik alkalommal (zh vagy pótzh) dolgozatot ír, akkor annak pontszáma számít félévközi pontszámnak, kivéve, ha a dolgozat nem éri el az aláíráshoz szükséges minimumpontszámot, mert  ekkor az elért pontszám a minimális félévközi pontszám, azaz 24 pont,  lesz (aláírást nem lehet elveszíteni). Ha korábbi aláírással rendelkező hallgató nem kísérel meg sem zht, sem pótzht  írni, akkor a korábbi féléves pontszáma számít félévközi pontnak.