Відмінності між версіями «Комбінаторика 2021 Частина 1»

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
(Питання до екзамену)
(Питання до екзамену)
 
(не показано 6 проміжних версій цього учасника)
Рядок 9: Рядок 9:
 
Галузь знань: '''01 Освіта / Педагогіка'''
 
Галузь знань: '''01 Освіта / Педагогіка'''
  
Спеціальність: '''014 Середня освіта'''
+
Спеціальність: '''014 Середня освіта''' (Математика, Інформатика,...)
  
 
Освітньо-кваліфікаційний рівень: '''бакалавр'''
 
Освітньо-кваліфікаційний рівень: '''бакалавр'''
Рядок 25: Рядок 25:
 
*поняття потужності множини, основні кардинальні числа;
 
*поняття потужності множини, основні кардинальні числа;
 
*типи та композиції відображень;
 
*типи та композиції відображень;
*основні типи задач комбінаторного аналізу;
+
 
*визначення понять: перестановки, розміщення, комбінації елементів;
+
*метод твірних функцій;
+
 
 
  
Рядок 33: Рядок 31:
 
*виконувати дії над елементами множини;
 
*виконувати дії над елементами множини;
 
*використовувати діаграми Вена або кола Ейлера;
 
*використовувати діаграми Вена або кола Ейлера;
*розраховувати перестановки, розміщення, комбінації та використовувати їх в конкретних задачах;
+
*задавати бінарні відношення.
*застосовувати елементи комбінаторного аналізу до комбінаторних систем з оптимальним розподілом елементів;
+
*використовувати біномінальні коефіцієнти для генерування к-елементних підмножин.
+
  
  
Рядок 73: Рядок 69:
  
 
'''Тема.''' Аксіоматика множини натуральних чисел.
 
'''Тема.''' Аксіоматика множини натуральних чисел.
 
 
 
===Змістовий модуль Комбінаторика===
 
 
====<u>Комбінаторика</u>====
 
 
'''Тема.''' Суми та добутки.
 
 
'''Тема.''' Найпростіші комбінаторні об’єкти.
 
 
'''Тема.''' Комбінаторні тотожності.
 
 
'''Тема.''' Подільність чисел.
 
 
'''Тема.''' Спеціальні функції та числа.
 
 
'''Тема.''' Рекурентні співвідношення.
 
 
'''Тема.''' Твірні функції.
 
  
  
