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

A VIK Wikiből
Ugrás a navigációhoz Ugrás a kereséshez
a (Üzemmérnök-informatikus lábléc hozzáadása.)
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., 10: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://wiki.sch.bme.hu/index.php?title=Algoritmusok_és_gráfok&oldid=195541”