„Algoritmuselmélet” változatai közötti eltérés
A VIK Wikiből
Új Algoritmuselmélet tárgyoldal létrehozása |
Nincs szerkesztési összefoglaló |
||
(5 közbenső módosítás, amit 2 másik szerkesztő végzett, nincs mutatva) | |||
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 === | |||
* '''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 ==== | |||
{{Jegykonvertálás | |||
| 1 = 0 - 23 | |||
| 2 = 24 - 32 | |||
| 3 = 33 - 41 | |||
| 4 = 42 - 50 | |||
| 5 = 51 - | |||
}} | |||
==== 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 === | |||
* 2023: [[Media:Algel_ZH1_2023.pdf | ZH]] • [[Media:Algel_PZH1_2023.pdf | PZH]] | |||
* 2024: [[Media:Algel_ZH1_2024.pdf | ZH]] • [[Media:Algel_PZH1_2024.pdf | PZH]] • [[Media:Algel_ZH1_2024_minta.pdf | Minta]] + [[Media:Algel_ZH1_2024_mintamegoldasok.pdf | Megoldások]] | |||
=== 2. ZH === | |||
* 2023: [[Media:Algel_ZH2_2023.pdf | ZH]] • [[Media:Algel_PZH2_2023.pdf | PZH]] | |||
* 2024: [[Media:Algel_ZH2_2024.pdf | ZH]] • [[Media:Algel_ZH2_2024_minta.pdf | Minta]] + [[Media:Algel_ZH2_2024_mintamegoldasok.pdf | Megoldások]] | |||
{{Sablon:Lábléc - Mérnök informatikus alapszak 2022}} |
A lap jelenlegi, 2024. június 21., 13:56-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
Bevezetők | |
---|---|
1. félév | |
2. félév | |
3. félév | |
4. félév | |
5. félév | |
6. félév | |
7. félév |