crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

2 страниц V   1 2 >  
Ответить в данную темуНачать новую тему
> Книги по алгоритмам, посоветуйте
ViGOur
  опции профиля:
сообщение 20.8.2010, 20:17
Сообщение #1


Мастер
******

Группа: Модератор
Сообщений: 3296
Регистрация: 9.10.2007
Из: Москва
Пользователь №: 4

Спасибо сказали: 231 раз(а)




Репутация:   40  


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

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

p.s. кстати, работу нашел. :)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Алексей1153
  опции профиля:
сообщение 20.8.2010, 20:21
Сообщение #2


фрилансер
******

Группа: Участник
Сообщений: 2939
Регистрация: 19.6.2010
Из: Обливион
Пользователь №: 1822

Спасибо сказали: 215 раз(а)




Репутация:   34  


Цитата(ViGOur @ 20.8.2010, 23:17) *
алгоритмическая база

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

Цитата(ViGOur @ 20.8.2010, 23:17) *
кстати, работу нашел.


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

Сообщение отредактировал Алексей1153 - 20.8.2010, 20:21
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
ViGOur
  опции профиля:
сообщение 20.8.2010, 20:23
Сообщение #3


Мастер
******

Группа: Модератор
Сообщений: 3296
Регистрация: 9.10.2007
Из: Москва
Пользователь №: 4

Спасибо сказали: 231 раз(а)




Репутация:   40  


Цитата(Алексей1153 @ 20.8.2010, 21:21) *
это как так
Например алгоритмы сортировки, поиска и прочее...

Цитата(Алексей1153 @ 20.8.2010, 21:21) *
ViGOur, не в милиции, надеюсь ? ))
Нет. :)
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Алексей1153
  опции профиля:
сообщение 20.8.2010, 20:28
Сообщение #4


фрилансер
******

Группа: Участник
Сообщений: 2939
Регистрация: 19.6.2010
Из: Обливион
Пользователь №: 1822

Спасибо сказали: 215 раз(а)




Репутация:   34  


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

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

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

это как бы так: говоришь себе: "я это всё делал, я способен. Но сейчас время дороже - возьму это же, готовое" и все довольны - и гордость , и заказчик ))
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
igor_bogomolov
  опции профиля:
сообщение 20.8.2010, 20:33
Сообщение #5


Профессионал
*****

Группа: Сомодератор
Сообщений: 1215
Регистрация: 22.3.2009
Из: Саратов
Пользователь №: 630

Спасибо сказали: 235 раз(а)




Репутация:   29  


Я в соседней теме искал книги по алгоритмам в электронном виде.
На мой взгляд две лучшие книги по этому поводу, в порядке значимости

Томас Кормен - Алгоритмы. Построение и анализ. Её легко можно найти в электронном виде. Я сначала хотел приобрести её, но решил подождать, так как в начале 2011 года обещают выпустить её третье издание.

Ананий Левитин - Алгоритмы. Введение в разработку и анализ. Эту книгу я приобрел и не пожалел об этом. В электронном виде найти ей не удалось

Алексей1153, ты явно не в теме. Язык программирования тут вообще ни при чём. Теорию алгоритмов надо знать.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Алексей1153
  опции профиля:
сообщение 20.8.2010, 20:35
Сообщение #6


фрилансер
******

Группа: Участник
Сообщений: 2939
Регистрация: 19.6.2010
Из: Обливион
Пользователь №: 1822

Спасибо сказали: 215 раз(а)




Репутация:   34  


igor_bogomolov, язык то ни при чём. Но если в стандарте языка, на котором пишешь, есть такая возможность - почему бы и не использовать ?
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
igor_bogomolov
  опции профиля:
сообщение 20.8.2010, 21:13
Сообщение #7


Профессионал
*****

Группа: Сомодератор
Сообщений: 1215
Регистрация: 22.3.2009
Из: Саратов
Пользователь №: 630

Спасибо сказали: 235 раз(а)




Репутация:   29  


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

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

Ты должен иметь представление о стандартном наборе основных алгоритмов, уметь разрабатывать новые и анализировать их эффективность. Иметь представление о базовых структурах данных, например, таких как деревья и графы. Для этого и нужны книги о которых здесь идет речь.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
ufna
  опции профиля:
сообщение 20.8.2010, 23:59
Сообщение #8


Активный участник
***

Группа: Участник
Сообщений: 362
Регистрация: 24.5.2008
Из: Курган/СПб
Пользователь №: 182

Спасибо сказали: 29 раз(а)




Репутация:   5  


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

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


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

а вообще, по алгоритмам меня прикольнул сборник какой-то олимпиадных задач :) было время года три назад - его проштудировал, много нового именно для практического применения тогда узнал.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
igor_bogomolov
  опции профиля:
сообщение 21.8.2010, 0:03
Сообщение #9


Профессионал
*****

Группа: Сомодератор
Сообщений: 1215
Регистрация: 22.3.2009
Из: Саратов
Пользователь №: 630

Спасибо сказали: 235 раз(а)




Репутация:   29  


Цитата(ufna @ 21.8.2010, 0:59) *
кстати, Кнут книгу по деревьям то выпустил или нет?
Это имеете в виду?
http://www.ozon.ru/context/detail/id/3569851/
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
ufna
  опции профиля:
сообщение 21.8.2010, 0:09
Сообщение #10


Активный участник
***

Группа: Участник
Сообщений: 362
Регистрация: 24.5.2008
Из: Курган/СПб
Пользователь №: 182

Спасибо сказали: 29 раз(а)




Репутация:   5  


Цитата(igor_bogomolov @ 21.8.2010, 1:03) *
Это имеете в виду?
http://www.ozon.ru/context/detail/id/3569851/


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

2 страниц V   1 2 >
Ответить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 28.3.2024, 16:45