![[AvS] Algoritmy v sieťach](https://www.kis.fri.uniza.sk/wp-content/uploads/2020/04/KIS-subject-AvS.png)
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.
Lecturers from the department:
| Informačný list predmetu | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Vysoká škola: Žilinská univerzita v Žiline | |||||||||||||
| Fakulta: Riadenia a informatiky | |||||||||||||
| Kód predmetu: 5IN222 | Ná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čňuje | Vý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: 10
| |||||||||||||
| A | B | C | D | E | FX | ||||||||
| 60.00 % | 20.00 % | 20.00 % | 0.00 % | 0.00 % | 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: | |||||||||||||