Задачи и упражнения по дискретной математике (3-е издание, переработанное)

В наличии Цена за шт.

850

Количество
Купить

Акции и скидки Поделиться


  • Артикул:00-01028628
  • Автор: Гаврилов Г.П., Сапоженко А.А.
  • ISBN: 978-5-9221-0477-7
  • Обложка: Твердый переплет
  • Издательство: Физматлит (все книги издательства)
  • Серия: Учебное пособие для вузов (все книги серии)
  • Город: Москва
  • Страниц: 416
  • Формат: 60х90 1/16
  • Год: 2009
Развернуть ▼

В пособие включены задачи и упражнения по конечнозначным логикам (в том числе по алгебре логики), по теории автоматов, теории алгоритмов, теории графов и сетей, теории кодирования, комбинаторике, минимизации булевых функций и синтезу схем и формул, реализующих булевы функции. Имеются задачи, предназначенные для первоначальной проработки и освоения методов дискретной математики, а также задачи для углубленного изучения предмета.
Второе издание - 1992 г.
Для студентов и преподавателей университетов и технических вузов, в которых изучается дискретная математика.

Оглавление
Предисловие к третьему изданию
Предисловие ко второму изданию
Глава I. Способы задания и простейшие свойства функций алгебры логики
§ 1. Функции алгебры логики и способы их задания. Операция суперпозиции
§ 2. Специальные представления булевых функций
Глава II. Замкнутые классы и полнота систем функций алгебры логики
§ 1. Понятия функциональной замкнутости и полноты
§ 2. Класс самодвойственных функций
§ 3. Класс линейных функций
§ 4. Классы функций, сохраняющих константы
§ 5. Класс монотонных функций
§ 6. Полнота и замкнутые классы
Глава III. k-значные логики
§ 1. Представление функций k-значных логик формулами
§ 2. Замкнутые классы и полнота в к-значных логиках
Глава IV. Ограниченно-детерминированные функции
§ 1. Отображения последовательностей
§ 2. Диаграммы, таблицы, канонические уравнения, схемы
Глава V. Элементы теории алгоритмов
§ 1. Машины Тьюринга и операции над ними. Функции, вычислимые на машинах Тьюринга
§ 2. Классы вычислимых и рекурсивных функций
Глава VI. Графы и сети
§ 1. Основные понятия теории графов
§ 2. Планарность и раскраска графов
§ 3. Деревья и сети
Глава VII. Элементы теории кодирования
§ 1. Алфавитное кодирование. Критерий однозначности кодирования
§ 2. Коды с минимальной избыточностью
§ 3. Самокорректирующиеся коды
§ 4. Линейные коды
Глава VIII. Элементы комбинаторики
§ 1. Перестановки и сочетания. Свойства биномиальных коэффициентов
§ 2. Формула включений и исключений
§ 3. Возвратные последовательности, производящие функции, рекуррентные соотношения
§ 4. Теория Пойа
§ 5. Асимптотические оценки и неравенства
§ 6. Оценки в теории графов и сетей
Глава IX. Минимизация булевых функций
§ 1. Структура граней n-мерного куба. Покрытия и тесты для таблиц
§ 2. Методы построения сокращенной д. н. ф
§ 3. Методы построения тупиковых, минимальных и кратчайших д. н.ф
Глава X. Реализация булевых функций схемами и формулами
§ 1. Схемы из функциональных элементов
§ 2. Контактные схемы и формулы
Ответы, указания, решения
Список литературы
Предметный указатель


Оставьте отзыв о товаре
Рекомендуем
×

Журналы и бланки

