Потапов В.Н. Введение в теорию информации

СПбГУАП. СПб. , 2005 - 144 с. Учебное пособие содержит как традиционные разделы дискретной математики: теорию множеств, булеву алгебру, комбинаторику, теорию графов, – так и ряд разделов, которые обычно не входят в учебники по дискретной математике, но исключительно важны для специалистов в области вычислительной техники, а именно: теорию дискретных групп, теорию чисел, теорию разрядных вычислений.

М.: Наука, 1987. - 384 с. Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, приводятся в виде упражнений и дополнений. Для студентов и аспирантов по специальностям "Математика" и "Прикладная математика", а также науч...

Таганрог, 2001 г. Введение в теорию множество, основы комбинаторики, алгебра высказываний, булевы функции, исчисление высказываний, алгебра предикатов, Основы теории алгоритмов

Учебное пособие. - М.: ФИЗМАТЛИТ, 2005 г. - 368 с. Содержит следующие главы: Введение в теорию графов. Нормальные формы логических функций и синтез комбинационных схем. Конечные автоматы. Алгебраические и теоретико-числовые основы модулярного кодирования. Для студентов и преподавателей вузов, а также инженеров и специалистов, работающих в области прикладной математики и телекоммуникаций.

Издательство Cambridge University Press, 2002, 205 стр. , 2-е издание. Серия «Энциклопедия математики и ее приложений». Содержит краткое введение в теорию информации и кодирования, базовый математический аппарат и набор задач. Энтропия и взаимная информация. Каналы и источники без памяти. Гауссовы каналы. Основная теорема. Линейные и циклические коды. БЧХ коды и коды Рида-Соломона. Сверточные коды. Коды переменной длины.

Лекции по курсу “Дискретная математика”. Введение в теорию множеств. Элементы комбинаторики. Математическая логика. Теория кодирования. Зачем нужна криптография. Теория графов.rn

Описаны множества, перечисления, введение в теорию графов: Эйлеровы графы, Гамильтоновы графы, кратчайшие пути, деревья, планарные графы, раскраски графов, потоки в сетях.

Введение в теорию множеств. Отношения на множествах. Основные понятия комбинаторики. Булева алгебра. Метод минимизации функций алгебры логики. Варианты контрольных работ. Примеры решения типовых заданий.rn

М.: "Мир", 1977. - 208 с. Под редакцией Г. П. Гаврилова. В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с тем она затрагивает целый ряд интересных и сложных задач. В ней дано хорошее введение в теорию матроидов, доказаны теоремы о связности и уклад...

М. : Мир, 1977.— 208 с. В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с тем она затрагивает целый ряд интересных и сложных задач. В ней дано хорошее введение в теорию матроидов, доказаны теоремы о связности и укладках, приведено много упражнений р...