Alexander Sayapin Teacher's site

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

Posted on Sun 13 February 2022

In Архив.

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


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

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

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

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

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

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

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

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

  • Мозговой М.В. Программирование. Классика программирования: алгоритмы, языки, автоматы.- М.: Наука и техника, 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) архитектура эвм (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)