Спецкурс «Алгоритмы и структуры данных» (10–11 классы, ФТШ)
Курс предназначен для учащихся 10-11 классов, интересующихся программированием и информационными технологиями. Он будет особенно полезен тем, кто планирует сдавать ЕГЭ по информатике или рассматривать IT в качестве будущей профессии.
В течение семестра мы изучим, как оценивать сложность алгоритмов и почему невозможно создать сортировки, работающие быстрее, чем O(nlogn). Пройдём динамическое программирование, алгоритмы на графах и основные структуры данных — стеки, очереди, деревья, хэш-таблицы и другие.
На занятиях основное внимание будет уделяться идеям и принципам работы алгоритмов и структур данных. Для получения зачёта потребуется выполнить домашние задания, размещённые на платформе informatics. Работы можно писать на любом из языков программирования: C++, Java или Python.
В заключительной части курса учащиеся смогут попробовать свои силы в решении реальных задач: заданий уровня ЕГЭ, тренировочных задач по алгоритмам, задач с собеседований в ведущие IT-компании и олимпиадных задач.