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

48. sor:

== Tematika ==

=== ~~Gyakorlati anyagok~~ ===

=== Elaődásanyagok ===

* 2018 ősz (Berczédi Balázs kézzel írott előadásjegyzetei)

#[[Media:Algraf_2018_ea_1.pdf | előadás, 2018.09.06]]

#[[Media:Algraf_2018_ea_2.pdf | előadás, 2018.09.13]]

#[[Media:Algraf_2018_ea_3.pdf | előadás, 2018.09.27]]

#[[Media:Algraf_2018_ea_4.pdf | előadás, 2018.10.04]]

#[[Media:Algraf_2018_ea_5.pdf | előadás, 2018.10.11]]

#[[Media:Algraf_2018_ea_6.pdf | előadás, 2018.10.13]]

#[[Media:Algraf_2018_ea_7.pdf | előadás, 2018.10.18]]

#[[Media:Algraf_2018_ea_8.pdf | előadás, 2018.10.25]]

#[[Media:Algraf_2018_ea_9.pdf | előadás, 2018.11.08]]

#[[Media:Algraf_2018_ea_10.pdf | előadás, 2018.11.15]]

#[[Media:Algraf_2018_ea_11.pdf | előadás, 2018.11.22]]

#[[Media:Algraf_2018_ea_12.pdf | előadás, 2018.11.29]]

#[[Media:Algraf_2018_ea_13.pdf | előadás, 2018.12.06]]

* 2019 ősz (Hivatalos jegyzetek)

#[[Media:Algraf_2019_ea_1.pdf | Algoritmus fogalma, pszeudokód, helyesség, lépésszám]]

#[[Media:Algraf_2019_ea_2.pdf | Kiválasztásos rendezés, ordó jelölés]]

#[[Media:Algraf_2019_ea_3.pdf | Beszúrásos rendezés és bináris keresés]]

#[[Media:Algraf_2019_ea_4.pdf | Összefésüléses rendezés]]

#[[Media:Algraf_2019_ea_5.pdf | Ládarendezés, tömb, lista, bináris fa, bináris keresőfa]]

#[[Media:Algraf_2019_ea_6.pdf | Bináris keresőfa műveletei, AVL-fa, hash]]

#[[Media:Algraf_2019_ea_7.pdf | Gráfok alapfogalmai, szomszédossági mátrix]]

#[[Media:Algraf_2019_ea_8.pdf | Összefüggőség, feszítőfa, szélességi bejárás]]

#[[Media:Algraf_2019_ea_9.pdf | Mélységi bejárás]]

#[[Media:Algraf_2019_ea_10.pdf | Topologikus sorrend, DAG-ság eldöntése]]

#[[Media:Algraf_2019_ea_11.pdf | Legrövidebb és leghosszabb út keresése DAG-ban; A legrövidebb út keresése általános esetben]]

#[[Media:Algraf_2019_ea_12.pdf | Dijkstra algoritmusa]]

#[[Media:Algraf_2019_ea_13.pdf | Minimális feszítőfa keresés, Prim és Kruskal algoritmusa]]

=== Gyakorlatanyagok ===

* 2018 ősz

#[[Media:elso_algo_ordo.pdf | Motiváció, ordó]]

#[[Media:masodik_rendezes_eleje.pdf | Rendező algoritmusok]]

#[[Media:harmadik_ismetles.pdf | Ismétlés (ordó, rendező)]]

~~#elmaradt~~

#[[Media:otodik_lada_binkerfa.pdf | Ládarendezés, bináris keresőfa, fabejárások]]

#[[Media:hatodik_hash.pdf | Hash tábla]]

#[[Media:hetedik_graf.pdf | Gráfok]]

#[[Media:nyolcadik_bfs.pdf | BFS - szélességi keresés]]

~~#elmaradt~~

#[[Media:tizedik_dfs.pdf | DFS - mélységi keresés]]

#[[Media:tizenegyedik_dag.pdf | DAG - irányított körmentes gráf]]

#[[Media:tizenkettedik_bf.pdf | Bellman-Ford-algoritmus]]

~~#elmaradt~~

#[[Media:tizennegyedik_dijkstra_mst.pdf | Dijkstra-algoritmus, Prim-algoritmus]]

* 2019 ősz

#Pszeudokód, lépésszám: [[Media:Algraf_2019_gy_1.pdf | feladatsor]], [[Media:Algraf_2019_gy_1_sol.pdf | megoldások]]

