Algoritmusok és gráfok

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

• Előadás: szerdán  12.15-14.00-ig a Teamsben
  
• Előadó: Csima Judit,  IB136/b, email, weboldal


• Gyakorlatok: 
  

  11	péntek 10.15 - 11.45	Csima Judit	csima_KUKAC_cs.bme.hu	Teams
  13	péntek 10.15 - 11.45	Vékássy Áron	aron.vekassy_KUKAC_cs.bme.hu	Teams
  16	péntek 12.15 - 13.45	Csima Judit	csima_KUKAC_cs.bme.hu	Teams
  18	péntek 12.15 - 13.45	Vékássy Áron	aron.vekassy_KUKAC_cs.bme.hu	Teams

        
  

• linkek az előadáson használt animációkhoz
• az előadás anyagát feldolgozó  videók, illetve az 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 az első kilenc héten (a többi gyakorlat felvételei elérhetők lesznek a Teams csoportokban)
  

Ha nem tudtak órára jönni (mert betegek vagy karanténban vannak vagy bármi más miatt :)), akkor először a videókat nézzék 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 (pdf vagy videó). Akinek kérdése van, az jöhet hétfőnként  2-től 3-ig online konzultációra Teamsben, de erre előre be kell jelentkezni nálam vasárnap este 6-ig emailben, mert csak akkor írom ki a meetinget, ha van érdeklődő.

• Egy félévközi zárthelyi lesz, ami két részből fog állni: egy feleletválasztós első részből és egy feladatkidolgozós második részből. A két rész egymás után zajlik majd, mindkettő a Moodle-ben lesz, a korábban meghirdetett zh időpontban (a kezdés pontos időpontját majd időben jelezni fogom a Moodleban is és itt a weboldalon is).
  
  
  Az első részben 30 perc alatt 10 feleletválasztós kérdést fognak kapni, ezek rutinfeladatok, ahol semmi ötletre nincs szükség, csak az órán tanult eljárások és fogalmak ismeretét ellenőrizzük. A 10 kérdés mindegyikéből lesz 3-3 változat, ebből véletlenszerűen kap mindenki egyet-egyet, a feladatok random sorrendben jönnek, visszalépni köztük nem lehet és csak egyszer lehet a tesztet kitölteni. Aki a kapott 10 kérdésből nem ér el legalább 4-et, annak a zh-ja sikertelen. Akinek legalább 4 jó válasza van, az szerez annyiszor 3 pontot ebben a részben, ahány jó válasza volt (azaz valamit 12 és 30 pont között). 
  
  
  Az első rész lezárulta után az itt szerzett pontok azonnal kiderülnek (a Moodle mutatja majd). Ekkor nyílik meg a zh második része, ahol 3 kifejtős feladatot (mindegyik 10 pont) kell megoldaniuk, ezek hasonlóak lesznek azokhoz, amiket gyakorlaton láttak, illetve amik a korábbi zhkban szerepeltek. Ennek a résznek a megoldását egy darab pdf file-ként kell feltölteniük a Moodle-be a beadási határidőig. A vizsga ezen második része 60 perc lesz, ebbe a feltöltésnek is bele kell férnie (javaslom, hogy a feltöltésre legalább 10 percet hagyjanak). Nem kell begépelni a megoldást, lehet kézzel írott megoldás beolvasva vagy befotózva és pdf-fé konvertálva. (Teszek majd fel mintazh-t, ahol a feltöltést is tudják előre gyakorolni.) Ezzel a második résszel is maximum 30 pontot lehet szerezni, itt nincs minimum követelmény, de a zh csak akkor sikeres, ha összesen a két részből szerezhető maximum 60 pontból  megvan legalább 24 pont. A kifejtőst részt az is megírhatja gyakorlásképpen, akinek az első rész nem sikerült. Ekkor a zh ugyan sikertelen, de kijavítjuk a második részt, ami segíti a felkészülést  a pótzhra.

