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

A VIK Wikiből
← 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 jelenlegi, 2024. június 21., 13:56-kori változata

Algoritmuselmélet
Tárgykód
VISZAA08
Általános infók
Szak
info
Kredit
5
Ajánlott félév
2
Keresztfélév
nincs
Tanszék
SZIT
Követelmények
KisZH
nincs
NagyZH
2 db
Házi feladat
nincs
Vizsga
nincs
Elérhetőségek
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
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


A lap eredeti címe: „https://vik.wiki/index.php?title=Algoritmuselmélet&oldid=205740”