[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: Perl or Python?



Aleksey Cheusov пишет:
Нет. Такие аргументы пошли в ответ на твои не менее сомнительные
заявления об императивности 99% алгоритмов "изначально от
рождения". Никакого подтверждения этим словам так и не было
предоставлено (т.к. такое подтверждение и не может быть предоставлено по
определению: это ведь в лучшем случае художественное преувеличесние).
Достаточно открыть какого-нибудь Сэджвика и убедиться в этом наглядно.
"На пальцах" посчитать так сказать.

functional algorithms - это активно исследуемая тема.  Ссылки я уже
приводил.  В 95-м году построить систему почти всегда (но есть не для
всех исследуемых в диссертации задач) эффективно реализует
примитивнейшие алгоритмы, записанные в функциональном виде, придуманные
в 60-х!  При всем уважении -- это очень странный подход.

Более того, некоторые задачи можно алгоритмизировать гораздо красивее,
если не считать их "императивными от рождения".
Некоторые - да. Например, когда речь идет о _примитивной_ обработке
рекурсивной структуры данных, скажем, дерева или списка. Это и есть
примерно 1%, хотя, если честно, гораздо меньше. ФП в лисповском
понимании не представляет НИКАКИХ инструментов для обработки графов,
например.  А графы - это я даже не знаю, сколько процентов задач.

Это вы не под тем углом зрения смотрите на лисп.
У меня на этапе изучения лиспа было очень яркое впечатления от одной очень
мелкой задачки, которая была решена на лиспе. Надо было транспонировать матрицу.
Решение состояло из вызова 3-х(трёх) функций, которые не имеют никакого отношения
к матрицам, вообще никакого. То есть ни циклов, ничего такого, просто 3 строки, в каждой
вызов одной функции, вложенный в другую. В лиспе также нет НИКАКИХ инструментов для обработки матриц.
Делайте выводы.



Reply to: