[AvS] Algoritmy v sieťach

INGKIS

[AvS] Algoritmy v sieťach

Výsledky vzdelávania:

Študent sa v predmete oboznámi s efektívnymi algoritmami, údajovými štruktúrami a programovacími technikami, ktoré sú využívané pri tvorbe programového vybavenia sieťových komunikačných uzlov. Študent bude po absolvovaní predmetu vedieť aplikovať vhodné algoritmy a údajové štruktúry pre dosiahnutie požadovaného správania komunikačného uzla.

Cvičenia:

Cvičenia budú venované praktickým implementačným zadaniam zodpovedajúcim prednášanej téme vo vybraných programovacích jazykoch.

Vyučujúci z katedry:

Informačný list predmetu
Vysoká škola: Žilinská univerzita v Žiline
Fakulta: Riadenia a informatiky
Kód predmetu: 5IN222Názov predmetu: algoritmy v sieťach (AvS)
Druh, rozsah a metóda vzdelávacích činností:
Týždenný počet hodín výučby vo forme prednášky,
cvičenia, semináre, klinickej praxe
Prednášky: 2.0 Cvičenia: 0.0 Lab.cvičenia: 2.0
Metóda, akou sa vzdelávacia činnosť uskutočňujeVýučba sa uskutočňuje prezenčne
Metódy dosiahnutia výsledkov vzdelávania
Počet kreditov: 5.0
Záťaž študenta: hodín
Špecifikácia záťaže:
Odporúčaný semester/trimester štúdia: 1. ročník, letný semester
Stupeň štúdia: 2.
Podmieňujúce predmety:
Prerekvizity:
5II231 úvod do systémového programovania (UdSP)
Korekvizity:
Podmienky na absolvovanie predmetu:
Priebežné hodnotenie:
V priebežnom hodnotení je možné získať 30 bodov vypracovaním úloh zadaných na cvičeniach.
Záverečné hodnotenie:
Na skúške je možné získať ďalších minimálne 31 bodov, avšak max. 70 bodov vypracovaním praktickej časti (vytvorenie programu s požadovaným správaním). Body z priebežného a záverečného hodnotenia sa sčítajú a tento súčet určuje výsledok skúšky.

Výsledné hodnotenie predmetu:
100 - 92 A
91 - 84 B
83 - 76 C
75 - 68 D
67 - 61 E
Pre prihlásenie na skúšku musí študent dosiahnuť 30 bodov.
Výsledky vzdelávania:
Študent sa v predmete oboznámi s efektívnymi algoritmami, údajovými štruktúrami a programovacími technikami, ktoré sú využívané pri tvorbe programového vybavenia sieťových komunikačných uzlov. Študent bude po absolvovaní predmetu vedieť aplikovať vhodné algoritmy a údajové štruktúry pre dosiahnutie požadovaného správania komunikačného uzla.
Stručná osnova predmetu:
Prednášky:
- Popisné jazyky a gramatiky (ASN.1, ABNF).

- Efektivita sieťových aplikácií v používateľskom priestore (userspace): efektívny presun dát v aplikácii, efektívna komunikácia s jadrom operačného systému, odovzdávanie riadenia medzi aplikáciou a jadrom operačného systému a spôsoby zníženia jeho náročnosti.

- Efektivita podsystémov jadra operačného systému: správa časovačov, triedenie správ, operácie nad PDU (správa vyrovnávacích pamätí, kontrolné súčty, defragmentácia).

- Algoritmy a údajové štruktúry v komunikačných uzloch: presné vyhľadávanie, prefixové vyhľadávanie, klasifikácia paketov, plánovanie paketov.

- Hardvérové prístupy k realizácii vybraných údajových štruktúr a algoritmov.

Cvičenia:
Cvičenia budú venované praktickým implementačným zadaniam zodpovedajúcim prednášanej téme vo vybraných programovacích jazykoch.
Odporúčaná literatúra:
- George Varghese: Network Algorithmics, Elsevier, ISBN-13: 978-0-12-088477-3
- Ivan Sklyarov: Programming Linux hacker tools uncovered : exploits, backdoors, scanners, sniffers, brute-forcers, rootkits, A-List, ISBN: 1931769613
- Michael Kerrisk: The Linux programming interface : a Linux and UNIX system programming handbook, No Starch Press, ISBN-13: 978-1-59-327220-3
Jazyk, ktorého znalosť je potrebná na absolvovanie predmetu: slovenský
Poznámky:
Hodnotenie predmetov:
Celkový počet hodnotených študentov: 43
ABCDEFX
51.16 %20.93 %16.28 % 6.98 % 4.65 % 0.00 %
ABCDEFX
51.16 %20.93 %16.28 % 6.98 % 4.65 % 0.00 %
Vyučujúci:
prednášky: Ing. Martin Kontšek, PhD.
lab.cvičenia: Ing. Martin Kontšek, PhD.
Dátum poslednej zmeny: 2021-01-19 12:36:00.000
Garant predmetu: prof. Ing. Pavel Segeč, PhD.
Schválil: prof. Ing. Pavel Segeč, PhD.
ZDROJ: https://vzdelavanie.uniza.sk/vzdelavanie/planinfo.php?kod=275106&lng=sk