Программа к зачету по курсу Дискретная математика icon

Программа к зачету по курсу Дискретная математика



НазваниеПрограмма к зачету по курсу Дискретная математика
Дата конвертации16.09.2012
Размер16.74 Kb.
ТипПрограмма

Программа к зачету по курсу Дискретная математика

Булевы функции

  1. Определение Б.Ф., способы задания Б.Ф.

  2. Понятие формулы, определение СДНФ, СКНФ для Б.Ф.

  3. Многочлен Жегалкина, теорема о представлении Б.Ф. многочленом
    Жегалкина.

  4. Способы вычисления коэффициентов многочлена Жегалкина для Б.Ф.

  5. Понятие веса Б.Ф., простейшие свойства весов, вес линейной функции.

  6. Представление Б.Ф. рядом Фурье.

  7. Смысл коэффициентов Фурье, быстрое преобразование Фурье.

  8. Функциональная полнота, классы Поста, примеры.

  9. Теорема Поста.




  1. Проблема минимизации Б.Ф., основные определения.

  2. Алгоритм Квайна-Мак-Класки построения минимальной ДНФ.

Теория графов

1 .Основные определения теории графов.

  1. Цепи, пути, маршруты в графе. Теорема о числе путей.

  2. Минимальный путь, алгоритм построения минимального пути.

  3. Нагруженный граф, алгоритм Дейкстры построения кратчайшего пути.
    Пример.

  4. Теорема о корректности работы алгоритма Дейкстры.

  5. Понятие связности и сильной связности в графе. Примеры.

  6. Оценка числа дуг в графе. Критерий сильной связности

  7. Цикловой базис в графе, число векторов в цикловом базисе

  8. Деревья, теорема о свойствах деревьев. Критерий связности графа.




  1. Алгоритм построения остовного дерева графа, алгоритм построения
    циклового базиса графа.

  2. Алгоритм Краскала построения минимального остовного дерева графа.
    Пример.

  3. Теорема о корректности работы алгоритма Краскала.

  4. Корневые деревья теорема о свойствах корневых деревьев.

  5. Необходимое и достаточное условие «быть корневым деревом» для
    ориентированного графа.

  6. Терема Татта.

  7. Понятие Эйлерова графа. Критерий того, что граф Эйлеров для
    неориентированных графов.




  1. Понятие Гамильтонова графа. Достаточное условие того, что граф
    Гамильтонов.

  2. Центр и радиус графа, оценка радиуса 1-графа без петель. Диаметр графа,
    связь радиуса и диаметра для неориентированного графа.

  3. Понятие алгебры смежности графа, оценка диаметра графа.





Похожие:

Программа к зачету по курсу Дискретная математика iconДокументы
1. /Программа к экзамену по курсу Дискретная математика.doc
Программа к зачету по курсу Дискретная математика iconДокументы
1. /Задачи к зачету по курсу прикладная математика.doc
Программа к зачету по курсу Дискретная математика iconРабочая программа по математике в 5 классе, Петрунина Ивана Николаевича, учителя I квалификационной категории
Рабочая программа по курсу математики в 5-м классе составлена для умк виленкина Н. Я., Жохова В. И., Чеснокова А. С., Шварцбурда...
Программа к зачету по курсу Дискретная математика iconПрограмма по курсу «Криминология» для студентов факультета истории и международных отношений по специальности «История» и«Юриспруденция»
Программа по курсу «Криминология» / Сост. Малаев С. С. – Брянск: Изд-во бгу, 2010. – 15 с
Программа к зачету по курсу Дискретная математика iconПрограмма по курсу «Правоохранительные органы» для студентов факультета истории и международных отношений по специальности «История» и«Юриспруденция»
Программа по курсу «Правоохранительные органы» / Сост. Малаев С. С. – Брянск: Изд-во бгу, 2009. – 28 с
Программа к зачету по курсу Дискретная математика iconДокументы
1. /Ф.А. Новиков - Дискретная Математика для Программистов.djvu
Программа к зачету по курсу Дискретная математика iconДокументы
1. /Ф.А. Новиков - Дискретная Математика для Программистов.djvu
Программа к зачету по курсу Дискретная математика iconВопросы к экзамену по курсу: "Алгоритмы и процессоры цифровой обработки сигналов"
Линейная дискретная система с постоянными параметрами, импульсная характеристика лпп системы
Программа к зачету по курсу Дискретная математика iconДокументы
1. /Вопросы к зачету по курсу ОИБГ.pdf
Программа к зачету по курсу Дискретная математика iconДокументы
1. /Вопросы для подготовки к зачету по курсу.doc
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов