Изучаем алгоритмы и структуры данных правильно

4
55827
Добавить в избранное

Любой программист сталкивается с такими понятиями, как алгоритмы и структуры данных. Предлагаем вашему вниманию статью, которая поможет вам освоить столь сложные вещи.


Структуры данных и алгоритмы сложны в изучении. К тому же, их много, взгляните лишь на небольшой список из различных структур данных и алгоритмов: Data Structures and Algorithms.

Так что же делать?

Для освоения данных областей программирования требуются две вещи: понимание и практика. Мы составили для вас список шагов, выполнение которых, мы надеемся, поможет вам на вашем пути.

Читайте

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

Чтение книг по теории алгоритмов является также хорошей практикой. Советуем вам обратить внимание на книгу Introduction to Algorithms, которая была издана MIT.

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

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

Также у нас есть замечательная подборка материалов по алгоритмам, который мы не можем с вами не поделиться.

Практикуйте

Данный шаг должен выполняться одновременно с предыдущим. Практика поможет закрепить знания и даст вам умение по-разному оперировать алгоритмом или структурой данных для решения своих задач.

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

  • CodeForces (структуры данных). Еженедельные испытания, возможность учиться на решениях других людей, а также постоянное наличие новых задач делает данный ресурс очень интересным для изучения.
  • HackerRank (алгоритмы). Ресурс похож на CodeForces: постоянные состязания программистов на скорость или на эффективность решения добавят долю азарта в процесс обучения. Кроме того, мотивацией может являться то, что вы можете даже быть приглашены на работу, используя данную платформу, так как она постоянно мониторится различными IT-компаниями.
  • Можно сказать ещё много слов про следующие платформы, но мы ограничимся списком, иначе статья будет слишком длинной: USACO, HackerEarth, TopCoder, SPOJ, CodeChef

Реализуйте

Напишите рабочий код, готовый и отлаженный, если необходимо. Вы должны уметь с нуля написать структуру данных или алгоритм, просто глядя на листок бумаги. Если же вы застряли, то, возможно, вы что-то упустили и вам следует вернуться к первому шагу.

Предлагаем вам взглянуть на ряд обучающих ресурсов, которые могут помочь вам в изучении структур данных:

Изучение структур данных — это в первую очередь их понимание, а не просто реализация. Связано это с тем, что манипулирование структурой данных, чтобы она подходила к определённой проблеме, требует от вас понимания принципов работы этой структуры данных. Таким образом, не имеет значения, на каком языке написана структура данных. Вместо этого лучше попытайтесь представить принципы её работы, используя листок бумаги и карандаш.

Не останавливайтесь! Даже если сложно

Признание поражения, решение сдаться — это то, что вставало на пути почти каждого программиста, но только те, у кого хватало силы воли не сдаться, а продолжать, чего-то добились, будучи программистом.

  • Читайте код других программистов. Не следует бездумно копировать и вставлять код, лучше попробуйте понять главную идею решения. После этого закройте код и попытайтесь написать своё собственное решение, основываясь на том, что вы только что прочитали, но не смотря на код. Это очень важно, потому что только если у вас получилось решить проблему таким путём, можно точно утверждать, что вы действительно поняли, как всё работает.
  • Все задачи, с которыми вы будете сталкиваться как программист, имеют схожие проблемы. Таким образом, во время кропотливой работы с алгоритмами и структурами данных вы научитесь решать проблемы, которые некогда казались вам нерешаемыми.

Соревнуйтесь

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

Наслаждайтесь

Вы не сможете достичь определённых высот в чём бы то ни было, если это что-то не доставляет вам удовольствия.

Интересуетесь алгоритмами?

Подпишитесь на нашу рассылку, чтобы получать больше интересных материалов:

И не беспокойтесь, мы тоже не любим спам. Отписаться можно в любое время.




4 Комментарии

Оставьте комментарий