Дискретная математика для инженера (6-е изд.)
Название: Дискретная математика для инженера (6-е изд.)
Автор: Кузнецов О.П.
Издательство: Лань
Год: 2009
Страниц: 396
ISBN: 978-5-8114-0570-1
Формат: PDF
Размер: 7.3 Мб
Язык: русский
В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем, теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений.
Пособие предназначено инженерам, которые специализируются в области автоматизированного управления и проектирования, информационных технологий, вычислительной техники, передачи информации, а также для студентов и аспирантов соответствующих специальностей.
ОГЛАВЛЕНИЕ
Показать / Скрыть текстПредисловие к третьему изданию....................... 3
Глава первая.
Множества, функции, отношения.................... 4
1.1. Множества и операции над ними................. 4
1.2. Соответствия и функции....................... 15
1.3. Отношения................................ 27
Глава вторая.
Элементы общей алгебры......................... 35
2.1. Операции на множествах и их свойства............ 35
2.2. Полугруппы, группы, решетки.................. 41
Глава третья.
Введение в логику.............................. 50
3.1. Логические функции (функции алгебры логики)...... 50
3.2. Булева алгебра ............................. 56
3.3. Полнота и замкнутость........................ 71
3.4. Язык логики предикатов ...................... 82
Глава четвертая.
Графы...................................... 91
4.1. Основные понятия........................... 91
4.2. Пути и связность в неориентированных графах....... 99
4.3. Пути и связность в ориентированных графах....... 107
4.4. Деревья................................. 114
4.5. Пространство циклов........................ 118
4.6. Двудольные и планарные графы................ 125
4.7. Раскраски, устойчивость, покрытия.............. 132
4.8. Оптимизационные задачи на графах............. 137
Глава пятая.
Теория алгоритмов ............................ 151
5.1. Предварительное обсуждение.................. 151
5.2. Машины Тьюринга......................... 163
5.3. Рекурсивные функции....................... 188
5.4. Вычислимость и разрешимость................. 211
5.5. Вычислительная сложность и NP-трудные задачи .... 227
Глава шестая.
Формальные системы........................... 240
6.1. Формальные теории (логические исчисления). Исчисление высказываний.................... 242
6.2. Исчисление предикатов
и теории первого порядка..................... 254
6.3. Метатеория логических исчислений.............. 265
6.4. Абстрактные формальные системы.............. 274
Глава седьмая.
Языки и грамматики........................... 291
7.1. Формальные грамматики и их свойства........... 293
7.2. Операции над языками....................... 315
7.3. О семантике формальных языков ............... 324
Глава восьмая.
Автоматы................................... 328
8.1. Основные понятия.......................... 328
8.2. Распознавание множеств автоматами............. 347
8.3. Сети из автоматов, их анализ и синтез............ 366
8.4. Программная реализация
логических функций и автоматов ............... 383
Рекомендуемая литература....................... 388
Основная литература........................ 388
Дополнительная литература................... 389
Предметный указатель.......................... 390
Скачать с startfiles.org
Скачать с file-space.org
Скачать с depositfiles.com
Скачать с turbobit.net
Скачать с borncash.org
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12838 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Пистолет пневматический стандартный ИЖ-46, ИЖ-46М
Авторы: Ижевский механический заводНазвание: Пистолет пневматический стандартный ИЖ-46, ИЖ-46МИздательство: Ижевский механический завод, ИжевскГод: 2004Кол-во страниц: 13Формат: PDF в RAR + 3%Размер: . . .
-
MAS .223
Авторы: GIATНазвание: MAS .223Издательство: GIATГод: 1998Кол-во страниц: 28Формат: PDF в RAR + 3%Размер: 13,19 МБЯзык: Английский Мануал на полуавтоматическую винтовку MAS .223, разработанную француз . . .
-
Учебный прибор к станковому пулемету Максима "Световой отметчик" Г. О. Прокопцева
Авторы: ОСОАВИАХИМНазвание: Учебный прибор к станковому пулемету Максима "Световой отметчик" Г. О. ПрокопцеваИздательство: ОСОАВИАХИМ, МоскваГод: 1928Кол-во страниц: 70Формат: PDF в RAR + 3%Размер: 2 . . .
-
Современная садовая техника и приспособления
Автор: Галина Серикова Год издания: 2011 Формат: pdf Издат.: РИПОЛ классик Страниц: 224 Размер: 10.5 Мб ISBN: 978-5-386-03820-5 Язык: Русский . . .
-
Lotnictwo Podziemia czyli dzieje Wydzialu Lotniczego KG AK
Название: Lotnictwo Podziemia czyli dzieje Wydzialu Lotniczego KG AKИздательство: Wydawnictwa Komunikacji i Lacznosci Серия: Biblioteczka Skrzydlatej Polski 29Автор: Halszka SzoldrskaISBN: 83206053 . . .
-
Подвиг Тумана
Автор: Тихомиров В.В.Название: Подвиг ТуманаИздательство: М.: ВоениздатГод: 1960Формат: pdfРазмер: 30 mbВ начале Великой Отечественной войны в состав Северного флота вошел маленький сторожевой кораб . . .
-
Lemtingi Sprendimai
Название: Lemtingi SprendimaiИздательство: Tyto AlbaАвтор: Robertas PetrauskasISBN: 978 9986169680Год: 2013Формат: pdfРазмер: 282 MbКол-во страниц: 689Язык: LithuanianTai antroji serijos „Antrasis . . .
-
Harcjarmuvek №23
Название: Harcjarmuvek №23Издательство: AmerCom MediaАвтор: Franck SegretainISBN: 978 8325217259Год: 2012Формат: pdfРазмер: 14 MbКол-во страниц: 16Язык: HungarianВсемирно известное издание AmerCom . . .
-
Краткое описание противотанковой мины ЯМ-5
Авторы: НКО СССРНазвание: Краткое описание противотанковой мины ЯМ-5Издательство: Военное издательство НКО СССР, МоскваГод: 1941Кол-во страниц: 8Формат: PDF в RAR + 3%Размер: 10,53 МБЯзык: Русский Б . . .
-
Missiles of the World
Автор: Michael John, Haddrick TaylorНазвание: Missiles of the WorldИздательство: Ian Allan PublishingГод: 1980Формат: PDF Страниц: 152Язык: АнглийскийРазмер: 101 MBThe first edition of this book wa . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Дискретная математика для инженера (6-е изд.). Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.