Alexander Sayapin Teacher's site

Дискретная математика для группы БПЭЗ21-01

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.

Примерный список вопросов к экзамену (состав и количество вопросов могут быть откорректированы):

  1. Множества. Основные понятия. Действия над множествами.

  2. Основные тождества алгебры множеств. Прямое произведение множеств. Свойства прямого произведения.

  3. Отношения на множествах, их свойства. Обратное отношение.

  4. Функции и отображения. Свойства функций.

  5. Алгебраическая операция. Свойства. Единичный и обратный элемент и их поиск.

  6. Основные понятия математической логики. Законы логики. Понятие высказывания. Логические операции над высказываниями.

  7. Математическая логика Дизъюнктивная/конъюнктивная нормальная форма. Свойства совершенства. Получение СДНФ.

  8. Основные понятия теории графов. Свойства графов.

  9. Способы задания графов. Матрицы смежности и инцидентности, их свойства.

  10. Маршрут в графе. Его свойства. Маршруты, цепи и простые цепи.

  11. Понятие минимального пути в графе. Поиск минимальных путей в орграфе. Алгоритм “Фронт волны”.


Дискретная математика для группы БПЭЗ20-01

Posted on Thu 28 January 2021

In Архив.

tags: дискретная математика бпэз


Дискретная математика для БПЭЗ20-01, список литературы, вопросы к экзамену, ссылки и.т.д.

Read More

Ссылка на онлайн-экзамен для группы ТБ18-01

Posted on Mon 29 June 2020

In Архив.

tags: бпэз объявления


Онлайн-экзамен для группы ТБ18-01

Read More

Ссылка на онлайн-экзамен для группы БПЭЗ19-01

Posted on Wed 24 June 2020

In Архив.

tags: бпэз объявления


Онлайн-экзамен для группы БПЭЗ19-01

Read More

tags

алфавит (1) архитектура эвм (2) asp.net (1) бгд (22) бисв (23) бкб (22) бме (22) бпэ (23) бпэз (4) бпэзу (1) бпм (15) бпм объявления (7) certbot (1) cheatsheet (1) checkinstall (1) csv (1) дискретная математика (25) экзамен (1) embedded rust (2) english (1) формальные грамматики (1) gdb (2) язык (1) jupyter (1) критерии (2) курсовая работа (2) lighttpd (2) low-latency (1) machine learning (3) make (1) make install (1) markdown (1) машинное обучение (1) математическая логика (1) Математические основы кмпьютерной графики (1) Математические основы компьютерного моделирования (1) Математические основы компьютерной графики (1) методы оптимизации (13) методы оптмимизации (1) методы принятия решений (1) миа (2) мии (8) мик (7) мим (3) мип (9) мит (39) миу (9) миз (8) ml (1) mono (1) мпм (1) natural language processing (1) nlp (1) nucleo (2) объявления (28) оформление (2) openocd (2) openpgp (1) pandas (1) pgp (1) подтверждение вывода (1) programming (3) python (3) robot (1) robotics (2) setup (6) шпаргалка (1) smartcard (1) ssh (1) ssl (1) STM32 (2) streaming (1) строка (1) тб (21) teaching (1) teaching statement (1) Теоретические основы цифровой обработки изображений (2) тест (1) учебник (1) up board (1) video (1) вкр (2) xls (1)