• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
07
Апрель

Математические основы программирования

2020/2021
Учебный год
RUS
Обучение ведется на русском языке
5
Кредиты
Статус:
Майнор
Когда читается:
3, 4 модуль

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

Аннотация

Курс знакомит студентов с основами важнейшего раздела информатики: алгоритмами и структурами данных. В рамках курса затрагиваются алгоритмы, относящиеся к многим темам информатики и дискретной математики. Темы рассматриваются с большим количеством примеров и рассмотрением деталей, что помогает освоению студентами и теоретических знаний, и практических навыков в каждой теме. Примеры в курсе используют язык программирования Python 3, знание которого ожидается от студентов.
Цель освоения дисциплины

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

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

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

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

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

  • Основные понятия дискретной математики.
  • Рекуррентные соотношения. Основы дискретной вероятности.
  • Основные понятия теории графов
  • Дополнительные понятия теории графов.
Элементы контроля

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

  • неблокирующий Решение задач на платформе Stepik
    Оценка за решение задач на платформе Stepik выставляется как среднее арифметическое оценок за каждый модуль. Каждый модуль оценивается по десятибалльной системе. Оценка ставится пропорционально набранным баллам на платформе. Так, если студент набирает 4 балла из 6 за второй модуль, то полученная оценка за модуль будет 6⅔. Для задач каждого модуля установлены мягкие и жесткие дедлайны. За решение задач до мягкого дедлайна студент получает полное число баллов на платформе. За решение задач после мягкого дедлайна студент получает только половину баллов. За задачи сданные после жесткого дедлайна баллы на платформе не начисляются. Каждый модуль считается отдельным элементом контроля. Округляется только накопленная оценка за семестр.
  • неблокирующий Письменный экзамен
    Экзамен представляет собой набор из 10 задач на платформе Stepik. Время ответа – 2 академических часа. Основанием для снижения оценки являются: неправильное решение задачи. При отсутствии студента на экзамене по уважительной причине (подтвержденной медицинской справкой или другим документом), повторная сдача организуется в период пересдач. Оценка по 10-бальной шкале соответствует количеству правильно решенных задач.
Промежуточная аттестация

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

  • Промежуточная аттестация (4 модуль)
    0.3 * Письменный экзамен + 0.7 * Решение задач на платформе Stepik
Список литературы

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

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

  • Гисин В. Б. - ДИСКРЕТНАЯ МАТЕМАТИКА. Учебник и практикум для академического бакалавриата - М.:Издательство Юрайт - 2019 - 383с. - ISBN: 978-5-534-00228-7 - Текст электронный // ЭБС ЮРАЙТ - URL: https://urait.ru/book/diskretnaya-matematika-432144

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

  • Richard A. Brualdi, Samad Hedayat, Hadi Kharaghani, Gholamreza B. Khosrovshahi, & Shahriar Shahriari. (2011). Combinatorics and Graphs. [N.p.]: AMS. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=974849