Alexander Sayapin Teacher's site
Дискретная математика для группы БИСВ20-01
Posted on Sun 13 February 2022
In Архив.
tags: дискретная математика бисв
В течение карантина вам необходимо будет решить задания, размещенные на этой странице ниже.
При выполнении заданий можно использовать следующие источники:
-
Ф. А. Новиков Дискретная математика. 2-е изд. – С-Пб.: Питер, 2013 г.
-
Дискретная математика [Электронный ресурс]: учебное пособие/ А. В. Саяпин, Т. А. Сливина, К. В. Сафонов. - Электрон. текстовые дан.. - Красноярск: СибГАУ, 2014.
-
Эвнин А. Ю. Дискретная математика. Конспект лекций. – Челябинск: ЮУрГУ, 1998.
-
В.С. Фомичев Формальные языки, грамматики и автоматы[электр].
-
Мозговой М.В. Программирование. Классика программирования: алгоритмы, языки, автоматы.- М.: Наука и техника, 2006.
Решение заданий вам необходимо прислать в виде ссылки на Google Docs.
Для этого вам необходимо:
- Иметь учетную запись Google (например, почту на gmail).
- Войти в учетную запись Google
- Перейти по ссылке на задание, расположенной ниже
- Нажать кнопку Создать копию
- Выполнить задание непосредственно в браузере, записывая ответы в предназначенные для них ячейки
- Нажать кнопку Настройки доступа и выбрать пункт Комментирование
- В поле Введите имена или адреса эл. почты введите alstutor@gmail.com
и нажмите кнопку Отправить
Если работа принята, в бокноте появится комментарий Принято, в противном случае будет указано, где именно имеются ошибки.
Остальная информация пока остается без изменений.
Список заданий:
- Операции над множествами. При выполнении работы можно использовать следующие материалы: Дискретная математика, Дискретная математика: учебное пособие/ А. В. Саяпин, Т. А. Сливина. - Красноярск: СибГАУ, 2010, Ф. А. Новиков Дискретная математика. 2-е изд. – С-Пб.: Питер, 2013 г
- Свойства функций. При выполнении работы можно использовать следующие материалы: Дискретная математика, стр. 26, Дискретная математика: учебное пособие/ А. В. Саяпин, Т. А. Сливина. - Красноярск: СибГАУ, 2010, стр. 15, Ф. А. Новиков Дискретная математика. 2-е изд. – С-Пб.: Питер, 2013 г, стр. 60
- Свойства операций. При выполнении работы можно использовать следующие материалы: Дискретная математика, стр. 40, Дискретная математика: учебное пособие/ А. В. Саяпин, Т. А. Сливина. - Красноярск: СибГАУ, 2010, стр. 21, Дискретная математика. Курс лекций, Ф. А. Новиков Дискретная математика. 2-е изд. – С-Пб.: Питер, 2013 г., стр. 154.
- Математическая логика. При выполнении работы можно использовать следующие материалы: Дискретная математика, стр. 40, Дискретная математика: учебное пособие/ А. В. Саяпин, Т. А. Сливина. - Красноярск: СибГАУ, 2010, стр. 21, Дискретная математика. Курс лекций, Ф. А. Новиков Дискретная математика. 2-е изд. – С-Пб.: Питер, 2013 г., стр. 154.
- Графы и их характеристики. При выполнении работы можно использовать следующие материалы: учебник "Дискретная математика", стр. 42, Дискретная математика, пособие "Дискретная математика", стр. 140
По всем вопросам можно писать на электронную почту (ссылка mail me справа).
Курс дискретной математики рассчитан на 1 семестр, в конце курса предусмотрен экзамен.
Итоговая оценка выставляется в соответствии с требованиями балльно-рейтинговой системы (см. критерии оценки на экзамене).
Для допуска к экзамену необходимо выполнить все работы.
При изучении курса можно использовать следующую литературу:
-
Дискретная математика / А. В. Саяпин, Т. А. Сливина ; М-во образования и науки Российской Федерации, Сибирский гос. аэрокосмический ун-т им. М. Ф. Решетнева. - Красноярск : Сибирский гос. аэрокосмический ун-т имени акад. М. Ф. Решетнева, 2010.
-
Ф. А. Новиков Дискретная математика для программистов. – С-Пб.: Питер, 2008 г.
-
Эвнин А. Ю. Дискретная математика. Конспект лекций. – Челябинск: ЮУрГУ, 1998.
Примерный список вопросов к экзамену (состав и количество вопросов могут быть откорректированы):
-
Множества. Основные понятия. Действия над множествами.
-
Основные тождества алгебры множеств. Прямое произведение множеств. Свойства прямого произведения.
-
Отношения на множествах, их свойства. Обратное отношение.
-
Функции и отображения. Свойства функций.
-
Алгебраическая операция. Свойства. Единичный и обратный элемент и их поиск.
-
Основные понятия математической логики. Законы логики. Понятие высказывания. Логические операции над высказываниями.
-
Математическая логика Дизъюнктивная/конъюнктивная нормальная форма. Свойства совершенства. Получение СДНФ.
-
Основные понятия теории графов. Свойства графов.
-
Способы задания графов. Матрицы смежности и инцидентности, их свойства.
-
Маршрут в графе. Его свойства. Маршруты, цепи и простые цепи.
-
Понятие минимального пути в графе. Поиск минимальных путей в орграфе. Алгоритм “Фронт волны” .