Дискретная математика. Задачи и упражнения с решениями (Вороненко Андрей Анатольевич, Федорова В. С.) ; ИНФРА-М, 2022
Автор(ы): Вороненко Андрей Анатольевич; Федорова В. С.;
Издатель: НИЦ ИНФРА-М
EAN: 978-5-16-015671-2
ISBN: 978-5-16-015671-2
ID: SKU67052
Добавлено: 15.08.2021
Цены
Нет в наличии
В данный момент у нас нет информации о наличии данного товара в магазинах. Вы можете поискать его на других площадках ниже.
Магазин | Цена | Наличие |
---|---|---|
Яндекс.Маркет 5/5 | 666 р. | наличие уточняйте 27.05.2024 |
Лабиринт 5/5 | ||
Читай-город 5/5 | ||
МАЙШОП 5/5 | Один из первых книжных интернет-магазинов, работающий с 2002 года | |
Описание
В учебно-методическом пособии представлены решения задач, входящих в программу аудиторных занятий по курсам "Дискретная математика" и "Дополнительные главы дискретной математики". Все задачи взяты из учебника Г.П. Гаврилова, А.А. Сапоженко "Задачи и упражнения по дискретной математике" (М.: Физматлит, 2004).
Авторы выражают благодарность Д. Кафтан, Д. Чистикову, В. Подымову, Е. Платоновой, Е. Дорогуш и Т. Нагапетяну за помощь в подготовке пособия.
Рассчитано на студентов учреждений среднего профессионального образования.
2-е издание, исправленное.
Авторы выражают благодарность Д. Кафтан, Д. Чистикову, В. Подымову, Е. Платоновой, Е. Дорогуш и Т. Нагапетяну за помощь в подготовке пособия.
Рассчитано на студентов учреждений среднего профессионального образования.
2-е издание, исправленное.
Смотри также Характеристики.
Яндекс.Маркет
Содержание
Часть 1. Курс "Дискретная математика"
Занятие № 1.1. Функции алгебры логики.
Формулы. Существенные и фиктивные переменные
Занятие № 1.2. ДНФ, КНФ, СФЭ
Занятие № 1.3. Полиномы и линейные функции
Занятие № 1.4. Замкнутые классы
Занятие № 1.5. Класс М. Подсчёт числа функций
Занятие № 1.6. Полнота и шефферовость в
алгебре логики
Занятие № 1.7. Графы: изоморфизм, связность
Занятие № 1.8. Графы: деревья, гомеоморфизм
Занятие № 1.9. Графы: планарность, раскраски,
орграфы
Занятие № 1.10. Алфавитное кодирование.
Оптимальные коды
Занятие № 1.11. Коды, исправляющие ошибки
Занятие № 1.12. Автоматы. Часть 1
Занятие № 1.13. Автоматы. Часть 2
Часть 2. Курс "Дополнительные главы дискретной
математики"
Занятие № 2.1. Элементарные функции
многозначной логики. Представление функций в
первой и второй формах
Занятие № 2.2. Замкнутые классы. Представление
функций полиномами по модулю к
Занятие № 2.3. Полнота систем функций
многозначной логики
Занятие № 2.4. Исследование систем функций на
полноту. Критерий Слупецкого
Занятие № 2.5. Задание детерминированных и
ограниченно-детерминированных функций
деревьями
Занятие № 2.6. Представление ограниченно-
детерминированных функций диаграммами Мура и
каноническими уравнениями
Занятие № 2.7. Операции над ограниченно-
детерминированными функциями
Занятие № 2.8. Реализация ограниченно-
детерминированных функций схемами. Полнота в
множествах ограниченно-детерминированных
функций
Занятие № 2.9. Простейшие свойства машин
Тьюринга
Занятие № 2.10. Операции над машинами
Тьюринга. Функции, вычислимые на машинах
Тьюринга
Занятие № 2.11. Примитивно рекурсивные функции
Занятие № 2.12. Частично рекурсивные функции
Список литературы
Занятие № 1.1. Функции алгебры логики.
Формулы. Существенные и фиктивные переменные
Занятие № 1.2. ДНФ, КНФ, СФЭ
Занятие № 1.3. Полиномы и линейные функции
Занятие № 1.4. Замкнутые классы
Занятие № 1.5. Класс М. Подсчёт числа функций
Занятие № 1.6. Полнота и шефферовость в
алгебре логики
Занятие № 1.7. Графы: изоморфизм, связность
Занятие № 1.8. Графы: деревья, гомеоморфизм
Занятие № 1.9. Графы: планарность, раскраски,
орграфы
Занятие № 1.10. Алфавитное кодирование.
Оптимальные коды
Занятие № 1.11. Коды, исправляющие ошибки
Занятие № 1.12. Автоматы. Часть 1
Занятие № 1.13. Автоматы. Часть 2
Часть 2. Курс "Дополнительные главы дискретной
математики"
Занятие № 2.1. Элементарные функции
многозначной логики. Представление функций в
первой и второй формах
Занятие № 2.2. Замкнутые классы. Представление
функций полиномами по модулю к
Занятие № 2.3. Полнота систем функций
многозначной логики
Занятие № 2.4. Исследование систем функций на
полноту. Критерий Слупецкого
Занятие № 2.5. Задание детерминированных и
ограниченно-детерминированных функций
деревьями
Занятие № 2.6. Представление ограниченно-
детерминированных функций диаграммами Мура и
каноническими уравнениями
Занятие № 2.7. Операции над ограниченно-
детерминированными функциями
Занятие № 2.8. Реализация ограниченно-
детерминированных функций схемами. Полнота в
множествах ограниченно-детерминированных
функций
Занятие № 2.9. Простейшие свойства машин
Тьюринга
Занятие № 2.10. Операции над машинами
Тьюринга. Функции, вычислимые на машинах
Тьюринга
Занятие № 2.11. Примитивно рекурсивные функции
Занятие № 2.12. Частично рекурсивные функции
Список литературы
Видео обзоры (3)
О книге
Издатель | ИНФРА-М |
Год издания | 2022 |
Страниц | 105 |
Переплёт | мягкий |
ISBN | 978-5-16-015671-2 |
Размеры | 14,00 см × 20,50 см × 0,60 см |
Формат | 60x90/16 |
Автор(ы) | Вороненко Андрей Анатольевич, Федорова В. С. |
Тематика | Математика |
Тираж | 50 |
Кол-во страниц | 105 |
Серия | Среднее профессиональное образование |
Переплет | Мягкий переплёт |
Возрастные ограничения | 12 |
Обложка | мягкая обложка |
Язык издания | rus |
Книги где авторы: Вороненко Андрей Анатольевич, Федорова В. С.
Математические науки - издательство "НИЦ ИНФРА-М"
Категория 376 р. - 565 р.
Алгебра. Математический анализ - издательство "НИЦ ИНФРА-М" »
Математические науки
Категория 376 р. - 565 р.