Табела 5.2 Спецификација предмета
Студијски програм/студијски програми : Информатика |
|||||||
Врста и ниво студија: Основне академске студије |
|||||||
Назив предмета: И233 - Комбинаторика и теорија графовa |
|||||||
Наставник (Презиме, средње слово, име): Стевановић П. Драган |
|||||||
Наставник/сарадник за вежбе: Милошевић С. Марко |
|||||||
Статус предмета: изборни |
|||||||
Број ЕСПБ: 7 |
|||||||
Услов: Дискретне структуре |
|||||||
Циљ предмета Упознавање нових метода комбинаторике и графова. |
|||||||
Исход предмета Овладавање фундаменталним појмовима из теорије комбинаторике и графова; генерисање пермутација и комбинација, представљање графова, изоморфизам, повезаност, повезаност графова, најкраћи путеви у графу. |
|||||||
Садржај предмета Теоријска настава Принципи пребројавања, уређени избори елемената, пермутације, неуређени избори елемената, биномни коефицијенти, генерисање пермутација и комбинација, принцип укључења-искључења и примене, рекурентне релације, решавање рекурентних релација, подели-и-покори алгоритми, функције генератрисе, партиције природних бројева, Каталанови бројеви, графови, представљање графова, изоморфизам, повезаност, бипартитни графови, Ојлерови и Хамилтонови графови, бојење графова, стабла и њихове примене, број разапињућих стабала, минимална разапињућа стабла, алгоритми на графовима: BFS и DFS алгоритми, тополошко сортирање, повезаност графова, најкраћи путеви у графу. Практична настава:Вежбе, Други облици наставе, Студијски истраживачки рад Обрађују се примери у складу са теоријском наставом. |
|||||||
Литература 1. James A. Anderson, Diskretna matematika sa kombinatorikom, Računarski fakultet, Beograd, i CET, Beograd, 2005 (glave 1-4, delovi glava 5, 6 i 8). – prevod knjige: James A. Anderson, Discrete Mathematics with Combinatorics, Pearson Education, Inc., 2004. 2. Kenneth Rosen, Discrete Mathematics with its Applications, McGraw Hill, 2003. 3. Д.Стевановић, М.Ћирић, С.Симић, В.Балтић, Дискретна математика—Основи комбинаторике и теорије графова, Друштво математичара Србије, Београд, 2007. |
|||||||
Број часова активне наставе |
Остали часови |
||||||
Предавања: 3 |
Вежбе: 2 |
Други облици наставе: 0 |
Студијски истраживачки рад: 0 |
||||
Методе извођења наставе Фронтална, групна, интерактивна |
|||||||
Оцена знања (максимални број поена 100) |
|||||||
Предиспитне обавезе |
поена |
Завршни испит |
поена |
||||
практична настава |
40 |
писмени испит |
30 |
||||
колоквијум-и |
30 |
усмени испт |
|
||||
семинар-и |
|
.......... |
|
||||