Опште информације
Курс је намењен студентима 1. године програма Информатика. Материјал за период блокаде налази се на доњем линку који се односи на текућу школску годину.Садржај курса
Комбинаторика: Пребројавања. Биномни коефицијенати. Биномна и полиномна теорема. Биномни идентитети. Принцип укључења-искључења. Уређени и неуређени избори елемената. Пермутације са и без поонављања. Генерисање пермутација и комбинација. Функције генератрисе. Рекурентне једначине. Фибоначијеви и Каталанови бројеви. Партиције бројева и скупова. Стирлингови и Белови бројеви.
Графови: Дефиниција и типови графова. Изоморфизми и инваријанте графова. Шетње, стазе и путеви. Представљање графова у рачунару. Стабла. Претраге графова. Минимална разапињућа стабла. Краскалов и Примов алгоритам. Разапињућа стабла означених графова. Ојлерови графови. Флеријев алгоритам. Хамилтонови графови. Проблем трговачког путника. Планарни графови. Спаривања у графовима. Бојење графова. Растојања у усмереним графовима.
Литература
- З. Станић: Дискретне структуре 2 - основи комбинаторике, теорије бројева и теорије графова, 2. издање, Математички факултет, Београд, 2020.
- Д. Стевановић, М. Ћирић, С. Симић, В. Балтић: Дискретна математика - основи комбинаторике и теорије графова, Друштво математичара Србије, Београд, 2008.
- Ј.А. Андерсон: Дискретна математика с комбинаториком, ЦЕТ, Београд, 2005.
- Д. Стевановић, М. Милошевић, В. Балтић: Дискретна математика - збирка решених задатака, Друштво математичара Србије, Београд, 2004.
Начин формирања оцене
- Писмени испит (задаци), 60 поена
- Усмени испит (теорија), 40 поена
Детаљне информације налазе се на страници Информације и материјали за текућу школску годину.
Информације и материјали за текућу школску годину
- Материјал за предавања за 2022-2023. и наредне школске године.
- Видео снимци часова из школске 2020-2021. године налазе се на страници е-наставе. (Све претходно, само у видео формату.)
- Правила игре за 2022-2023. и наредне школске године.
- Испитна питања.