Algoritmuselmélet
(VISZAA08)
2024 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:
11 |
Csütörtök, 10:15-11:45 |
Palincza Richárd |
IB138 |
richard.palincza
at gmail.com |
12 |
Csütörtök, 10:15-11:45 |
Almási Nóra |
IB139 |
almasinori at gmail.com |
13 |
Csütörtök, 10:15-11:45 |
Bujdosó Gergő & Mozsár Máté |
IB140 |
bujgergo at gmail.com,
mozsarmatee at gmail.com |
14 |
Csütörtök, 10:15-11:45 |
Tóbiás András |
IB145 |
tobiasandrasjozsef at
edu.bme.hu |
15 |
Csütörtök, 10:15-11:45 |
Nguyen Tuan Hai |
IB147 |
nthaitrx at gmail.com |
16 |
Csütörtök, 10:15-11:45 |
Kabódi László |
E306cd |
kabodi.laszlo at vik.bme.hu
|
17 |
Csütörtök, 12:15-13:45 |
Csonka Bence |
IB138 |
csonkab at edu.bme.hu |
18 |
Csütörtök, 12:15-13:45 |
Almási Nóra |
IB139 |
almasinori at gmail.com |
19 |
Csütörtök, 12:15-13:45 |
Uzonyi Ákos |
IB140 |
uzonyi.akos at gmail.com |
20 |
Csütörtök, 12:15-13:45 |
Tóbiás András |
IB145 |
tobiasandrasjozsef at
edu.bme.hu |
21 |
Csütörtök, 12:15-13:45 |
Varga Eszter Anna |
IB147 |
eszter.anna.varga21 at
gmail.com |
22 |
Csütörtök, 12:15-13:45 |
Kabódi László |
E306cd |
kabodi.laszlo at vik.bme.hu |
23 |
Péntek, 10:15-11:45 |
Palincza Richárd |
IB138 |
richard.palincza at
gmail.com |
24 |
Péntek, 10:15-11:45 |
Almási Nóra |
IB139 |
almasinori at gmail.com |
25 |
Péntek, 10:15-11:45 |
Kaszanitzky Viktória |
IB140 |
kaszanitzky.viktoria at
vik.bme.hu
|
26 |
Péntek, 10:15-11:45 |
Tóbiás András |
IB145 |
tobiasandrasjozsef at
edu.bme.hu
|
27 |
Péntek, 10:15-11:45 |
Gálai Janka |
IB147 |
galaijanka at gmail.com |
28 |
Péntek, 10:15-11:45 |
Csonka Bence |
E306cd |
csonkab at edu.bme.hu |
29 |
Péntek, 10:15-11:45 |
Szakács Lili Kata |
E405 |
szlilikata at gmail.com |
30 |
Csütörtök, 10:15-11:45 |
Salyámosy András |
E407 |
salyamos at gmail.com |
I1 (IMSc) |
Csütörtök, 10:15-11:45 |
Simonyi Gábor |
IB144 |
simonyi at renyi.hu |
I2 (IMSc) |
Csütörtök, 12:15-13:45 |
Varga Kitti |
IB134 |
vkitti01 at gmail.com |
I3 (IMSc) |
Péntek, 10:15-11:45 |
Simonyi Gábor |
IB134 |
simonyi at renyi.hu |
T1 (mat)
|
Csütörtök, 10:15-11:45 |
Rónyai Lajos
|
H405A
|
ronyai.lajos at ttk.bme.hu
|
- 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, 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, 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:
1. ZH: 2024.
április 18. csütörtök, 8-10
1. PZH: 2024. április 30. kedd, 18-20
2. ZH: 2024.
május 23. csütörtök, 8-10
2. PZH: pótlási héten
PPZH: 1. vizsgahéten
Terembeosztás:
később
A számonkérés 90 perces és 8:15-kor kezdődik, igyekezzenek 8:00-ra
megérkezni a terembe.
A számonkérésen semmilyen segédeszköz nem használható, csak
írószer, összetűzött papír és igazolvány legyen Önöknél.
A számonkérésen összetűzött lapokra kell írni, az a legjobb,
ha már eleve így érkeznek, de lesz tűzőgép minden teremben.
Minden lapra fel kell írni a nevüket és Neptun kódjukat, az első
lapra pedig a gyakorlatvezetőjük nevét is. Szerencsés, ha ezt
tudják, amikor jönnek zht írni, de ha nem így van, akkor a
felügyelők tudnak segíteni, nekik lesz listájuk arról, hogy ki
hova jár.
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 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 (ezeket általában nem használjuk az előadáson,
de megfelelnek az előadáson elhangzottaknak)
- 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.
Előadás fóliák
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)
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 Csima Judit,
BME VIK
SZIT