Проверка заданий по теме "Algorithms and Data Structures"

Факультет компьютерных наук НИУ ВШЭ ищет ассистента на он-лайн программу магистратуры "Master of Data Science" по дисциплине "Algorithms and Data Structures - Part 1", который начнётся 10-го января на платформе "Coursera".

Курс идёт на английском языке и длится 6 недель. При этом ассистент общается со студентами только на форуме, если у тех возникают вопросы. Роль ассистента - проверка заданий учащихся, которые невозможно проверить машинным путём.

Предстоит обработать ~94 студента, у каждого из которых по 2 задания, предполагающихся к проверке. На проверку всех заданий одного учащегося уходит ~30 минут. Оплата - 30 000 рублей (если ассистент 1) и по 15 000 (если ассистента 2).

Курс включает следующие темы:

1) Неделя 1: сложность алгоритма, теория сложности и её связь с реальной производительностью, методы уменьшения сложности;

2) Неделя 2: фундаментальные структуры данных, "stack" и "queue";

3) Неделя 3: дробление сложных задач посредством рекурсии. Применение комбинаторного поиска и оптимизации;

4) Неделя 4: создание программы с рекурсией и её дальнейшая оптимизация посредством добавления "памяти" (динамическое программирование). Демонстрация данного подхода в нескольких задачах (text justification , knapsack, edit distance);

5) Неделя 5: метод "разделяй и властвуй", эффективные алгоритмы и структуры данных (двоичный поиск, сортировка слиянием и деревья двоичного поиска);

6) Неделя 6: обоснование решения и тестирование кода

Оформление по договору ГПХ.