Код: 365488Назва:
Актуальні проблеми прикладної математики
Анотація: Курс "Актуальні питання прикладної математики" присвячений вивченню сучасних методів і напрямів теорії графів - однієї з фундаментальних математичних основ галузі інформаційних технологій. Курс спрямований на формування у студентів грунтовних знань про сучасні дослідження в теорії графів, а також на ознайомлення із застосуваннями теорії графів, а також на ознайомлення із застосуванням теорії графів у різних розділах математики, інформаційних технологіях, біології, хімії тощо.
Важливою складовою курсу є набуття практичних навичок застосування конструкцій теорії графів для розв`язання теоретичних і прикладних задач, уміння формулювати алгоритмічні задачі та досліджувати їхню алгоритмічну складність.
Курс є обов`язковим (нормативним) для здобувачів другого (магістерського) рівня вищої освіти першого року навчання спеціальності "Прикладна математика". Форми поточного контролю включають контрольні роботи, дискусії, доповіді та участь у семінарах. Підсумковий семестровий контроль проводиться у формі екзамену.Рекомендована література: Основна:1. Dieter Jungnickel, Graphs, Networks and Algorithms, Springer-Verlag Berlin Heidelberg 2005, 2013.2. Reinhard Diestel, Graph Theory. Textbook, Springer-Verlag Heidelberg, New York 1997, 2000, 2005, 2017.3. Paulo Feofiloff. Graph Theory Exercises. Institute of Mathematics and Statistics University of Sгo Paulo. https://www.ime.usp.br/~pf/graph-exercises/text/ETG.pdf4. J.A. Bondy and U.S.R. Murty. Graph Theory with Applications. Macmillan/Elsevier, 1976. http://www.freetechbooks. com/graph-theory-with-applications-t559.html.Допоміжна:1. Бондарчук Ю.В., Олійник Б.В. Основи дискретної математики. Навчально-методичний посібник. - Київ: Видавничий дім "Києво-Могилянська Академія" 2009.2. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms. 3. Глибовець М.М., Олецький Штучний інтелект. - Київ: Видавничий дім "Києво-Могилянська Академія, 2002.4. Lecture notes: Expander Graphs in Computer Science (Max-Planck-Institut fьr Informatik):https://resources.mpi-inf.mpg.de/departments/d1/teaching/ws10/EG/WS10.html.
