| Предмет | Дискретна математика и примене |
|---|---|
| Модул | Информациони системи и технологије |
| Статус предмета | Изборни предмет |
| Катедра | Катедра за математику |
| Број ЕСПБ бодова | 5 |
Циљ
Исход
Методе извођења наставе
Садржај
Литература
Теоријска настава:
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
