VIK Wiki

„Algoritmuselmélet” változatai közötti eltérés

← Régebbi szerkesztés
VizuálisWikiszöveges
Ponthatárok és imsc kiegészítés
Nincs szerkesztési összefoglaló
 
(4 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
|tad = https://portal.vik.bme.hu/kepzes/targyak/VISZAA08/
|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 ===
* A '''gyakorlatok'''on való részvétel nem kötelező.
* 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''' lesz mindkét ZH-ból, 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 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''' lesz a pótlási héten azoknak, akiknek egyik ZH-n sem sikerült elérni az elégséges szintetn. Itt már csak egy ZH pótolható, és sikeres ZH-t javítani nem lehet.
** 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: 33. sor:


=== Félévvégi jegy ===
=== Félévvégi jegy ===
* A jegy a két ZH pontszámának átlagából (A) alakul ki kerekítés nélkül:
* A jegy a két ZH pontszámának átlagából alakul ki kerekítés nélkül.
**<math>A=\frac{ZH_1 + ZH_2}{2}</math>


==== Ponthatárok ====
==== Ponthatárok ====
:{| class="wikitable" style="text-align: center; width: 140px; height: 40px;"
{{Jegykonvertálás
! Pont !! Jegy
| 1 = 0 - 23
|-
| 2 = 24 - 32
|0 - 23 || 1
| 3 = 33 - 41
|-
| 4 = 42 - 50
|24 - 32 || 2
| 5 = 51 -  
|-
}}
|33 - 41 || 3
|-
|42 - 50 || 4
|-
|51 - || 5
|}


==== iMSc pontok ====
==== iMSc pontok ====
* '''Elérhető pontszám:''' 25 pont
* '''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.
* 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 eredeti címe: „https://vik.wiki/Algoritmuselmélet”