Рядок 169: Рядок 145:
  
 
[https://owncloud.kspu.kr.ua/index.php/s/3hQinvBChVwW4T4 Самостійна робота №5]
 
[https://owncloud.kspu.kr.ua/index.php/s/3hQinvBChVwW4T4 Самостійна робота №5]
 
 
 
 
----
 
 
 
 
==Змістовий модуль. Комбінаторика==
 
 
===Тема. Комбінаторика.===
 
 
Теоретичний матеріал
 
 
[https://owncloud.kspu.kr.ua/index.php/s/jQoUB6CCBkjttJb Лекція №1]
 
 
[https://owncloud.kspu.kr.ua/index.php/s/Z8kpu0h7xt9FbsJ Лекція №2]
 
 
 
Практичні завдання
 
 
[https://owncloud.kspu.kr.ua/index.php/s/wq5CQ8xANy4m7bb Практична №1]
 
 
[https://owncloud.kspu.kr.ua/index.php/s/QXJbychFVyiA3Ux Практична №2]
 
 
[https://owncloud.kspu.kr.ua/index.php/s/XKVzqNvp969j0NB Практична №3]
 
 
---------------------
 
 
===Тема. Рекурентні співвідношення.===
 
 
Теоретичний матеріал
 
 
[https://owncloud.kspu.kr.ua/index.php/s/jQoUB6CCBkjttJb Лекція №1]
 
 
[https://owncloud.kspu.kr.ua/index.php/s/Z8kpu0h7xt9FbsJ Лекція №2]
 
 
 
Практичні завдання
 
 
[https://owncloud.kspu.kr.ua/index.php/s/ZOl03AhxWatzzsZ Практична №1]
 
 
[https://owncloud.kspu.kr.ua/index.php/s/fbQjKogeBjsy6gA Практична №2]
 
 
 
 
===Тема. Твірні функції.===
 
 
 
 
Практичні завдання
 
 
[https://owncloud.kspu.kr.ua/index.php/s/CI4sUedUHbU7Wyz Практична №1]
 
 
[https://owncloud.kspu.kr.ua/index.php/s/QRwiv7d6p7kBi0M Практична №2]
 
 
 
===Тема. Лінійні рекурентні співвідношення.===
 
 
 
Практичні завдання
 
 
[https://owncloud.kspu.kr.ua/index.php/s/q3HWJlENwW9MXdk Практична №1]
 
 
------------------
 
 
 
==Контрольна робота ==
 
 
 
 
<span style="background-color:Lime">[https://owncloud.kspu.kr.ua/index.php/s/4lmH2tSkUvIK1q6df Контрольна робота]</span>
 
 
----
 
 
==Питання до екзамену ==
 
 
 
 
<span style="background-color:Red">[https://owncloud.kspu.kr.ua/index.php/s/9NxqY0PoRIc6m2pdf Питання до екзамену]</span>
 
 
--------
 
  
 
=Ресурси=
 
=Ресурси=

Поточна версія на 11:17, 11 листопада 2021


Назва курсу

Комбінаторика. Частина 1.



Галузь знань: 01 Освіта / Педагогіка

Спеціальність: 014 Середня освіта (Математика, Інформатика,...)

Освітньо-кваліфікаційний рівень: бакалавр

Мета та завдання навчального курсу

Мета – сформувати у студентів знання , вміння і навички, необхідні для засвоєння курсу програмування, побудови комбінаторних математичних моделей реальних об’єктів, проектування систем обробки інформації з використанням алгебричного підходу, розробки ефективних алгоритмів та їх аналізу.

Завдання вивчення дисципліни – навчити студентів використовувати апарат сучасної математики для розв’язування практичних задач, що пов’язані з розробкою програмних комплексів для ЕОМ та створенням алгоритмів вирішення прикладних проблем.

У результаті вивчення навчального курсу студент повинен

знати:

  • способи опису множини та її елементів, операцій над множинами;
  • властивості відношень, способи задання відношень, бінарні відношення еквівалентності, часткового порядку, функціональні відношення;
  • поняття потужності множини, основні кардинальні числа;
  • типи та композиції відображень;


вміти:

  • виконувати дії над елементами множини;
  • використовувати діаграми Вена або кола Ейлера;
  • задавати бінарні відношення.


Робоча програма курсу

Автори курсу

Болілий Василь Олександрович



Учасники

Сторінка координування курсу "Навчальний курс "Комбінаторика. Частина 1." викладач Болілий Василь Олександрович



Графік навчання

Варіант Структура

Змістовий модуль Множини

Множини

Тема. Множини і операції над ними.

Тема. Відношення.

Тема. Функціональні відношення.

Потужність множини

Тема. Потужність множини.

Тема. Аксіоматика множини натуральних чисел.


Зміст курсу

Змістовий модуль. Теорія множин

Тема. Множини і операції над ними.

Теоретичний матеріал

Лекція №1-2

Практичні завдання

Практична №1

Практична №1*

Самостійна робота

Самостійна робота №1

Тема. Відношення.

Теоретичний матеріал

Лекція № 3-4

Практичні завдання

Практична №2


Тема. Функціональні відношення.

Теоретичний матеріал

Лекція №5-6

Практичні завдання

Практична №3

Самостійна робота

Самостійна робота №2-3


Тема. Потужність множин.

Теоретичний матеріал

Лекція №7-8

Практичні завдання

Практична

Самостійна робота

Самостійна робота №4


Тема. Аксіоматика множини натуральних чисел.

Теоретичний матеріал

Лекція №9-10

Практичні завдання

Практична №4

Самостійна робота

Самостійна робота №5

Ресурси

Рекомендована література

Базова

  1. Айгнер М. Комбинаторная теория: пер. с англ. – М. Мир, 1982 – 558 с.
  2. Ахо А., Хопкрофт В., Ульман Дж. Структуры данных и алгоритмы. – М.: Издательский дом «Вильямс», 2003. – 384 с.
  3. Белоусов А.И., Ткачев С.Б. Дискретная математика: Учеб. для вузов / Под. ред. В.С. Зарубина, А.П. Крищенко. – 3-е изд., стереотип. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2004. – 744 с. (Сер. Математика в техническом университете; Вып. ХІХ).
  4. Бордачков Ю.М. та ін. Дискретна математика: Підручник/ Ю.М. Бардачков, Н.А.Соколова, В.Є. Ходаков; За ред. В.Є. Ходакова. – К.: Вища шк.., 2002. – 287 с.
  5. Глибовець М.М. Основи комп’ютерних алгоритмів. – К.: Вид. дім «КМ Академія», 2003. – 452 с.
  6. Глушков В.М. Введение в кибернетику. – К.: Изд-во АН УССР, 1964. -
  7. Грэхэм Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики - М.: Мир, 1998. – 703.
  8. Донской В.И. Дискретная математика. – Симферополь: Издательство «СОНАТ», 2000. – 360 с.
  9. Ежов И.И., Скороход А.В., Ядренко М.И. Элементы комбинаторики. М.: Главная редакция физико-математической литературы издательства «Наука», 1977 – 80 с.
  10. Ерош И.Л. Дискретная математика. Булева алгебра, комбинационные схеми, преобразования двоичных последовательностей: Учеб пособие / СПбГУАП. СПб., 2001. – 30 с.
  11. Капітонова Ю.В., Кривий С.Л., Летичевський О.А., Луцький Г.М., Печурін М.К. Основи дискретної математики: Підручник. – К.: «Наукова думка», 2002. 579 с.
  12. Колмогоров А.М., Фомін С.В. Елементи теорії функцій і функціонального аналізу. – К.: Вища школа,1974. – 456 с.
  13. Комп’ютерна дискретна математика: Підручник/ М.Ф.Бондаренко, Н.В.Білоус, А.Г.Руткас. – Харків: «Компанія СМІТ», 2004. – 480 с.
  14. Шоломов Л.А. Основи теории дискретных логических и вычислительных устройств.– М.: Наука. Главная редакция физико-математической литературы, 1980. – 400 с.
  15. Ядренко М.Й. Дискретна математика: навчальний посібник. – К.: МП «ТВіМС», 2004. – 245 с.

Допоміжна

  1. Акимов О.Е. Дискретная математика: логика, группы, графы. 2-е изд., дополн. – М.: Лаборатория Базовых Знаний, 2001 – 376 с.
  2. Белов В.В. и др. Теория графов. – М.: «Высшая школа», 1976. – 392 с.
  3. Виленкин Н.Я. Комбинаторика. – М.: Наука, 1969. – 328 с.
  4. Глушков В.М. Синтез цифровых автоматов. – М.: Физматгиз, 1962. – 476 с.
  5. Горбатов В.А. Основы дискретной математики: Учеб. Пособие для студентов вузов. – М.: Высш. шк., 1986. – 311 с.
  6. Емеличев В.А. и др. Лекции по теории графов. – М.: Наука, 1990. – 384 с.
  7. Иванов Б.Н. Дискретная математика. Алгоритмы и программы: Учеб. Пособие. – М.: Лаборатория Базовых Знаний, 2002. – 288 с.
  8. Калужнин Л.А. Введение в общую алгебру. М.: Наука, 1973. – 448 с.
  9. Кормен Т., Лейзерсон Ч. Ривест Р. Алгоритмы: построение и анализ. М: МЦНМО, 2001 – 960с.
  10. Кофман А. Введение в прикладную комбинаторику. – М.: Наука, 1975. – 480 с.
  11. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. – М.: Энергия, 1980 – 344 с.
  12. Кулаков Ю.В., Шамкин В.Н. Дискретная математика: Учебное пособие. Тамбов: Изд-во Тамб. Гос. Техн. Ун-та, 2004. – 80 с.
  13. Липский В. Комбинаторика для программистов. – М.: Мир, 1988. – 213 с.
  14. Мендельсон Э. Введение в математическую логику. М: Наука, 1984. – 320с
  15. Новиков Ф.А. Дискретная математика для программистов. – СПб: Питер, 2001. – 304 с.
  16. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. – М.: Мир,1980. – 476 с.
  17. Сачков В.Н. Введение в комбинаторные методы дискретной математики. – М.: Наука, 1982. – 384 с.
  18. Трахтенброт Б.А., Бардзинь Я.М. Конечные автоматы (поведение и синтез). – М.: Наука, 1970. – 400 с.
  19. Ядренко М.Й., Оленко А.Я. Дискретная математика. Навчально-методичний посібник. – К., 1995. – 83 с.

Інформаційні ресурси

  1. Вікі-портал КДПУ : http://wiki.kspu.kr.ua
  2. Вікіпедія : http://uk.wikipedia.org

---