Algoritmusok és gráfok

Előadás

• Előadás: csütörtök, 8:15–10:00, E1C
• Előadó: Gujgiczer Anna, IE217.3, gujgicza_KUKAC_cs.bme.hu

Gyakorlatok, gyakorlatvezetők

A félév anyaga részletesen

Értékelés, tárgykövetelmények

Jelenlét

• A gyakorlatokon ellenőrizzük a jelenlétet. Aláírást csak az kaphat, aki a 13 megtartott gyakorlat közül legfeljebb 4-ről hiányzik.

Zárthelyi, pótzárthelyi, aláíráspótló zárthelyi

• Egy félévközi zárthelyi lesz, amin a pontok legalább 40%-át el kell érni az aláírás megszerzéséhez. A zárthelyi hat darab 10-pontos feladatból áll (azaz 24 pont kell az aláíráshoz). A zárthelyin semmilyen segédeszköz nem használható.


• A pótzárthelyi ugyanilyen felépítésű és az anyaga megegyezik a zárthelyi anyagával. A pótzárthelyit javító céllal is meg lehet írni. Javítási kísérlet esetén a pótzárthelyi pontszáma felülírja a zárthelyi pontszámát, azzal a kivétellel, hogy ha a korábbi zh sikeres (vagyis legalább 24 pontos) volt, a pótzh viszont nem, akkor az új pontszám az aláírás megszerzéséhez szükséges minimális pontszám (azaz 24 pont) lesz (azaz a megszerzett aláírás nem vész el). Ha azonban valaki egy pótzárthelyin vagy pótpótzárthelyin megjelenik (és a feladatsort átveszi), azt úgy tekintjük, hogy az illető kísérletet tett a dolgozat megírására (és így rá a fenti feltételek vonatkoznak). A pótzárthelyire nem szükséges jelentkezni a Neptunban (sem máshol), azon mindenki a saját döntése szerint részt vehet (függetlenül attól, hogy a dolgozatot pótlási vagy javítási szándékkal írja meg).


• Akinek a pótzárthelyi segítségével sem sikerül megszerezni az aláírást, annak rendelkezésére áll egy további pótpótzárthelyi alkalom is. A pótpótzárthelyi anyaga és felépítése megegyezik a zárthelyiével. Ezt javító céllal, már megszerzett aláírással nem lehet megírni. A pótpótzárthelyi alkalom a Neptunban díjköteles pótlás néven jelenik meg és a zárthelyivel és a pótzárthelyivel ellentétben erre az alkalomra a Neptunban jelentkezni kell. Aki ezt elmulasztja, annak az ezen az alkalmon megszerzett aláírását nem tudjuk beírni a Neptunba. A díjköteles pótláson való részvételért különeljárási díjat kell fizetni.

Korábbi félévben szerzett aláírás

• Azok, akik egy korábbi félévből aláírással rendelkeznek és ebben a félévben is a reguláris előadást és gyakorlatot (tehát nem a vizsgakurzust) vették fel, megkísérelhetik újból megírni a zárthelyit abból a célból, hogy a korábbi zárthelyi eredményükön javítsanak. Erre az esetre az alábbi feltételek vonatkoznak:
  • Ha sikerül újra teljesíteni az aláíráshoz szükséges feltételt, akkor a vizsgajegybe az így kapott eredmény számít bele (akár jobb, akár rosszabb az eredetinél).
  • Ha nem sikerül újra teljesíteni az aláíráshoz szükséges feltételt, akkor az aláírás nem vész el, de a vizsgajegybe csak az aláírás megszerzéséhez szükséges minimális pontszámot (azaz 24 pontot) számítjuk be.
  Ha egy aláírással rendelkező hallgató az aktuális félévben legalább egy zárthelyi számonkérésen megjelenik, azt úgy tekintjük, hogy az illető kísérletet tett az aláírás feltételeinek újbóli teljesítésére (és rá a fenti feltételek vonatkoznak). Ellenkező esetben a legutolsó olyan félévbeli teljesítményt vesszük figyelembe, amikor a hallgató megkísérelte az aláírás feltételeinek teljesítését.


• Azoknak, akik egy korábbi félévből aláírással rendelkeznek és ebben a félévben a vizsgakurzust vették fel, a legutolsó olyan félévbeli teljesítményüket vesszük figyelembe, amikor megkísérelték az aláírás feltételeinek teljesítését.

Szorgalmi feladatok

• Minden héten lesz egy pluszpontért beadható, nehezebb feladat. Csak az önállóan megoldott feladatokat fogadjuk el; csalás gyanúja esetén nem jár a pluszpont. A megoldásokat a következő előadás kezdete előttig lehet beadni Moodle-ön (pdf-ben). (Technikai okokból a Moodle-ön 0-10-ig pontozzuk ezeket a feladatokat, a végső jegy kiszámításának képletében szereplő szorg pontszám az így szerezhető összpontszám egytizede.)

Vizsga

• A vizsgaidőszakban írásbeli vizsgákat tartunk. Vizsgára az jelentkezhet, aki aláírással rendelkezik. A vizsgákra a Neptunban kell jelentkezni. Mivel a Neptun csak a vizsgára jelentkezett hallgatók eredményeinek a felvitelét engedélyezi, így nincs lehetőségünk olyan hallgatót vizsgáztatni, aki a jelentkezést elmulasztotta.


