Пара слов об Алгоритмах

Пара слов об Алгоритмах

UniLecs

Недавно мы подвели итоги 2-го сезона UniLecs. Пришла пора дать слово нашим призерам:

Антон (github: @AnthonyMikh)

"Немного напутственных слов тем, кто решил заняться программированием.

1. Не знать чего-то — не стыдно, стыдно ничего не делать для ликвидации пробела в знаниях (и это относится не только к программированию). Заметную долю задач, с которыми вам придётся сталкиваться в реальной жизни, программисты неоднократно решали до вас, поэтому для большинства из них уже есть готовые решения. Помните, что зачастую важнее решить задачу не самостоятельно, а быстро (часто вообще вчера).

2. Изучайте алгоритмы

  • Не рассчитывайте особо на то, что нужные алгоритмы уже реализованы в библиотеках — их может не быть (библиотеки сами по себе не появляются), API библиотеки может недостаточно подходить к вашему случаю, библиотека может быть недостаточно производительна (актуально для языков со сборщиком мусора), да и сам факт существования библиотеки не означает, что за качеством кода и/или документации следят. 
  • Знание алгоритмов поможет вам адаптировать алгоритм к вашему особому случаю или реализовать его, если соответствующая библиотека отсутствует (в этом случае вы ещё и внесёте вклад в сообщество языка), а также более отчётливо понимать, в каких случаях выбор того или иного варианта улучшит производительность. Не пытайтесь сразу реализовать своё решение, а сначала поищите — возможно, кто-то, кто лучше разбирается в предметной области, уже описал решение за вас.
  • Даже если знание алгоритмов не пригодится вам непосредственно, идеи и принципы, на которых они базируются (вроде "разделяй и властвуй") помогут вам написать эффективное решение в тех редких случаях, когда нужно решить действительно уникальную задачу.

3. Изучите стандартную библиотеку своего языка. Это позволит избежать переизобретения велосипеда, причём велосипеда неэффективного — функции в стандартной библиотеке обычно хорошо протестированы и уже реализованы с хорошей производительностью. Более того, использование стандартной библиотеки поможет в общении с коллегами — вы сможете ссылаться на нужные функции по именам, а не по функционалу.

4. Не заканчивайте своё обучение на изучении одного языка программирования. Разные языки программирования лучше подходят для разных задач. Также опыт других языков может улучшить ваш код (не, я серьёзно, это действительно работает).

И немного более конкретных советов:

  • Включайте мозг, блин!
  • ООП — инструмент, а не религия. Не пытайтесь отразить в иерархии классов предметную область — зачастую это приводит к негибкому решению.
  • Большая часть паттернов проектирования возникла из-за несовершенства ранних ООП-языков (читай, Java). Если в вашем решение нет паттерна из книги Банды Четырёх, то это не значит, что с решением что-то не так.
  • Не используйте регулярные выражения для чего-то сложнее наличия простого паттерна — мало того, что их существует несколько несовместимых стандартов, так ещё они становятся совершенно нечитаемыми для чего-то более сложного. Не пытайтесь валидировать e-mail регулярками. Просто не делайте этого. (Если вы интересуетесь, почему — поищите в интернете, даже на русском на эту тему есть несколько статей. TL, DR: стандарт, описывающий e-mail, гораздо сложнее, чем вы думаете)"
За первое место в рейтинге Антон получил билет на конференцию РИТ++ в Сколково, 28-29 мая 2018г.


Михаил (@mikhail_01)

"Пару дней назад пришли призовые книги. Еще раз благодарю канал UniLecs за этот сюрприз, сколь приятный, столь и неожиданный - ведь если награды и были заранее анонсированы, я это пропустил и решал задачи для собственного удовольствия. В личной переписке Альберт(автор канала) спрашивал, на что нужно обратить внимание, как готовиться к решению подобных задач. Для меня основная сложность была в недостатке математической подготовки, что приводило к изобретению велосипедов и ненужному усложнению решений. Например, вместо элементарного решения задачи 61 при помощи теоремы Эйлера я сделал ограниченный обход графа :)

Не замыкайтесь на изучении языка и паттернов, изучайте теорию! Всем успехов в новом сезоне!"

А это приз за второе место. У Михаила есть все шансы стать лучшим в новом сезоне!


Станислав (@tvolf)

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

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

Но алгоритмы всегда играли ключевую роль в разработке. Использование правильного алогоритма позволяет существенно оптимизировать вычислительный процесс. Умение выбрать оптимальный алгоритм для решения задачи говорит о зрелости разработчика. В развитии этого навыка большую роль играет практическое решение различных задач. Как это делается, например, на канале Unilecs. Также еще хочу порекомендовать ресурс codewars.com, который так же предлагает порешать задачи разного уровня сложности на разных языках программирования (тут, правда, нужно иметь базовые знания английского языка). "

Станислава мы также поощрили за заслуженное 3-е место.


Константин (@mrmeison)

" Знание алгоритмов (а иногда и математики!) для программиста - это вечная тема холиваров.  Действительно, зачем оно нам все надо, если большинство задач, которые приходится решать - это отправить запрос в БД или перекрасить кнопочку? Так и есть, для БОЛЬШИНСТВА программистов они и не требуются. Но а кто хочет быть большинством? Как насчет тех самых 20% профессионалов, которые действительно делают дела?

По моему мнению, чтобы попасть в эту элиту надо придерживаться лишь 3 принципов при написании кода: поддерживаемость, чистота и скорость выполнения кода. Алгоритмы отчасти покрывают 2 цели из трех, так почему бы этим не воспользоваться? Ну и к тому же, когда ваш код станет работать в десятки, а может даже сотни раз быстрее, поверьте, Вы получите огромное удовольствие! "

Костя также получил книги от Unilecs. Уверен, они помогут ему наверстать упущенное и подняться в нашем рейтинге еще выше.


P.S. Ребят, если у вас есть вопросы или пожелания, пишите ребятам или мне. Мы с радостью ответим вам или просто пообщаемся. Кстати, пообщаться вы также можете в нашем чате, всем велкам: @unilecs_chat.

Report Page