Дискретная математика учебное пособие
Рассмотрены вопросы теории множеств, алгебраических структур, математической логики, теории графов, теории автоматов и формальных грамматик. Изложены основные теоретические сведения, приведены примеры решения задач по всем разделам. В рамках теории множеств рассмотрены вопросы, касающиеся способов з...
محفوظ في:
المؤلف الرئيسي: | |
---|---|
مؤلفون آخرون: | , |
التنسيق: | Книга |
اللغة: | Russian |
منشور في: |
Пермь
ПНИПУ
2009
|
الوصول للمادة أونلاين: | https://e.lanbook.com/book/160828 https://e.lanbook.com/img/cover/book/160828.jpg |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
الملخص: | Рассмотрены вопросы теории множеств, алгебраических структур, математической логики, теории графов, теории автоматов и формальных грамматик. Изложены основные теоретические сведения, приведены примеры решения задач по всем разделам. В рамках теории множеств рассмотрены вопросы, касающиеся способов задания множеств, операций над множествами, алгебры множеств, графиков, отношений, функций, частично упорядоченных множеств и решеток, мощности множеств. Рассмотрены вопросы, касающиеся свойств операций, а также разнообразных алгебраических структур (групп, колец, полей). Рассмотрены основные законы алгебры логики, а также основные формы представления высказываний. Рассмотрены основные алгоритмы теории графов. В теории автоматов рассматриваются виды автоматов, минимизация и способы переходов от одного вида автомата к другому. Рассмотрены формальные грамматики, их классификация и примеры. Приведены контрольные вопросы и тесты по всем разделам учебного пособия. Предназначено для студентов младших курсов направления «Информатика и вычислительная техника». |
---|---|
وصف المادة: | Утверждено Редакционно-издательским советом университета в качестве учебного пособия |
وصف مادي: | 132 с. |
جمهور: | Книга из коллекции ПНИПУ - Математика |
بيبلوغرافيا: | Библиогр.: доступна в карточке книги, на сайте ЭБС Лань |
ردمك: | 978-5-398-00272-0 |