Сборник задач по дискретной математике. Учебное пособие (Кожухов Сергей Федорович, Совертков Петр Игнатьевич) ; Лань, 2018
от 624 р. до 1989 р.
Автор(ы): Кожухов Сергей Федорович; Совертков Петр Игнатьевич;
Издатель: Лань
EAN: 978-5-8114-2588-4
ISBN: 978-5-8114-2588-4
ID: SKU5019
Сравнить цены
Цена от 624 р. до 1989 р. в 7 магазинах
Магазин | Цена | Наличие |
---|---|---|
Лабиринт 5/5 | 1555 р. 2221 р. | |
Буквоед 5/5 | 1989 р. Минимальная сумма заказа 100 рублей | |
ЛитРес 5/5 | 624 р. 780 р. электронная книга | скачать фрагмент | |
Book24 5/5 | 1989 р. | |
Яндекс.Маркет 5/5 | 1062 р. | |
МАЙШОП 5/5 | 1452 р. 2073 р. | |
Читай-город 5/5 | 1899 р. | наличие уточняйте 02.12.2023 |
AliExpress 5/5 | ||
Мегамаркет 5/5 | ||
Описание
Учебное пособие содержит задачи по темам: множества, комбинаторика и бинарные отношения, булевы функции, графы, кодирование информации, алгоритмы. В пособии приведены краткие теоретические сведения, решено около 200 типовых примеров, содержится большой набор задач для самостоятельного решения, дана контрольная работа. При наличии большого количества новых понятий приведены систематизирующие таблицы, в которых указаны критерии использования понятий. Предназначено для студентов дневного и заочного отделений, обучающихся по направлениям подготовки и специальностям, входящим в УГС: "Математика и механика", "Физика и астрономия", "Техника и технология строительства", "Информатика и вычислительная техника", "Электроника, радиотехника и системы связи", "Электро- и теплотехника", "Физико-технические науки и технологии" и другим техническим и педагогическим направлениям подготовки и специальностям, где предусмотрен курс дискретной математики.
2-е издание, стереотипное.
2-е издание, стереотипное.
Смотри также Характеристики.
Яндекс.Маркет
Содержание
Предисловие
Глава 1. Множества, бинарные отношения и булева
алгебра
§ 1. Множества и отображения
§ 2. Комбинаторика и бином Ньютона
§ 3. Рекуррентные отношения и производящая
функция
§ 4. Бинарные отношения
§ 5. Булева алгебра
Глава 2. Булевы функции
§ 6. Логические операции
§ 7. Прямая, обратная и противоположная теоремы
§ 8. Определение булевых функций
§ 9.СДНФ и СКНФ
§ 10. Полином Жегалкина
§ 11. Карта Карно
§ 12. Схемы и булевы функции
§ 13. Функционально замкнутые классы. Классы Т0
и Т1
§ 14. Класс самодвойственных функций
§ 15. Класс линейных функций
§ 16. Класс монотонных функций
§ 17. Множество симметричных функций
§ 18. Множество функций Тк0 и Т>к0
§ 19. Полные системы функций
§ 20. Предикаты. Кванторы общности и
существования
§ 21. Логические уравнения
§ 22. Производная булевой функции
Глава 3. Графы и орграфы
§ 23. Определение графа
§ 24. Изоморфные и гомеоморфные графы
§ 25. Матрица смежности и матрица инцидентности
§26. Однородный и полный графы
§ 27. Маршруты и числовые характеристики на
графе
§ 28. Двудольный граф
§ 29. Связность графа и нахождение простых
цепей
§ 30. Эйлеровы и гамильтоновы графы
§ 31. Плоские и планарные графы. Теорема Эйлера
§ 32. Операции над графами
§ 33. Деревья, лес и остов графа
§ 34 Фундаментальная система циклов и разрезы
графа
§ 35. Раскрашивание вершин, ребер и граней графа
Глава 4. Кодирование информации
§ 36. Основы теории делимости
§ 37. Сравнения первой степени
§ 38. Простейшие способы кодирования
информации
§ 39. Шифрование аффинным преобразованием
§ 40. Код Грея
§ 41. Код переменной длины. Код Хаффмана
§ 42. Код Хемминга
§ 43. Криптосистема с закрытым или открытым
ключом
§ 44. Группа, кольцо и поле
Глава 5. Потоки в сетях. Алгоритмы
§ 45. Сети
§ 46. Алгоритмы обхода вершин графа
§ 47. Выбор кратчайшего пути методом присвоения
меток
§ 48. Максимальная пропускная способность сети
§ 49. Понятие алгоритма
§ 50. Вычислимые функции
§ 51. Машина Тьюринга
Приложение 1. Структура графов
Приложение 2. Структура деревьев
Приложение 3. Контрольная работа
Приложение 4. Несколько компьютерных программ
Приложение 5. Основные обозначения
Ответы
Литература
Глава 1. Множества, бинарные отношения и булева
алгебра
§ 1. Множества и отображения
§ 2. Комбинаторика и бином Ньютона
§ 3. Рекуррентные отношения и производящая
функция
§ 4. Бинарные отношения
§ 5. Булева алгебра
Глава 2. Булевы функции
§ 6. Логические операции
§ 7. Прямая, обратная и противоположная теоремы
§ 8. Определение булевых функций
§ 9.СДНФ и СКНФ
§ 10. Полином Жегалкина
§ 11. Карта Карно
§ 12. Схемы и булевы функции
§ 13. Функционально замкнутые классы. Классы Т0
и Т1
§ 14. Класс самодвойственных функций
§ 15. Класс линейных функций
§ 16. Класс монотонных функций
§ 17. Множество симметричных функций
§ 18. Множество функций Тк0 и Т>к0
§ 19. Полные системы функций
§ 20. Предикаты. Кванторы общности и
существования
§ 21. Логические уравнения
§ 22. Производная булевой функции
Глава 3. Графы и орграфы
§ 23. Определение графа
§ 24. Изоморфные и гомеоморфные графы
§ 25. Матрица смежности и матрица инцидентности
§26. Однородный и полный графы
§ 27. Маршруты и числовые характеристики на
графе
§ 28. Двудольный граф
§ 29. Связность графа и нахождение простых
цепей
§ 30. Эйлеровы и гамильтоновы графы
§ 31. Плоские и планарные графы. Теорема Эйлера
§ 32. Операции над графами
§ 33. Деревья, лес и остов графа
§ 34 Фундаментальная система циклов и разрезы
графа
§ 35. Раскрашивание вершин, ребер и граней графа
Глава 4. Кодирование информации
§ 36. Основы теории делимости
§ 37. Сравнения первой степени
§ 38. Простейшие способы кодирования
информации
§ 39. Шифрование аффинным преобразованием
§ 40. Код Грея
§ 41. Код переменной длины. Код Хаффмана
§ 42. Код Хемминга
§ 43. Криптосистема с закрытым или открытым
ключом
§ 44. Группа, кольцо и поле
Глава 5. Потоки в сетях. Алгоритмы
§ 45. Сети
§ 46. Алгоритмы обхода вершин графа
§ 47. Выбор кратчайшего пути методом присвоения
меток
§ 48. Максимальная пропускная способность сети
§ 49. Понятие алгоритма
§ 50. Вычислимые функции
§ 51. Машина Тьюринга
Приложение 1. Структура графов
Приложение 2. Структура деревьев
Приложение 3. Контрольная работа
Приложение 4. Несколько компьютерных программ
Приложение 5. Основные обозначения
Ответы
Литература
О книге
Автор(ы) | Кожухов Сергей Федорович, Совертков Петр Игнатьевич |
Серия | Учебники для вузов. Специальная литература |
Раздел | Математические науки |
Издатель | Лань |
ISBN | 978-5-8114-2588-4 |
Год издания | 2018 |
Количество страниц | 324 |
Формат | 152x217мм |
Вес | 0.44кг |
Переплет | Твердый переплёт |
Возрастные ограничения | 12 |
Кол-во страниц | 324 |
Размеры | 60x90/16 |
Обложка | твердый переплёт |
Язык издания | rus |
Отзывы (1)
-
angelic
- 7 марта 20195/5
Добавляю несколько изображений книги для ознакомления:
0 0
Добавить отзыв
1 ms.
Книги где авторы: Кожухов Сергей Федорович, Совертков Петр Игнатьевич
Математические науки - издательство "Лань"
Категория 499 р. - 748 р.
Прикладная математика. Вычислительная математика - издательство "Лань" »
0 ms.
Математические науки
Категория 499 р. - 748 р.