|
|
|
|
| Почетна >> Странице предметa >> Дискретна математика |
| |
| |
|
О предмету |
Дискретна математика |
| Студијски програм: Рачунарска техника, Нове рачунарске технологије, Нове рачунарске технологије - на даљину, Еколошки инжењеринг |
|
| Назив предмета: Дискретна математика |
|
Наставник:
др Владимир Балтић |
|
| Статус предмета: Изборни |
|
| Шифра предмета: |
|
| ЕСПБ бодови: 6 |
|
| Услов: |
|
Циљ предмета:
Упознавање са математиком рачунарских наука, односно синтезa различитих математичких дисциплина, као што су математичка логика, теорија скупова, теорија графова, комбинаторика и др. |
|
Исход предмета:
Студенти ће бити оспособљени да решавају проблеме дискретних структура који су основа рада савремених рачунарских система. |
|
Садржај предмета:
| Теоријска настава: |
|
- Скупови и релације.
- Функције.
- Основи логике, табеле истинитости.
- Булова алгебра.
- Логика закључивања.
- Квантификаторски рачун.
- Основи комбинаторике.
- Теорија графова.
- Теорија кодова.
- Теорија закључивања.
- Елементи теорије алгоритама.
- Алгоритамске структуре.
%and%nbsp; |
| Практична настава: |
|
Практична настава прати програм предавања и одвија се кроз вежбе.
|
|
Број часова активне наставе:
|
|
Остали часови: |
|
| Предавања: |
Вежбе: |
Други облици наставе: |
Студијски и истраживачки рад: |
| 2 |
3 |
|
|
|
|
Метода извођења наставе:
Предавања 30 часова, вежбе 45 часова, консултације, колоквијуми, домаћи задаци,семинарски рад . |
|
Оцена знања (максималан број поена 100):
| Предиспитне обавезе |
Поена |
Завршни испит |
Поена |
| активности у току предавања |
9 |
писмени испит |
|
| практична настава |
10 |
усмени испит |
30 |
| семинарски рад |
|
испит за рачунаром |
|
| колоквијум |
51 |
практичан |
|
|
|
|
|
|
|
|
|
|
|