„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
Nagy Marcell (vitalap | szerkesztései)
769 szerkesztés
a Üzemmérnök-informatikus lábléc hozzáadása.
Csia Klaudia Kitti (vitalap | szerkesztései)
felületadminisztrátorok, oauth2, smwadministrator, smwcurator, adminisztrátorok, upwizcampeditors
1 846 szerkesztés
Nincs szerkesztési összefoglaló
20. sor: 20. sor:


=== A szorgalmi időszakban ===
=== 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 '''ZH'''-n legalább elégséges (40%) teljesítése. Zh-n elérhető maximális pont: 16.
*'''Pótlási lehetőségek:'''
**A '''ZH''' pótlására két lehetősége is van a hallgatónak. A pót - illetve a pótpótzárthelyin. A pótzárthelyin lehetőség van akár javításra is (csak akkor, ha legalább 40%-ot előtte már elért), azonban, ha 40%-nál kevesebbet ér el, akkor az előző pontszáma törlődik. Az aláírása megmarad, de az új zárthelyi eredménye 40% lesz, és azt kell tovább vinnie a vizsgára. Pótpótzárthelyi már csak különeljárási díj fejében teljesíthető, és már nincs lehetőség a javításra, automatikusan az elért pont lesz az új eredmény.


=== A vizsgaidőszakban ===
=== A vizsgaidőszakban ===
*A vizsga írásbeli, a vizsga 40%-tól sikeres.
*A vizsga írásbeli, a vizsga 40%-tól sikeres.
*Előfeltétele: aláírás megléte.


=== Félévvégi jegy ===
=== 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.  
*A jegyet 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%, az írásbeli  vizsga eredménye pedig  60%-ban számít bele.  
*Ponthatárok:
*(Eredmény [E])
:{| class="wikitable" style="text-align: center; width: 110px; height: 40px;"
!E %!!Jegy
|-
|0 - 39|| 1
|-
|40 - 54|| 2
|-
|55 - 69|| 3
|-
|70 - 84|| 4
|-
|85 - 100|| 5
|}


== Tematika ==
== Tematika ==

A lap 2018. december 30., 11:54-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 ZH-n legalább elégséges (40%) teljesítése. Zh-n elérhető maximális pont: 16.
  • Pótlási lehetőségek:
    • A ZH pótlására két lehetősége is van a hallgatónak. A pót - illetve a pótpótzárthelyin. A pótzárthelyin lehetőség van akár javításra is (csak akkor, ha legalább 40%-ot előtte már elért), azonban, ha 40%-nál kevesebbet ér el, akkor az előző pontszáma törlődik. Az aláírása megmarad, de az új zárthelyi eredménye 40% lesz, és azt kell tovább vinnie a vizsgára. Pótpótzárthelyi már csak különeljárási díj fejében teljesíthető, és már nincs lehetőség a javításra, automatikusan az elért pont lesz az új eredmény.

A vizsgaidőszakban

  • A vizsga írásbeli, a vizsga 40%-tól sikeres.
  • Előfeltétele: aláírás megléte.

Félévvégi jegy

  • A jegyet 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%, az írásbeli vizsga eredménye pedig 60%-ban számít bele.
  • Ponthatárok:
  • (Eredmény [E])
E % Jegy
0 - 39 1
40 - 54 2
55 - 69 3
70 - 84 4
85 - 100 5

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

Kedvcsináló
1. félév
2. félév
3. félév
4. félév
5. félév
6. félév


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