Массивы — первый и главный составной тип данных, с которым мы познакомимся. Работа с коллекциями относится к базовым навыкам программиста вне зависимости от его специализации. Вот лишь некоторые примеры работы с коллекциями:
- Постраничный вывод на сайте
- Подсчет общей суммы в заказе на основании каждой из позиций
- Вывод списка друзей, сообщений, фильмов и тому подобное
Нередко задачи c коллекциями имеют алгоритмический характер, они требуют составления разумного алгоритма — не обязательно оптимального по скорости или памяти. Например, к таким задачам относится сортировка. Она уже реализована как функция стандартной библиотеки, но умение написать ее самостоятельно — это важный индикатор вашего развитого алгоритмического мышления. Другой реальный пример связан с поиском пересечений — например, между списками друзей разных пользователей. Такая функциональность реализована во многих социальных сетях.
Для решения этой задачи еще желательно понимать математическую основу — теорию множеств. Это не сложная тема, которая требуется в программировании буквально на каждом углу, даже при работе с базами данных SQL. Знание алгоритмов и структур позволяет создавать по-настоящему хорошие решения, понимать плюсы и минусы тех или иных подходов, дает способность быстро ориентироваться на местности.
Возможно, вы слышали, что изучение программирования стоит начинать с алгоритмов и книг Кнута на эту тему. По большей части это верный подход, но читать Кнута от корки до корки — занятие не для слабонервных, да и вряд ли у вас есть на это время. Поэтому в этом курсе мы постараемся компактно дать базовые знания, которых будет достаточно для понимания происходящего. Этот фундамент уже поможет перейти к реальной веб-разработке. В этом курсе мы хотим объяснить, что алгоритмы и структуры данных — это важная тема и для хардкорных программистов, и для системных программистов, и для веб-разработчиков.
В этом курсе вы научитесь не только базовым операциям над массивами. Также мы коснемся основных структур данных, познакомимся с алгоритмической сложностью и выясним, как реализовывать некоторые типичные алгоритмы, о которых нередко спрашивают на собеседованиях.
Дополнительные материалы
Для полного доступа к курсу нужен базовый план
Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.
