Тема 5.2. Ейлерівські графи

Практичне заняття 17. Пошук ейлерівських циклів у графі.Дерева.

Література:[6],Розділ 4, Контрольні запитання та завдання,1-35.

Практичне заняття 18. Диференційований залік.

ІV.4. СЕМІНАРСЬКІ ЗАНЯТТЯ.

Не передбачені навчальним планом.

ІV.5. ЛАБОРАТОРНІ РОБОТИ (КОМП’ЮТЕРНИЙ ПРАКТИКУМ)

Не передбачені навчальним планом.

ІV.6. ІНДИВІДУАЛЬНІ ЗАВДАННЯ

Не передбачені навчальним планом.

ІV.7. КОНТРОЛЬНІ РОБОТИ

Протягом семестру проводиться одна модульная контрольная робота (МКР), яка заради большої ефективності розбита на дві частини: МКР-А та МКР-В. МКР-А проводиться на 8-ому практичному занятті і контролює засвоєння матеріалу розділів 1-3. МКР-В проводиться на 15-ому практичному занятті і контролює знання матеріалу розділу 4.Модульна контрольна робота проводиться в письмовій формі та оцінюється відповідно до положення про рейтингову систему оцінювання.

V. МЕТОДИЧНІ ВКАЗІВКИ

Усі розділи даної програми є обов”язковими для студентів.З метою кращого засвоєння матеріалу курсу рекомендується проводити на практичних заняттях,, окрім модульних контрольних робіт, опит студентів по основних теоретичних положеннях а також короткочасні контрольні роботи.Результати роботи студентів повинні бути узагальнені та оцінені відповідно до положення про рейтингову систему оцінювання успішності.

Рейтингова система оцінки успішності студентів визначається та затверджується кафедрою щорічно.

VІ. НАВЧАЛЬНО-МЕТОДИЧНІ МАТЕРІАЛИ

Основна література:

1. Ежов И.А., Скороход А.В., Ядренко М.И. Элементы комбинаторики. М. "Наука”, 1977.

2. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. М.: “Наука”, 1977.

3. Иванов Б.Н.,Дискретная математика.Алгоритмы и программы. М.,Лаборатория базових знаний,2001.

4. Лавров И.А, Максимова Л.В. Задачи по теории множеств, математической логике и теории алгоритмов. М., “Наука”, 1975.

5.Міхайленко В.М., Федоренко Н.В., Демченко В.В. Дискретна математика. К.: Вид-во Європ. ун-ту, 2003.

6.Нікольский Ю.В., Пасічник В.В., Щербина Ю.М. Дискретна математика. К.: Видавнича група ВНV, 2007.

7.Ядренко М.Й. Дискретна математика. К.,”ТВІМС”, 2004.

Додаткова література:

8./Андерсон Дж. Дискретная математика и комбинаторика. “Вильнюс”, 2003.

9.Белоусов А.Л., Ткачев С.Б. Дискретная математика. Издательство МВТУ, 2001.

10.Вишенський В.А.,Перестюк М.О. Комбінаторика:перші кроки.Кам”янець-Пoдільский,Аксіома,2010.

11.Горбатов В.А. Основы дискретной математики. М., “Высшая школа”, 1986.

12.Донской В.И. Дискретная математика. Симферополь. “Сонет”, 2000.

13.Новиков Ф.А. Дискретная математика для программистов. “Питер”, 2000.

14.Нефедов В.П., Осипова В.А. Курс дискретной математики. М., Издательство МАИ, 1992.

15.Комбинаторный анализ. Задачи и упражнения. М. “Наука”, 1982.

16.Харари Ф. Теория графов. М., “Мир”, 1973.

17.Холл М. Комбинаторика. М., “Мир”, 1970.

18.Яблонский С.В. Введение в дискретную математику. М. “Высшая школа”, 2001.

Поиск по сайту: