Алгоритмы.

← →
Leon-Z © (2011-03-10 16:50) [0]

Подскажите пожалуйста литературу по алгоритмам сортировки и поиска. Да ещё можно что-нибудь по графам, но тока для новичков. Заранее спасибо.

← →
Jeer © (2011-03-10 16:53) [1]

В 27 лет с высшим и новичек ?
Или Вы по ботанике спец ?

http://alglib.sources.ru/

← →
MBo © (2011-03-10 17:08) [2]

Седжвик
Кормен

← →
Leon-Z © (2011-03-10 17:16) [3]

> Jeer © (10.03.11 16:53) [1]
> В 27 лет с высшим и новичек ?Или Вы по ботанике спец ?

Какая Вам разница для кого это?

А образования у меня 2 - на самом деле + кандидатская по
теплофизике.

← →
Юрий Зотов © (2011-03-10 17:22) [4]

> Leon-Z
> Подскажите пожалуйста литературу по алгоритмам сортировки и поиска

Дональд Кнут. Том 3 (если не ошибаюсь).
Так и называется: "Сортировка и поиск".

Здоровеннный томище, есть что почитать.

← →
Leon-Z © (2011-03-10 17:27) [5]

Удалено модератором

← →
Leon-Z © (2011-03-10 17:34) [6]

> Юрий Зотов © (10.03.11 17:22) [4]
> > Leon-Z> Подскажите пожалуйста литературу по алгоритмам
> сортировки и поискаДональд Кнут. Том 3 (если не ошибаюсь).
> Так и называется: "Сортировка и поиск".Здоровеннный томище,
> есть что почитать.

БОЛЬШОЕ СПАСИБО.
Куплю или скачаю и отдам двоечнице.

← →
Ryen (2011-03-10 18:13) [7]

> Leon-Z © (10.03.11 17:34) [6]
>
> > Юрий Зотов © (10.03.11 17:22) [4]
> > > Leon-Z> Подскажите пожалуйста литературу по алгоритмам
> > сортировки и поискаДональд Кнут. Том 3 (если не ошибаюсь).
> > Так и называется: "Сортировка и поиск".Здоровеннный томище,
> > есть что почитать.
>
> БОЛЬШОЕ СПАСИБО.
> Куплю или скачаю и отдам двоечнице.

Двоечница Кнута не осилит. По-любому.

← →
Юрий Зотов © (2011-03-10 18:36) [8]

> Leon-Z © (10.03.11 17:34) [6]

Да, для двоечницы это может быть сложновато. Хотя, конечно, смотря какая двоечница - если она двоечница только в программизьме, а в математике отличница, то должно быть нормально.

Хотя... к.т.н. по теплофизике ведь может и помочь, не так ли? Да и самому интересно будет...
:o)

← →
И. Павел © (2011-03-10 19:06) [9]

> Куплю или скачаю и отдам двоечнице.

По моему, вот это подойдет (доходчиво и минимум текста): http://www.vzmakh.ru/info/pascal/modules/page14.html
Там даже в конце наглядная демонстрация есть.

← →
Sha © (2011-03-10 20:33) [10]

Кнута не стоит.
Для новичков самое то:

Г.Лорин. Сортировка и системы сортировки
(Harold Lorin. Sorting and sort systems)

Ну и потом, если захочет более детально разобрать
разновидности быстрой сортировки,
можно у Седжвика дочитать.

Кое-что не совсем для новичков есть у меня на страничке
http://guildalfa.ru/alsha/node/10

← →
Anatoly Podgoretsky © (2011-03-10 22:03) [11]

> Ryen (10.03.2011 18:13:07) [7]

Не освоит, хотя книга как раз для новичков.

← →
картман © (2011-03-11 01:34) [12]

> И. Павел © (10.03.11 19:06) [9]

Мом.

← →
картман © (2011-03-11 01:42) [13]

> Sha © (10.03.11 20:33) [10]

> Кое-что не совсем для новичков есть у меня на страничке
> http://guildalfa.ru/alsha/node/10

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

))))

← →
Sha © (2011-03-11 07:40) [14]

> картман © (11.03.11 01:42) [13]
> ))))

Вероятно, кто в теме использует зеркальные смайлики.

> Юрий Зотов © (10.03.11 18:36) [8]
> > Leon-Z © (10.03.11 17:34) [6] Да, для двоечницы это
> может быть сложновато. Хотя, конечно, смотря какая двоечница
> - если она двоечница только в программизьме, а в математике
> отличница, то должно быть нормально.Хотя... к.т.н. по теплофизике
> ведь может и помочь, не так ли? Да и самому интересно будет.
> ..:o)

Да, конечно интересно, еще одно СПАСИБО !!!
Отдельное спасибо to И. Павел и Sha за прямые ссылки.

> Leon-Z © (10.03.11 17:16) [3]
> Какая Вам разница для кого это?

Мне есть разница.

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

Если Вы попросили для ( за) кого-то - стоило это уточнить максимально.

← →
Тынц (2011-03-12 11:17) [17]

> Anatoly Podgoretsky © (10.03.11 22:03) [11]
>
> > Ryen (10.03.2011 18:13:07) [7]
>
> Не освоит, хотя книга как раз для новичков.

Вот как раз не для новичков. И терминология там отнюдь не "постсоветская академическая". И используемые символы и обозначения порой вводят в заблуждение. Да и манера изложения материала по принципу "собрались два профессора математики". Так что новичкам там делать нечего...

P.S. Докажите, что если n - целое число, n > 2, то уравнение x^n + y^n = z^n неразрешимо в целых положительных числах x, y, z. // Источник: Кнут, Дональд, Эрвин. Искусство программирования, том 1. Основные алгоритмы. Примечания к упражнениям, упражнение 4.

Удалено модератором

У Кнута в томе про сортировку рассматривается интересная для новичков задача:
упорядочить 5 элементов за 7 сравнений.

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

Алгоритмы. Найти похожие ветки