Скачать книги раздела Дискретная Математика. В учебнике изложены основные разделы. Дискретная математика. Которые обычно не входят в учебники по дискретной математике.

Дискретная математика. Алгоритмы и программы: Учеб. – серия “Технический университет” Теоретические основы курса сопровождаются практически значимыми алгоритмами, реализованными в конкретных компьютерных программах. Книгу можно рассматривать в качестве хорошего справочника методов и алгоритмов дискретной математики, широко применяемых в практическом программировании. Пособие рассчитано в первую очередь на математиков-прикладников, а также программистов, занятых разработкой прикладного программного обеспечения. Содержание Предисловие.6 Глава 1.

Комбинаторные схемы.8 1.1.Правило суммы8 1.2.Правило прямого произведения.9 1.3.Размещения с повторениями.9 1.4.Размещения без повторений.10 1.5.Перестановки11 1.6.Сочетания.11 1.7.Сочетания с повторениями.12 1.8.Перестановки с повторениями, мультимножества14 1.9.Упорядоченные разбиения множества15 1.10.Неупорядоченные разбиения множества.16 1.11.Полиномиальная формула.18 1.12.Бином Ньютона.19 1.13.Инверсии.20 1.14.Обратные перестановки.21 Глава 2. Представление абстрактных объектов24 2.1.Представление последовательностей.24 2.1.1.Смежное представление.24 2.1.2.Характеристические векторы.25 2.1.3.Связанное размещение.26 2.2.Представление деревьев.31 2.2.1.Представление деревьев на связанной памяти32 2.2.2.Представление деревьев на смежной памяти33 2.3.Представление множеств37 Глава 3. Методы подсчета и оценивания39 3.1.Производящие функции.39 3.1.1.Линейные операции.41 3.1.2.Сдвиг начала вправо.41 3.1.3.Сдвиг начала влево.42 3.1.4.Частичные суммы.42 3.1.5.Дополнительные частичные суммы.42 3.1.6.Изменение масштаба43 3.1.7.Свертка.44 3.2.Линейные рекуррентные соотношения.49 3.3.Неоднородные линейные рекуррентные соотношения. 51 3.4.Обобщенное правило произведения.53 3.5.Принцип включения и исключения.56 3.6.Ладейные многочлены и многочлены попаданий59 3.6.1.Ладейные многочлены60 3.6.2.Многочлены попаданий.63 Глава 4. Генерация комбинаторных объектов66 4.1.Поиск с возвращением.66 4.2.Перестановки различных элементов.68 4.3.Эффективное порождение перестановок.71 4.4.Порождение подмножеств множества76 4.5.Генерация размещений с повторениями.79 4.6.Порождение сочетаний.80 4.7.Порождение композиций и разбиений83 4.8.Генерация случайных перестановок.89 Глава 5.

Сортировка и поиск.91 5.1.Сортировка вставками.92 5.2.Пузырьковая сортировка.93 5.3.Сортировка перечислением.94 5.4.Сортировка всплытием Флойда95 5.5.Последовательный поиск102 5.6.Логарифмический поиск104 5.7.Сортировка с вычисляемыми адресами.106 Глава 6. Введение в теорию графов. Алгоритмы на графах110.

УчебникМатематика

Дискретная Математика Учебник Жигалова Скачать

Об издании Учебное пособие содержит традиционные разделы дискретной математики: основы теории множеств, булевой алгебры, теории графов и комбинаторики. Наибольшее внимание в пособии уделено разделу о графах и их характеристиках. В пособии размещены примеры решения типовых задач по дискретной математике по всем разделам содержания. Все задачи снабжены подробным описанием алгоритмов их решения. Пособие ориентировано на студентов технических университетов, обучающихся с применением дистанционных образовательных технологий.