|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey V. Goloborchy 2:5020/400 02 May 2002 01:23:33
To : Andrey Belyakov
Subject : Re: Соpтиpовка
--------------------------------------------------------------------------------
Привет, Андрей!
"Andrey Belyakov" <andrejb@netmail.lv> сообщил в новостях следующее:
...
> Hаконец-то хоть один удосужился сформулировать задачу.
...
> Думаю, что пониматься она должна именно так. В противном
> случае давать ее просто бессмысленно.
Этот флейм начинает надоедать. Вы, уважаемый Андрей, его поддерживаете,
с завидным постоянством игнорируя аргументы оппонентов и отвечая в стиле
"хрен возьмете, еще есть до чего докопаться". Тем временем, Вы еще ни разу
не дали _ни одного_ собственного определения, формулировки задачи, а также,
хотя бы намека на алгоритм ее решения.
В порядке отчаяния, я попытался сформулировать ряд вопросов к Вам, на
которые очень сильно прошу ответить. Просто и доходчиво ответить _на все_
вопросы, приведенные ниже. Прошу заметить, к каждому из них я попытался
"синтезировать" готовый ответ. "Синтезировать" - потому что при формулировании
ответов, я во многом опирался на предыдущий, к сожалению плачевный, опыт
здешних подписчиков вразумить Вас. Если Вы не согласны с приведенными
ответами, будьте так любезны, обоснуйте свое несогласие. Итак.
1. Кто вообще изначально сформулировал задачу? Как она звучала (дословно)?
Ответ:
28.04.2002 Georgy Saygin:
GS> Кто-нибудь не подскажет алгоритмы сортировки массива строк по алфавиту?
2. Дайте определение понятию "массив".
Ответ:
"Массив - некая сущность, представляющая собой совокупность однотипных
сущностей (элементов массива), призванная упорядочить доступ к ним. А именно,
обеспечить доступ к любому элементу массива за О(1) операций."
(с) Evgenij Masherov.
3. Дайте определение понятию "строка".
Ответ:
"Строка - это способ представления текстовых данных. Строка образована
линейной последовательностью байт памяти, и обладает следующими параметрами:
- адрес начала строки;
- адрес конца строки;
- длина строки;
Иногда, не имеется возможности напрямую получить любой из этих параметров.
Hапример, адрес конца строки может идентифицироваться завершающим символом.
Длина строки может храниться в минус первом байте от ее начала. И т.д...
Тем не менее, любой из этих параметров доступен, а их полный набор -
избыточен. Поэтому, на практике используются не все, а недостающие легко
получаются из имеющихся.
В любом варианте реализации строки, как типа данных, программист имеет
возможность выбора того(тех) параметра(ов), который(ые) наиболее сообразен(ы)
задаче."
4. Соответствует ли условиям приведенной задачи (см. 1.), определение массива
(см. 2.), как совокупности адресов начал строк; и операции их перестановки, как
обмена _указателей_ внутри массива?
Ответ:
Да, такое определение соответствует условиям задачи. Причем, подобный выбор
параметра строки в качестве элемента рабочего массива, позволяет осуществлять
операцию перестановки любых двух элементов массива без дополнительных затрат
времени и ресурсов; следовательно, является оптимальным.
5. Произвольные строки можно отсортировать только пузырьком?
Ответ:
Hет, не только.
Алексей.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
