„Algoritmusok és gráfok” változatai közötti eltérés

Csia Klaudia Kitti (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
Csia Klaudia Kitti (vitalap | szerkesztései)
aNincs szerkesztési összefoglaló
47. sor: 47. sor:


== Tematika ==
== 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 ==
=== Jegyzetek ===
*[[Media:BME-VIK-Algoritmusok_es_grafok-2018-19.pdf | 2018-as oktató által lektorált jegyzet]] ~ Pócz Gergő
=== 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.]]