Алгоритмы и структуры данных для начинающих

Команда Beegeek — Тимур Гуев, Артур Харисов и Валерий Светкин — разбирает базовые алгоритмы и структуры данных на языке Python. Обучение ориентировано на начинающих программистов и готовит к решению практических задач и прохождению алгоритмических собеседований.

О чём курс

Авторы знакомят с фундаментальными концепциями Computer Science: анализом алгоритмов с помощью O-нотации, асимптотической сложностью встроенных функций Python и стандартных типов данных. В программу включены математические алгоритмы, позиционные и непозиционные системы счисления, работа с матрицами, битовые и рекурсивные алгоритмы.

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

Что вы освоите

В процессе обучения разбираются следующие темы и инструменты:

• алгоритмы поиска: линейный, бинарный, экспоненциальный и поиск прыжками;
• базовые сортировки: пузырьком, выбором, вставками и подсчётом;
• структуры данных: связные списки, стеки, очереди, деки и массивы;
• методы оптимизации: префиксные суммы, метод двух указателей, техника скользящего окна и встреча посередине;
• математические вычисления: делимость, нахождение НОД и НОК, простые и составные числа, функции, многочлены и логарифмы;
• алгоритмы обработки матриц и перевод между системами счисления.

Формат и учебные материалы

Курс содержит 55 уроков, подробные текстовые конспекты с разобранными примерами и большое количество практических задач, ориентированных на написание кода. Решения тестирует автоматическая проверяющая система, поэтому результаты проверки приходят сразу.

При затруднениях команда курса даёт советы и подсказки, а нюансы реализации можно обсуждать с сокурсниками в комментариях к задачам. Заключительные модули предлагают симуляцию алгоритмических собеседований в Google, Microsoft и проект «Поколение» для решения задач на время в условиях реального технического интервью.