Версия для печати темы

Автор: ViGOur 20.8.2010, 20:17

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

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

p.s. кстати, работу нашел.

Автор: Алексей1153 20.8.2010, 20:21

это как так . Нет, не так спросил: кому это понадобилось ))



ViGOur, не в милиции, надеюсь ? ))

Автор: ViGOur 20.8.2010, 20:23

Например алгоритмы сортировки, поиска и прочее...

Нет.

Автор: Алексей1153 20.8.2010, 20:28

Дык, всё есть в вики, если что. Но есть одно но

А зачем изобретать велик и тратить человеко-часо-рубли, если уже существует STL::algorithm , если речь о C++

Оно, конечно, хорошо, когда сам можешь реализовать стандартный алгоритм (сам обожаю повозиться с деталями и сложными алгоритмами), но когда речь идёт о сроках, то надо готовой стандартной библиотекой пользоваться

это как бы так: говоришь себе: "я это всё делал, я способен. Но сейчас время дороже - возьму это же, готовое" и все довольны - и гордость , и заказчик ))

Автор: igor_bogomolov 20.8.2010, 20:33

Я в соседней теме искал http://www.forum.crossplatform.ru/index.php?showtopic=5261.
На мой взгляд две лучшие книги по этому поводу, в порядке значимости

http://www.ozon.ru/context/detail/id/2429691/?isbn=978-5-8459-0857-4. Её легко можно найти в электронном виде. Я сначала хотел приобрести её, но решил подождать, так как в начале 2011 года обещают выпустить её третье издание.

http://www.ozon.ru/context/detail/id/2963462/?isbn=5-8459-0987-2. Эту книгу я приобрел и не пожалел об этом. В электронном виде найти ей не удалось

Алексей1153, ты явно не в теме. Язык программирования тут вообще ни при чём. Теорию алгоритмов надо знать.

Автор: Алексей1153 20.8.2010, 20:35

igor_bogomolov, язык то ни при чём. Но если в стандарте языка, на котором пишешь, есть такая возможность - почему бы и не использовать ?

Автор: igor_bogomolov 20.8.2010, 21:13

Пользуйся, кто же тебе запрещает

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

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

Автор: ufna 20.8.2010, 23:59

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

еще по алгоритмам я считаю что отличная книга вот эта: http://www.ozon.ru/context/detail/id/2429691/ . Некоторые места там конечно узковаты, но в общем - денег за нее отданных не жалко.


кстати, Кнут книгу по деревьям то выпустил или нет?

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

Автор: igor_bogomolov 21.8.2010, 0:03

Это имеете в виду?
http://www.ozon.ru/context/detail/id/3569851/

Автор: ufna 21.8.2010, 0:09

Точно, спасибо! (сразу заказал) Как то из головы вылетело, пока сейчас Кнута не упомянули. Давно ждал именно этот томик.

Автор: Litkevich Yuriy 21.8.2010, 10:23

у меня в загладках Оперы в папочке алгоритмы лежат три ссылки:
http://algolist.manual.ru
http://www.algoritmy.info
http://alglib.sources.ru

первая, по-моему, наиболее ёмкая.

Автор: ViGOur 21.8.2010, 17:50

В общем как я понял, в основном все склоняются к книге

У меня есть она в электронном виде. Но так как я больше предпочитаю читать в бумажном виде, потому и спросил кому какая понравилась. Так как данная книга стоит от 1500 рублей, а покупать фигню не хотелось бы.

А вообще думаю алгоритмы нужно в общем-то знать.
Возьмем например такую тривиальную задачку: http://www.forum.crossplatform.ru/index.php?showtopic=5460, для обсуждения данной задачи создал тему по ссылке.

p.s. а сейчас пока разделю тему, спорщики!

Разделил тему, дальнейшее обсуждение http://www.forum.crossplatform.ru/index.php?showtopic=5461 по ссылке.

Автор: AD 23.8.2010, 14:27

У меня в запасниках лежит электронный вариант следующий книжки по алгоритмам - http://www.zipsites.ru/matematika_estestv_nauki/matematika/kristofides_teoriya_grafov/. Немного даже читал, нравилось. В книге больше математики, программ нет. Зато начинаешь разбираться, как это выглядит изнутри. В принципе, может и пригодится.

Автор: ViGOur 23.8.2010, 17:42

Тоже качнул.
Спасибо ребята всем!
Набрал кучу книжек, правда пока в электронном виде, буду разбираться что к чему, что понравится куплю в бумажном варианте.

Автор: ff0000-00ff00 29.8.2012, 23:09

Сейчас читаю книгу Р. Седжвик Фундаментальные алгоритмы C++.

http://depositfiles.com/files/vsnmhfcef
http://depositfiles.com/files/rf15jtm6l

Автор: BOlga 29.10.2014, 22:01

Хорошая электронная книга для базовых понятий алгоритма - http://myklad.net/5/2/7/uchis-pisat-chitat-i-ponimat-algoritmy-vladimir-parondzhanov-2012-programmirovanie-djvu-ebook-iznachalno-kompyuternoe.html
Сама начинала с подобных. Жаль в то время небыло возможности скачивать с интернета. Приходилось искать во всяких букинистах, да и то, чаще не то, что было нужно))