„Algoritmusok és gráfok” változatai közötti eltérés
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 | + | *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 | + | *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
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.
Tartalomjegyzék
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
- Gyakorlati feladatosorok:
- 2018 ősz
ZH
- 2018 ősz
Vizsga
- 2018 ősz
Kedvcsináló
- Animációk
- Bináris keresés: http://www.cs.armstrong.edu/liang/animation/web/BinarySearch.html
- Rendező algoritmusok: https://visualgo.net/bn/sorting?slide=1
- Összefésüléses rendezés eltáncolva AVL-fa animáció: https://www.youtube.com/watch?v=XaqR3G_NVoo
1. félév | |
---|---|
2. félév | |
3. félév | |
4. félév | |
5. félév | |
6. félév |