Образование, учебная литература / Среднее специальное образование / Математика. Алгебра / Сборники задач, заданий, самоучители
Дискретная математика. Задачи и упражнения с решениями
Вороненко Андрей Анатольевич, Федорова В. С.
Код товара: 4563834
(0 оценок)Оценить
ОтзывНаписать отзыв
ВопросЗадать вопрос
1 / 2
1 / 2
Издательство:
Год издания:
2022 г.
Может быть отгружен товар указанного или более позднего года
Описание
Характеристики
В учебно-методическом пособии представлены решения задач, входящих в программу аудиторных занятий по курсам «Дискретная математика» и «Дополнительные главы дискретной математики». Все задачи взяты из учебника Г.П. Гаврилова, А.А. Сапоженко «Задачи и упражнения по дискретной математике» (М.: Физматлит, 2004). Авторы выражают благодарность Д. Кафтан, Д. Чистикову, В. Подымову, Е. Платоновой, Е. Дорогуш и Т. Нагапетяну за помощь в подготовке пособия. Рассчитано на студентов учреждений среднего профессионального образования.
издание
2
количество томов
1
количество страниц
105 стр.
переплет
Мягкая обложка
размеры
204x139x5 мм
цвет
Фиолетовый
тип бумаги
офсетная (60-220 г/м2)
формат
60x90/16 (145x215 мм)
ISBN
978-5-16-015671-2
стандарт
возрастная категория
18+ (нет данных)
вес
область образования
математика, алгебра
предмет
математика, алгебра
тип материала
сборник задач
код в Майшоп
4563834
язык
русский
Содержание
Часть 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. Частично рекурсивные функции
Список литературы
Отзывы
Вопросы
Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!
Дарим бонусы за отзывы!
За какие отзывы можно получить бонусы?
- За уникальные, информативные отзывы, прошедшие модерацию
Как получить больше бонусов за отзыв?
- Публикуйте фото или видео к отзыву
- Пишите отзывы на товары с меткой "Бонусы за отзыв"
Задайте вопрос, чтобы узнать больше о товаре
Если вы обнаружили ошибку в описании товара «Дискретная математика. Задачи и упражнения с решениями» (авторы: Вороненко Андрей Анатольевич, Федорова В. С.), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!