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

Описание

Продолжение курса Алгоритмы и структуры данных 1.

Узнаем алгоритмы для таких задач, как поиск образца в тексте, максимальный поток, линейное программирование, вычислительная геометрия. Разберёмся с понятием NP-трудности.

Оценка за курс

Оценка будет складываться из:

Обратная связь по онлайн-курсу: 10%
Теоретические задачи: 45%
Задачи на программирование (на курсере и на степике): 45%

Ваша оценка за курс будет посчитана следующим образом. Пусть \(F, T, P\) — число заданий по обратной связи, по теории и по программированию, соответственно, а \(f, t, p\) — число успешно выполненных вами заданий из этих категорий. Тогда ваш результат (число от 0 до 100) по курсу вычисляется так: \[10\cdot \frac{f}{F}+45\cdot \frac tT+45\cdot \frac pP \, .\] При выставлении оценки будут использоваться такие проходные значения: хотя 85 — отлично, хотя бы 75 — хорошо, хотя бы 65 — удовлетворительно (данные проходные баллы могут слегка поменяться в конце курса). Летучками можно будет закрыть пробелы по теоретическим задачам: 100% летучек — это 33% от теоретических задач (таким образом, если, например, по теоретическим задачам вы набрали 80% и решили при этом все летучки, то за теорию у вас будет 100%; если вы вообще ничего по теории не решили, но решили 50% летучек, то по теории у вас будет 16.5%).