Alexander Sayapin Teacher's site

Дискретная математика для БКБ18-01 / весна 2020

Posted on Tue 14 April 2020

In Архив.

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


Коронавирус

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

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

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

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

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

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

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

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

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

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

Итоговая оценка выставляется в соответствии с требованиями балльно-рейтинговой системы (см. критерии оценки на экзамене и систему оценок). Для допуска к экзамену необходимо выполнить и защитить все практические работы (ориентировочно 12 штук) и получить не менее 51 балла в течение семестра.

Примерный список тем, рассматриваемых в курсе.

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

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

  3. Отношения на множествах, их свойства. Композиция отношений.

  4. Функции и отображения. Ядро функции.

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

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

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

  8. Компонента связности. Матрицы достижимости, связности, сильной связности.

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

  10. Нагруженный граф. Минимальный путь в нагруженном графе, свойства. Поиск минимальных путей в нагруженном орграфе. Алгоритм “Форда - Беллмана”.

  11. Деревья, их свойства. Остовное дерево. Алгоритм выделения остовного дерева связного графа.

  12. Транспортная сеть. Прикладные задачи, решаемые с помощью теории транспортных сетей.

  13. Поток в транспортной сети. Понятие полного потока. Алгоритм построения полного потока.

  14. Максимальный поток. Алгоритм построения максимального потока в транспортной сети.

tags

алфавит (1) архитектура ЭВМ (4) asp.net (1) бгд (22) бисв (23) бкб (22) бме (22) бпэ (23) бпэз (4) бпэзу (1) бпм (20) бпм объявления (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) математическая статистика (2) Математические основы кмпьютерной графики (1) Математические основы компьютерного моделирования (1) Математические основы компьютерной графики (1) методы оптимизации (20) методы оптмимизации (1) методы принятия решений (1) миа (7) мии (8) мик (7) мим (8) миo (5) мип (9) мит (44) миу (14) миз (13) ml (1) mono (1) мпм (9) 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) системы компьютерной математики (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)