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

A VIK Wikiből
← Régebbi szerkesztésÚjabb szerkesztés →
VizuálisWikiszöveges
Csia Klaudia Kitti (vitalap | szerkesztései)
felületadminisztrátorok, oauth2, smwadministrator, smwcurator, adminisztrátorok, upwizcampeditors
1 846 szerkesztés
Nincs szerkesztési összefoglaló
Csia Klaudia Kitti (vitalap | szerkesztései)
felületadminisztrátorok, oauth2, smwadministrator, smwcurator, adminisztrátorok, upwizcampeditors
1 846 szerkesztés
Nincs szerkesztési összefoglaló
43. sor: 43. sor:


== Segédanyagok ==
== Segédanyagok ==
TODO
*'''Gyakorlati feladatosorok:'''
**2018
*#[[Media:elso_algo_ordo.pdf | Motiváció, ordó]]
*#[[Media:masodik_rendezes_eleje.pdf | Rendező algoritmusok]]
*#[[Media:harmadik_ismetles.pdf | Ismétlés (ordó, rendező)]]
*#[[Media:otodik_lada_binkerfa.pdf | Bináris keresőfa]]
*#[[Media:hatodik_hash.pdf | Hash]]
*#[[Media:hetedik_graf.pdf | Gráfok]]
*#[[Media:nyolcadik_bfs.pdf | BFS]]
*#[[Media:tizedik_dfs.pdf | DFS]]
*#[[Media:tizenegyedik_dag.pdf | DAG]]
*#[[Media:tizenkettedik_bf.pdf | Bellman-Ford]]
*#[[Media:tizennegyedik_dijkstra_mst.pdf | Dijkstra]]


== ZH ==
== ZH ==

A lap 2018. december 24., 16:59-kori változata

Algoritmusok és gráfok
Tárgykód
VISZBA01
Általános infók
Szak
üzemmérnök
Kredit
5
Ajánlott félév
1
Tanszék
SZIT
Követelmények
NagyZH
1 db
Házi feladat
nincs
Vizsga
írásbeli
Elérhetőségek

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 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

ZH

Vizsga

Tippek

TODO

A lap eredeti címe: „https://vik.wiki/index.php?title=Algoritmusok_és_gráfok&oldid=195274”