#Pszeudokód, nagy ordó: [[Media:Algraf_2019_gy_2.pdf | feladatsor]], [[Media:Algraf_2019_gy_2_sol.pdf | megoldások]]

#Rendező algoritmusok: [[Media:Algraf_2019_gy_3.pdf | feladatsor]], [[Media:Algraf_2019_gy_3_sol.pdf | megoldások]]

#Összefésüléses rendezés, rendezéses feladatok: [[Media:Algraf_2019_gy_4.pdf | feladatsor]], [[Media:Algraf_2019_gy_4_sol.pdf | megoldások]]

#Ládarendezés, bináris fák bejárásai, bináris keresőfa: [[Media:Algraf_2019_gy_5.pdf | feladatsor]], [[Media:Algraf_2019_gy_5_sol.pdf | megoldások]]

#Bináris keresőfa, AVL-fa: [[Media:Algraf_2019_gy_6.pdf | feladatsor]], [[Media:Algraf_2019_gy_6_sol.pdf | megoldások]]

#Hash: [[Media:Algraf_2019_gy_7.pdf | feladatsor]], [[Media:Algraf_2019_gy_7_sol.pdf | megoldások]]

#Gráf, szomszédossági mátrix, szélességi bejárás: [[Media:Algraf_2019_gy_8.pdf | feladatsor]], [[Media:Algraf_2019_gy_8_sol.pdf | megoldások]]

#Mélységi bejárás, szöveges feladatok a bejárásokról: [[Media:Algraf_2019_gy_9.pdf | feladatsor]], [[Media:Algraf_2019_gy_9_sol.pdf | megoldások]]

#DAG, toplogikus sorrend, további szöveges feladatok a bejárásokról: [[Media:Algraf_2019_gy_10.pdf | feladatsor]], [[Media:Algraf_2019_gy_10_sol.pdf | megoldások]]

#Topologikus sorrendet használó lerövidebb/leghosszabb utas algo, Dijkstra: [[Media:Algraf_2019_gy_11.pdf | feladatsor]], [[Media:Algraf_2019_gy_11_sol.pdf | megoldások]]

#Prim és Kruskal algo, szöveges példák Dijkstra, Prim témában: [[Media:Algraf_2019_gy_12.pdf | feladatsor]], [[Media:Algraf_2019_gy_12_sol.pdf | megoldások]]

== Segédanyagok ==

=== Jegyzetek ===

*[[Media:BME-VIK-Algoritmusok_es_grafok-2018-19.pdf | 2018-as oktató által lektorált jegyzet]] ~ Pócz Gergő

*[[Media:BME-VIK-Algoritmusok_es_grafok-2018-19.pdf | 2018-as oktató által lektorált jegyzet]] - Pócz Gergő

=== További feladatok ===

*[[Media:Algraf-2018-extra.pdf | Extra szorgalmi feladatsor]]

*[[Media:Algraf-2018-extra.pdf | Extra szorgalmi feladatsor 2018]]

*[[Media:Algraf_2019_extra.pdf | Extra szorgalmi feladatsor 2019]]

== ZH ==

83. sor:

128. sor:

**[[Media:Algraf-2018-vizsga-2.pdf | 2. vizsga - 2019. január 4.]]

**[[Media:Algraf-2018-vizsga-3.pdf | 3. vizsga - 2019. január 9.]]

**[[Media:Algraf_2018_v4.pdf| 4. vizsga - 2019. január 16.]]

*2019. ősz

**[[Media:Algraf_2019_v1.pdf | 1. vizsga - 2020. január 8.]], [[Media:Algraf_2019_v1_sol.pdf | megoldások]]

**[[Media:Algraf_2019_v2.pdf | 2. vizsga - 2020. január 15.]], [[Media:Algraf_2019_v2_sol.pdf | megoldások]]

**[[Media:Algraf_2019_v3.pdf | 3. vizsga - 2020. január 22.]], [[Media:Algraf_2019_v3_sol.pdf | megoldások]]

**[[Media:Algraf_2019_v4.pdf | 4. vizsga - 2020. január 29.]], [[Media:Algraf_2019_v4_sol.pdf | megoldások]]

== Kedvcsináló ==

*[[Media:Algraf_2019_motivacio.pdf | Motivációs előadás 2019 ősz]]

*Animációk

**Bináris keresés: http://www.cs.armstrong.edu/liang/animation/web/BinarySearch.html

@@ 48. sor: / 48. sor: @@
 == Tematika ==
-=== Gyakorlati anyagok ===
+=== Elaődásanyagok ===
+* 2018 ősz (Berczédi Balázs kézzel írott előadásjegyzetei)
+#[[Media:Algraf_2018_ea_1.pdf | előadás, 2018.09.06]]
+#[[Media:Algraf_2018_ea_2.pdf | előadás, 2018.09.13]]
+#[[Media:Algraf_2018_ea_3.pdf | előadás, 2018.09.27]]
+#[[Media:Algraf_2018_ea_4.pdf | előadás, 2018.10.04]]
+#[[Media:Algraf_2018_ea_5.pdf | előadás, 2018.10.11]]
+#[[Media:Algraf_2018_ea_6.pdf | előadás, 2018.10.13]]
+#[[Media:Algraf_2018_ea_7.pdf | előadás, 2018.10.18]]
+#[[Media:Algraf_2018_ea_8.pdf | előadás, 2018.10.25]]
+#[[Media:Algraf_2018_ea_9.pdf | előadás, 2018.11.08]]
+#[[Media:Algraf_2018_ea_10.pdf | előadás, 2018.11.15]]
+#[[Media:Algraf_2018_ea_11.pdf | előadás, 2018.11.22]]
+#[[Media:Algraf_2018_ea_12.pdf | előadás, 2018.11.29]]
+#[[Media:Algraf_2018_ea_13.pdf | előadás, 2018.12.06]]
+* 2019 ősz (Hivatalos jegyzetek)
+#[[Media:Algraf_2019_ea_1.pdf | Algoritmus fogalma, pszeudokód, helyesség, lépésszám]]
+#[[Media:Algraf_2019_ea_2.pdf | Kiválasztásos rendezés, ordó jelölés]]
+#[[Media:Algraf_2019_ea_3.pdf | Beszúrásos rendezés és bináris keresés]]
+#[[Media:Algraf_2019_ea_4.pdf | Összefésüléses rendezés]]
+#[[Media:Algraf_2019_ea_5.pdf | Ládarendezés, tömb, lista, bináris fa, bináris keresőfa]]
+#[[Media:Algraf_2019_ea_6.pdf | Bináris keresőfa műveletei, AVL-fa, hash]]
+#[[Media:Algraf_2019_ea_7.pdf | Gráfok alapfogalmai, szomszédossági mátrix]]
+#[[Media:Algraf_2019_ea_8.pdf | Összefüggőség, feszítőfa, szélességi bejárás]]
+#[[Media:Algraf_2019_ea_9.pdf | Mélységi bejárás]]
+#[[Media:Algraf_2019_ea_10.pdf | Topologikus sorrend, DAG-ság eldöntése]]
+#[[Media:Algraf_2019_ea_11.pdf | Legrövidebb és leghosszabb út keresése DAG-ban; A legrövidebb út keresése általános esetben]]
+#[[Media:Algraf_2019_ea_12.pdf | Dijkstra algoritmusa]]
+#[[Media:Algraf_2019_ea_13.pdf | Minimális feszítőfa keresés, Prim és Kruskal algoritmusa]]
+=== Gyakorlatanyagok ===
+* 2018 ősz
 #[[Media:elso_algo_ordo.pdf | Motiváció, ordó]]
 #[[Media:masodik_rendezes_eleje.pdf | Rendező algoritmusok]]
 #[[Media:harmadik_ismetles.pdf | Ismétlés (ordó, rendező)]]
-#elmaradt
 #[[Media:otodik_lada_binkerfa.pdf | Ládarendezés, bináris keresőfa, fabejárások]]
 #[[Media:hatodik_hash.pdf | Hash tábla]]
 #[[Media:hetedik_graf.pdf | Gráfok]]
 #[[Media:nyolcadik_bfs.pdf | BFS - szélességi keresés]]
-#elmaradt
 #[[Media:tizedik_dfs.pdf | DFS - mélységi keresés]]
 #[[Media:tizenegyedik_dag.pdf | DAG - irányított körmentes gráf]]
 #[[Media:tizenkettedik_bf.pdf | Bellman-Ford-algoritmus]]
-#elmaradt
 #[[Media:tizennegyedik_dijkstra_mst.pdf | Dijkstra-algoritmus, Prim-algoritmus]]
