технические науки

естественные науки

математика

информатика и вычислительная техника

физика и математика

В учебном пособии излагаются в максимально упрощенной форме основные теоретические положения теории множеств, представления чисел, комбинаторики и математической логики, а также способы решения практических задач с помощью их методов. Рассмотрено большое число примеров. Также даны вопросы для самостоятельного контроля уровня знаний и задачи для самостоятельного решения.
Соответствует требованиям федеральных государственных образовательных стандартов высшего образования последнего поколения.
Для учащихся бакалавриата и магистратуры по направлению подготовки «Информатика и вычислительная техника», а также студентов других направлений, изучающих информационные технологии. Также пособие может быть использовано молодыми специалистами из IT-сферы в самостоятельной ликвидации пробелов в тех или иных разделах дискретной математики.

Дискретная математика: прикладные методы теории множеств, подсчета и представления информации и математической логики

В учебном пособии изложены основные теоретические положения теории графов, основные задачи, решаемые с использованием графовых структур, а также общие методы их решения и конкретные алгоритмы с оценками их сложности. Рассмотрено множество примеров, приведены вопросы для проверки уровня знаний и задачи для самостоятельного решения. Наряду с контрольными заданиями для проверки теоретической подготовки указаны варианты практических заданий на разработку программ по изучаемым разделам теории графов.
Соответствует требованиям федеральных государственных образовательных стандартов высшего образования последнего поколения.
Рассчитано на студентов бакалавриата и магистратуры, изучающих информационные технологии, для углубленной подготовки в области анализа и проектирования систем сложной структуры. Также пособие может быть полезно специалистам IT-сферы при изучении алгоритмических аспектов теории графов.

Николай Иванович Гданский