Algoritmuselmélet (VISZAA08)

2023 tavasz

Ez a tárgy a 2022 őszén kezdett műszaki infósoknak van. A korábban kezdett műszaki infós és matematikus hallgatóknak a VISZAB03 tárgyat kell felvenniük.

Előadás: szerdán 8.15-10:00-ig
Előadók:

Csima Judit (IB028), email, weboldal
Friedl Katalin (IB027), email, weboldal

Gyakorlatok:

11	csütörtök 10:15-11:45	R505	Tóbiás András	tobiasandrasj_KUKAC_gmail.com
12	csütörtök 10:15-11:45	IB139	Papp László	lazsa_KUKAC_cs.bme.hu
13	csütörtök 10:15-11:45	IB140	Csonka Bence	slenhortag_KUKAC_gmail.com
14	csütörtök 10:15-11:45	IB145	Kiss Attila	attila.kiss_KUKAC_ieee.org
15	csütörtök 10:15-11:45	IB146	Salyámosy András	salyamosy.andras_KUKAC_gmail.com
16	csütörtök 10:15-11:45	IB147	Vékássy Áron	aron.vekassy_KUKAC_cs.bme.hu
17	csütörtök 12:15-13:45	IB138	Marits Márton	maritsm_KUKAC_math.bme.hu
18	csütörtök 12:15-13:45	IB139	Tot Bagi Márton	mtotbagi_KUKAC_gmail.com
19	csütörtök 12:15-13:45	IB140	Csonka Bence	slenhortag_KUKAC_gmail.com
20	csütörtök 12:15-13:45	IB145	Uzonyi Ákos	uzonyi.akos_KUKAC_gmail.com
21	csütörtök 12:15-13:45	IB146	Kabódi László	kabodil_KUKAC_gmail.com
22	csütörtök 12:15-13:45	IB147	Vékássy Áron	aron.vekassy_KUKAC_cs.bme.hu
23	péntek 8:15-9:45	IB138	Tóbiás András	tobiasandrasj_KUKAC_gmail.com
24	péntek 8:15-9:45	IB139	Papp László	lazsa_KUKAC_cs.bme.hu
25 + 28	péntek 8:15-9:45	IB140	Csonka Bence	slenhortag_KUKAC_gmail.com
26	péntek 8:15-9:45	IB145	Uzonyi Ákos	uzonyi.akos_KUKAC_gmail.com
27	péntek 8:15-9:45	IB146	Kabódi László	kabodil_KUKAC_gmail.com
29	péntek 8:15-9:45	IB147	Vizi Béla	belaakos.vizi_KUKAC_gmail.com
I1 (IMSc)	csütörtök 10:15-11:45	IE218	Varga Kitti	vkitti_KUKAC_math.bme.hu
I2 (IMSc)	csütörtök 12:15-13:45	IE218	Friedl Katalin	friedl_KUKAC_cs.bme.hu
I3 (IMSc)	péntek 8:15-9:45	IE218	Csima Judit	csima_KUKAC_cs.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 zhn 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 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 ha nem sikerült mindkét zh legalább 24 pontra elégtelen.
Pótzárthelyi lesz mindkét zhhoz, 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%, azaz 24 pont) 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 zht javítani nem lehet.

Zh időpontok:

2. pótzh: június 8. 10:15 - 11:55 (100 perc)

Terembeosztás:

KF51 (korábbi audMax): A-R és angolosok
IB027: S-Zs és németesek

A pótzh 100 perces és 10:15-kor kezdődik, igyekezzenek 10:00-ra megérkezni a terembe.

A pótzhn semmilyen segédeszköz nem használható, csak írószer, összetűzött papír és igazolvány legyen Önöknél.

A pótzhn ö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.

pótpótzh: június 14-én, 12-14-ig, ekkor már csak sikertelen zht lehet pótolni, javítani nem lehet, a Neptunban kell rá jelentkezni

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
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
Csima Judit előadásain készült digitalizációs táblás táblaképek
a gyakorlatokra javasolt feladatsorok

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 (legálisan letölthető itt)

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

Csima Judit, BME VIK SZIT

Algoritmuselmélet (VISZAA08)

2023 tavasz

Versenyek