БухгалтерияОхрана труда и техника безопасностиМЧСКадровая работа: Журналы, бланки, формыЖурналы, бланки, формы документов для органов прокуратуры и суда, минюста, пенитенциарной системыЖурналы, бланки, формы документов МВД РФКонструкторская, научно-техническая документацияЛесное хозяйствоПромышленностьГостиницы, общежития, хостелыСвязьЖурналы и бланки по экологииЖурналы и бланки, используемые в торговле, бытовом обслуживанииЖурналы по санитарии, проверкам СЭСЛифтыКомплекты документов и журналовНефтебазыБассейныГазовое хозяйство, газораспределительные системы, ГАЗПРОМЖКХЭксплуатация зданий и сооруженийЖурналы и бланки для нотариусов, юристов, адвокатовЖурналы и бланки для организаций пищевого производства, общепита и пищевых блоковЖурналы и бланки для организаций, занимающихся охраной объектов и частных лицЖурналы и бланки для ФТС РФ (таможни)Журналы для образовательных учрежденийЖурналы и бланки для армии, вооруженных силБанкиГеодезия, геологияГрузоподъемные механизмыДокументы, относящиеся к нескольким отраслямНефтепромысел, нефтепроводыДелопроизводствоЖурналы для медицинских учрежденийАЗС и АЗГСЭлектроустановкиТепловые энергоустановки, котельныеЭнергетикаШахты, рудники, метрополитены, подземные сооруженияТуризмДрагметаллыУчреждения культуры, библиотеки, музеиПсихологияПроверки и контроль госорганами, контролирующими организациямиРаботы с повышенной опасностьюПожарная безопасностьОбложки для журналов и удостоверенийАптекиТранспортРегулирование алкогольного рынкаАвтодороги, дорожное хозяйствоСамокопирующиеся бланкиСельское хозяйство, ветеринарияСкладСнегоплавильные пунктыСтройка, строительствоМетрологияКанатные дороги, фуникулерыКладбищаАрхивыАттракционыЖурналы для парикмахерских, салонов красоты, маникюрных, педикюрных кабинетов

Охрана труда

Удостоверения, Свидетельства

Зачетные книжки, студенческие билетыУдостоверения рабочих различных строительных специальностей

Членские книжки

ГК, ГСК, членские книжки, пропуска и пр.Садоводческие книжки, членские книжки СНТ

Печати и штампы

Оснастки, самонаборные штампыШтампы по техническому контролю, учету и хранениюПечать фирмы (организации, компании, подразделения, отдела)Печати и штампы для бухгалтерии и делопроизводстваПечати и штампы для водителейМедицинские печати и штампы

Книги

Нормативные правовые актыОбщественные и гуманитарные наукиРелигия. Оккультизм. ЭзотерикаОхрана труда, обеспечение безопасностиСанПины, СП, МУ, МР, ГНПодарочные книгиПутешествия. Отдых. Хобби. СпортНаука. Техника. МедицинаКосмосРостехнадзорДругоеИскусство. Культура. ФилологияКниги издательства "Комсомольская правда"Книги в электронном видеКомпьютеры и интернетБукинистическая литератураСНиП, СП, СО,СТО, РД, НП, ПБ, МДК, МДС, ВСНГОСТы, ОСТыЭнциклопедии, справочники, словариДомашний кругДетская литератураУчебный годСборники рецептур блюд для предприятий общественного питанияЭкономическая литератураХудожественная литература

Знаки безопасности, таблички, стенды

Вспомогательные знаки, таблички-наклейкиЗапрещающие знакиЗнаки для инвалидовЗнаки пожарной безопасностиЗнаки электробезопасностиИнформационные знаки для строительных площадокМедицинские и санитарные знакиПредписывающие знакиПредупреждающие знакиСтендыЗнаки для уборки и сбора мусораУказательные знакиЭвакуационные знакиЮмористические знакиЗнаки на автомобильНаклейки

Диски

Плакаты

Металлические изделия (металлическая мебель, конструкции, навесы)

Металлическая мебельМеталлические изделия для дачи и дома

Подарки нашим покупателям

Портреты знаменитых людей

Сувениры

Кружки для термопереносаБрелокиГудки и Рожки охотничьиСувениры, подарки для мужчинПредметы интерьераЗажигалкиПодарочные наборы игрБизнес сувениры, корпоративные подаркиГимн России. Эксклюзивное графическое оформление в багетном обрамлении

Товары для дома и офиса

Каски, защитные очки, маскиПланы эвакуацииСамоспасателиИндикаторы стерилизацииГрамоты и благодарностиСредства дезинфекцииФитолампы и прожекторыОгнетушителиКанцелярские товарыКухонные принадлежностиХозяйственные товарыЭлектроудлинители, тройники, катушкиКартонные коробкиЭлектроустановочные изделия

Товары для развития, игрушки

Бумажные модели

Юнармия

Погоны министерств и ведомств

Товары для здоровья, БАДы

Аюрведические товарыСредства гигиены, косметика из минералов Мертвого моря
;