Algoritmusok és gráfok

A VIK Wikiből
A lap korábbi változatát látod, amilyen Csia Klaudia Kitti (vitalap | szerkesztései) 2018. december 24., 16:02-kor történt szerkesztése után volt.
Ugrás a navigációhoz Ugrás a kereséshez
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://wiki.sch.bme.hu/index.php?title=Algoritmusok_és_gráfok&oldid=195277”