Основы дискретной математики. Часть 1

Автор(ы)

Кривцова И.Е, Лебедев И.С, Настека А.В

Год

2016

Издательство

Университет ИТМО

Язык

rus

Библиографическая ссылка

Пб: Университет ИТМО, 2016. – 92с.

Теги

Математика Педагогика и образование

Аннотация

Основы дискретной математики Часть 1 Год издания : 2016 Автор : Кривцова И.Е., Лебедев И.С., Настека А.В. Жанр или тематика : Дискретная математика Издательство : Университет ИТМО ISBN : NO Язык : Русский Формат : PDF Качество : Издательский макет или текст (eBook) Интерактивное оглавление : Да Количество страниц : 92 Описание : Учебное пособие соответствует дидактике дисциплины базового модуля программы академического бакалавриата «Дискретная математика» и содержит основные теоретические сведения по следующим разделам дискретной математики: множества, соответствия, отношения на множествах, специальные отношения. В традиционные для технических вузов разделы дискретной математики включены базовые понятия теории чисел и общей топологии, необходимые для последующих дисциплин профессионального цикла. Пособие содержит большое количество примеров, графическую интерпретацию основных понятий, вопросы и задания для самостоятельной работы студентов. В приложении рассмотрены способы представления множеств в ЭВМ. Учебное пособие предназначено для подготовки студентов технических университетов по направлениям 10.03.01 «Информационная безопасность» и 10.05.01 «Компьютерная безопасность». Рекомендовано к печати Ученым советом факультета информационной безопасности и компьютерных технологий, протокол №5 от 25 мая 2016 года. Примеры страниц Оглавление ПРЕДИСЛОВИЕ .................................................................................................................................5 ГЛАВА I. МНОЖЕСТВА ....................................................................................................................6 1.1. ПОНЯТИЕ МНОЖЕСТВА. БУЛЕАН ..................................................................................................................................... 6 1.2. ОПЕРАЦИИ НАД МНОЖЕСТВАМИ И ИХ СВОЙСТВА ............................................................................................... 9 1.3. ПРЯМОЕ ПРОИЗВЕДЕНИЕ МНОЖЕСТВ. КОРТЕЖ .................................................................................................... 16 ВОПРОСЫ И ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ ..........................................19 ГЛАВА II. МНОЖЕСТВА И СООТВЕТСТВИЯ ...........................................................................20 2.1. СООТВЕТСТВИЕ И ЕГО СВОЙСТВА. ПОНЯТИЕ ОТОБРАЖЕНИЯ ...................................................................... 20 2.2. ОПЕРАЦИИ НАД СООТВЕТСТВИЯМИ ........................................................................................................................... 25 2.2.1. КОМПОЗИЦИЯ СООТВЕТСТВИЙ И ЕЕ СВОЙСТВА ........................................................................................ 25 2.2.2. ОБРАТНОЕ СООТВЕТСТВИЕ И ЕГО СВОЙСТВА .............................................................................................. 26 2.3. КОНЕЧНЫЕ И БЕСКОНЕЧНЫЕ МНОЖЕСТВА ......................................................................