Дискретная математика
Математика
  • формат djvu
  • размер 3.26 МБ
  • добавлен 16 августа 2008 г.
Гаврилов Г.П. Сапоженко А.А. Задачи и упражнения по дискретной математике
Учебное пособие - М.: ФИЗМАТЛИТ, 2005 г. - 416 с. В пособии включены задачи и упражнения по конечнозначным логикам (втч и по алгебре логики), по теории алгоритмов, теории графов и сетей, теории кодирования, комбинаторике, минимизации булевых функций и синтезу схем и формул, реализующих булевы функции. Имеются задачи, предназначенные для первоначальной проработки и освоения методов дискретной математики, а также задачи для углубленного изучения предмета. - Для студентов и преподавателей университетов и технических вузов, в которых изучается дискретная математика.

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

Ответы, указания, решения. - 324 с., Список литературы - 412 с., Предметный указатель- 414 с.
Похожие разделы
Смотрите также

Гаврилов В.П. (ред.) Перечислительные задачи комбинаторного анализа

  • формат djv
  • размер 4 МБ
  • добавлен 06 января 2012 г.
М.: Мир, 1979, 362 с. Сборник переводов Сборник статей по теории перечисления - одному из наиболее стройных разделов комбинаторного анализа, методы и результаты которого широко применяются не только в математике, но и в других областях науки - экономике, физике, химии. По своей тематике сборник близок к известной советскому читателю книге Ф. Харари и Э. Палмера "Перечисление графов". В нем представлены классические работы по теории перечисления...

Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике

  • формат djvu
  • размер 7.17 МБ
  • добавлен 27 сентября 2010 г.
Сборник возник как пособие для практических занятий но курсу дискретной математики. Он содержит как упражнения, предназначенные для первоначального ознакомления с основными понятиями и фактами дискретной математики, так и задачи повышенной трудности, рассчитанные на такого читателя, который обладает достаточной математической культурой и специальной подготовкой. Книга будет полезна студентам университетов и других вузов, в которых изучаются дискр...

Глаголев В.В. Методы дискретной математики

  • формат djvu
  • размер 988.21 КБ
  • добавлен 05 апреля 2010 г.
Учебное пособие. - Тула: ТулГУ, 2000, 232 с. Рецензент: проф. кафедры матем. кибернетики факультета ВМК МГУ, доктор физ. -мат. наук А. А. Сапоженко. В пособии излагаются основные разделы дискретной математики, сформировавшиеся к настоящему времени: комбинаторика, теория графов, булевы функции и их реализации, конечные автоматы, формальные языки, элементы теории алгоритмов. Большое внимание уделяется прикладной стороне рассматриваемых вопросов: в...

Ермаков В.И., Ерохина Т.А. и др. Практикум по дискретной математике

  • формат pdf
  • размер 31.36 МБ
  • добавлен 16 января 2011 г.
Сост.: Ермаков В. И., Ерохина Т. А., Локуциевский В. О., Максименко М. Н., Шеметкова О. Л. Изд-во: РЭА им. Г. В. Плеханова, 2007. -91 с. Практикум составлен с учётом программы по дискретной математике. В работе даётся теоретическое изложения материала по каждому из разделов дисциплины, а также задания для проведения практических занятий. Для студентов факультета информатики специальности 010502.65 "Прикладная математика (в экономике)" и экономик...

Ерош И.Л., Сергеев М.Б., Соловьев Н.В. Дискретная математика: Учеб. пособие

  • формат pdf
  • размер 806.23 КБ
  • добавлен 21 апреля 2009 г.
СПбГУАП. СПб. , 2005 - 144 с. Учебное пособие содержит как традиционные разделы дискретной математики: теорию множеств, булеву алгебру, комбинаторику, теорию графов, – так и ряд разделов, которые обычно не входят в учебники по дискретной математике, но исключительно важны для специалистов в области вычислительной техники, а именно: теорию дискретных групп, теорию чисел, теорию разрядных вычислений.

Ерусалимский Я. М. Дискретная математика: теория, задачи, приложения

  • формат djvu
  • размер 2.53 МБ
  • добавлен 05 сентября 2007 г.
Учебное пособие по дискретной математике. Содержит разделы: алгебра высказываний, алгебра предикатов и множеств, отображения, элементы комбинаторики, отношения, булевы функции, элементы теории алгоритмов и графов. Отдельный раздел составляют задачи и упражнения. Для студентов и преподавателей вузов, инженеров-системотехников, программистов

Ерусалимский Я.М. Дискретная математика: теория, задачи, приложения

  • формат pdf
  • размер 4.17 МБ
  • добавлен 04 января 2012 г.
М.: Вузовская книга, 2000. - 280 с. Учебное пособие по дискретной математике. Содержит разделы: - алгебра высказываний, - алгебра предикатов и множеств, - отображения, - элементы комбинаторики, - отношения, - булевы функции, - элементы теории алгоритмов и графов. Отдельный раздел составляют задачи и упражнения. Для студентов и преподавателей вузов, инженеров-системотехников, программистов

Задачи по дискретной математике (+ ответы и примеры решения)

Контрольная работа
  • формат rtf
  • размер 3.69 МБ
  • добавлен 27 апреля 2011 г.
Задачи по дискретной математике (+ ответы и примеры решения) Решебник содержит решения задач дискретной математики: диаграммы Эйлера-Венна; высказывание в виде формулы логики высказываний и формулы логики предикатов; СДНФ и СКНФ булевой функции. При помощи алгоритма Вонга и метода резолюции определяется является ли клауза теоремой. и др.

Ловас Л., Пламмер М. Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии

  • формат pdf
  • размер 23.54 МБ
  • добавлен 06 января 2012 г.
М.: Мир, 1998. - 653 с. Книга Ловаса Л. и Пламмера М. "Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии" написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное программирование. Здесь содержится описание классических методов и алгоритмов, новых подходов и...

Условия и решения задач к экзамену по Наимову

  • формат doc, txt, pdf
  • размер 19.44 МБ
  • добавлен 16 января 2011 г.
В архиве находятся условия задач к экзамену по дискретной математике в ВоГТУ (Вологодский Государственный Технический Университет), для специальностей Программное обеспечение (ЭПО) и Вычислительные машины (ЭВ) по Наимову. Так же есть полное решение всех 110 задач к экзамену. Темы: Множества и отношения. Отображения и операции. Алгебраические структуры. Комбинаторные задачи. Задачи на графах. Булевы функции. Классы Поста. Кодирование.