Изложены методы и средства дискретной математики как инструментария при обработке информации в компьютерах. Книга состоит из трех частей: математические основы, математические модели и приложения, в которых представлены наиболее часто употребляемые в теоретической и прикладной информатике математические конструкции. Освещаются основные математические свойства той или иной теории вместе с данными, необходимыми для решения упражнений. Материал пособия построен на использовании аксиоматического метода и может служить основой для таких курсов как базы данных и базы знаний, теории сетей Петри и транзиционных систем, методы оптимизации и обоснования алгоритмов и программ, системы искусственного интеллекта, компьютерная алгебра и геометрия. Для студентов и аспирантов высших учебных заведений.
Izlozheny metody i sredstva diskretnoj matematiki kak instrumentarija pri obrabotke informatsii v kompjuterakh. Kniga sostoit iz trekh chastej: matematicheskie osnovy, matematicheskie modeli i prilozhenija, v kotorykh predstavleny naibolee chasto upotrebljaemye v teoreticheskoj i prikladnoj informatike matematicheskie konstruktsii. Osveschajutsja osnovnye matematicheskie svojstva toj ili inoj teorii vmeste s dannymi, neobkhodimymi dlja reshenija uprazhnenij. Material posobija postroen na ispolzovanii aksiomaticheskogo metoda i mozhet sluzhit osnovoj dlja takikh kursov kak bazy dannykh i bazy znanij, teorii setej Petri i tranzitsionnykh sistem, metody optimizatsii i obosnovanija algoritmov i programm, sistemy iskusstvennogo intellekta, kompjuternaja algebra i geometrija. Dlja studentov i aspirantov vysshikh uchebnykh zavedenij.