Сборник задач по дискретной математике. СПО (Совертков Петр Игнатьевич, Кожухов Сергей Федорович) ; Лань, 2021
от 577 р. до 2099 р.
Автор(ы): Кожухов Сергей Федорович; Совертков Петр Игнатьевич;
Издатель: Лань
ISBN: 978-5-8114-7499-8
ID: SKU81824
Сравнить цены
Цена от 577 р. до 2099 р. в 7 магазинах
Магазин | Цена | Наличие |
---|---|---|
Лабиринт 5/5 | 1434 р. 2048 р. | |
ЛитРес 5/5 | 577 р. 722 р. электронная книга | скачать фрагмент | |
Буквоед 5/5 | 1779 р. Минимальная сумма заказа 100 рублей | |
Book24 5/5 | 1779 р. | |
Яндекс.Маркет 5/5 | 979 р. | наличие уточняйте 06.05.2024 |
МАЙШОП 5/5 | 1339 р. 1912 р. | |
Читай-город 5/5 | 2099 р. | наличие уточняйте 02.12.2023 |
AliExpress 5/5 | ||
Мегамаркет 5/5 | ||
Описание
Учебное пособие содержит задачи по темам: множества, комбинаторика и бинарные отношения, булевы функции, графы, кодирование информации, алгоритмы. В пособии приведены краткие теоретические сведения, решено около 200 типовых примеров, содержится большой набор задач для самостоятельного решения, дана контрольная работа. При наличии большого количества новых понятий приведены систематизирующие таблицы, в которых указаны критерии использования понятий.
Предназначено для студентов обучающихся по образовательным программам среднего профессионального образования, входящим в УГС: «Техника и технология строительства», «Информатика и вычислительная техника», «Электроника, радиотехника и системы связи», «Электро- и теплотехника», и другим специальностям, где предусмотрен курс дискретной математики.
Предназначено для студентов обучающихся по образовательным программам среднего профессионального образования, входящим в УГС: «Техника и технология строительства», «Информатика и вычислительная техника», «Электроника, радиотехника и системы связи», «Электро- и теплотехника», и другим специальностям, где предусмотрен курс дискретной математики.
Смотри также Характеристики.
Яндекс.Маркет
Содержание
Предисловие
Глава 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. Основные обозначения
Ответы
Литература
О книге
Издатель | Лань |
Год издания | 2021 |
Страниц | 324 |
Переплёт | твердый |
ISBN | 978-5-8114-7499-8 |
Размеры | 15,30 см × 21,60 см × 1,70 см |
Формат | 60х90/16 |
Автор(ы) | Совертков Петр Игнатьевич, Кожухов Сергей Федорович |
Тематика | Математика |
Тираж | 30 |
Переплет | Твердый переплёт |
Возрастные ограничения | 12 |
Кол-во страниц | 324 |
Серия | Математика |
Обложка | твердый переплёт |
Язык издания | rus |
1 ms.
Книги с похожим названием
Книги где авторы: Совертков Петр Игнатьевич, Кожухов Сергей Федорович
Математические науки - издательство "Лань"
Категория 461 р. - 692 р.
Прикладная математика. Вычислительная математика - издательство "Лань" »
0 ms.