Rambler's Top100
"Knowledge itself is power"
F.Bacon
Поиск | Карта сайта | Помощь | О проекте | ТТХ  
 Базарная площадь
  
О разделе

Основная страница

Группы обсуждений


Тематический каталог обсуждений

Архив

 
 К н и г и
 
Книжная полка
 
 
Библиотека
 
  
  
 


Поиск
 
Поиск по КС
Поиск в статьях
Яndex© + Google©
Поиск книг

 
  
Тематический каталог
Все манускрипты

 
  
Карта VCL
ОШИБКИ
Сообщения системы

 
Форумы
 
Круглый стол
Новые вопросы

 
  
Базарная площадь
Городская площадь

 
   
С Л С

 
Летопись
 
Королевские Хроники
Рыцарский Зал
Глас народа!

 
  
ТТХ
Конкурсы
Королевская клюква

 
Разделы
 
Hello, World!
Лицей

Квинтана

 
  
Сокровищница
Подземелье Магов
Подводные камни
Свитки

 
  
Школа ОБЕРОНА

 
  
Арсенальная башня
Фолианты
Полигон

 
  
Книга Песка
Дальние земли

 
  
АРХИВЫ

 
 

Сейчас на сайте присутствуют:
 
  
 
Во Флориде и в Королевстве сейчас  21:33[Войти] | [Зарегистрироваться]
Обсуждение темы:
Функциональное программирование

Функциональное программирование всегда привлекало меня в противопоставлении к императивному.
Я очень часто обсуждаю различные аспекты функционального программирования на различных ветках на Базарной площади.
Но хотелось бы собрать всех заинтересованный этой темой в одной ветке.
Я думаю что настало время открыть такую тему. И вот почему.

Исторически функциональное программирование появилось практически вместе с императивным.
Вторым языком после фортрана был лисп.
Но увы, функциональное программирование надолго было уделом исследовательских институтов или специализированных приложений (Искусственный Интеллект)
Конечно не надо считать весь мир дураками из за того что развитие пошло по пути языков Алгол семейства.
Для этого были вполне обьективные причины. Функциональные языки слишком близки к человеку и слишком далеки от машины.
Они сьедают в десятки раз больше рессурсов чем императивные языки.
Вспомните претензии, предявляемые к java - первому императивному языку с виртуальной машиной и сборщиком мусора, толкаемому большими корпорациями в mainstream.
Жутко тормозит, и жрет всю память какая есть. А ведь функциональные языки (далее ФЯ) все без иключения имеют сборщик мусора, виртуальную машину.
Многие из них (семейство лисп) еще и динамические, что только усугубляет положение.
Вполне естественно что появившись более полусотни лет назад они надолго опередилли свое время.

Для широкого распространения ФЯ нужны гигабайты дешевой памяти и гигагерцы дешевых процессоров.
Прошло более 50 лет, прежде чем такие требования к железу стали реальностью.
Это время наступило. СЕЙЧАС.
Добро пожаловать в новую эру программирования.

 Jack Of Shadows

Количество сообщений на странице

Порядок сортировки сообщений
Новое сообщение вверху списка (сетевая хронология)
Первое сообщение вверху списка (обычная хронология)

Перейти на конкретную страницу по номеру


Всего в теме 5502 сообщения

Добавить свое сообщение

Отслеживать это обсуждение


