Дискретная математика
Математика
  • формат pdf
  • размер 712.41 КБ
  • добавлен 30 сентября 2008 г.
Алексеев В.Б., Поспелов А.Д. Дискретная математика
(II семестр) лектор - профессор В. Б. Алексеев составитель - А. Д. Поспелов.
ВМК МГУ. 44 стр.

Содержание:

Глава I. Функции алгебры логики.
Функции алгебры логики. Равенство функций. Тождества для элементарных функций.
Теорема о разложении функции алгебры логики по переменным. Теорема о совершенной.
дизъюнктивной нормальной форме.
Полные системы. Примеры полных систем.
Теорема Жегалкина о представимости функции алгебры логики полиномом.
Понятие замкнутого класса. Замкнутость классов T0, T1 и L.
Двойственность. Класс самодвойственных функций, его замкнутость.
Класс монотонных функций, его замкнутость.
Лемма о несамодвойственной функции.
Лемма о немонотонной функции.
Лемма о нелинейной функции.
Теорема Поста о полноте системы функций алгебры логики.
Теорема о максимальном числе функций в базисе алгебры логики.
Теорема о предполных классах.
k-значные функции. Теорема о существовании конечной полной системы в множестве.
k-значных функций.

Глава II. Основы теории графов.
Основные понятия теории графов. Изоморфизм графов. Связность.
Деревья. Свойства деревьев.
Корневые деревья. Верхняя оценка их числа.
Геометрическая реализация графов.
Теорема о реализации графов в трёхмерном пространстве.
Планарные (плоские) графы. Формула Эйлера.
Доказательство непланарности графов K5 и K3,
Теорема Понтрягина-Куратовского.
Теорема о раскраске планарных графов в пять цветов.

Глава III. Основы теории управляющих систем.
Схемы из функциональных элементов. Реализация функций алгебры логики схемами.
Сумматор. Верхняя оценка сложности сумматора. Вычитатель.
Метод Карацубы построения схемы для умножения, верхняя оценка её сложности.
Дешифратор. Асимптотика сложности дешифратора. Верхняя оценка сложности.
реализации произвольной функции алгебры логики.
Мультиплексор. Верхняя оценка сложности мультиплексора. Метод Шеннона.
Шифратор. Верхняя оценка сложности шифратора.

Глава IV. Основы теории кодирования.
Алфавитное кодирование. Теорема Маркова о взаимной однозначности алфавитного кодирования.
Неравенство Макмиллана.
Существование префиксного кода с заданными длинами кодовых слов.
Оптимальные коды, их свойства.
Теорема редукции.
Коды с исправлением r ошибок. Оценка функции Mr (n).
Коды Хэмминга. Оценка функции M1 (n).

Глава V. Основы теории конечных автоматов.
Понятие ограниченно детерминированных (автоматных) функций, их представление.
диаграммой Мура. Единичная задержка.
Схемы из функциональных элементов и элементов задержки. Автоматность.
осуществляемых ими отображений.
Моделирование автоматной функции схемой из функциональных элементов и элементов.
задержки.
Теорема Мура. Теорема об отличимости состояний двух автоматов.
Похожие разделы
Смотрите также

Азарнова Т.В., Булгакова И.Н. Дискретная математика: Методические указания для решения задач по курсу

Практикум
  • формат pdf
  • размер 766.79 КБ
  • добавлен 12 января 2011 г.
Воронеж: Изд-во ВГУ, 2000. - 51 с. Данная работа содержит краткое изложение теории множеств, бинарных отношений и комбинаторики, соответствующее курсу лекций по дисциплине "Дискретная математика", читаемому на факультете ПММ. Пособие содержит ряд примеров, демонстрирующих использование изложенной теории для решения конкретных задач. Для закрепления материала в конце параграфов приведены задачи для самостоятельного решения, которые могут быть так...

Галкина М.Ю. Дискретная математика

Практикум
  • формат doc
  • размер 289.73 КБ
  • добавлен 01 мая 2011 г.
Методические указания предназначены для студентов второго курса заочной формы обучения по направлению «Телекоммуникации», изучающих курс «Дискретная математика». Они содержат задания для контрольной работы, теоретический материал и примеры решений задач по всем темам курса.rn

Донской В.И. Дискретная математика

  • формат djvu
  • размер 3.25 МБ
  • добавлен 03 декабря 2010 г.
Учебное пособие. - Симферополь: Издат. "СОНАТ", 2000г. - 360с. Для студентов университетов. Соответствует программе курса "Дискретная математика" и "Прикладная математика".

Карпова И.В., Монина М. Занимательная дискретная математика. МИФ-2 2004 №4

  • формат doc
  • размер 117 КБ
  • добавлен 16 января 2012 г.
Карпова И.В., Монина М. Занимательная дискретная математика. Миф-2, №4, Занимательная дискретная математика. принцип Дирихле. Логические задачи. Графы. Комбинаторика. Контрольные задания.

Кобзев В.М., Вискина Г.Г., А.О Алейникова, Сенько К.А. Дискретная математика

  • формат doc
  • размер 558.04 КБ
  • добавлен 12 декабря 2009 г.
Математика. Дискретная математика: методические указания для самостоятельной работы студентов очной формы обучения (I семестр). - Брянск: БГТУ, 2008. – 35 с. БГТУ, 1 семестр Предисловие Разбор типичных задач Элементы теории множеств Множества. Операции над множествами Отображения. Инъективные и сюръективные отображения Отношение эквивалентности Элементы теории кодирования Элементы теории графов Поиск путей в графе Представление графов в памяти...

Лекции - Дискретная математика

Статья
  • формат doc
  • размер 740.69 КБ
  • добавлен 07 мая 2009 г.
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний. В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискрет...

Никитина. Дискретная математика

  • формат doc
  • размер 229.74 КБ
  • добавлен 04 марта 2009 г.
Лекции по курсу “Дискретная математика”. Введение в теорию множеств. Элементы комбинаторики. Математическая логика. Теория кодирования. Зачем нужна криптография. Теория графов.rn

Пособие - Дискретная математика

  • формат doc
  • размер 742.91 КБ
  • добавлен 27 февраля 2010 г.
В данном учебном пособии содержание разделов дискретной математики определяются требованиями государственного образовательного стандарта профессионального образования, предъявляемыми к дисциплине «Дискретная математика» специальности «Прикладная информатика в экономике» и родственных специальностей. К этим разделам относятся: элементы теории множеств, математической логики, теории графов.

Чудесенко. Учебник по высшей математике

  • формат tif, jpg
  • размер 66.18 МБ
  • добавлен 29 марта 2007 г.
Дискретная математика. Сканированные листы [26-61].rn

Эвнин А.Ю. Задачник по дискретной математике

  • формат pdf
  • размер 982.38 КБ
  • добавлен 29 января 2009 г.
Челябинск, ЮУрГУ, 1998 г. Задачник соответствует курсу дискретной математики для студентов специальности "Прикладная математика" (на сайте выложен соответствующий учебник Эвнина "Дискретная математика")