Нужны ли знания алгоритмов программисту, обсуждение Опции

[Iron Bug]

М

Тема вытекла из темы: Link...

имхо, не надо тратить время на запоминание алгоритмов. они бывают очень хитрожопые, но пользы от их запоминания нет никакой. разве что ради развлечения на досуге (если таковой имеется). алгоритмы всегда можно найти, когда потребуется. это маленькие кирпичи, из которых строится программа. но они не играют роли, если общая концепция плохо продумана. так что то, что реально полезно в жизни - это паттерны(модели, схемы, принципы) проектирования ПО. по этой теме есть непревзойдённая книжка Эриха Гаммы и компании "Паттерны программирования" (или как-то так, я на английском читала, там она называется Design Patterns: Elements of Reusable Object-Oriented Software). Тут в книгах кто-то выкладывал русский перевод, но мне лично попадался очень распространённый и совершенно чудовищный перевод, полный ошибок, и я бы всё же рекомендовала её читать на английском, при возможности.
эта книжка во многом ставит мозги на место и позволяет быстро решать довольно запутанные задачи в программировании.

Только нет в стандарте алгоритмов на графах (алгоритма обхода графа, алгоритма нахождения кратчайшего пути ...), алгоритма поиска пары ближайших точек, определения выпуклой оболочки, поиска наибольшего общего делителя и т.д. Задач очень много и решений тоже. И нужно уметь анализировать эти решения, какое из них в твоей ситуации лучшее.

это всё (ну, почти всё, что встречается на практике) и ещё куча всякой дребедени есть в бусте.

Сообщение отредактировал ViGOur - 21.8.2010, 17:53

[Алексей1153]

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

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

[BRE]

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

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

А так я согласен, что где-то 98% программистов никогда в жизни не понадобиться ничего, кроме строк и пары контейнеров, для написания всех своих программ.

Сообщение отредактировал BRE - 21.8.2010, 9:36