„Algoritmusok és gráfok” változatai közötti eltérés
Ugrás a navigációhoz
Ugrás a kereséshez
5. sor: | 5. sor: | ||
|kredit=5 | |kredit=5 | ||
|felev=1 | |felev=1 | ||
− | |kereszt= | + | |kereszt= |
|tanszék=SZIT | |tanszék=SZIT | ||
|vizsga=írásbeli | |vizsga=írásbeli | ||
12. sor: | 12. sor: | ||
|tad=https://portal.vik.bme.hu/kepzes/targyak/VISZBA01/ | |tad=https://portal.vik.bme.hu/kepzes/targyak/VISZBA01/ | ||
|targyhonlap=http://www.cs.bme.hu/~csima/algraf18/ | |targyhonlap=http://www.cs.bme.hu/~csima/algraf18/ | ||
− | |levlista= | + | |levlista= }} |
Diszkrét matematika alapelemeinek elsajátítása, a problémamegoldó, algoritmikus gondolkodás készségének fejlesztése, alapvető feladattípusok és algoritmusaik elméleti hátterének megismerése. Gráfelmélet alapjainak áttekintése. | Diszkrét matematika alapelemeinek elsajátítása, a problémamegoldó, algoritmikus gondolkodás készségének fejlesztése, alapvető feladattípusok és algoritmusaik elméleti hátterének megismerése. Gráfelmélet alapjainak áttekintése. | ||
45. sor: | 45. sor: | ||
TODO | TODO | ||
− | + | == ZH == | |
*2018 | *2018 | ||
− | **[[Algoritmusok és gráfok ZH 2018| | + | **[[Media:mintazh.pdf | NZH mintafeladatok]] |
+ | **[[Algoritmusok és gráfok ZH 2018 | NZH & PZH feladatok]] | ||
*2019 | *2019 | ||
− | + | == Vizsga == | |
− | + | *2018 | |
+ | **[[minta_vizsga.pdf | Vizsga mintafeladatok]] | ||
== Tippek == | == Tippek == | ||
− | |||
− | |||
− | |||
TODO | TODO |
A lap 2018. december 24., 15:50-kori változata
Diszkrét matematika alapelemeinek elsajátítása, a problémamegoldó, algoritmikus gondolkodás készségének fejlesztése, alapvető feladattípusok és algoritmusaik elméleti hátterének megismerése. Gráfelmélet alapjainak áttekintése.
Tartalomjegyzék
Követelmények
A szorgalmi időszakban
- A félév folyamán egy zárthelyit íratunk. A félévvégi aláírás megszerzésének (vagyis a vizsgára bocsátásnak) a feltétele a zárthelyin legalább 40%-os teljesítmény elérése (max 60 pont).
A vizsgaidőszakban
- A vizsga írásbeli, a vizsga 40%-tól sikeres.
Félévvégi jegy
- A vizsgajegyet a zárthelyi eredményéből és a vizsgán nyújtott teljesítményből alakítjuk ki olyan módon, hogy abba a zárthelyi eredménye 40 százalék, az írásbeli vizsga eredménye pedig 60 százalék erejéig számít bele.
Tematika
Előadások és gyakorlatok összefésült témája:
- algoritmusok bevezetés, motiváció, ordó
- rendező algoritmusok (összefésüléses, kiválasztásos, ládarendezés...)
- bináris keresőfa, fabejárások
- hash táblák
- gráfok
- szélességi keresés (BFS)
- mélységi keresés (DFS)
- irányított körmentes gráf (DAG)
- Bellman-Ford algoritmus
- Dijsktra algoritmus
- Prim algoritmus
Segédanyagok
TODO
ZH
- 2018
- 2019
Vizsga
Tippek
TODO