„Algoritmuselmélet” változatai közötti eltérés
A VIK Wikiből
Nincs szerkesztési összefoglaló |
|||
| 11. sor: | 11. sor: | ||
|hf = nincs | |hf = nincs | ||
|vizsga = nincs | |vizsga = nincs | ||
|targyhonlap = https://cs.bme.hu/algel/ | |targyhonlap = https://cs.bme.hu/algel/ | ||
}} | }} | ||
{{Egyértelműsítő|Algoritmuselmélet|Algoritmuselmélet (egyértelműsítő lap)|az=y}} | |||
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 == | == 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 === | === 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. | * '''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:''' | * '''Pótlási lehetőségek:''' | ||
** '''PZH''' | ** 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. | ||
** '''PPZH''' | ** 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 === | === A vizsgaidőszakban === | ||
| 27. sor: | 34. sor: | ||
=== Félévvégi jegy === | === Félévvégi jegy === | ||
* A jegy a két ZH pontszámának átlagából | * A jegy a két ZH pontszámának átlagából alakul ki kerekítés nélkül. | ||
==== Ponthatárok ==== | ==== Ponthatárok ==== | ||
{{Jegykonvertálás | |||
| 1 = 0 - 23 | |||
| 2 = 24 - 32 | |||
| 3 = 33 - 41 | |||
| 4 = 42 - 50 | |||
|24 - 32 | | 5 = 51 - | ||
}} | |||
|33 - 41 | |||
|42 - 50 | |||
|51 - | |||
==== iMSc pontok ==== | ==== iMSc pontok ==== | ||
A lap 2024. június 21., 13:55-kori változata
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.
