„Algoritmusok és gráfok” változatai közötti eltérés
A VIK Wikiből
Nincs szerkesztési összefoglaló |
aNincs szerkesztési összefoglaló |
||
| 47. sor: | 47. sor: | ||
== Tematika == | == Tematika == | ||
=== Gyakorlati anyagok === | === Gyakorlati anyagok === | ||
#[[Media:elso_algo_ordo.pdf | Motiváció, ordó]] | #[[Media:elso_algo_ordo.pdf | Motiváció, ordó]] | ||
| 79. sor: | 62. sor: | ||
#elmaradt | #elmaradt | ||
#[[Media:tizennegyedik_dijkstra_mst.pdf | Dijkstra-algoritmus, Prim-algoritmus]] | #[[Media:tizennegyedik_dijkstra_mst.pdf | Dijkstra-algoritmus, Prim-algoritmus]] | ||
== Segédanyagok == | |||
=== Jegyzetek === | |||
*[[Media:BME-VIK-Algoritmusok_es_grafok-2018-19.pdf | 2018-as oktató által lektorált jegyzet]] ~ Pócz Gergő | |||
=== További feladatok === | === További feladatok === | ||
| 84. sor: | 72. sor: | ||
== ZH == | == ZH == | ||
*2018 ősz | *2018. ősz | ||
**[[Media:mintazh.pdf | NZH mintafeladatok]] | **[[Media:mintazh.pdf | NZH mintafeladatok]] | ||
**[[Algoritmusok és gráfok ZH 2018 | NZH & PZH feladatok]] PDF-ben: [[Media:Algraf-2018-ZH.pdf | ZH]] és [[Media:Algraf-2018-PZH.pdf | PZH]] | **[[Algoritmusok és gráfok ZH 2018 | NZH & PZH feladatok]] PDF-ben: [[Media:Algraf-2018-ZH.pdf | ZH]] és [[Media:Algraf-2018-PZH.pdf | PZH]] | ||
== Vizsga == | == Vizsga == | ||
*2018 ősz | *2018. ősz | ||
**[[Media:minta_vizsga.pdf | Vizsga mintafeladatok]] | **[[Media:minta_vizsga.pdf | Vizsga mintafeladatok]] | ||
**[[Media:Algraf-2018-vizsga-1.pdf | 1. vizsga - 2018. december 19.]] | **[[Media:Algraf-2018-vizsga-1.pdf | 1. vizsga - 2018. december 19.]] | ||
A lap 2019. augusztus 5., 22:08-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.
Követelmények
A szorgalmi időszakban
- A ZH-n legalább elégséges (40%) teljesítése. Zh-n elérhető maximális pont: 16.
- Pótlási lehetőségek:
- A ZH pótlására két lehetősége is van a hallgatónak. A pót - illetve a pótpótzárthelyin. A pótzárthelyin lehetőség van akár javításra is (csak akkor, ha legalább 40%-ot előtte már elért), azonban, ha 40%-nál kevesebbet ér el, akkor az előző pontszáma törlődik. Az aláírása megmarad, de az új zárthelyi eredménye 40% lesz, és azt kell tovább vinnie a vizsgára. Pótpótzárthelyi már csak különeljárási díj fejében teljesíthető, és már nincs lehetőség a javításra, automatikusan az elért pont lesz az új eredmény.
A vizsgaidőszakban
- A vizsga írásbeli, a vizsga 40%-tól sikeres.
- Előfeltétele: aláírás megléte.
- Írásbeli vizsga, időtartama 100 perc. A vizsgán elérhető maximális pontszám 80 pont, mely 8 db 10 pontos feladatból jön össze.
Félévvégi jegy
- A jegyet 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%, az írásbeli vizsga eredménye pedig 60%-ban számít bele.
- Ponthatárok:
Eredmény % Jegy 0 - 39 1 40 - 54 2 55 - 69 3 70 - 84 4 85 - 100 5
Tematika
Gyakorlati anyagok
- Motiváció, ordó
- Rendező algoritmusok
- Ismétlés (ordó, rendező)
- elmaradt
- Ládarendezés, bináris keresőfa, fabejárások
- Hash tábla
- Gráfok
- BFS - szélességi keresés
- elmaradt
- DFS - mélységi keresés
- DAG - irányított körmentes gráf
- Bellman-Ford-algoritmus
- elmaradt
- Dijkstra-algoritmus, Prim-algoritmus
Segédanyagok
Jegyzetek
- 2018-as oktató által lektorált jegyzet ~ Pócz Gergő
További feladatok
ZH
- 2018. ősz
- NZH mintafeladatok
- NZH & PZH feladatok PDF-ben: ZH és PZH
Vizsga
- 2018. ősz
Kedvcsináló
- Animációk
- Bináris keresés: http://www.cs.armstrong.edu/liang/animation/web/BinarySearch.html
- Rendező algoritmusok: https://visualgo.net/bn/sorting?slide=1
- Összefésüléses rendezés eltáncolva: https://www.youtube.com/watch?v=XaqR3G_NVoo
- AVL-fa animáció: https://visualgo.net/bn/bst?slide=1
| 1. félév | |
|---|---|
| 2. félév | |
| 3. félév | |
| 4. félév | |
| 5. félév | |
| 6. félév | |
