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

Obsah predmetu

• Štruktúry
• Rekurzia
• Algoritmy triedenia
• Algoritmy vyhľadávania
• Binárny strom
• Lineárny zoznam
• Grafové algoritmy
• Algoritmy numerického derivovania
• Algoritmy numerického integrovania
• Algoritmy numerického riešenia diferenciálnych rovníc
• Algoritmy interpolácie

Vybrané kapitoly z informačných technológií

• Nedeterministické algoritmy
• Internetové protokoly
• Šifrovanie

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/