Algoritmy a programovanie: Rozdiel medzi revíziami
d |
|||
| Riadok 28: | Riadok 28: | ||
*Algoritmy a problémy | *Algoritmy a problémy | ||
| − | ** | + | **Stochastický algoritmus |
**[[Problém batoha]] | **[[Problém batoha]] | ||
**[[Problém 8-mich dám]] | **[[Problém 8-mich dám]] | ||
| − | ** | + | **Problém obchodného cestujúceho |
| − | ** | + | **Problém 7-mich mostov mesta Kráľovca |
| − | ** | + | **Backtracking |
*Internetové protokoly | *Internetové protokoly | ||
**[[Referenčný model ISO/OSI]] | **[[Referenčný model ISO/OSI]] | ||
**[[protokol HTTP]] | **[[protokol HTTP]] | ||
| − | ** | + | **protokol FTP |
| − | ** | + | **protokol POP3 |
| − | ** | + | **protokol IMAP4 |
| − | ** | + | **protokol DHCP |
**[[protokol DNS]] | **[[protokol DNS]] | ||
*Šifrovacie algoritmy | *Šifrovacie algoritmy | ||
| − | ** | + | **Algoritmus RSA |
| − | ** | + | **Pseudonáhodné čísla |
| − | ** | + | **Hašovacia funckia |
**[[Cyklický redundantný súčet]] | **[[Cyklický redundantný súčet]] | ||
Verzia zo dňa a času 20:16, 15. marec 2013
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/
