Дискретна математика и примене

Приказивање и објашњавање садржаја дискретне математике (као што су рекурзија, теорија графова, комбинаторна оптимизација итд) и њихова примена у рачунарству и другим наукама.

Студенти ће користити и примењивати дискретне математичке методе и биће оспособљени за самостално решавање одговарајућих проблема у области информатике.

Класични начин уз употребу табле и презентација на рачунару

Теоријска настава:
1.Уводни појмови: скупови, функције, матрице, низови и суме. 2.Диференцне једначине. Целобројне функције. 3.Математичка индукција. Рекурзија. 4.Технике пребројавања. Функције генератрисе. 5.Теорија бројева. Специјални бројеви. 6.Латински квадрати. Матроиди. 7.Теорија кодова. Блок шеме. 8.Дискретна оптимизација. 9.Графови, мреже и протоци. 10.Комплексне мреже и оптимизација на мрежама. 11.Информационе структуре. 12.Хеширање. Криптографија. 13.Генератори псеудо случајних бројева. 14.Ламбда рачун и функционално програмирање. 15.Припрема за испит.

Практична настава: Креирање, имплементација и примена метода из области која се изучава на предавању.

1. J.A. Anderson Discrete Mathematics (with combinatorics), 2nd edition Prentice Hall 2003
2. K.H. Rosen Discrete Mathematics and Its Applications, sixth edition McGraw-Hill 2007
3. М. Чангаловић, В. Тодорчевић, В. Балтић Дискретне математичке структуре ФОН 2019
4. Д. Цветковић, С. Симић Дискретна математика Либра, Београд 2000