Algoritmy a programovanie
Názov | Algoritmy a programovanie |
Forma | Podklady k prednáškam a cvičeniam |
Abstrakt | Úvod do algoritmizácie. Informačné technológie. Programové prostriedky a ich využitie v praxi. Návrh komplexnejších algoritmov. Triedenie, vyhľadávanie. Riešenie numerických problémov algoritmami diskrétnej matematiky. Zreťazené zoznamy a binárne stromy. Použitie jazyka C na riešenie algoritmov. |
Rozvrh | 2/0/2 |
Hodnotenie | Skúška |
Poznámky |
Preslov
Táto sekcia Algoritmy a programovanie má byť teoretickým podkladom a základnou literatúrou pre predmet Programovanie prenášaný na Fakulte mechatroniky (FM) Trenčianskej univerzity Alexandra Dubčeka v Trenčíne (TnUAD). Predmet je zabezpečovaný katedrou informatiky FM TnUAD. Materiály prezentované v tejto sekcii sú čerpané z uvedených zdrojov a z vlastných programátorských skúseností autorov. Všetky tu publikované texty a zdrojové kódy môžu byť ďalej slobodne šírené s uvedením zdroja: Fakulta mechatroniky TnUAD.
Autor sekcie Algoritmy a programovanie -- Juraj Ďuďák
Vybrané kapitoly z informačných technológií
- Algoritmy a problémy
- Stochastický algoritmus
- Problém batoha
- Problém 8-mich dám
- Problém obchodného cestujúceho
- Problém 7-mich mostov mesta Kráľovca
- Backtracking
- Internetové protokoly
- Referenčný model ISO/OSI
- protokol HTTP
- protokol FTP
- protokol POP3
- protokol IMAP4
- protokol DHCP
- protokol DNS
- Šifrovacie algoritmy
- Algoritmus RSA
- Pseudonáhodné čísla
- Hašovacia funckia
- Cyklický redundantný súčet
Referencie
- Piotr Wróblewski: Algoritmy Datové struktury a techniky programování, COMPUTER PRESS, ISBN 8025103439
- Pavel Herout: Učebnice jazyka C, Kopp, EAN 9788072323838
- Mike Banahan, Declan Brady and Mark Doran: The C Book, Addison Wesley in 1991, http://publications.gbdirect.co.uk/c_book/