Алгоритмы и структуры данных, часть 2, весна 2022

Описание

О курсе

На курсе поговорим об алгоритмах на графах и алгоритмах на строках.

Мы как и в прошлом семестре будем решать теоретические задачи на доказательство и изобретение своих простых алгоритмов, будем программировать изученные алгоритмы и структуры данных, применять их в заданных вам ситуациях. Поговорим о том, какие алгоритмы используются в индустрии, а какие имеют большое теоретическое значение для развития науки и области.

Домашние задания

Будут состоять из двух типов задач:

Задачи на программирование будут приниматься в автоматическом режиме на системе для контестов.
Задачи на доказательство будет приниматься через сайт центра.

Критерии оценки

Оценка будет выставляться по результатам решения домашних заданий. Теоретические домашние задания составляют 50% от общей оценки, задачи на программирование — 50%.

За 90% решённых задач выставляется оценка отлично,

за 75% — хорошо,

за 60% — зачёт.