Образование, учебная литература / ВУЗовская литература / Математика. Алгебра / Сборники задач, заданий, самоучители

Сборник задач по дискретной математике. Учебное пособие

Совертков Петр Игнатьевич, Кожухов Сергей Федорович

Код товара: 2771909

(0 оценок)Оценить

ОтзывНаписать отзыв

ВопросЗадать вопрос

1 / 2

-30%

1 452

2 073

Доставим в

г. Москва

Планируемая дата

7 мая (Вт)

Курьером

бесплатно от 10 000 ₽

В пункт выдачи

от 155 ₽

бесплатно от 10 000 ₽

Точная стоимость доставки рассчитывается при оформлении заказа

Издательство:

Лань

Год издания:

Серия:

Учебники для ВУЗов. Специальная литература

Редактор:

Спирина Т. С.

Описание

Характеристики

Учебное пособие содержит задачи по темам: множества, комбинаторика и бинарные отношения, булевы функции, графы, кодирование информации, алгоритмы. В пособии приведены краткие теоретические сведения, решено около 200 типовых примеров, содержится большой набор задач для самостоятельного решения, дана контрольная работа. При наличии большого количества новых понятий приведены систематизирующие таблицы, в которых указаны критерии использования понятий.
Предназначено для студентов дневного и заочного отделений, обучающихся по направлениям подготовки и специальностям, входящим в УГС: «Математика и механика», «Физика и астрономия», «Техника и технология строительства», «Информатика и вычислительная техника», «Электроника, радиотехника и системы связи», «Электро- и теплотехника», «Физико-технические науки и технологии» и другим техническим и педагогическим направлениям подготовки и специальностям, где предусмотрен курс дискретной математики.

количество томов

количество страниц

324 стр.

переплет

Твёрдый переплёт

размеры

216x153x18 мм

страна изготовления

Россия

цвет

Белый

тип бумаги

офсетная (60-220 г/м2)

формат

60x90/16 (145x215 мм)

ISBN

978-5-8114-2588-4

стандарт

1 шт.

возрастная категория

18+ (нет данных)

вес

450 г

область образования

математика, алгебра

предмет

математика, алгебра

тип материала

сборник задач

код в Майшоп

2771909

язык

русский

Содержание

Предисловие
Глава 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. Основные обозначения
Ответы
Литература

Отзывы

Вопросы

Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!

Дарим бонусы за отзывы!

За какие отзывы можно получить бонусы?

За уникальные, информативные отзывы, прошедшие модерацию

Как получить больше бонусов за отзыв?

Публикуйте фото или видео к отзыву
Пишите отзывы на товары с меткой "Бонусы за отзыв"

Правила начисления бонусов

Задайте вопрос, чтобы узнать больше о товаре

Если вы обнаружили ошибку в описании товара «Сборник задач по дискретной математике. Учебное пособие» (авторы: Совертков Петр Игнатьевич, Кожухов Сергей Федорович), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!