Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Дискретна математика
Спеціальність: Видавництво та поліграфія
Код дисципліни: 6.186.00.O.22
Кількість кредитів: 3
Кафедра: Обчислювальна математика та програмування
Лектор: Старший викладач
Ментинський Сергій Миролславович
Семестр: 3 семестр
Форма навчання: денна
Результати навчання:
• Створювати математичну модель різноманітних технічних задач.
• Знати математичний апарат дискретної математики: операції над множинами, графи та операції над ними.
• Знати елементи загальної алгебри, комбінаторику: основні формули та методи.
• Знати алгоритми і засоби оптимального пошуку розв’язків типових задач у галузі дискретної математики.
• Вміти формулювати задачу аналізу і синтезу дискретних об’єктів
• Вміти застосовувати набуті знання для подальшого вирішення задачі за допомогою інноваційних технологій.
• Знати математичний апарат дискретної математики: операції над множинами, графи та операції над ними.
• Знати елементи загальної алгебри, комбінаторику: основні формули та методи.
• Знати алгоритми і засоби оптимального пошуку розв’язків типових задач у галузі дискретної математики.
• Вміти формулювати задачу аналізу і синтезу дискретних об’єктів
• Вміти застосовувати набуті знання для подальшого вирішення задачі за допомогою інноваційних технологій.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
• Елементарна математика
• Лінійна алгебра та аналітична геометрія
• Математичний аналіз
• Теорія ймовірностей, ймовірнісні процеси і математична статистика
• Диференціальні рівняння
• Системний аналіз
• Лінійна алгебра та аналітична геометрія
• Математичний аналіз
• Теорія ймовірностей, ймовірнісні процеси і математична статистика
• Диференціальні рівняння
• Системний аналіз
Короткий зміст навчальної програми:
• Основи теорії множин і відношення.
• Комбінаторний аналіз.
• Математична логіка.
• Основи теорії графів.
Рекомендована література:
1. Основи дискретної математики Частина 1. Теорія множин. Комбінаторний аналіз: Навч. посібник / Баранецький Я.О., Гнатів Б.В., Ільків В.С., Каленюк П.І., Костенко І.С., Нитребич З.М., Новіков Л.О., Пелех Я.М., Пукач П.Я., Сохан П.Л. – Львів: Вид-во Нац. унів-ту «Львівська політехніка», 2006. – 136 с.
2. Основи дискретної математики. Частина 2. Математична логіна. Теорія графів. Навчальний посібник/Укл. Ільків В.С.,Каленюк П.І., Когут І.В.,Нитребич З.М., Пукач П.Я.,Сохан П.Л.,Столярчук Р.Р., Ярка У.Б.- Львів: Вид-во Львівської політехніки, 2011. – 184 с
3. Теорія множин. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа справа”. Укладачі: Ільків В.С., Нитребич З.М., Пукач П.Я., Когут І.В., Столярчук Р.Р. В-во Тараса Сороки. - Львів. 2008. – 20 c.
4. Комбінаторика. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа ”. Укладачі: Ільків В.С., Нитребич З.М., Пукач П.Я., Когут І.В., Столярчук Р.Р. В-во Тараса Сороки. - Львів. 2008. – 16 c.
5. Математична логіка. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа справа”. Укладачі: Ільків В.С., Нитребич З.М., Пукач П.Я., Когут І.В., Столярчук Р.Р. В-во Тараса Сороки. - Львів. 2008. – 16 c.
6. Теорія графів. Методичні вказівки з курсу “Диск¬ретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа справа”. Укладачі: Ільків В.С., Нитребич З.М., Пукач П.Я., Когут І.В., Столярчук Р.Р. В-во Тараса Сороки. - Львів. 2008. – 36 c.
2. Основи дискретної математики. Частина 2. Математична логіна. Теорія графів. Навчальний посібник/Укл. Ільків В.С.,Каленюк П.І., Когут І.В.,Нитребич З.М., Пукач П.Я.,Сохан П.Л.,Столярчук Р.Р., Ярка У.Б.- Львів: Вид-во Львівської політехніки, 2011. – 184 с
3. Теорія множин. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа справа”. Укладачі: Ільків В.С., Нитребич З.М., Пукач П.Я., Когут І.В., Столярчук Р.Р. В-во Тараса Сороки. - Львів. 2008. – 20 c.
4. Комбінаторика. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа ”. Укладачі: Ільків В.С., Нитребич З.М., Пукач П.Я., Когут І.В., Столярчук Р.Р. В-во Тараса Сороки. - Львів. 2008. – 16 c.
5. Математична логіка. Методичні вказівки з курсу “Дискретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа справа”. Укладачі: Ільків В.С., Нитребич З.М., Пукач П.Я., Когут І.В., Столярчук Р.Р. В-во Тараса Сороки. - Львів. 2008. – 16 c.
6. Теорія графів. Методичні вказівки з курсу “Диск¬ретна математика” для студентів базових напрямків “Комп’ютерні науки”, “Видавничо-поліграфічна справа справа”. Укладачі: Ільків В.С., Нитребич З.М., Пукач П.Я., Когут І.В., Столярчук Р.Р. В-во Тараса Сороки. - Львів. 2008. – 36 c.
Методи і критерії оцінювання:
• Поточний контроль (ПК)-30%:
• Робота на практичних заняттях -10%
• Контрольні роботи -20%
• Іспит - 70%
• Робота на практичних заняттях -10%
• Контрольні роботи -20%
• Іспит - 70%