Нужны ли знания алгоритмов программисту, обсуждение Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Древовидный Переключить на: Стандартный Переключить на: Линейный

[Iron Bug]

М

Тема вытекла из темы: Книги по алгоритмам, посоветуйте...

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

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

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

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

[Алексей1153]

BRE, всё, что придумано - выложено. Отстальное - есть суть нашей , всех тут собравшихся, работы Придумывать, как решить нерешённое, чтоб потом выложить в интернете

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

[BRE]

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

А как этим можно заниматься вообще без теоретической базы? Это не обязательно бумажные книги, можно читать электронные книги/статьи/смотреть наработки других. Но это нужно делать.

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

Все это понятно, кушать нужно всем. Кстати, DELPHI как раз придумали для таких разработок.
Но, IMHO, не стоит останавливать людей желающих что-то изучать, опираясь только на собственное положение.