• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Бакалавриат 2021/2022

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

Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»
Лучший по критерию «Новизна полученных знаний»
Статус: Курс обязательный (Прикладная математика и информатика)
Направление: 01.03.02. Прикладная математика и информатика
Когда читается: 1-й курс, 1-4 модуль
Формат изучения: без онлайн-курса
Охват аудитории: для своего кампуса
Язык: русский
Кредиты: 8
Контактные часы: 132

Программа дисциплины

Аннотация

Целями освоения дисциплины «дискретная математика» является подготовка в области основ гуманитарных, социальных, экономических, математических и естественно-научных знаний, получение высшего профессионально профилированного (на уровне бакалавра) образования, позволяющего выпускнику успешно работать в избранной сфере деятельности, обладать универсальными и предметно-специализированными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда.
Цель освоения дисциплины

Цель освоения дисциплины

  • Подготовка в области основ гуманитарных, социальных, экономических, математических и естественнонаучных знаний
  • Получение высшего профессионально профилированного (на уровне бакалавра) образования, позволяющего выпускнику успешно работать в избранной сфере деятельности,
  • Обладать универсальными и предметно-специализированными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда.
Планируемые результаты обучения

Планируемые результаты обучения

  • Знает основные понятия и теоремы. Умеет решать задачи
  • Владеет навыками решения математических задач, возникающих в некоторых прикладных областях
  • Знает основные методы дискретной математики
  • Умеет применять на практике методы дискретной математики
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Теория множеств и теория бинарных отношений.
  • Комбинаторика.
  • Теория графов
  • Функции алгебры логики.
  • Теория кодирования.
  • Формальные языки.
Элементы контроля

Элементы контроля

  • неблокирующий Экзамен 1
  • неблокирующий Экзамен 2
    Экзамен проводится в письменной форме с использованием прокторинга, прокторинг на платформе Экзамус (https://hse.student.examus.net) и на платформе LMS (https://lms.hse.ru). К экзамену необходимо подключиться за 15 минут до начала экзамена. Компьютер студента должен удовлетворять требованиям: поддержка LMS и https://elearning.hse.ru/data/2020/05/07/1544135594/Технические%20требования%20к%20ПК%20студента.pdf. Для участия в экзамене студент обязан: заранее зайти на платформу прокторинга, провести тест системы, включить камеру и микрофон, подтвердить личность, поставить на аватар свою фотографию, явиться на экзамен согласно точному расписанию. Во время экзамена студентам запрещено пользоваться конспектами и подсказками. Кратковременным нарушением связи во время экзамена считается нарушение связи менее 5 минут. Долговременным нарушением связи во время экзамена считается нарушение 5 минут и более. При долговременном нарушении связи студент не может продолжить участие в экзамене. Процедура пересдачи аналогична процедуре сдачи.
  • неблокирующий Устный опрос
  • неблокирующий Контрольная работа 1
  • неблокирующий Контрольная работа 2
  • неблокирующий Экзамен 1
    Экзамен проводится в форме часового теста в системе лмс. Варианты экзамена высылаются за 5-10 минут до его начала. Экзамен проводится без прокторинга. Процедура пересдачи аналогична процедуре сдачи.
  • неблокирующий Экзамен 2
    Экзамен проводится в письменной форме с использованием прокторинга, прокторинг на платформе Экзамус (https://hse.student.examus.net) и на платформе LMS (https://lms.hse.ru). К экзамену необходимо подключиться за 15 минут до начала экзамена. Компьютер студента должен удовлетворять требованиям: поддержка LMS и https://elearning.hse.ru/data/2020/05/07/1544135594/Технические%20требования%20к%20ПК%20студента.pdf. Для участия в экзамене студент обязан: заранее зайти на платформу прокторинга, провести тест системы, включить камеру и микрофон, подтвердить личность, поставить на аватар свою фотографию, явиться на экзамен согласно точному расписанию. Во время экзамена студентам запрещено пользоваться конспектами и подсказками. Кратковременным нарушением связи во время экзамена считается нарушение связи менее 5 минут. Долговременным нарушением связи во время экзамена считается нарушение 5 минут и более. При долговременном нарушении связи студент не может продолжить участие в экзамене. Процедура пересдачи аналогична процедуре сдачи.
  • неблокирующий Контрольная работа 1
Промежуточная аттестация

Промежуточная аттестация

  • 2021/2022 учебный год 2 модуль
  • 2021/2022 учебный год 4 модуль
    0.5 * 2021/2022 учебный год 2 модуль
Список литературы

Список литературы

Рекомендуемая основная литература

  • Введение в дискретную математику, [курс лекций], 264 с., Ландо, С. К., 2012
  • Дискретная математика : учеб. пособие / С.А. Канцедал. — М: ФОРУМ : ИНФРА-М, 2017. — 224 с. — (Профессиональное образование). ISBN 978-5-8199-0304-9 - Режим доступа: http://znanium.com/catalog/product/614950

Рекомендуемая дополнительная литература

  • Элементы дискретной математики, учебник, 280 с., Судоплатов, С. В., Овчинникова, Е. В., 2002

Авторы

  • Малышев Дмитрий Сергеевич
  • Грибанов Дмитрий Владимирович