Posted on Thu 27 January 2022
In Архив.
tags: дискретная математика бпэз
По всем вопросам можно писать на электронную почту (ссылка mail me справа).
Курс дискретной математики рассчитан на 1 семестр, в конце курса предусмотрен экзамен.
Для допуска к экзамену необходимо выполнить все 3 работы (так же выполнение всех работ означает оценку "удовлетворительно" за экзамен, для получения более высокой оценки необходимо сдать тест, ссылки на тест и даты тестирования так же будут опубликованы здесь, на сайте). Номер варианта задания определяется, как остаток от деления последней цифры номера вашей зачетной книжку на 4 плюс 1 (если номер вашей зачетной книжки 201812, то берем последнюю цифру (2), делим ее на 4 (результат деления 0, остаток 2), к остатку 2 прибавляем единицу, и получаем номер варианта 3). Работа оформляется в соответствии с требованиями стандарта ГОСТ 7.32-2001, п. 6.
При изучении курса можно использовать следующую литературу:
Дискретная математика / А. В. Саяпин, Т. А. Сливина ; М-во образования и науки Российской Федерации, Сибирский гос. аэрокосмический ун-т им. М. Ф. Решетнева. - Красноярск : Сибирский гос. аэрокосмический ун-т имени акад. М. Ф. Решетнева, 2010.
Ф. А. Новиков Дискретная математика для программистов. – С-Пб.: Питер, 2008 г.
Эвнин А. Ю. Дискретная математика. Конспект лекций. – Челябинск: ЮУрГУ, 1998.
Примерный список вопросов к экзамену (состав и количество вопросов могут быть откорректированы):
Множества. Основные понятия. Действия над множествами.
Основные тождества алгебры множеств. Прямое произведение множеств. Свойства прямого произведения.
Отношения на множествах, их свойства. Обратное отношение.
Функции и отображения. Свойства функций.
Алгебраическая операция. Свойства. Единичный и обратный элемент и их поиск.
Основные понятия математической логики. Законы логики. Понятие высказывания. Логические операции над высказываниями.
Математическая логика Дизъюнктивная/конъюнктивная нормальная форма. Свойства совершенства. Получение СДНФ.
Основные понятия теории графов. Свойства графов.
Способы задания графов. Матрицы смежности и инцидентности, их свойства.
Маршрут в графе. Его свойства. Маршруты, цепи и простые цепи.
Понятие минимального пути в графе. Поиск минимальных путей в орграфе. Алгоритм “Фронт волны”.