|
|
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
авторпоскольку Кнут сам был чистым математикомПочему был ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 13:08:14 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
maytonМожет сумбурно выразился. Но, вот, как-то так. Имеются ли success story по применению ГА в оптимизаторах РСУБД ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 13:12:40 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
Restavraciyaавторпоскольку Кнут сам был чистым математикомПочему был ? А почему чистым вопросов не вызывает ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 13:13:51 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
Gluk (Kazan)Restavraciyaавторпоскольку Кнут сам был чистым математикомПочему был ? А почему чистым вопросов не вызывает ? А потому что это бред. Как понимать чистым? Он программистом то есть вообще не был? А кто ему программы помогал составлять? Это как Эйнштейн на пару с известным математиком теорию разрабатывал? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 13:19:41 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
По поводу программистов "вообще" могу пояснить. На сегодняшний день есть много систем, которые даже на первое место выносят то, что приложение можно создать без написания какого либо кода или с минимальными затратами. И вот работает себе такой программист, то рыбку нарисует на главной форме, то еще картинку добавит, то просмотр справочника како-нибудь соорудит, ну на крайний случай заглянет в пособие по SQL и SELECT какой-нибудь за неделю работы вымучает (в основном пробным путем) . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 13:19:51 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
Gluk (Kazan) 2. Возьми массив отсортированный в обратном порядке, а затем скорми его QuickSort-у (в том виде что любят давать функциональщики, с выборкой головы списка), а затем HeapSort-у. Убедись что серебрянной пули не существует 3. Потом вспомни, что массивы далеко не всегда умещаются в оперативную память целиком и пойми для чего существуют алгоритмы сортировки на лентах Добавлю. Кнута надо изучать постоянно абстрагируясь от железа. Маэстро не очень жалует такие технологии, как мультипоточность, параллелизм. Боллее того, навязывает идею существования некой гипотетической ЭВМ, которую он создал специально для обучения, и которую во что-б это ни стало, надо изучить. Я вспоминаю свою курсовую по списковым структурам на 2 курсе универа. В попытках оптимизировать и улучшить её работу я дошёл до того, что просто не мог её сдать. Идеальное решение заводило меня в неосуществимые сроки. Многие постулаты теории алгоритмов завязаны на том, что указатель не имеет физических размеров, (а это не так), память выделяется произвольными размерами (а на самом деле memory manager выделит физически другое число), диск инерционный, медленный на random access и быстрый на sequental, доступ к оперативке быстрее по чётным адресам, чтение слов и двойных слов лучше производится по кратным адресам, хеш-таблицы не любят "реорганизаций", бинарные деревья (как структура хранения) существуют только в воспалённом мозге теоретиков и т.д. и т.д и т.п. Всё это, как снежный ком накатывается на "теорию" Кнута и выдаёт парадоксальные решения, и не очень похожие на книжные, академичные алгоритмы. Несколько дней назад в форуме один "крендель" пытался использовать метод Шелла для сортировки структур на дисковом файле. Ну... чтож. Успехов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 13:35:08 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
Gluk (Kazan)Имеются ли success story по применению ГА в оптимизаторах РСУБД ? Точно не уверен. Вроде-бы PostgreSQL применяет GA. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 13:37:05 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
maytonGluk (Kazan)Имеются ли success story по применению ГА в оптимизаторах РСУБД ? Точно не уверен. Вроде-бы PostgreSQL применяет GA. Ссылочка была бы интересна. IMHO в оптимизаторах на практике не столь желательна безошибочность, сколько стабильность и предсказуемость. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 14:37:03 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
maytonНесколько дней назад в форуме один "крендель" пытался использовать метод Шелла для сортировки структур на дисковом файле. Ну... чтож. Успехов. Дык для того и нужно читать книжки (Кнута в частности), чтобы применять инструменты по назначению :) А своей головы за плечами никто не отменял, кстати ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 14:39:27 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
Gluk (Kazan)Ссылочка была бы интересна. IMHO в оптимизаторах на практике не столь желательна безошибочность, сколько стабильность и предсказуемость. Вот маленький камент. http://www.postgresql.org/docs/8.1/interactive/geqo-pg-intro.html Добавлю. ГА оптимизатор решит только первую часть проблемы. Т.е. быстрое построение плана для большого количества джойнящихся таблиц. Все прочие задачи - остаются за кадром. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 14:47:47 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
maytonhttp://www.postgresql.org/docs/8.1/interactive/geqo-pg-intro.html спасибо ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 14:54:31 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
SQL_LamerИ еще, встречались злобные маньяки, советовавшие начать изучение программирование с прочтения Кнута. Это пипец. Зато когда на полке стоит Кнут - это выглядит круто :) А можно еще закладок с десяток в него насовать ;) Хотя для имеющих дело с математическими алгоритмами - книжка очень нужная. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 21:03:36 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
Vladimir KozlovSQL_LamerИ еще, встречались злобные маньяки, советовавшие начать изучение программирование с прочтения Кнута. Это пипец. Зато когда на полке стоит Кнут - это выглядит круто :) Это ви мне? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 21:26:30 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
maytonGluk (Kazan)Ссылочка была бы интересна. IMHO в оптимизаторах на практике не столь желательна безошибочность, сколько стабильность и предсказуемость. Вот маленький камент. http://www.postgresql.org/docs/8.1/interactive/geqo-pg-intro.html Добавлю. ГА оптимизатор решит только первую часть проблемы. Т.е. быстрое построение плана для большого количества джойнящихся таблиц. Все прочие задачи - остаются за кадром. Звиняйте, что встреваю, но есть и посвежее документация ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 22:32:51 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
Талмуды трудов Ленина... Сочинения Толстого и Достоевского... Справочники по вышке Выгодского и сочинения Гмурмана по мат-статистике и Венцтель - дискретка. Джентльменский набор студента. Мне кажется, времена, когда люди "коллекционировали" литературу прошли. Мне пока хватает электронного варианта Кнута. Некуда ставить энти три кирпича! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 23:21:05 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
###Звиняйте, что встреваю, но есть и посвежее документация Спасибо, я не против. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2008, 23:22:08 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
Vladimir Kozlov пишет: > Зато когда на полке стоит Кнут - это выглядит круто :) А можно еще > закладок с десяток в него насовать ;) Подтверждаю. Стоит на самом красивом месте. Выглядит. Posted via ActualForum NNTP Server 1.4 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.12.2008, 01:30:13 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
MasterZiv, Я тут перевожу главу из PCL, можно вам потом на суд? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.12.2008, 01:34:27 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
У меня четверть стола занимает компьютер, четверть Кнут и Страуструп и половину книжки по математике, которую я решил постичь чуть менее, чем полностью после прочтения первого тома Кнута) Можно сказать эта книга радикально поменяла мое мировоззрение. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.12.2008, 04:25:35 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
regomНе знаю как насчет поиска, но по поводу сортировки практика посмеялась над теорией следующим образом. Было изобретено много видов сортировок, которые подвергались математическому исследованию и выводилась аппроксимационная формула скорости работы каждого вида. В течение ряда лет было написано много трудов на эту тему. Я так понимаю, была надежда на то, что глубокое изучение этих формул приведет к новым открытиям. Однако в один прекрасный момент был чисто случайно создан алгоритм быстрой сортировки, который работает несравнимо быстрее всех ранее изобретенных, но не поддается математическому анализу, т.е. математически нельзя доказать, что он работает быстрее других. Работает, и все. скажите плиз название этого алгоритма, охота про него погуглить ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.12.2008, 06:43:44 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
LK4D4У меня четверть стола занимает компьютер, четверть Кнут и Страуструп и половину книжки по математике, которую я решил постичь чуть менее, чем полностью после прочтения первого тома Кнута) Можно сказать эта книга радикально поменяла мое мировоззрение. У меня 2/3 стола занимает 26" монитор, а 1/3 МФУ, Кнут стоит на полке пока. Но скажите, зачем вам захотелось так глубоко познать математику? Неужели всё так плохо? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.12.2008, 06:56:35 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
To AVOT Да так и называется - быстрая сортировка (quicksort) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.12.2008, 09:27:49 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
авот, имел про этот алгоритм информацию давно и вот сейчас из Википедии: Быстрая сортировка (англ. quicksort) — широко известный алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром. Самый быстрый из известных универсальных алгоритмов сортировки массивов (в среднем O(n log n) обменов при упорядочении n элементов). Быстрая сортировка использует стратегию «разделяй и властвуй». Шаги алгоритма таковы: Выбираем в массиве некоторый элемент, который будем называть опорным элементом. С точки зрения корректности алгоритма выбор опорного элемента безразличен. С точки зрения повышения эффективности алгоритма выбираться должна медиана, но без дополнительных сведений о сортируемых данных её обычно невозможно получить. Известные стратегии: выбирать постоянно один и тот же элемент, например, средний или последний по положению; выбирать элемент со случайно выбранным индексом. Операция разделения массива: реорганизуем массив таким образом, чтобы все элементы, меньшие или равные опорному элементу, оказались слева от него, а все элементы, большие опорного — справа от него. Обычный алгоритм операции: два индекса — l и r, приравниваются к минимальному и максимальному индексу разделяемого массива соответственно; вычисляется опорный элемент m; индекс l последовательно увеличивается до m или до тех пор, пока l-й элемент не превысит опорный; индекс r последовательно уменьшается до m или до тех пор, пока r-й элемент не окажется меньше опорного; если r = l — найдена середина массива — операция разделения закончена, оба индекса указывают на опорный элемент; если l < r — найденную пару элементов нужно обменять местами и продолжить операцию разделения с тех значений l и r, которые были достигнуты. Следует учесть, что если какая-либо граница (l или r) дошла до опорного элемента, то при обмене значение m изменяется на r или l соответственно. Рекурсивно упорядочиваем подмассивы, лежащие слева и справа от опорного элемента. Базой рекурсии являются наборы, состоящие из одного или двух элементов. Первый возвращается в исходном виде, во втором, при необходимости, сортировка сводится к перестановке двух элементов. Все такие отрезки уже упорядочены в процессе разделения. QuickSort является существенно улучшенным вариантом алгоритма сортировки с помощью прямого обмена (его варианты известны как «Пузырьковая сортировка» и «Шейкерная сортировка»), известного, в том числе, своей низкой эффективностью. Принципиальное отличие состоит в том, что в первую очередь меняются местами наиболее удалённые друг от друга элементы массива. Любопытный факт: улучшение самого неэффективного прямого метода сортировки дало в результате самый эффективный улучшенный метод. На практике быстрая сортировка значительно быстрее, чем другие алгоритмы с оценкой O(n log n), по причине того, что внутренний цикл алгоритма может быть эффективно реализован почти на любой архитектуре. И еще вопрос: как на форуме перед ответом на какой нибудь вопрос поместить в прямоугольнике ранее заданный вопрос? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.12.2008, 09:30:02 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
regomИ еще вопрос: как на форуме перед ответом на какой нибудь вопрос поместить в прямоугольнике ранее заданный вопрос? кликнуть "Цитировать", отредактировать если нужно, и перед отправкой смотреть "Предварительный просмотр" ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.12.2008, 09:50:56 |
|
||
|
Изучение трудов Кнута (Как изучать)
|
|||
|---|---|---|---|
|
#18+
авотregomИ еще вопрос: как на форуме перед ответом на какой нибудь вопрос поместить в прямоугольнике ранее заданный вопрос? кликнуть "Цитировать", отредактировать если нужно, и перед отправкой смотреть "Предварительный просмотр" Спасибо, получилось. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.12.2008, 09:54:45 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=35733721&tid=1344725]: |
0ms |
get settings: |
10ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
211ms |
get topic data: |
11ms |
get forum data: |
2ms |
get page messages: |
60ms |
get tp. blocked users: |
1ms |
| others: | 249ms |
| total: | 565ms |

| 0 / 0 |
