РЕШАЕМ МАТЕМАТИКУ ВМЕСТЕ!
 
СТУДЕНТАМ:    Учебники     Решебники    Шпаргалки    Контрольные работы   Видео уроки

ШКОЛЬНИКАМ:  ГДЗ - 1 класс  2 класс  3 класс  4 класс  5 класс  6 класс  7 класс  8 класс  9 класс  10 класс  11 класс


Главная » Файлы » Решебники » Решебники
Тишин В. В. Дискретная математика в примерах и задачах.

06.12.2011, 02:25

Тишин В. В.  Дискретная математика в примерах и задачах. — СПб.: БХВ-Петербург, 2008. — 352 е.: ил. — (Учебная литература для вузов)

Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отношения, булевы функции, теория алгоритмов, предикаты, комбинаторика, конечные автоматы. Даны основные определения, необходимые для выполнения заданий. Для каждого типа задач предлагается по 30 вариантов заданий, приводится подробный образец решения.

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


Оглавление

Предисловие....................................................................................1

Глава 1. Множества, графики, соответствия, отношения.....5
1.1.    Операции над множествами.....................................................5
1.2.    Графики....................................................................................36
1.3.    Соответствия............................................................................45
1.4.    Отношения...............................................................................60

Глава 2. Булевы функции...........................................................73
2.1.    Булевы функции. Суперпозиции...........................................73
2.2.    Булевы функции и теория множеств.....................................83
2.3.    Нормальные формы и полиномы...........................................93
2.4.    Классы Поста.........................................................................102
2.5.    Минимизация нормальных форм всюду определённых булевых функций.........................................................................116
2.6.    Частичные функции и схемы...............................................126

Глава 3. Теория алгоритмов....................................................163
3.1 Машины Тьюринга................................................................163
3.2.    Нормальные алгоритмы........................................................179
3.3.    Рекурсивные функции...........................................................189

Глава 4. Предикаты...................................................................197
4.1. Предикаты..............................................................................197

Глава 5. Комбинаторика...........................................................211
5.1.    Сочетания, размещения, перестановки...............................211
5.2.    Бином Ньютона и полиномиальная формула.....................217
5.3.    Формула включений и исключений....................................226
5.4.    Задачи о распределениях......................................................231
5.5.    Арифметический треугольник.............................................235
5.6.    Рекуррентные соотношения.................................................243

Глава 6. Конечные автоматы..................................................255
6.1.    Автоматы Мили.....................................................................255
6.2.    Частичные автоматы.............................................................269
6.3.    Реализация автоматов схемами............................................284
6.4.    Распознавание множеств автоматами.................................300
Список литературы...................................................................337

Список литературы


  1. Виленкин Н. Я., Виленкин А. Н., Виленкин П. А. Комбинаторика. — М.: ФИМА, МЦНМО, 2006.
  2. Гаврилов Г. П., Сапоженко А. А. Сборник задач по дискретной математике. — М.: ФИЗМАТЛИТ, 2005.
  3. Ерусалимский Я. М., Дискретная математика: Теория, задачи, приложения. — М.: Вузовская книга, 2005.
  4. Капитонова Ю. В., Кривой С. Л., Летичевский А. А., Луцкий Г. М. Лекции по дискретной математике. — СПб.: БХВ-Петербург, 2004.
  5. Карпов В. Г., Мощенский В. А. Математическая логика и дискретная математика. — Минск: Вышэйшая школа, 1977.
  6. 6.    Кузнецов О. П., Адельсон-Вельский Г. М. Дискретная математика для инженера. — М.: Энергоатомиздат, 1988.
  7. Лавров И. А., Максимова Л. Л. Задачи по теории множеств, математической логике и теории алгоритмов. — М.: Наука, 1984.
  8. Мощенский В. А. Лекции по математической логике. — Минск, Изд-во Белорус, университета, 1973.
  9. Нефёдов В. Н., Осипова В. А. Курс дискретной математики.—Изд-во МАИ, 1992.
  10. Новиков Ф. А. Дискретная математика для программистов. — СПб.: Питер, 2004.
  11. Шиханович Ю. А. Введение в современную математику. — М.: Наука, 1965.
  12. Шоломов Л. А. Основы теории дискретных логических и вычислительных устройств.— М.: Наука, 1980.




Размер файла: (5.69Mb)

Категория: Решебники | Добавил: admin
Просмотров: 40456 | Загрузок: 15611 | Рейтинг: 3.9/8


Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]



ВЫБОР ПО КАТЕГОРИЯМ:

Решебники [6]
Решения по Кузнецову [6]
Решения по Рябушко [1]
Решебники для школы [0]



При полном или частичном использовании материалов
активная ссылка на портал VMATE.RU обязательна


Высшая математика онлайн - всё бесплатно, наш портал создан специально для студентов кому интересна высшая математика. У нас на портале возможно скачать бесплатно учебники по высшей математике, книги по математике или сделать заказ учебных пособий, скачать контрольные по высшей математике, заказать, задачники по высшей математики и решебники. Оставить запрос по предмету - аналитическая геометрия или задать вопрос - справочная по математике Заказать решение и т.д. Высшая математика онлайн - математический портал и здесь собраны шпаргалки по высшей математике и видео уроки. миэмп Добро пожаловать! Вход