Відмінності між версіями «Навчальний курс "Дискретна математика 2"»

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
 
Рядок 1: Рядок 1:
−
[[ Навчальний курс "Дискретна математика" (ІІ семестр)]]
+
 +
 
 +
=Назва курсу=
 +
Дискретна математика
 +
----
 +
Галузь знань, напрям підготовки, освітньо-кваліфікаційний рівень:
 +
 
 +
==Мета та завдання навчального курсу==
 +
Мета – сформувати у студентів знання , вміння і навички, необхідні для засвоєння курсу програмування, побудови дискретних математичних моделей реальних об’єктів, проектування систем обробки інформації з використанням алгебричного підходу, розробки ефективних алгоритмів та їх аналізу.
 +
 
 +
Завдання - навчити студентів використовувати апарат дискретної математики для розв’язування практичних задач, що пов’язані з розробкою програмних комплексів для ЕОМ та створенням алгоритмів вирішення прикладних проблем.
 +
 
 +
У результаті вивчення навчального курсу студент повинен
 +
 
 +
знати:
 +
* способи опису множини та її елементів, операцій над множинами;
 +
* властивості відношень, способи задання відношень, бінарні відношення еквівалентності, часткового порядку, функціональні відношення;
 +
* поняття потужності множини, основні кардинальні числа;
 +
* типи та композиції відображень;
 +
* способи задання графів, операцій над графами;
 +
* властивості різних типів графів (зв’язані графи, дводольні графи, дерева, ейлерові графи, гамільтонові графи);
 +
* теореми Куратовського, Ейлера;
 +
* основні типи задач комбінаторного аналізу;
 +
* визначення понять: перестановки, розміщення, комбінації елементів;
 +
* метод твірних функцій;
 +
* таблиці істинності та їх роль у встановленні істинності складних висловлень;
 +
* канонічні форми булевих функцій;
 +
* теорему Поста, повні набори булевих функцій;
 +
* різні ознаки подільності;
 +
* основи теорії автоматів, властивості автоматів, типи автоматів (скінчені автомати, автомати з магазинною пам’яттю);
 +
 
 +
 
 +
вміти:
 +
* виконувати дії над елементами множини;
 +
* використовувати діаграми Вена або кола Ейлера;
 +
* описувати типи відношень;
 +
* визначити області значення та області визначення відношень;
 +
* використовувати аксіоми порядку для визначення властивостей відношень;
 +
* використовувати графи для моделювання різних об’єктів;
 +
* виконувати операції над графами;
 +
* використовувати теореми Ейлера, Куратовського, для розв’язування прикладних задач;
 +
* розраховувати перестановки, розміщення, комбінації та використовувати їх в конкретних задачах;
 +
* застосовувати елементи комбінаторного аналізу до комбінаторних систем з оптимальним розподілом елементів;
 +
* використовувати біномінальні коефіцієнти для генерування к-елементних підмножин;
 +
* використовувати таблиці істинності для встановлення істинності алгебраїчним методом;
 +
 
 +
 
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/u1mhu6zActytYLs Робоча програма курсу]
 +
 
 +
==Автор (автори) курсу==
 +
[[Участник:Василь Болілий|Болілий Василь Олександрович]]
 +
 
 +
 
 +
----
 +
 
 +
=Учасники=
 +
[[Сторінка координування курсу "Назва курсу"]] викладач
 +
 
 +
 
 +
----
 +
 
 +
=Графік навчання=
 +
 
 +
==Варіант Структура ==
 +
 
 +
===Змістовий модуль 1===
 +
Навчальні теми змістового модуля 1.
 +
 
 +
===Змістовий модуль 2===
 +
Навчальні теми змістового модуля 2.
 +
 
 +
===Змістовий модуль 3===
 +
Навчальні теми змістового модуля 3.
 +
 
 +
===Змістовий модуль 4===
 +
Навчальні теми змістового модуля 4.
 +
 
 +
==Варіант Календар==
 +
 
 +
