Для студентов специальностей 071900 «Информационные системы в экономике» и 22040  «Программное обеспечение  вычислительной техники и автоматизированных систем»  Конспект лекций, часть 1 

Дискретная математика является обязательной дисциплиной цикла «Математические и общие естественнонаучные дисциплины». Знания и навыки, полученные при ее изучении, используются в дисциплинах: «Информатика», «Программирование», «Структуры и алгоритмы обработки данных в ЭВМ», «Базы данных» и т.д. Настоящее пособие представляет собой курс лекций, читаемый в Томском государственном университете систем управления и радиоэлектроники студентам специальностей «Программное обеспечение вычислительной техники и автоматизированных систем» и «Информационные системы в экономике». Пособие рассчитано на изучение в течение двух семестров и в соответствии с этим разбито на две части.  В первой части излагаются основы теории множеств, теории графов, элементы алгебры высказываний, теории булевых функций и логики предикатов. Вторая часть посвящена изложению основ построения формальных теорий, знакомству с основными разделами теории алгоритмов: аппаратом рекурсивных функций, машинами Тьюринга, нормальными алгоритмами Маркова. Завершает вторую часть раздел, дающий представление о задачах и основных  построениях комбинаторного анализа. В конце каждого раздела приведены задачи и упражнения, которые необходимо выполнить для закрепления теоретического материала. 

Скачать в формате pdf: