powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Изучение трудов Кнута (Как изучать)
25 сообщений из 107, страница 3 из 5
Изучение трудов Кнута (Как изучать)
    #35732109
Фотография Restavraciya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
авторпоскольку Кнут сам был чистым математикомПочему был ?
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35732120
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonМожет сумбурно выразился. Но, вот, как-то так.

Имеются ли success story по применению ГА в оптимизаторах РСУБД ?
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35732125
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Restavraciyaавторпоскольку Кнут сам был чистым математикомПочему был ?

А почему чистым вопросов не вызывает ?
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35732146
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gluk (Kazan)Restavraciyaавторпоскольку Кнут сам был чистым математикомПочему был ?

А почему чистым вопросов не вызывает ?
А потому что это бред. Как понимать чистым? Он программистом то есть вообще не был? А кто ему программы помогал составлять? Это как Эйнштейн на пару с известным математиком теорию разрабатывал?
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35732149
regom
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
По поводу программистов "вообще" могу пояснить. На сегодняшний день есть много систем, которые даже на первое место выносят то, что приложение можно создать без написания какого либо кода или с минимальными затратами. И вот работает себе такой программист, то рыбку нарисует на главной форме, то еще картинку добавит, то просмотр справочника како-нибудь соорудит, ну на крайний случай заглянет в пособие по SQL и SELECT какой-нибудь за неделю работы вымучает (в основном пробным путем) .
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35732189
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gluk (Kazan)
2. Возьми массив отсортированный в обратном порядке, а затем скорми его QuickSort-у (в том виде что любят давать функциональщики, с выборкой головы списка), а затем HeapSort-у. Убедись что серебрянной пули не существует
3. Потом вспомни, что массивы далеко не всегда умещаются в оперативную память целиком и пойми для чего существуют алгоритмы сортировки на лентах

Добавлю. Кнута надо изучать постоянно абстрагируясь от железа. Маэстро не очень жалует такие технологии, как мультипоточность, параллелизм. Боллее того, навязывает идею существования некой гипотетической ЭВМ, которую он создал специально для обучения, и которую во что-б это ни стало, надо изучить. Я вспоминаю свою курсовую по списковым структурам на 2 курсе универа. В попытках оптимизировать и улучшить её работу я дошёл до того, что просто не мог её сдать. Идеальное решение заводило меня в неосуществимые сроки. Многие постулаты теории алгоритмов завязаны на том, что указатель не имеет физических размеров, (а это не так), память выделяется произвольными размерами (а на самом деле memory manager выделит физически другое число), диск инерционный, медленный на random access и быстрый на sequental, доступ к оперативке быстрее по чётным адресам, чтение слов и двойных слов лучше производится по кратным адресам, хеш-таблицы не любят "реорганизаций", бинарные деревья (как структура хранения) существуют только в воспалённом мозге теоретиков и т.д. и т.д и т.п. Всё это, как снежный ком накатывается на "теорию" Кнута и выдаёт парадоксальные решения, и не очень похожие на книжные, академичные алгоритмы. Несколько дней назад в форуме один "крендель" пытался использовать метод Шелла для сортировки структур на дисковом файле. Ну... чтож. Успехов.
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35732200
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gluk (Kazan)Имеются ли success story по применению ГА в оптимизаторах РСУБД ?
Точно не уверен. Вроде-бы PostgreSQL применяет GA.
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35732449
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonGluk (Kazan)Имеются ли success story по применению ГА в оптимизаторах РСУБД ?
Точно не уверен. Вроде-бы PostgreSQL применяет GA.

Ссылочка была бы интересна. IMHO в оптимизаторах на практике не столь желательна безошибочность, сколько стабильность и предсказуемость.
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35732460
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonНесколько дней назад в форуме один "крендель" пытался использовать метод Шелла для сортировки структур на дисковом файле. Ну... чтож. Успехов.

Дык для того и нужно читать книжки (Кнута в частности), чтобы применять инструменты по назначению :) А своей головы за плечами никто не отменял, кстати
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35732493
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gluk (Kazan)Ссылочка была бы интересна. IMHO в оптимизаторах на практике не столь желательна безошибочность, сколько стабильность и предсказуемость.

Вот маленький камент.

http://www.postgresql.org/docs/8.1/interactive/geqo-pg-intro.html

Добавлю. ГА оптимизатор решит только первую часть проблемы. Т.е. быстрое построение плана для большого количества джойнящихся таблиц. Все прочие задачи - остаются за кадром.
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35732518
Фотография Gluk (Kazan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonhttp://www.postgresql.org/docs/8.1/interactive/geqo-pg-intro.html


спасибо
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35733583
Vladimir Kozlov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SQL_LamerИ еще, встречались злобные маньяки, советовавшие начать изучение программирование с прочтения Кнута.
Это пипец.

Зато когда на полке стоит Кнут - это выглядит круто :) А можно еще закладок с десяток в него насовать ;)

Хотя для имеющих дело с математическими алгоритмами - книжка очень нужная.
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35733604
Фотография SQL_Lamer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Vladimir KozlovSQL_LamerИ еще, встречались злобные маньяки, советовавшие начать изучение программирование с прочтения Кнута.
Это пипец.

Зато когда на полке стоит Кнут - это выглядит круто :)

Это ви мне?
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35733675
###
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonGluk (Kazan)Ссылочка была бы интересна. IMHO в оптимизаторах на практике не столь желательна безошибочность, сколько стабильность и предсказуемость.

Вот маленький камент.

http://www.postgresql.org/docs/8.1/interactive/geqo-pg-intro.html

Добавлю. ГА оптимизатор решит только первую часть проблемы. Т.е. быстрое построение плана для большого количества джойнящихся таблиц. Все прочие задачи - остаются за кадром.

Звиняйте, что встреваю, но есть и посвежее документация
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35733720
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Талмуды трудов Ленина... Сочинения Толстого и Достоевского... Справочники по вышке Выгодского и сочинения Гмурмана по мат-статистике и Венцтель - дискретка. Джентльменский набор студента.

Мне кажется, времена, когда люди "коллекционировали" литературу прошли. Мне пока хватает электронного варианта Кнута. Некуда ставить энти три кирпича!
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35733721
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
###Звиняйте, что встреваю, но есть и посвежее документация
Спасибо, я не против.
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35733822
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Vladimir Kozlov пишет:

> Зато когда на полке стоит Кнут - это выглядит круто :) А можно еще
> закладок с десяток в него насовать ;)

Подтверждаю. Стоит на самом красивом месте. Выглядит.
Posted via ActualForum NNTP Server 1.4
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35733824
Фотография SQL_Lamer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
MasterZiv,
Я тут перевожу главу из PCL, можно вам потом на суд?
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35733871
LK4D4
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
У меня четверть стола занимает компьютер, четверть Кнут и Страуструп и половину книжки по математике, которую я решил постичь чуть менее, чем полностью после прочтения первого тома Кнута) Можно сказать эта книга радикально поменяла мое мировоззрение.
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35733898
авот
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
regomНе знаю как насчет поиска, но по поводу сортировки практика посмеялась над теорией следующим образом. Было изобретено много видов сортировок, которые подвергались математическому исследованию и выводилась аппроксимационная формула скорости работы каждого вида. В течение ряда лет было написано много трудов на эту тему. Я так понимаю, была надежда на то, что глубокое изучение этих формул приведет к новым открытиям. Однако в один прекрасный момент был чисто случайно создан алгоритм быстрой сортировки, который работает несравнимо быстрее всех ранее изобретенных, но не поддается математическому анализу, т.е. математически нельзя доказать, что он работает быстрее других. Работает, и все.

скажите плиз название этого алгоритма, охота про него погуглить
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35733902
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
LK4D4У меня четверть стола занимает компьютер, четверть Кнут и Страуструп и половину книжки по математике, которую я решил постичь чуть менее, чем полностью после прочтения первого тома Кнута) Можно сказать эта книга радикально поменяла мое мировоззрение.
У меня 2/3 стола занимает 26" монитор, а 1/3 МФУ, Кнут стоит на полке пока. Но скажите, зачем вам захотелось так глубоко познать математику? Неужели всё так плохо?
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35734036
атут
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
To AVOT

Да так и называется - быстрая сортировка (quicksort)
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35734044
regom
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
авот,
имел про этот алгоритм информацию давно и вот сейчас из Википедии:
Быстрая сортировка (англ. 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), по причине того, что внутренний цикл алгоритма может быть эффективно реализован почти на любой архитектуре.
И еще вопрос: как на форуме перед ответом на какой нибудь вопрос поместить в прямоугольнике ранее заданный вопрос?
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35734086
авот
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
regomИ еще вопрос: как на форуме перед ответом на какой нибудь вопрос поместить в прямоугольнике ранее заданный вопрос?
кликнуть "Цитировать", отредактировать если нужно, и перед отправкой смотреть "Предварительный просмотр"
...
Рейтинг: 0 / 0
Изучение трудов Кнута (Как изучать)
    #35734094
regom
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
авотregomИ еще вопрос: как на форуме перед ответом на какой нибудь вопрос поместить в прямоугольнике ранее заданный вопрос?
кликнуть "Цитировать", отредактировать если нужно, и перед отправкой смотреть "Предварительный просмотр"
Спасибо, получилось.
...
Рейтинг: 0 / 0
25 сообщений из 107, страница 3 из 5
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Изучение трудов Кнута (Как изучать)
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]