===Тиждень 1===
 +
Навчальні теми для вивчення на 1-му тижні.
 +
 
 +
===Тиждень 2===
 +
Навчальні теми для вивчення на 2-му тижні.
 +
 
 +
===Тиждень 3===
 +
Навчальні теми для вивчення на 3-му тижні.
 +
 
 +
===Тиждень 4===
 +
Навчальні теми для вивчення на 4-му тижні.
 +
 
 +
----
 +
 
 +
=Зміст курсу=
 +
==Змістовий модуль 1. Назва ...==
 +
===Тема 1. Назва теми===
 +
====Теоретичний матеріал====
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Лекція №1]
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Лекція №2]
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Лекція №3]
 +
 
 +
====Практичні завдання====
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Практична №1]
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Практична №2]
 +
 
 +
====Самостійна робота====
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Самостійна робота №1]
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Самостійна  робота №2]
 +
 
 +
==Змістовий модуль 2. Назва ...==
 +
===Тема 1. Назва теми===
 +
====Теоретичний матеріал====
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Лекція №1]
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Лекція №2]
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Лекція №3]
 +
 
 +
====Практичні завдання====
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Практична №1]
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Практична №2]
 +
 
 +
====Самостійна робота====
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Самостійна робота №1]
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Самостійна  робота №2]
 +
 
 +
==Змістовий модуль 3. Назва ...==
 +
===Тема 1. Назва теми===
 +
====Теоретичний матеріал====
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Лекція №1]
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Лекція №2]
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Лекція №3]
 +
 
 +
====Практичні завдання====
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Практична №1]
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Практична №2]
 +
 
 +
====Самостійна робота====
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Самостійна робота №1]
 +
 
 +
[https://owncloud.kspu.kr.ua/index.php/s/4C5hSXyOOt0R5DT Самостійна  робота №2]
 +
 
 +
----
 +
 
 +
=Ресурси=
 +
==Рекомендована література==
 +
===Базова===
 +
#
 +
#
 +
#
 +
 
 +
 
 +
===Допоміжна===
 +
#
 +
#
 +
#
 +
 
 +
==Інформаційні ресурси==
 +
 
 +
#
 +
#
 +
 
 +
---
 +
[[Категорія:Навчальні курси]]

Версія за 10:52, 10 січня 2017


Назва курсу

Дискретна математика

Галузь знань, напрям підготовки, освітньо-кваліфікаційний рівень:

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

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

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

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

знати:

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


вміти:

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


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

Автор (автори) курсу

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


Учасники

Сторінка координування курсу "Назва курсу" викладач


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

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

Змістовий модуль 1

Навчальні теми змістового модуля 1.

Змістовий модуль 2

Навчальні теми змістового модуля 2.

Змістовий модуль 3

Навчальні теми змістового модуля 3.

Змістовий модуль 4

Навчальні теми змістового модуля 4.

Варіант Календар

Тиждень 1

Навчальні теми для вивчення на 1-му тижні.

Тиждень 2

Навчальні теми для вивчення на 2-му тижні.

Тиждень 3

Навчальні теми для вивчення на 3-му тижні.

Тиждень 4

Навчальні теми для вивчення на 4-му тижні.

Зміст курсу

Змістовий модуль 1. Назва ...

Тема 1. Назва теми

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

Лекція №1

Лекція №2

Лекція №3

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

Практична №1

Практична №2

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

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

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

Змістовий модуль 2. Назва ...

Тема 1. Назва теми

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

Лекція №1

Лекція №2

Лекція №3

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

Практична №1

Практична №2

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

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

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

Змістовий модуль 3. Назва ...

Тема 1. Назва теми

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

Лекція №1

Лекція №2

Лекція №3

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

Практична №1

Практична №2

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

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

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

Ресурси

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

Базова


Допоміжна

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

---

Отримано з https://wiki.cusu.edu.ua/index.php?title=Навчальний_курс_%22Дискретна_математика_2%22&oldid=259971