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

Abstract

Уміщено традиційні розділи: "Теорія множин та комбінаторний аналіз. Теорія графів", "Математична логіка. Елементи теорії скінченних автоматів". Наведено запитання для самодіагностики засвоєння теоретичного матеріалу, зразки розв'язання типових задач та задачі для самостійного розв'язання. Рекомендовано для студентів галузі знань 12 "Інформаційні технології" першого (бакалаврського) рівня. Помещены традиционные разделы: "Теория множеств и комбинаторный анализ. Теория графов", "Математическая логика. Элементы теории конечных автоматов". Приведены вопросы для самодиагностики усвоения теоретического материала, образцы решения типовых задач и задачи для самостоятельного решения. Рекомендовано для студентов области знаний 12 "Информационные технологии" первого (бакалаврского) уровня. The traditional sections are included: "Set Theory and Combinatorial Analysis. Graph theory", "Mathematical Logic. The Elements of the Theory of Finite Automata". Questions for self-assessment of the assimilation of the theoretical material, samples of solving typical tasks and tasks for independent solution are given. For Bachelor's (first) degree students of subject area 12 "Information Technology".