Сборник задач по дискретной математике, Шевелев Ю.П., Писаренко Л.А., Шевелев М.Ю., 2013.
В сборнике отражено содержание пяти разделов дискретной математики, таких как теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов, изложенных в учебном пособии Ю. П. Шевелева «Дискретная математика» (СПб.: Лань, 2008). Для данного сборника это пособие является базовым. Однако базовым может быть и любое другое учебное пособие, где соответствующие темы рассматриваются достаточно полно. В сборнике 14 глав. Каждая глава состоит из нескольких тем (от 2 до 8). Общее число тем во всех 14 главах равно 54. По каждой теме приведено 50 дидактически эквивалентных заданий. Даны образцы их выполнения. Пятидесяти вариантов заданий достаточно для того, чтобы проводить аудиторные занятия в группах и выдавать индивидуальные задания для самостоятельной работы во внеаудиторное время. Всего в сборнике 7450 задач и 112 вопросов. Предусмотрено два вида контроля: автоматизированный и при помощи открытых ответов (они приведены ко всем задачам и вопросам). Для студентов технических специальностей вузов и техникумов.
ПРЕДИСЛОВИЕ.
При изучении дискретной математики вопросы и задачи играют важнейшую роль. Ими закрепляется пройденный теоретический материал, задается глубина его усвоения и обеспечивается возможность непрерывного контроля учебного процесса. Поэтому большинство авторов учебных пособий по дискретной математике не ограничиваются одними теоретическими сведениями и в конце каждой главы, а иногда и после каждого подраздела (параграфа) приводят перечни вопросов и задач, позволяющих глубже изучить соответствующие темы.
СОДЕРЖАНИЕ.
Предисловие.
1. Элементы теории множеств.
2. Булевы функции.
3. Применение карт Вейча для минимизации булевых формул.
4. Симметрические булевы функции.
5. Алгебра Жегалкина.
6. Операция импликации
7. Булевы дифференциальное и интегральное исчисления.
8. Функциональная полнота системы булевых функций (теорема Поста).
9. Числовое представление булевых функций.
10. Пороговые функции.
11. Комбинационные схемы.
12. Многотактные автоматы.
13. Комбинаторика
14. Теория графов.
15. Дополнительные вопросы.
Ответы.
Литература.
Купить .
Дата публикации:
Теги: Шевелев :: Писаренко :: Шевелев :: 2013 :: математика
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Задачи и упражнения по численным методам, Самарский А.А., Вабищевич П.Н., Самарская Е.А., 2000
- Сборник практических задач по математике, Сорокин П.И., 1971
- Сборник задач по курсу теории вероятностей и математической статистики, Хуснутдинов Р.Ш., 2014
- Сборник задач по курсу математического анализа, Бермам Г.Н., 2019
Предыдущие статьи:
- Решение задач повышенной сложности по геометрии, 7 9 классы, Прасолов В.В., 2019
- Алгебра и начала анализа, учебник для 10-11 классов, Башмаков М.И., 1992
- Геометрия, дидактические материалы, 7 класс, учебное пособие для общеобразовательных организаций, Зив Б.Г., Мейлер В.М., 2016
- Всероссийские проверочные работы, математика, рабочая тетрадь, 4 класс, часть 1, Сопрунова H.А., Шноль Д.Э., Сорочан Е.М., Забелин А.В., Ященко И.В., 2016