Дискретная математика и теория алгоритмов

2021/2022

Учебный год

RUS

Обучение ведется на русском языке

3

Кредиты

Кто читает:

Департамент математики

Статус:

Курс обязательный

Когда читается:

2-й курс, 1 модуль

Преподаватели

Коданева Надежда Михайловна

Мироненко Андрей Андреевич

Саночкин Юрий Ильич

Шварц Дмитрий Александрович

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

Аннотация

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

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

• Познакомить студентов с основами современной дискретной математики;
• Показать, как дискретная математика используется в экономических и «программистских» дисциплинах
• Научить студентов работать с формальными математическими понятиями, в том числе строго доказывать простые утверждения

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

• Знать основы дискретной математики;
• Понимание основных алгоритмически неразрешимых проблем.
• Понимать, как устроена математика, уметь отличать строгие рассуждения от правдоподобных и проводить строгие рассуждения самостоятельно.
• Уметь применять идеи и методы дискретной математики для решения прикладных задач;

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

• Теория алгоритмов

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

• Контрольная работа
• Экзаменационная контрольная работа.
• Домашнее задание - 1
• Домашнее задание - 2

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

• 2021/2022 учебный год 1 модуль
  0.45 * Экзаменационная контрольная работа. + 0.1 * Домашнее задание - 1 + 0.1 * Домашнее задание - 2 + 0.35 * Контрольная работа

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

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

• Дискретная математика для инженера, Кузнецов, О. П., 2004

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

• Дискретная математика для программистов : учеб. пособие для вузов, Новиков, Ф. А., 2008