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

Abstract

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