Зміст

1 Назва курсу
- 1.1 Мета та завдання навчального курсу
- 1.2 Автори курсу
2 Учасники
3 Графік навчання
- 3.1 Варіант Структура
  - 3.1.1 Змістовий модуль Множини
    - 3.1.1.1 Множини
    - 3.1.1.2 Потужність множини
  - 3.1.2 Змістовий модуль Комбінаторика
    - 3.1.2.1 Комбінаторика
4 Зміст курсу
5 Ресурси
- 5.1 Рекомендована література
  - 5.1.1 Базова
  - 5.1.2 Допоміжна
- 5.2 Інформаційні ресурси

Назва курсу

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

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

Спеціальність: 014 Середня освіта

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

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

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

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

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

знати:

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

вміти:

виконувати дії над елементами множини;
використовувати діаграми Вена або кола Ейлера;
розраховувати перестановки, розміщення, комбінації та використовувати їх в конкретних задачах;
застосовувати елементи комбінаторного аналізу до комбінаторних систем з оптимальним розподілом елементів;
використовувати біномінальні коефіцієнти для генерування к-елементних підмножин.

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