„Algoritmuselmélet” változatai közötti eltérés
A VIK Wikiből
Nincs szerkesztési összefoglaló |
Nincs szerkesztési összefoglaló |
||
| 13. sor: | 13. sor: | ||
|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}} | {{Egyértelműsítő|Algoritmuselmélet|Algoritmuselmélet (egyértelműsítő lap)|az=y}} | ||
| 57. sor: | 56. sor: | ||
=== 2. ZH === | === 2. ZH === | ||
* 2023: [[Media:Algel_ZH2_2023.pdf | ZH]] • [[Media:Algel_PZH2_2023.pdf | PZH]] | * 2023: [[Media:Algel_ZH2_2023.pdf | ZH]] • [[Media:Algel_PZH2_2023.pdf | PZH]] | ||
* 2024: [[Media:Algel_ZH2_2024.pdf | ZH | * 2024: [[Media:Algel_ZH2_2024.pdf | ZH]] • [[Media:Algel_ZH2_2024_minta.pdf | Minta]] + [[Media:Algel_ZH2_2024_mintamegoldasok.pdf | Megoldások]] | ||
A lap 2024. június 21., 14: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.
Zárthelyi
1. ZH
2. ZH
- 2023: ZH • PZH
- 2024: ZH • Minta + Megoldások
