Alexander Sayapin Teacher's site

Дискретная математика для группы БИСВ18-01

Posted on Mon 06 April 2020

In Архив.

tags: дискретная математика бисв


Коронавирус

В связи с карантином, порядок работы меняется.

В течение карантина вам необходимо будет решить задания, размещенные на этой странице ниже.

При выполнении заданий можно использовать следующие источники:

  • Дискретная математика

  • Дискретная математика. Курс лекций

  • Ф. А. Новиков Дискретная математика. 2-е изд. – С-Пб.: Питер, 2013 г.

  • Дискретная математика [Электронный ресурс]: учебное пособие/ А. В. Саяпин, Т. А. Сливина, К. В. Сафонов. - Электрон. текстовые дан.. - Красноярск: СибГАУ, 2014.

  • NetworkX Notebooks

  • В.С. Фомичев Формальные языки, грамматики и автоматы[электр].

  • Мозговой М.В. Программирование. Классика программирования: алгоритмы, языки, автоматы.- М.: Наука и техника, 2006.

Решение заданий вам необходимо прислать в виде ссылки на Google Docs.

Для этого вам необходимо:

  1. Иметь учетную запись Google (например, почту на gmail).
  2. Войти в учетную запись Google
  3. Перейти по ссылке на задание, расположенной ниже
  4. Нажать кнопку Создать копию
  5. Выполнить задание непосредственно в браузере, записывая ответы в предназначенные для них ячейки
  6. Нажать кнопку Настройки доступа и выбрать пункт Комментирование Настройки доступа
  7. В поле Введите имена или адреса эл. почты введите alstutor@gmail.com Настройки доступа и нажмите кнопку Отправить

Если работа принята, в бокноте появится комментарий Принято, в противном случае будет указано, где именно имеются ошибки.

Остальная информация пока остается без изменений.

Список заданий:

По всем вопросам можно писать на электронную почту (ссылка mail me справа).

Курс дискретной математики рассчитан на 1 семестр, в конце курса предусмотрен экзамен.

Итоговая оценка выставляется в соответствии с требованиями балльно-рейтинговой системы (см. критерии оценки на экзамене).

Для допуска к экзамену необходимо выполнить все работы.

При изучении курса можно использовать следующую литературу:

  • Дискретная математика / А. В. Саяпин, Т. А. Сливина ; М-во образования и науки Российской Федерации, Сибирский гос. аэрокосмический ун-т им. М. Ф. Решетнева. - Красноярск : Сибирский гос. аэрокосмический ун-т имени акад. М. Ф. Решетнева, 2010.

  • Ф. А. Новиков Дискретная математика для программистов. – С-Пб.: Питер, 2008 г.

  • Эвнин А. Ю. Дискретная математика. Конспект лекций. – Челябинск: ЮУрГУ, 1998.

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

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

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

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

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

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

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

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

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

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

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

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

tags

алфавит (1) архитектура ЭВМ (3) asp.net (1) бгд (22) бисв (23) бкб (22) бме (22) бпэ (23) бпэз (4) бпэзу (1) бпм (19) бпм объявления (7) certbot (1) cheatsheet (1) checkinstall (1) csv (1) дискретная математика (25) экзамен (1) embedded rust (2) english (1) формальные грамматики (1) gdb (2) язык (1) исследование операций (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) Математические основы компьютерного моделирования (1) Математические основы компьютерной графики (1) Методы оптимизации (17) методы оптмимизации (1) методы принятия решений (1) миа (6) мии (8) мик (7) мим (7) мио (4) мип (9) мит (44) миу (13) миз (12) ml (1) mono (1) мпм (6) natural language processing (1) nlp (1) nucleo (2) объявления (31) оформление (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)