• A vizsgán hat darab 10-pontos feladat lesz, amin a pontok legalább 40%-át (azaz legalább 24 pontot) el kell érni ahhoz, hogy a vizsga sikeres legyen.


• A vizsgaidőszakban minden olyan vizsgahéten, amelyen van a tárgyból kiírva vizsga, tartunk egy konzultációt. Az ezeken való részvétel a legkevésbé sem feltétele a sikeres vizsgázásnak: ezeken semmi olyasmi nem derül ki, ami az előadásokon ne hangzott volna el. A részvétel azok számára lehet hasznos, akikben a vizsgára készülés közben az anyaggal kapcsolatos kérdések merültek fel és ezeket szeretnék feltenni.


• Javító vagy ismétlő vizsga a TVSz szerint tehető. Ebben az esetben a félév közben szerzett pontok változatlanul érvényesek.

Végső jegy

• A vizsgajegyet a zárthelyi eredményéből, a félév során szorgalmi feladatokkal szerzett pluszpontokból, és a vizsga eredményéből alakítjuk ki az alábbi módon. A zárthelyin és a vizsgán is 60 pontot lehet elérni. Ha a szóbeli vizsga elégtelen, akkor a vizsgajegy is elégtelen (függetlenül a zárthelyi eredményétől). Ellenkező esetben a következő képletet használjuk:
  összpontszám = ( zh /60)*40 + v + szorg ,
  ahol zh a zárthelyin, v a vizsgán, szorg pedig a szorgalmi feladatokkal szerzett pontszám. A végső jegy a végső pontszám alapján a következőképpen alakul.
  
  

  0 – 39,9:	elégtelen (1-es)
  40 – 54,9:	elégséges (2-es)
  55 – 69,9:	közepes (3-as)
  70 – 84,9:	jó (4-es)
  85 – 100:	jeles (5-ös)



• Sikeres vizsga esetén a vizsgához szervezett megtekintés során az így kapott jegyen még meg lehet kísérelni szóbelivel javítani. A szóbelivel maximum egy jegyet lehet javítani vagy rontani; akkor is lehet rontani, ha valaki ezzel megbukik. A vizsga utáni pontszám és jegy időben ki fog derülni, a megtekintésre már ezen információk ismeretében lehet majd jönni.

Technikai tudnivalók a zárthelyik és a vizsga lebonyolításával kapcsolatban

• A munkaidő 90 perc. Kérjük, hogy mindenki időben érkezzen meg. A kezdési idő a fentebb írtak szerint nem 15 perccel az egész óra után, hanem pontosan egész órakor van.


• A dolgozat írásának megkezdése után az első 30 percben a termet elhagyni nem lehet, ennek az időnek a letelte után pedig a késve érkező hallgatók már nem kezdhetik el a zárthelyi írását.


• A dolgozatokban szereplő feladatok megoldásakor csak az előadásokon elhangzott tételekre és állításokra (és persze a középiskolában tanult, az alapszintű anyagba tartozó ismeretekre) lehet bizonyítás nélkül hivatkozni.


• Ha valaki a zárthelyiken vagy a vizsgákon valamilyen kedvezményt biztosító engedéllyel rendelkezik, akkor azt legalább egy héttel a számonkérés előtt töltse fel az alábbi linken. (Aki az engedélyét a félévben már egyszer feltöltötte, annak ezt többször természetesen nem kell megtennie.)


• A dolgozat írása alatt senkinél nem lehet számológép, telefon, okoseszköz és óra sem (beleértve a hagyományos karórákat is). E rendelkezés megsértőivel szemben a TVSZ 137. paragrafusában foglaltak szerint járunk el. Az arcot részben eltakaró viselet (pl. baseballsapka) használata csak a felügyelő oktatók által kijelölt helyeken engedélyezett.

Korábbi félévek zárthelyi és vizsgafeladatsorai

• 2025. őszi félév: zárthelyik, zárthelyik megoldókulcsa, vizsgák, vizsgák megoldókulcsa
• 2024. őszi félév: zárthelyik , vizsgák
• 2023. őszi félév: zárthelyik , vizsgák
• 2022. őszi félév: zárthelyik , vizsgák
• 2021. őszi félév: zárthelyik , vizsgák
• 2020. őszi félév: zárthelyik , vizsgák (2020. őszén a vírushelyzet miatt a zárthelyik és a vizsga felépítése eltért a megszokottól)
• 2019. őszi félév: zárthelyik , vizsgák
• 2018. őszi félév: zárthelyik , vizsgák (2018-ban még szerepeltek olyan témakörök az anyagban, amik idén már nem; ezek a feladatsorokban pirossal vannak jelölve)

Egyebek

• Nyelvek és automaták MSc-s tantárgy: mélyebb betekintést nyújt a programozási nyelvek elméletébe. Linkek: tárgyhonlap, jegyzet.
• Tehetséggondozó szakkörök a tanszékünk szervezésében:
  • Nemkin Viktória által szervezett algoritmikus programozási szakkör. Bővebben info a szakkör honlapján.
  • Dúcz Ákos által szervezett matematikaszakkör (a szervezés még folyamatban van). Bővebben info a szakkör honlapján.