Algoritmuselmélet
A VIK Wikiből
Az Algoritmuselmélet oldal több tárgyhoz is tartozhat. Ha nem vagy biztos a választásodban, nézd meg az egyértelműsítő lapot!
A tárgy célja a gyakori algoritmusok (kereső, rendező) megismerése és megértése, a Bevezetés a számításelméletbe II. tárgy kiegészítése, valamint az algoritmusok bonyolultságának vizsgálata.
Követelmények
Előtanulmányi rend
- Bevezetés a számításelméletbe II. tárgyból megszerzett kredit, vagy jelenlegi felvétele.
- A tárgyat tanterv szerint BSz2-vel párhuzamosan kell elvégezni a második félévben, hiszen a két tárgy egymás anyagára épít.
A szorgalmi időszakban
- Az előadáson és gyakorlatokon való részvétel nem kötelező.
- Két félévközi ZH sikeres (külön-külön min. 40%, azaz 24 pont) megírása, ami 6 feladatból és egy imsc feladatból áll.
- Pótlási lehetőségek:
- A félév során van lehetőség pótolni vagy javítani a zárthelyiken PZH alkalmokon, aminek eredménye felülírja a korábbi ZH eredményét. Ha a ZH elérte az elégséges szintet, de a pótZH nem, akkor a pontszám a teljesítéshez szükséges minimumra (40%-ra, azaz 24 pontra) csökken.
- A pótlási héten van egy díjköteles aláírás pótló PPZH. Itt már csak egy ZH pótolható, és sikeres ZH-t javítani nem lehet.
A vizsgaidőszakban
- Vizsga: Nincs.
Félévvégi jegy
- A jegy a két ZH pontszámának átlagából alakul ki kerekítés nélkül.
Ponthatárok
| Pont | Jegy |
|---|---|
| 0 - 23 | 1 |
| 24 - 32 | 2 |
| 33 - 41 | 3 |
| 42 - 50 | 4 |
| 51 - | 5 |
iMSc pontok
- Elérhető pontszám: 25 pont
- A (plusz feladat nélkül is elérhető) jeles (azaz 51 pont) feletti plusz pontok összege, de maximum 25 pont adja az IMSC pontot.
