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

A VIK Wikiből
→‎Tematika: kiegészítés
Csia Klaudia Kitti (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
38. sor: 38. sor:
* Dijsktra algoritmus
* Dijsktra algoritmus
* Prim algoritmus
* Prim algoritmus
TODO pontosítás


== Segédanyagok ==
== Segédanyagok ==
TODO
TODO


== Számonkérések ==
=== ZH ===
=== Házi feladat ===
*A félév során egy ZH van, melyen 60 pontot lehet elérni.
A félév során nincsen kötelező házi feladat.
 
*2018 ősz
**[[Algoritmusok és gráfok ZH 2018|NZH]]


=== ZH ===
A félév során egy ZH van, melyen 60 pontot lehet elérni.
====Korábbi ZH-k====
*[[Algoritmusok és gráfok ZH 2018|NZH 2018]]
=== Vizsga ===
=== Vizsga ===
TODO
TODO

A lap 2018. december 24., 15:12-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
Keresztfélév
N/A
Tanszék
SZIT
Követelmények
NagyZH
1 db
Házi feladat
nincs
Vizsga
írásbeli
Elérhetőségek
Levlista
N/A

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.

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

  • A félév során egy ZH van, melyen 60 pontot lehet elérni.

Vizsga

TODO

Tippek

TODO

Kedvcsináló

TODO