Інфопакет

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

ВБ 2.02

Вибіркова дисципліна для ОП

Перший

2021/2022

3 Семестр

5

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

Очна форма

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

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

1. Ryan T. White, Archana Tikayat Ray, Practical Discrete Mathematics. – Packt Publishing, 2021. – 330 pp. 2. Ядренко М. Й. Дискретна математика: навчальний посібник. – К.: МП «ТВіМС», 2004. – 245 с. 3. Ямненко Р. Є. Дискретна математика. – К.: Четверта хвиля, 2010. – 104 с. 4. Дрозд Ю.А. Дискретна математика. – К.: 2004. – 70 с.

Лекції – 34 год. Практичні заняття – 40 год. Консультації – 1 год. Самостійна робота – 75 год. Навчальний семестр має три змістовні модулі.

Семестрове оцінювання. 60 балів максимум / 36 балів мінімум.Рівень досягнення всіх запланованих результатів навчання визначається за результатами написання письмових модульних контрольних робіт. Підсумкове оцінювання здійснюється шляхом проведення іспиту. Форма іспиту письмово-усна. Всього за іспит можна отримати від 0 до 40 балів. Умовою досягнення позитивної оцінки за дисципліну є отримання не менш ніж 60 балів.

Українська