Графы-2020

Календарный план АМ-2020 (см. ниже)

По курсу предусмотрен экзамен, который проходит в двух формах:

• • письменный;

  • альтернативный (проектный) - могут участвовать те, кто выполняет все предусмотренные курсом работы и имеет оценку 4 или 5 по первой контрольной (с первого раза, оценка за переписывание не рассматривается).

На письменном экзамене студенту предлагается решить 8-10 задач, требующих знания курса (теорем и их доказательств, алгоритмов) и понимания его основных идей, что проверяется наличием умений решать аналогичные задачи и приводить примеры объектов с указанными свойствами.

На альтернативном экзамене студенту или команде из 2-3 человек предлагается выбрать интересующее его направление работы по тематике курса и вид работы:

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

  • программирование; возможны два вида работ:

    • “вычислительное” программирование, цель которого провести экспериментальное исследование алгоритмов, при этом требуется знать и обоснование их корректности и теоретическая оценка их трудоемкости;

    • “Интерфейсное” программирование, цель которого создать учебный ресурс (как правило, веб-ресурс), который позволит изучить новый алгоритм , потренироваться в его протоколировании и пр.

  • исследование; это наиболее трудное направление, включающее в себя предыдущие два пункта и связанное, как правило, с нерешенной задачей, компьютерными экспериментами, которые могут подвести к теоретической гипотезе, варьированием постановки задачи, чтобы изучить её частные случаи и пр. Тематика исследовательских работ определяется тематикой семинаров при кафедре алгоритмической математики, в которых студентам предлагается участвовать с начала семестра:

Плейлист семинара по алгоритмической математике

Страница семинара по алгоритмической математике

Страница семинара по тропической математике и нейронным сетям

Для участия в альтернативном экзамене КАЖДЫЙ из команды студентов (если заявку подает команда) должен написать письмо на адрес pozdnkov@gmail.com, причем по правилам деловой переписки должен в качестве префикса адреса указать фамилию и имя <Фамилия Имя @xxxx.xxx>. В письме должны быть указаны:

• 1. Фамилия, Имя и номер группы

  2. Оценка за 1 контрольную работу по курсу (если она уже имеется)

  3. Направление работ или уже выбранную тему из списка

  4. Других членов команды

  5. Вид работ (изучение материала с решением задач, программирование, исследование)

  6. ФИО эксперта-руководителя, если работа ведется в рамках семинара (например, им может быть Николай Николаевич Васильев - руководитель семинара по алгоритмической математике).

Список некоторых тем, который будет пополняться

Календарный план ДМ-2020