Дискретна математика Шифра: 100507 | 6 ЕСПБ
Опште информације
Ниво студија:
Година студија:
1
Семестар/Триместар:
2
Услов:
нема
Циљ:
Упознавање са математиком рачунарских наука, односно синтезa различитих математичких дисциплина, као што су математичка логика, теорија скупова, теорија графова, комбинаторика и др.
Исход:
Студенти ће бити оспособљени да решавају проблеме дискретних структура који су основа рада савремених рачунарских система.
Садржај предмета
Теоријска настава:
- Неоријентисани и оријентисани графови.
- Стабла. Примене стабала у рачунарству.
- Релације на коначним скуповима. Представљање релација.
- Релације еквиваленције и поретка.
- Увод у комбинаторику.
- Први колоквијум
- Исказни рачун.
- Булове функције.
- Предикатски рачун.
- Коначни аутомати и регуларне граматике.
- Спајање и минимизација аутомата.
- Теорија кодова.
- Други колоквијум
Практична настава:
- Практична настава прати програм предавања и одвија се кроз вежбе у рачунарској лабораторији,коришћењем програмског пакета Мејпл.
Литература
- А. Савић, С.Штрбац-Савић, Дискретна математика и алгоритми, ВИШЕР, Београд, 2015.
- А. Савић, С.Штрбац-Савић, И.Стефановић, Дискретна математика и алгоритми – приручник за лабораторијске вежбе, ВИШЕР, Београд, 2015.
Број часова активне наставе (недељно)
Предавања:
3
Вежбе:
2
Други облици наставе:
0
Оцена знања (максималан број поена 100)
Предиспитне обавезе
Поени
активности у току предавања
0
активности на лабораторијским вежбама
20
семинарски рад
0
колоквијум
25
Завршни испит
Поени
Писмени испит
25
Усмени испит
30