Аннотация: Дискретная математика. Учебное пособие
Представлено пять тем: теория множеств, булева алгебра логики, теория конечных автоматов, комбинаторика и теория графов. Из теории множеств освещены темы: алгебра множеств, бинарные отношения, бесконечные множества, теория нечетких множеств. Из булевой алгебры - минимизация булевых формул в дизъюнктивных и конъюнктивных нормальных формах с учетом неопределенных состояний, булевы уравнения, первые сведения о булевом дифференциальном и интегральном исчислении. Из теории конечных автоматов - синтез логических (комбинационных) и многотактных схем, теорема Поста о функциональной полноте. Из комбинаторики - размещения, сочетания и перестановки с повторениями и без повторений, разбиение множеств и др. Из теории графов - графы и ориентированные графы, сети, деревья и др. Приведено более 2600 задач и упражнений для самостоятельной работы и 620 задач для контрольных работ. Ко всем упражнениям для самостоятельной работы приведены ответы.
Для студентов технических специальностей ВУЗов и техникумов, школьников старших классов общеобразовательных школ и для всех желающих самостоятельно пройти вводный курс прикладной дискретной математики.
| Автор/составитель | Шевелев Юрий Павлович |
| Серия | Учебники для ВУЗов. Специальная литература |
| Год выпуска | 2019 |
| ISBN | 978-5-8114-0810-8 |
| Производитель | Лань |
| Издательство | Лань |
| Количество томов | 1 |
| Количество страниц | 592 |
| Переплет | Твёрдый переплёт |
| Размеры | 240x170x29 мм |
| Цвет | Синий |
| Тип бумаги | офсетная (60-220 г/м2) |
| Формат | 70x100/16 (170x240 мм) |
| Тираж | 2000 |
| Стандарт | 8 |
| Вес | 910 |
| Область образования | математика, алгебра |
| Предмет | математика, алгебра |
| Язык | русский |
