|
студентикСогласен с вами, только не особо часто встретишь на рынке труда предложения о такой работе, где требуется хорошая мат. подготовка. А в чем различие "нелинейной" реализации от "линейной" в приведенной выше сортировке?
Ну, почему? В военной области, в разработке современных систем вооружений, хорошая «мат. подготовка» очень даже нужна и востребована. А в гражданском секторе, да, математика используется значительно меньше, особенно после распада СССР. Это касается вообще любой наукоемкой деятельности. Я думаю, что чем больше государство использует наукоемкую продукцию в гражданском секторе, тем более оно развито. Вот, например, у нас в Украине, мы даже свой первый спутник связи запустить не можем. Занимаем на это дело денег у Канады. И это объясняет многое.
Тем не менее, даже если взять двух программистов занимающихся, допустим, только учетом на предприятии, одного с мат подготовкой, другого без, то разница их подходов хорошо различима. Хотя результат может быть один и тот же. «Математик» более склонен к реализации абстрактных моделей и критическому отношению к существующим, а «Технарь» часто-густо предпочитает стандартизированные локальные решения, вплоть до «ломовых», наращивая мощность больше за счет «крутизны» компьютеров, чем за счет оптимизации алгоритмов. Поверьте, что даже в стандартном учете (если вы его сами программируете) есть масса задач, достойных математиков. Это касается и моделей учета и оптимизации алгоритмов и способности из слабых систем получать максимум возможного. Вот простой пример, для конкретики. Все хорошо знают, что такое «1С». Так вот фирма «1С» сделала такое «изобретение» как субконто . Для «Технаря» тут нет никаких вопросов, ну придумали это понятие, ну и ладно, используют, ну и хорошо. «Математик», хорошо владеющий также предметной областью учета, обязательно озадачится, а зачем, почему, какой смысл в этом? И найдет ответ, который перевернет всю прикладную модель учета братьев Нуралиевых с головы на ноги и более того, заставит переосмыслить весь бухгалтерский учет как таковой. И придет к выводу, что бухгалтерский «учет», это не учет вовсе, а «контроль» , а для того, чтобы вести нормальный учет на предприятии нужно реализовать совершенно другую концепцию, которую логично назвать «натуральный учет» , из которого бухгалтерский «учет» должен быть получен уже как следствие. Могу добавить также, что смысла бухгалтерского «учета» очень часто не знают даже профессиональные бухгалтера со стажем, именно его сути, а не формы, которую они обычно знают в совершенстве. Эту тему можно развивать, но думаю для примера достаточно, чтобы показать различие подходов программистов с абстрактным мышлением (которое дает математика) и без. Подобное различие характерно для любой области программирования, вот и делайте вывод сами, нужна математика прикладному программисту или нет?
Насчет «линейной» и «нелинейной» реализации алгоритма сортировки естественным слиянием (natural merge sort) .
Он состоит из основных двух операций.
1. Разделение (расщепление) Split данной сортируемой последовательности S на множество локально упорядоченных (по возрастанию или убыванию) подпоследовательностей {s1, s2, s3, . . . , sK} , где все подпоследовательности, кроме, быть может, последней содержат более одной записи (ключа).
2. Объединение (слияние) Merge смежных пар подпоследовательностей одного уровня в одну (слева направо), с учетом порядка упорядочения этих подпоследовательностей. Т.е., убывающая последовательность сливается с «конца», а возрастающая с «начала».
Эти две операции повторяются до тех пор, пока вся последовательность S не будет состоять из одной только подпоследовательности, т.е., пока она не станет упорядоченной.
Различие между «линейной» и «нелинейной» реализацией, по сути, только в том, чтобы операцию Split применять только одни раз или в один проход по искомой последовательности S (для «нелинейного» случая). Поскольку, этот алгоритм планируется использовать для внешней сортировки файлов (по ключу) больших размеров (не помещающихся в обычную память), то разрешается использовать до двух файловых буферов размером как неизменяемый файл-источник.
|
