Читать фрагмент

книга

Дискретная математика

Содержит материалы по отдельным разделам дискретной математики: теории множеств, комбинаторике, дискретной теории вероятностей, теории графов, теории алгоритмов и теории конечных автоматов. Имеет практическую направленность и помимо теоретических сведений включает задачи для решения и лабораторные работы по программированию на языке Python. Особое внимание уделяется разбору примеров решения задач и написания программ, а также самостоятельной работе обучающихся, для чего каждая тема сопровождается дополнительными заданиями.Для студентов высших учебных заведений, изучающих основы дискретной математики. Будет полезно студентам средних специальных учебных заведений, школьникам старших классов и всем интересующимся вопросами дискретной математики и программирования.

Форматы: PDF

Издательство: Инфра-Инженерия

Год: 2025

Место издания: Москва, Вологда

ISBN: 978-5-9729-2406-6

Страниц: 292

Артикул: 111892

Возрастная маркировка: 16+

Электронная книга

820 ₽

Купить и скачать

Содержание

Содержание книги "Дискретная математика : основы теории и практикум"

Введение

1. Множества

1.1. Кванторы и специальные математические символы

1.2. Основные понятия теории множеств

1.3. Способы задания множеств

1.4. Операции над множествами

1.5. Покрытие множества

1.6. Отображения, соответствия и отношения множеств

1.7. Способы задания отношений

1.8. Практическая часть

1.9. Лабораторный практикум

Вопросы для повторения

2. Комбинаторика

2.1. Основные понятия комбинаторики

2.2. Перестановки, сочетания и размещения

2.3. Биноминальные коэффициенты

2.4. Практическая часть

2.5. Лабораторный практикум

Вопросы для повторения

3. Математическая логика

3.1. Логика высказываний

3.2. Логические операции над высказываниями

3.3. Булевы функции

3.4. Нормальные формы

3.5. Карты Карно

3.6. Логический базис

3.7. Практическая часть

3.8. Лабораторный практикум

Вопросы для повторения

4. Дискретная теория вероятностей

4.1. События

4.2. Алгебра событий

4.3. Вероятность события

4.4. Условная вероятность события и умножение вероятностей

4.5. Сложение вероятностей

4.6. Формула полной вероятности

4.7. Формула Байеса

4.8. Повторные независимые испытания

4.9. Дискретные случайные величины

4.10. Числовые характеристики дискретных случайных величин

4.11. Практическая часть

4.12. Лабораторный практикум

Вопросы для повторения

5. Основы теории графов

5.1. Основные понятия теории графов

5.2. Типы графов

5.3. Операции над графами

5.4. Способы задания графов

5.5. Связность графов

5.6. Деревья

5.7. Поиск путей в графе

5.8. Циклы в графе

5.9. Поиск кратчайших путей в графе

5.10. Практическая часть

5.11. Лабораторный практикум

Вопросы для повторения

6. Теория алгоритмов

6.1. Формальное определение и свойства алгоритма

6.2. Способы представления алгоритмов

6.3. Типы моделей алгоритмов

6.3.1. Алгоритмические машины

6.3.2. Нормальный алгоритм Маркова

6.3.3. Рекурсивные функции

6.4. Рекурсивные функции

6.5. Лямбда-исчисление

6.6. Введение в теорию сложности алгоритмов

6.7. Практическая часть

Вопросы для повторения

7. Введение в теорию конечных автоматов

7.1. Основные понятия

7.2. Автоматное программирование

7.3. Лабораторный практикум

Вопросы для повторения

Библиографический список

Внимание!
При обнаружении неточностей или ошибок в описании книги "Дискретная математика : основы теории и практикум (автор Павел Бунаков)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!

Дискретная математика

Содержание

Бунаков П. Ю. другие книги автора