Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Дискретна математика
Спеціальність: Філологія
Код дисципліни: 6.035.00.O.16
Кількість кредитів: 4
Кафедра: Прикладна математика
Лектор: к.ф.-м.н., доцент. Манзій Олександра Степанівна,
старший викладач Тесак Ірина Євгенівна
Семестр: 2 семестр
Форма навчання: денна
Результати навчання:
? знати: загальні поняття з дискректної математики: множини, основи комбінаторного аналізу, елементи математичної логіки та теорії графів;
? уміти: будувати та досліджувати множини, вміти характеризувати відно-шення на множині, знаходити значення основних комбінаторних конфі-гурацій, аналізувати та мінімізувати логічні функції, досліджувати графи;
? мати уявлення: про застосування базових понять дискретної математики в розмаїтих галузях знань, а також у дисциплінах підготовки їх про-фесійного спрямування.
? уміти: будувати та досліджувати множини, вміти характеризувати відно-шення на множині, знаходити значення основних комбінаторних конфі-гурацій, аналізувати та мінімізувати логічні функції, досліджувати графи;
? мати уявлення: про застосування базових понять дискретної математики в розмаїтих галузях знань, а також у дисциплінах підготовки їх про-фесійного спрямування.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
пререквізит:
? Алгебра і аналіз;
кореквізити:
? Прикладне лінгвознавство;
? Теорія імовірностей та математична статистика.
? Алгебра і аналіз;
кореквізити:
? Прикладне лінгвознавство;
? Теорія імовірностей та математична статистика.
Короткий зміст навчальної програми:
Теорія множин, основи комбінаторики, основи математичної логіки та теорії графів.
Рекомендована література:
1. О .С. Манзій, І. Є. Тесак, І. І. Кавалець, Н. В. Чарковська. Дискретна математика. Практикум. Навчальний посібник для студентів базового напрямку 6.020305 – “Філологія” спеціальності “Прикладна лінгвістика” — Львів: Видавництво Національного університету “Львівська політехніка”, 2016. — 224 с.
2. Базилевич Л. Є. Дискретна математика у прикладах і задачах: Підручник — Львів, Видавець І. Є. Чижиков, 2013. — 487с.
3. Ю. В. Нікольський, В. В. Пасічник, Ю. М. Щербина. Дискретна математика: Підручник — Львів, «Магнолія Плюс», 2006. — 608с.
4. Капітонова Ю. В., Кривий С. Л., Летичевський О. А. та ін. Основи дискретної математики. — К.: Наукова думка, 2002. — 560 с.
2. Базилевич Л. Є. Дискретна математика у прикладах і задачах: Підручник — Львів, Видавець І. Є. Чижиков, 2013. — 487с.
3. Ю. В. Нікольський, В. В. Пасічник, Ю. М. Щербина. Дискретна математика: Підручник — Львів, «Магнолія Плюс», 2006. — 608с.
4. Капітонова Ю. В., Кривий С. Л., Летичевський О. А. та ін. Основи дискретної математики. — К.: Наукова думка, 2002. — 560 с.
Методи і критерії оцінювання:
? практичні заняття, усне опитування, розрахункова робота, колоквіуми(40%);
? підсумковий контроль (60%): іспит у письмово-усній формі.
? підсумковий контроль (60%): іспит у письмово-усній формі.