Algoritmuselmélet

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
Tantárgyi adatlap
Tárgyhonlap

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

• 2023: ZH • PZH
• 2024: ZH • PZH • Minta + Megoldások

2. ZH

• 2023: ZH • PZH
• 2024: ZH • Minta + Megoldások

Mérnökinformatikus
Bevezetők	Bevezető matematika
1. félév	Analízis 1  •  A programozás alapjai 1  •  Bevezetés a számításelméletbe 1  •  Digitális kompetenciák  •  Digitális technika  •  Fizikai alapismeretek  •  Villamos alapismeretek
2. félév	Algoritmuselmélet  •  Analízis 2  •  A programozás alapjai 2  •  Bevezetés a számításelméletbe 2  •  Fizika i  •  Számítógép architektúrák
3. félév	A programozás alapjai 3  •  Adatbázisok  •  Kódolástechnika  •  Operációs rendszerek  •  Szoftvertechnológia  •  Valószínűségszámítás és statisztika
4. félév	Menedzsment és vállalkozásgazdaságtan  •  Jogi alapismeretek  •  Kommunikációs hálózatok  •  Szoftvertechnikák  •  Szoftver projekt laboratórium  •  Számítógépes grafika
5. félév	Mesterséges intelligencia
6. félév	Mikro- és makroökonómia B  •  IT biztonság
7. félév	Záróvizsga