Смотрите также обсуждения:
Средства разработки. Языки программирования.
  • Delphi 4 or Delphi 5
  • Что приобрести в качестве средства разработки?
  • Delphi6
  • Delphi vs PowerBuilder
  • Сравнение компиляторов
  • Вот и вышла Delphi 7... Вы рады?

  • <<<... | 2322—2313 | 2312—2303 | 2302—2293 | ...>>>
    Всего сообщений в теме: 5502; страниц: 551; текущая страница: 320


    № 2312   30-03-2007 06:06 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 2289« (Q.Werty)
    ___________________________
    Обратите внимание на следующий фрагмент:
    "И хотя любой алгоритм можно переписать так, чтобы он не содержал рекурсии, многие алгоритмы сложнее понимать, анализировать, отлаживать и поддерживать, если они написаны нерекурсивно. В следующих разделах приведены методы устранения рекурсии из любого алгоритма".
    Что это? Автор не понимает, о чем пишет? Или рецензенты пропустили ляп?

    МОжет как раз ПОНИМАЕТ? МОжет он как раз хочет, что бы и другие ПОНИМАЛИ, что "многие алгоритмы сложнее понимать, анализировать, отлаживать и поддерживать, если они написаны нерекурсивно"?... И ИМЕННО ДЛЯ ЭТОГО весь остальной цирк с кульбитами и клоунадой в перерывах?
    Я вот не смотрел в источник, автор там сравнительно не представляет оба варианта для кожого из алгоритмов "с" и "без"?


    № 2311   30-03-2007 05:31 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 2308« (AVC)
    ___________________________
    >>>Насколько я понимаю, функциональщики считают решение итеративным (а не рекурсивным), только если оно осуществляется в том же самом объеме памяти (как хвостовая рекурсия).

    Другими словами, если его можно записать на фортране. :-)
    Конечно, поскольку все компьютеры - конечные автоматы, разница наблюдается только с абстрактной математической точки зрения.
    Кстати, математики используют термин "примитивно рекурсивная".


    № 2310   30-03-2007 05:29 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 2284« (Jack Of Shadows)
    ___________________________

    Ответ на »сообщение 2283« (Рэйлвэй Каген)
    ___________________________
    И разрешить еще собственные либы подтягивать 8))
    Обязательно. Но только с условием. Все opensource.
    Это приведет к тому что из года в год инструментарий которыми пользуются команды будет общедоступным и будет развиваться. Что на пользу всем.



    Даже если и так, все равно получится квн, а не соревнование.
    М.б. я неудачно пошутил, но при всех достоинствах той или иной группы языков, о гегемонии какой-то из них на конкурсах говорить несолидно. Правда, если допустить, что подбор исключает попадание на конкурс заданий, заточенных под конкретный тип программирования, вспомните про парадокс маркиза де Кондорсе - больше половины голосов не наберете.
    С другой стороны - что завтра сдавать экзамен по хаскелю? :)
    И вряд ли общедоступный инструментарий так уж важен - на мой взгляд важнее подход к обучению команды для таких соревнований, который можно тиражировать на подготовку отраслевых специалистов, а не вручение красной папки со свитком "золотых инструментов".


    № 2309   30-03-2007 05:09 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 2306« (Jack Of Shadows)
    ___________________________

    ABO:(,"O";,"A";,"B";"AB")
    Rh:("+";"-")

    child:(((0; 0 1; 0 2; 1 2)
        (0 1; 0 1; !4; 1 2)
        (0 2; !4; 0 2; 1 2 3)
        (1 2; 1 2; 1 2 3; 1 2 3))
        ((!2; !2); (!2; ,1)))

    parent:({&|/'child[0][x;!4]=y}
            {&|/'child[1][x;!2]=y})

    rh:{Rh ? *|x}

    abo:{ABO ? -1 _ x}

    show:{:[0=(#x)&(#y); "IMPOSSIBLE"
            1=(#x)|(#y); x, y
                        "{", ({x, ", ", y}
    / ,/ x ,\:/: y), "}"]}

    calc:{[rule;x;y] show[ABO[rule[0] [abo@x; abo@y]]
                          Rh[rule[1] [rh@x; rh@y]]]}


    calculate:{:[x _sm "?"; calc[parent; y; z], " ", y, " ", z
                y _sm "?"; x, " ", calc[parent; x; z], " ", z
                            x, " ", y, " ", calc[child; x; y] ]}


    parse:{[line] {(x-y) # y _ line}': 0, 1 + & {x _in "+-?"}' line}

    case:{[n] "Case ", ($n+1), ": ", calculate . input[n]}

    "blod.out" 0: case' !#input: parse' {x@!x?"END"} @ {x@&~x=" "}' 0: "blod.in"


    А так понятнее?


    № 2308   30-03-2007 04:54 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 2287« (Булат Зиганшин)
    ___________________________

    >>>собственно говоря, рекурсия реализуется с помощью стека, что вы и продемонстрировали

    Здесь, видимо, имеет место какое-то терминологическое расхождение, иначе этот вопрос не обсуждался бы с таким жаром.
    Насколько я понимаю, функциональщики считают решение итеративным (а не рекурсивным), только если оно осуществляется в том же самом объеме памяти (как хвостовая рекурсия).
    Если принять такую терминологию, то, конечно, решение следует считать рекурсивным.
     AVC


    № 2307   30-03-2007 04:47 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 2290« (Geniepro)
    ___________________________

    Учитывая, что Вам ещё придётся создать библиотеку арифметики больших чисел... Слабо Вам решить эту простейшую задачку? :о))

    Заглянув в Component Pascal Collection, нетрудно убедиться, что арифметика больших чисел (как целых, так и вещественных) для КП давно реализована.
     AVC


    № 2306   30-03-2007 00:56 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 2305« (Trurl)
    ___________________________
    А сочетания очень даже осмысленные
    Для кого ? Ведь если бы для всех то вы бы не стали пример приводить :)) Стало быть осознавали, что все таки шифровано.
    Перепишите используя полные слова для обозначения всех сущностей. Да разбейте строки где конкатенация уж слишком in the face. Сильно все равно не увеличится.


    № 2305   30-03-2007 00:47 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 2302« (Jack Of Shadows)
    ___________________________
    >>>То что вы показали называется обфускацией.
    Какая же это обфускация? Я даже отступы сделал, чтобы понятнее было. А сочетания очень даже осмысленные.


    № 2304   30-03-2007 00:38 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 2303« (Jack Of Shadows)
    ___________________________
    >>>А нас это не волнует. Те же кого волнует пишут на всяких там сях и ассемблерах.
    Боюсь, если решать задачу таким способом, никакой ассемблер не поможет.


    № 2303   30-03-2007 00:18 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 2301« (Trurl)
    ___________________________
    А сколько времени она считает сумму цифр 100! и сколько будет читать то же для 1000! ?
    А нас это не волнует. Те же кого волнует пишут на всяких там сях и ассемблерах.

    Кстати сколько бы времени ни заняло, все равно на порядок быстрее питона, руби, PHP, ASP, JSP  будет.
    А следовательно уже устраивает все те миллионы программистов, пишущих на этих языках.
    Неустраивающих гораздо меньше, и их можно послать маршем в направлении уже мною указанном.
    Идите господа, идите :))


    <<<... | 2322—2313 | 2312—2303 | 2302—2293 | ...>>>
    Всего сообщений в теме: 5502; страниц: 551; текущая страница: 320


    Добавить свое сообщение

    Отслеживать это обсуждение

    Дополнительная навигация:
    Количество сообщений на странице

    Порядок сортировки сообщений
    Новое сообщение вверху списка (сетевая хронология)
    Первое сообщение вверху списка (обычная хронология)

    Перейти на конкретную страницу по номеру
      
    Время на сайте: GMT минус 5 часов

    Если вы заметили орфографическую ошибку на этой странице, просто выделите ошибку мышью и нажмите Ctrl+Enter.
    Функция может не работать в некоторых версиях броузеров.

    Web hosting for this web site provided by DotNetPark (ASP.NET, SharePoint, MS SQL hosting)  
    Software for IIS, Hyper-V, MS SQL. Tools for Windows server administrators. Server migration utilities  

     
    © При использовании любых материалов «Королевства Delphi» необходимо указывать источник информации. Перепечатка авторских статей возможна только при согласии всех авторов и администрации сайта.
    Все используемые на сайте торговые марки являются собственностью их производителей.

    Яндекс цитирования