+* 2019 ősz
+#Pszeudokód, lépésszám: [[Media:Algraf_2019_gy_1.pdf | feladatsor]], [[Media:Algraf_2019_gy_1_sol.pdf | megoldások]]
+#Pszeudokód, nagy ordó: [[Media:Algraf_2019_gy_2.pdf | feladatsor]], [[Media:Algraf_2019_gy_2_sol.pdf | megoldások]]
+#Rendező algoritmusok: [[Media:Algraf_2019_gy_3.pdf | feladatsor]], [[Media:Algraf_2019_gy_3_sol.pdf | megoldások]]
+#Összefésüléses rendezés, rendezéses feladatok: [[Media:Algraf_2019_gy_4.pdf | feladatsor]], [[Media:Algraf_2019_gy_4_sol.pdf | megoldások]]
+#Ládarendezés, bináris fák bejárásai, bináris keresőfa: [[Media:Algraf_2019_gy_5.pdf | feladatsor]], [[Media:Algraf_2019_gy_5_sol.pdf | megoldások]]
+#Bináris keresőfa, AVL-fa: [[Media:Algraf_2019_gy_6.pdf | feladatsor]], [[Media:Algraf_2019_gy_6_sol.pdf | megoldások]]
+#Hash: [[Media:Algraf_2019_gy_7.pdf | feladatsor]], [[Media:Algraf_2019_gy_7_sol.pdf | megoldások]]
+#Gráf, szomszédossági mátrix, szélességi bejárás: [[Media:Algraf_2019_gy_8.pdf | feladatsor]], [[Media:Algraf_2019_gy_8_sol.pdf | megoldások]]
+#Mélységi bejárás, szöveges feladatok a bejárásokról: [[Media:Algraf_2019_gy_9.pdf | feladatsor]], [[Media:Algraf_2019_gy_9_sol.pdf | megoldások]]
+#DAG, toplogikus sorrend, további szöveges feladatok a bejárásokról: [[Media:Algraf_2019_gy_10.pdf | feladatsor]], [[Media:Algraf_2019_gy_10_sol.pdf | megoldások]]
+#Topologikus sorrendet használó lerövidebb/leghosszabb utas algo, Dijkstra: [[Media:Algraf_2019_gy_11.pdf | feladatsor]], [[Media:Algraf_2019_gy_11_sol.pdf | megoldások]]
+#Prim és Kruskal algo, szöveges példák Dijkstra, Prim témában: [[Media:Algraf_2019_gy_12.pdf | feladatsor]], [[Media:Algraf_2019_gy_12_sol.pdf | megoldások]]
 == Segédanyagok ==
 === Jegyzetek ===
-*[[Media:BME-VIK-Algoritmusok_es_grafok-2018-19.pdf | 2018-as oktató által lektorált jegyzet]] ~ Pócz Gergő
+*[[Media:BME-VIK-Algoritmusok_es_grafok-2018-19.pdf | 2018-as oktató által lektorált jegyzet]] - Pócz Gergő
 === További feladatok ===
-*[[Media:Algraf-2018-extra.pdf | Extra szorgalmi feladatsor]]
+*[[Media:Algraf-2018-extra.pdf | Extra szorgalmi feladatsor 2018]]
+*[[Media:Algraf_2019_extra.pdf | Extra szorgalmi feladatsor 2019]]
 == ZH ==
@@ 83. sor: / 128. sor: @@
 **[[Media:Algraf-2018-vizsga-2.pdf | 2. vizsga - 2019. január 4.]]
 **[[Media:Algraf-2018-vizsga-3.pdf | 3. vizsga - 2019. január 9.]]
+**[[Media:Algraf_2018_v4.pdf| 4. vizsga - 2019. január 16.]]
+*2019. ősz
+**[[Media:Algraf_2019_v1.pdf | 1. vizsga - 2020. január 8.]], [[Media:Algraf_2019_v1_sol.pdf | megoldások]]
+**[[Media:Algraf_2019_v2.pdf | 2. vizsga - 2020. január 15.]], [[Media:Algraf_2019_v2_sol.pdf | megoldások]]
+**[[Media:Algraf_2019_v3.pdf | 3. vizsga - 2020. január 22.]], [[Media:Algraf_2019_v3_sol.pdf | megoldások]]
+**[[Media:Algraf_2019_v4.pdf | 4. vizsga - 2020. január 29.]], [[Media:Algraf_2019_v4_sol.pdf | megoldások]]
 == Kedvcsináló ==
+*[[Media:Algraf_2019_motivacio.pdf | Motivációs előadás 2019 ősz]]
 *Animációk
 **Bináris keresés: http://www.cs.armstrong.edu/liang/animation/web/BinarySearch.html