Algoritmuselmélet
(VISZAA08)
2025 tavasz
Ez a tárgy a 2022 őszén
bevezetett tanterv tárgya. A korábban kezdett műszaki infós és
matematikus hallgatók tantervében a VISZAB03 tárgy szerepel,
de ettől a félévtől kezdve ebből már csak vizsgakurzus indul.
Akinek nincs aláírása a VISZAB03
tárgyból, annak mindenképpen az új VISZAA08 tárgyat kell
felvennie. Ezt automatikusan elfogadjuk a régi tárgy helyett,
ehhez kérvényt sem kell benyújtani.
(A VISZAA08
kurzusaira
a regisztrációs hét előtt csak elsőévesek tudnak
jelentkezni, a többiek csak a regisztrációs héten.)
Akinek van már aláírása a VISZAB03
tárgyból az felveheti a VISZAB03
vizsgakurzusát, de arra is van lehetőség, hogy az új
VISZAA08 tárgyat végezze el. Ez utóbbi
esetben azonban, mivel a VISZAA08 tárgy félévközi
jeggyel zárul, a korábbi aláírást nem tudjuk
semmilyen módon beszámítani. Aki régi tanterven
van, annak elméletben kéne BSZ2 aláírás a VISZAA08
tárgy felvételéhez, de a kar vezetés engedélyével
ezt nem követeljük meg, a NEPTUN is tud már
erről :)
Előadás:
szerdán 8.15-10:00-ig
Előadók:
Gyakorlatok:
Kurzus kódja |
Órarend infó |
Oktató |
Terem |
email |
11 |
Hétfő 15:15-17:00 |
|
IB138 |
|
12 |
Péntek 08:15-10:00 |
|
IB146 |
|
13 |
Hétfő 15:15-17:00 |
|
IB140 |
|
14 |
Hétfő 15:15-17:00 |
|
IB141 |
|
15 |
Hétfő 15:15-17:00 |
|
IB142 |
|
16 |
Hétfő 15:15-17:00 |
|
IB145 |
|
17 |
Hétfő 15:15-17:00 |
|
IB146 |
|
18 |
Péntek 08:15-10:00 |
|
IB138 |
|
19 |
Péntek 08:15-10:00 |
|
IB139 |
|
20 |
Péntek 08:15-10:00 |
|
IB140 |
|
21 |
Péntek 08:15-10:00 |
|
IB141 |
|
22 |
Péntek 08:15-10:00 |
|
IB142 |
|
23 |
Péntek 08:15-10:00 |
|
IB145 |
|
24 |
Péntek 10:15-12:00 |
|
IB138 |
|
25 |
Péntek 10:15-12:00 |
|
IB139 |
|
26 |
Péntek 10:15-12:00 |
|
IB140 |
|
27 |
Péntek 10:15-12:00 |
|
IB141 |
|
28 |
Péntek 10:15-12:00 |
|
IB142 |
|
29 |
Péntek 10:15-12:00 |
|
IB145 |
|
30 |
Péntek 10:15-12:00 |
|
IB146 |
|
I1 |
Péntek 08:15-10:00 |
|
IB134 |
|
I2 |
Hétfő 15:15-17:00 |
|
IB134 |
|
I3 |
Péntek 10:15-12:00 |
|
IB134 |
|
T1 |
CS:10:15-12:00 |
|
H405A |
|
- Aláírás és
jegyszerzés általános feltételei:
- Két félévközi zárthelyi lesz, az ezeken szerzett
pontszám alapján alakul ki a jegy. (Ez egy félévközi jegyes
tárgy, vizsga nincsen.) A ZH várhatóan 6 feladatból és egy
ráadásból (ez egy nehezebb feladat) áll, mindegyik feladat 10
pontot ér. Az elégségeshez mindkét ZH-n el kell érni a ráadás
feladat nélküli 60 pont 40%-át, azaz 24 pontot. A (plusz
feladat nélkül is elérhető) jeles (azaz 51 pont) feletti
teljesítményt a zárthelyiken plusz ponttal értékeljük. Ezeknek
a plusz pontoknak az összege, de maximum 25 pont adja az IMSC
pontot.
- A jegy a két ZH pontszámának átlagából születik (kerekítés
nélkül) az alábbi szabály szerint: 51 ponttól jeles, 42
ponttól jó, 33 ponttól közepes, 24 ponttól elégséges, 24 pont
alatt elégtelen, illetve elégtelen ha nem sikerült mindkét ZH legalább
24 pontra.
- Pótzárthelyi lesz mindkét ZH-hoz, anyaga, szabályai ugyanazok, mint a ZH-nál.
Ennek eredménye felülírja a 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 lesz még egy alkalom kizárólag azoknak,
akiknek az egyik ZH nem sikerült korábban. Itt már csak
egy ZH pótolható és sikeres ZH-t javítani nem lehet.
Zh időpontok: később
tanácsok
a ZH-ra
minta 1. ZH
megoldások,
pontozási útmutató
2023 tavasz 1.
ZH
2023 tavasz
1. PZH
2024 tavasz 1. ZH,
megoldások és pontozási útmutató
2024 tavasz 1. PZH,
megoldások és pontozási útmutató
minta 2. ZH
megoldások,
pontozási útmutató
2023 tavasz
2. ZH
2023 tavasz
2. PZH
2024
tavasz 2. ZH, megoldások és pontozási útmutató
2024
tavasz 2. PZH, megoldások és pontozási útmutató
Mit kell tudni?
A tárgy anyaga az, ami az előadáson
elhangzik. Sajnos olyan jegyzet, ami egy az egyben megfelelne
ennek jelenleg nincsen, de az alábbi segédanyagok összességében le fognak
fedni mindent.
Segédanyagok
Hetente frissülő anyagok lesznek (belépés után) a tárgy Moodle oldalán,
többek között:
- címszavas összefoglalás arról, hogy mi volt az előadáson és
utalás arra, hogy a Rónyai-Szabó-Ivanyos könyvből melyik részek
kapcsolódnak ide
- előadás fóliák
- esetleges kiegészítő anyagok, ha vannak ilyenek az előadás
témájában
- linkek az előadáson használt animációkhoz
- a gyakorlatokra javasolt feladatsorok
Feladatsorok gyakorlatra
A későbbi linkek egyelőre nem létező
helyre mutatnak, ha elkészültek az anyagok, majd a helyükre
kerülnek. A megoldásokat csak a következő gyakorlat után tesszük fel.
Előadás fóliák
A még
jövőben lévő időpontoknál a tavalyi prezentációk vannak, az
előadás után frissítjük őket.
Tankönyv (több van benne, mint amit
tanulunk, majd mindig mondjuk, hogy melyik részek kellenek):
- Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok,
TypTeX kiadó (EduID
belépéssel ingyenesen olvasható az Interköny oldalán)
kiegészítés: Piros-fekete
fák
Korábbi félévek anyagai
A jelenleg futó tárgy előzménye, a VISZAB03-s kódú
Algoritmuselmélet tárgy tematikája lényegesen különbözik ettől a
tárgytól, ezért az ottani anyagok (feladatsorok, zhk, vizsgák)
nem mérvadóak ebben a félévben. Ennek ellenére sok hasznos
dolog található a korábbi félévek anyag között, ezek elérhetők a régi tárgy honlapján.
Lehetséges folytatások közül néhány
Algoritmikus
játékelmélet (VISZAC01, BSc specializáció)
Algoritmikus problémák megoldása labor (VISZAC02, BSc
specializáció)
Algoritmusok és bonyolultságuk (VISZMA14 MSc specializáció)
Rendszeroptimalizálás
(VISZMA10 MSc Felsőbb matek)
Nyelvek és automaták (VISZMA12 MSc közös tárgy)
Adatszerkezetek és algoritmusok (VISZMB02, Msc főspecializációs
C tárgy)
-
Versenyek
- Őszre: ACM programozási
verseny
- Modeling
and
Optimization verseny
- Vagy pl. az évente megrendezett gráf rajzoló verseny
- És még egy: codeforces
- Katona Gyula és Vizer Máté , BME VIK SZIT