Вопросы к зачету по дисциплине «Дискретная математика» 3ТО(з)



Скачать 25.43 Kb.
Дата01.07.2013
Размер25.43 Kb.
ТипДокументы
УТВЕРЖДАЮ

Зав. кафедрой ФМД

____________Д.А.Ционенко
Вопросы к зачету

по дисциплине «Дискретная математика» 3ТО(з)
1. Элементы теории множеств.

1.1 Понятие множеств. Пустое множество. Универсальное множество.

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

1.3 Булеан и операции на булеане.

2. Отображение множеств.

2.1 Понятие отображения множеств. Равенство отображений. Образ и прообраз.

2.2 Сюръективность, инъективность, биективность отображений.

2.3 Композиция отображений.

2.4 Обратное отображение.

3. Бинарные отношения.

3.1 Операции над бинарными отношениями.

3.2 Отношение эквивалентности. Упорядоченные множества.

3.3 Частично упорядоченные множества.

4. Элементы логики высказываний.

4.1 Высказывания. Конъюнкция, дизъюнкция, импликация, эквивалентность.

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

5.1 Представление логических функций. Логические формулы.

5.2 Конъюнктивная и дизъюнктивная нормальные формы. Непротиворечивость конъюнктивной нормальной формы.

5.3 Способы представления заданных таблично логических функций в виде СДНФ и СКНФ.

6. Контактные схемы.

7. Элементы теории графов.

7.1 Понятие графа. Неориентированные, смешанные и орграфы.

7.2 Матрицы смежности и инцидентности графа.

7.3 Подграф, полный граф, дополнение графа.

7.4 Цепи, циклы, пути, контуры. Гамильтоновы и эйлеровы цепи, циклы, пути, контуры.

7.5 Взвешенные графы Вес, тонкость, ширина графа, пути, цепи.

7.6 Деревья, корневые деревья, венки, остовы

7.7 Транспортная сеть. Разрез транспортной сети. Пропускная способность разреза. Поток на транспортной сети.

7.8 Оптимальные пути в графах

7.9 Понятия кратчайшего, длиннейшего, тончайшего и широчайшего путей в графе.

7.10 Алгоритмы Дейкстры и Форда поиска кратчайших путей, области их применения.

7.11 а) Алгоритм поиска длиннейшего пути,

б) алгоритм поиска тончайшего пути,

в) алгоритм поиска широчайшего пути,

г) алгоритм двойного поиска.

8. Оптимальные потоки в сетях

8.1 Понятие максимального потока на транспортной сети, потока минимальной стоимости.

8.2 Алгоритм Форда-Фалкерсона поиска максимального потока.

8.3 Алгоритм Басакера-Гоуэна поиска потока минимальной стоимости.

Литература



Основная


        1. Яблонский С.В. Введение в дискретную математику. – М.: Наука, 1986 г.

        2. Никольская И.Л. Знакомство с математической логикой. М.: «Флита», 1998 г.

        3. Иванов Б.Н. Дискретная математика. М.: Лаборатория Базовых Знаний. 2001 г.

        4. Уилсон Р. Введение в теорию графов. Мир.
          , 1977 г.


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


  1. Новиков Ф.А. Дискретная математика .Питер, 2001 г.

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

  3. Сачков В.Н. Введение в комбинаторные методы дискретной математики. Наука, 1982 г.

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




Магистр пед. наук,

преподаватель кафедры ФМД ТатаревичГ. П.

Похожие:

Вопросы к зачету по дисциплине «Дискретная математика» 3ТО(з) iconКнига позволит быстро получить основные знания по предмету, повторить пройденный материал, а также качественно подготовиться и успешно сдать зачет и экзамен. Рекомендуется всем изучающим и сдающим дисциплину «Дискретная математика»
В шпаргалке в краткой и удобной форме приведены ответы на все основные вопросы, предусмотренные государственным образовательным стандартом...
Вопросы к зачету по дисциплине «Дискретная математика» 3ТО(з) iconВопросы к зачёту по дисциплине «Математика в прикладных науках»

Вопросы к зачету по дисциплине «Дискретная математика» 3ТО(з) iconМетодические указания по подготовке к контрольным работам по дисциплине «Дискретная математика»
Теория графов. Методические указания по подготовке к контрольным работам по дисциплине «Дискретная математика». /Уфимск гос авиац...
Вопросы к зачету по дисциплине «Дискретная математика» 3ТО(з) iconВопросы к экзамену по дисциплине «Дискретная математика»
Понятие высказывания. Виды высказываний. Основные операции над высказываниями. Примеры
Вопросы к зачету по дисциплине «Дискретная математика» 3ТО(з) iconРабочая учебная программа по дисциплине «Дискретная математика» для ооп «010400 Прикладная математика и информатика»

Вопросы к зачету по дисциплине «Дискретная математика» 3ТО(з) iconВопросы к зачету по дисциплине «Метрология, стандартизация и сертификация»
Вопросы к зачету по дисциплине «Метрология, стандартизация и сертификация» для специальности 280301. 65 «Инженерные системы с/х водоснабжения,...
Вопросы к зачету по дисциплине «Дискретная математика» 3ТО(з) iconДискретная математика
Ф50 Дискретная математика: сборник задач / Сост. И. В. Тимофеев. Красноярск: ипц кгту, 2003. 35 с
Вопросы к зачету по дисциплине «Дискретная математика» 3ТО(з) iconВопросы к экзамену по дисциплине «Дискретная математика» для студентов 3 курса (5 сем.) физико-математического факультета специальность «Информатика»
Понятие рекуррентного соотношения. Числа Фибоначчи. Примеры задач, при­водящих к рекуррентному соотношению
Вопросы к зачету по дисциплине «Дискретная математика» 3ТО(з) iconРабочая программа по дисциплине «Дискретная математика»

Вопросы к зачету по дисциплине «Дискретная математика» 3ТО(з) iconВопросы к экзамену по дисциплине Дискретная математика 3 семестр
Понятие множества. Способы задания множеств. Пустое множество. Подмножество. Равные множества. Булеан. Число элементов булеана конечного...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org