Курс:

Введение в теорию Галуа

Об этом курсе

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

Преподаватель: Екатерина Америк, профессор кафедры математики НИУ ВШЭ

Каталог онлайн-курсов НИУ ВШЭ: https://elearning.hse.ru/en/mooc/

Есть вопрос?

Начать обучение