Е. Н. Кирюхова вопросы к зачету по дисциплине «Специальные главы высшей математики»


НазваниеЕ. Н. Кирюхова вопросы к зачету по дисциплине «Специальные главы высшей математики»
Дата публикации21.12.2013
Размер21.6 Kb.
ТипДокументы
referatdb.ru > Математика > Документы
«Утверждаю» зав. кафедрой физико–математических дисциплин

Е.Н. Кирюхова

ВОПРОСЫ К ЗАЧЕТУ по дисциплине «Специальные главы высшей математики»

Раздел 1. Элементы теории множеств.

1.Множества. Операции над множествами и их свойства.

2. Декартово произведение множеств.

Раздел 2. Элементы комбинаторики.

1. Комбинаторные конфигурации. Размещения. Перестановки. Сочетания.

2. Циклы. Биномиальные коэффици­енты.

Раздел 3. Элементы математической логики.

1.Высказывания. Логические союзы.

2.Логическое следование и логическая эквивалентность.

3.Формальные теории.

Раздел 4. Булевы функции.

1.Булевы функции. СДНФ и СКНФ.

2. Предикаты. Кванторы.

Раздел 5. Элементы теории графов.

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

2. Виды и операции над графами.

Раздел 6. Деревья и остовы.

1.Основные определения и свойства свободных деревьев.

2. Алгоритм нахождения остовов минимального веса.

Раздел 7. Циклы.

1.Циклы и разрезы. Фундаментальные системы циклов и разрезов графа.

2. Двудольные графы. Эйлеровы графы. Гамильтоновы графы.

Раздел 8. Целочисленное программирование.

1.Основные определения. Метод Гомори.

2.Метод ветвей и границ. Задача коммивояжера.

3. Задача о назначениях.

Раздел 9. Сети.

1.Сети. Потоки в сетях. Определение потока.

2. Разрезы. Теорема Форда–Фалкерсона. Задача о максимальном потоке.

Преподаватель

Утверждены на заседании кафедры 22.05.2013г. протокол №10


Учебно-методические материалы

Основная литература

  1. А.А. Гусак «Высшая математика». Тетрасистемс, 2004.

  2. Ф.А. Новиков «Дискретная математика для программистов». Питер, 2006.

  3. С.В. Яблонский, О.Б. Лупанов «Дискретная математика и математические вопросы кибернетики». Наука, 1974.

  4. Мендельсон Э. «Введение в математическую логику». Наука, 1984.

Дополнительная литература

  1. Харари Ф. «Теория графов». Мир, 1973.

  2. Липский В.А. «Комбинаторика для программистов». Мир, 1988.

Похожие рефераты:

Д. А. Ционенко вопросы к зачету по дисциплине «Специальные главы высшей математики»
С. В. Яблонский, О. Б. Лупанов «Дискретная математика и математические вопросы кибернетики». Наука, 1974
Вопросы к экзамену по курсу высшей математики для студентов 1-го...
Предмет высшей математики. Исторические сведения. Понятие о роли математики в географии. Математическое моделирование. Понятие о...
Вопросы к зачету по курсу «дополнительные главы математики» 1 курс заочное отделение 1 семестр
Множество рациональных чисел. Арифметические действия над рациональными числами
Кирюхова Елена Николаевна
Гг по специальности «Математика» с присвоением квалификации учитель математики и информатики. В 2010 г. Елена Николаевна окончила...
Вопросы к зачету по общему курсу высшей математики
Определение обратной матрицы. Теоремы существования и единственности обратной матрицы. Свойства обратной матрицы
Вопросы к зачету по курсу «Основы психологии высшей школы»
Классификация психологических предпосылок повышения эффективности деятельности преподавателя высшей школы
Декан факультета математики и информатики
Целью изучения дисциплины является обучение студентов навыкам работы в современных системах компьютерной математики для решения задач...
Вопросы к зачету по дисциплине «Социология»
Вопросы к зачету по дисциплине «Социология» для специальности «Управление персоналом»
Методической комиссией по специальности (ям) факультета математики и информатики
Целью изучения дисциплины является обучение студентов навыкам работы в современных системах компьютерной математики для решения задач...
Вопросы к зачету по основам высшей математики 2011/2012 уч год в группах до(зс), но(зс)
Способы задания множеств. Пустое множество. Определение подмножества. Несобственные и собственные подмножества. Операции над множествами....

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
referatdb.ru
referatdb.ru
Рефераты ДатаБаза