Комп'ютерна дискретна математика. Основи теорії графів та алгоритмізації задач
Ескіз недоступний
Дата
2020
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Посібник містить матеріал практичного вивчення основ сучасної дискретної математики. Наведено основні поняття з теорії графів і мереж. Розглядаються питання різних способів опису графів, операції над графами, завдання зв'язності й досяжності в графах. Особлива увага надається машинним методам представлення інформації та комп'ютерним алгоритмам розв'язання задач. Значне місце приділено вирішенню оптимізаційних задач на графах, таких як пошук найкоротших шляхів у графах і розбиття графів на максимальні сильно зв'язані підграфи. Навчальний посібник складається із вступу, шести розділів (два перших розділи склав Дудченко О.М., третій та четвертий – Штанько О.Д., вступ, п'ятий та шостий розділи складені Літвіновою М.Б.), які є важливою частиною курсу "Комп'ютерна дискретна математика". У посібнику підібрано задачі, що є найбільш актуальними для подальшого вивчення професійно-орієгтованих курсів майбутніми програмистами. Наприкінці наведено список навчально-методичної літератури та додатки, що містять комп'ютерні алгоритми і програми аналізу графів. Навчальний посібник дозволяє значно полегшити процес оволодіння необхідними елементами сучасної дискретної математики. Він призначений для студентів спеціальності 121 "Інженерія програмного забезпечення" та інших спеціальностей, які вивчають дисципліни "Дискретна математика" і "Прикладна математика".
Опис
Дудченко, О. М. Комп'ютерна дискретна математика. Основи теорії графів та алгоритмізації задач : навч. посібник / О. М. Дудченко, М. Б. Літвінова, О. Д. Штанько. – Херсон : Вид-во ПП "Резнік", 2020. – 247 с.