• 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 24 pontot, de a zh elérte, akkor a megszerzett aláírás nem vész el, viszont a zhn szerzett pontszám visszamegy 24 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 is meg lehet írni, már megszerzett aláírással, de a pótpótzh felülírja a korábbi pontokat teljesen, azaz akkor is a pótpótzh pontja számít, ha az esetleg kevesebb, mint 24 pont, tehát el is lehet veszíteni a megszerzett aláírást.  Aki jelentkezik a pótpótzhra, de azt nem írja meg az 0 pontnak számít. Erre a pótpótzh  alkalomra a Neptunban kell jelentkezni, akár pótolni, akár javítani jön valaki. 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 100 pont szerezhető.
• A vizsga első része feleletválasztós teszt (a zh-hoz hasonló stílusban, de a teljes anyagból), 10 kérdés lesz 30 perc alatt.  Itt 6 jó válasz kell az átmenéshez, akinek kevesebb van, az megbukott ezen a vizsgán. Akinek van legalább 6 jó válasza az szerzett már pontokat  a vizsgán kapható 100 pontból (a többi pontot majd a vizsga második részén lehet megszerezni):
  
  6 jó válasz: 40 pont
  7 jó válasz: 44 pont
  8 jó válasz: 48 pont
  9 jó válasz: 52 pont
  10 jó válasz: 55 pont
  
  
• A sikeres teszt eredményének közlésekor adunk egy megajánlott jegyet  a félévi pontok és a teszt alapján a következő képlettel (ahol F a félévi pontszám 24 és 60 között, T a teszten szerzett pontszám 40 és 55 között,  P pedig a félév során szorgalmi feladatokkal szerzett plusz %-ok 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 + (T/100)*60  + P
  • a kapott összpontszám alapján 40 összponttól 2-es, 55-től 3-as, 70-től 4-es a megajánlott jegy
  • felfele kerekítés nincsen, el kell érni a 40, 55, 70 pontot
    
  
  
  
• Ezt a megajánlott jegyet  el lehet fogadni és akkor véget ér a vizsga vagy jelentkezni lehet a vizsga második részére (a Moodleben lesz a jelentkezés, készítek majd egy próbavizsgát a pótlási héten, ahol ezt is ki lehet próbálni), ahol lesz még 60 percre 3 kifejtős feladat darabja 15 pontért (így jön ki a vizsgán maximálisan elérhető 100 pont). Ez a második rész 15-20 perccel a teszt vége után kezdődik.
  
• Aki a kifejtős részre továbbmegy (azaz jelentkezik rá és a jelentkezését nem vonja vissza a második rész kezdetéig) és nem ér el legalább 6 pontot a 45-ből a kifejtős részen az veszít egy jegyet a teszt után megajánlott jegyéből, akkor is, ha ezzel megbukik.
  
  
• Aki továbbment a 2. részre és elért legalább 6 pontot az itt megszerezhető 45-ből, annak a következő képlettel számoljuk ki a jegyét (ahol F a félévi pontszám 24 és 60 között, T a teszten szerzett pontszám 40 és 55 között,  K a kifejtős részben szerzett pontszám 6 és 45 között,  P pedig a félév során szorgalmi feladatokkal szerzett plusz %-ok száma ). Ez ugyanaz a képlet, mint fentebb, csak itt már  a kifejtős rész pontjait is számítjuk és itt is a zh 40%-ot számít,  a vizsga meg 60%-ot és ehhez adjuk hozzá a szorgalmit:
  
  
  • összpontszám = (F/60)*40 + ((T+K)/100)*60  + 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.
  
  
• Aki továbbment a vizsga második részére az a kifejtős feladatokhoz szervezett megtekintés napján (várhatóan  a vizsga utáni napon lesz) a kifejtős részt is figyelembe vevő vizsgajegyén  még megpróbálhat szóbelivel javítani. Erre a kifejtős feladatok megoldásainak ismertetésekor lehet jelentkezni (a kifejtős  rész pontszámai és a megoldásokra adott javítói visszajelzések ennél legalább fél nappal hamarabb kiderülnek a Moodle-ben, azaz van idő ezt átgondolni) és aki ezt választja, azt felhívjuk aznap egy előre egyeztetett időpontban Teamsen és kérdezünk tőle valami elméletet kamerakapcsolat mellett (attól függően sokat/keveset, hogy hány pont hiányzik neki és milyen jegyhez). Itt maximum egy jegyet lehet javítani vagy rontani (akkor is, ha valaki ezzel megbukna).
  

• 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.

• A zhn (pótzhn, pótpótzhn) és a vizsgán is lehet jegyzetet használni, az órai slide-okat, videókat megnézni, de tilos megoldást keresni az interneten, illetve tilos bárkivel kommunikálni.