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

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

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


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

Архив

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


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

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

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

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

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

 
   
С Л С

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

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

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

Квинтана

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

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

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

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

 
  
АРХИВЫ

 
 

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

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

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

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

 Jack Of Shadows

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

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

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


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

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

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


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

  • <<<... | 792—783 | 782—773 | 772—763 | ...>>>
    Всего сообщений в теме: 5502; страниц: 551; текущая страница: 473


    № 782   16-08-2006 20:53 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 780« (Артем)
    ___________________________

    Давайте лучше поговорим, кто и как использует функциональные и/или логические языки в связке с обычными ООП-языками(Delphi,Java,C#,...).
    Какие используются языки и как, собственно, происходит это связывание?
    Или тут нет таких людей?


    Не совсем в тему, но пусть уж для статистики:
    я отказался от всяких таких попыток (типа на ФЯ алгебру, привинтить ИЯ для быстроты, т.к. невмоготу неделями ждать, когда своппинг начинается; или наоборот -- к числодробилке на ИЯ привинтить "ум" на ФЯ).
    Чушь все это. Мираж. Понять полезно, а использовать -- на фиг.
    Keep it simple -- stick to Oberon.


    № 781   16-08-2006 11:08 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 780« (Артем)
    ___________________________
    Ну связкой лисп сервер с дельфишным клиентом назвать трудно.
    Но это так как используюм лисп я.

    А для связки лисп с dotnet или java есть несколько разных библиотек.
    Например
    http://weitz.de/rdnzl/
    http://foil.sourceforge.net/



    № 780   16-08-2006 06:05 Ответить на это сообщение Ответить на это сообщение с цитированием
    Давайте лучше поговорим, кто и как использует функциональные и/или логические языки в связке с обычными ООП-языками(Delphi,Java,C#,...).
    Какие используются языки и как, собственно, происходит это связывание?
    Или тут нет таких людей?


    № 779   15-08-2006 17:29 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 777« (Jack Of Shadows)
    ___________________________

    hugi, вот страничка из каких то лекций по ООП.
    http://www.particle.kth.se/~fmi/kurs/PhysicsSimulation/Lectures/02B/oopGoals.html

    Между прочим, интересные статейки по имитированию физических явлений, с примерами на Яве. Забавные апплетки...


    № 778   15-08-2006 16:38 Ответить на это сообщение Ответить на это сообщение с цитированием
    К вопросу о Ханойских Башнях...

    Вот, например, как с помощью рекурсии решается знаменитая задача Люка о Ханойских башнях на языке Haskell.
    ...
    Попробуйте переписать алгоритм Люка без рекурсии. Я бы не взялся :).
    ...
    Трудоемкость написания итеративного алгоритма не идет ни в какое сравнение с трудоемкостью написания рекурсивного.

    Без рекурсии, конечно, сложнее, но не намного:

    ....

      procedure Hanoy (n, i, j : integer);
      var
        max_nodes, root, node : integer;
        a, b, current, ind : integer;
      begin
        max_nodes := 1 shl  n - 1;
        root      := 1 shl (n - 1);

        for node  := 1 to max_nodes do
        begin
          a      := i;
          b      := j;
          current := root;
          ind    := root div 2;

          while node <> current do
          begin
            if node < current then
            begin
              b := 6 - a - b;
              dec (current, ind)
            end
            else
            begin
              a := 6 - a - b;
              inc (current, ind)
            end;
            ind := ind div 2
          end;
          writeln ('Переложить диск с ', a, ' на ', b)
        end
      end;

      var N : integer;

    begin
      writeln ('Сколько дисков? ');
      readln  (N);
       
      writeln ('Перекладываем Ханойскую Башню с ', N, ' дисками:');
      Hanoy  (N, 1, 3)
    end.


    Алгоритм выдран из статьи:

    "Ханойские башни и автоматы"
    Анатолий Шалыто, Никита Туккель, Никита Шамгунов

    PS. Сначала пытался переписать на Зонноне, но там возведение в степень заглючило, а побитового сдвига нету... :-(


    № 777   15-08-2006 12:49 Ответить на это сообщение Ответить на это сообщение с цитированием
    hugi, вот страничка из каких то лекций по ООП.
    http://www.particle.kth.se/~fmi/kurs/PhysicsSimulation/Lectures/02B/oopGoals.html
    The Goals of Object Oriented Programming:
    Abstraction, Encapculation, Reusability, Inheritance.
    Не, это конечно не Буч, но все же :))
    А я пока продолжаю искать. Очень трудно найти источник в котором четко бы перечислялись цели ООП.
    Спрашивается за чем 30 лет гонялось сообщество программистов ? Неужели нет четкого определения ?


    № 776   15-08-2006 12:28 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 771« (SJ)
    ___________________________

    Конечно, рекурсия дальше от человека, чем просто повторение. Кто бы сомневался!

    Могу даже показать пальцем, кто :) Перечитайте архивы этой ветки и сами всё поймёте.

    Точное определение может "звучать" только так:
    <Символ> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
    <Строка> ::= <Символ> | <Строка><Символ>


    Ну да, классическая форма Бэкуса-Наура. Но ей сейчас практически никто не пользуется. Пользуются расширенной формой, а в ней это определение выглядит так:

    <Строка> ::= <Символ> {<Символ>}

    То, что взято в фигурные скобки, повторяется 0 или большее число раз. По-вашему, это недостаточно строгое определение?


    № 775   15-08-2006 12:28 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 774« (hugi)
    ___________________________
    ОК, вы меня неправильно поняли hugi. Я говорил что в одной фразе перечислены ДВЕ (не все) цели ООП и ОДНО (не все) средства ООП.
    После чего дал подробную раскладку какая цель достигается какими средствами.
    Раскладку вы предпочли проигнорировать. Мне неинтересно спорить с людьми, которые "вычитыают" слова из контекста, хотя прямо там же дается развернутое обьяснение.
    Это означает что вас не интересует понять оппонента. Вас интересует побить оппонента.
    Считайте что вы меня побили. Видимо вам это важно для самоутверждения.


    У меня начнает складываться впечатление, что программирование на ФЯ (или на Лиспе) негативно сказывается на способности логически мыслить.


    hugi, мои умственные способности не ваше дело. Мне плевать что там у вас начинает складываться а что нет. Превращать эту ветку в кидание грязью друг в друга я не позволю.
    Ограничьтесь обсуждением вопроса а не характеристиками ваших оппонентов.
    По отношению к вам никто этого себе не позволял.


    Мало того, что Вы пытаетесь представить слово "результат" синонимом слова "цель", как это уже происходило со словом "концепция", так Вы почему-то решили, что если что-то там получается в результате взаимодействия наследования и динамического связывания, то это обязательно ЦЕЛЬ ООП!?

    С тем что полиморфизм получается в результате взаимодействия наследования и динамического связывания вы уже не спорите. Авторитет великая вешь. Достаточно было найти фразу Буча, как этого оказалось для вас ДОСТАТОЧНЫМ доказательством. ОК, будем искать фразу БУЧА, где он использует слово цель. :))

    Ну а пока я ее не нашел, обьясните мне как результат применения механизмов ООП (а наследование ведь механизм ООП, вы ведь не будете спорить ?) является СРЕДСТВОМ ООП ?
    Средством для чего ? Ах да, вы уже говорили "борьба со сложностью."
    А как формализовать это понятие ? Ах ООП не может формализовать это понятие, потому что "Я уже говорил, что у ООП нет формального доказательства. Теория ООП только начинает развиваться."
    Остается только удивляться как ООП может достигнуть того чего даже описать не может.
    Или все таки может hugi ?


    № 774   15-08-2006 11:48 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 748« (Jack Of Shadows)
    ___________________________
    Вы формальное подтверждение "концепции ООП" приведите. Потом и будете рассуждать что есть цель а что средство ООП :))
    Я уже говорил, что у ООП нет формального доказательства. Теория ООП только начинает развиваться. Называется всё это дело, если я не ошибаюсь, объектным исчислением. Поищите в интернете, наверняка найдете что-нибудь. И погодите, разве Вы привели "формальное подтверждение "концепции ООП""??? А что же вы тогда рассуждаете о том, "что есть цель а что есть средство ООП"????
    Насчет классов как неотьемлимой сущности ООП, вам уже ответили. Такой чистый ООП язык как оберон вообще не имеет понятия класс.
    Если там нет ключевого слова class, это не значит, что там действительно нет классов. Вот в, да-да, в Smalltalk тоже нет ключевого слова class, однако Вы же не будете утверждать, что классов нет и там??? Главное, что с точки зрения семантики... А, я и забыл, что для Вас "форма решает всё": нет слова "класс" -- нет классов.
    То есть, следуя Вашей логике инкапсуляция и полиморфизм достигаются при помощь наследования?! Здорово сказано!

    Сказано действительно здорово, тем более что сказано не мной. Вы переврали мои слова.
    Вот они:

    А вот средства реализации этих концепций в ООП, это
    1. Области видимости private, public, protected и различные другие варианты типа internal (инкапсуляция)
    2. Переопределение методов virtual, overloaded (полиморфизм)
    3. Наследование (абстракция и полиморфизм)

    Это неправда!!!! Опять Вы изворачиваетесь! Вот Ваши слова:
    К сожалению из одной книги в другую у всех пророков ООП кочует один и тот же оксюморон, на котором училось не одно поколение ООП программистов.
    Что мол ООП это инкапсуляция, полиморфизм и наследование.
    В одной фразе перечислены 2 цели и одно средство достижения этих целей (наследование)

    Т.е. Вы СОВЕРШЕННО ЯСНО говорите: "инкапсуляция и полиморфизм -- цели ООП, а наследование -- средство их достижения," -- что является явной глупостью (по крайней мере в отношении инкапсуляции).
    А теперь читаем так любимого вами Буча (кстати за что ? он к ООП не имеет никакого отношения. Он гуру UML)
    К вашему сведению он написал книгу, да-да, ту из которой Вы приводили цитаты, называется "Объектно-ориентированный Анализ и Проектирование. С примерами приложений на C++". А ещё не мешало бы вспомнить, что UML -- язык для проектирования приложений в соответствии с ОБЪЕКТНО-ОРИЕНТИРОВАННЫМ подходом!!!
    hugi, я надеюсь вы сможете сами разобраться что такое РЕЗУЛЬТАТ. Цель или средство ? :)))
    У меня начнает складываться впечатление, что программирование на ФЯ (или на Лиспе) негативно сказывается на способности логически мыслить. Мало того, что Вы пытаетесь представить слово "результат" синонимом слова "цель", как это уже происходило со словом "концепция", так Вы почему-то решили, что если что-то там получается в результате взаимодействия наследования и динамического связывания, то это обязательно ЦЕЛЬ ООП!?
    Надеюсь вам также ясно что это не единственный способ достижения полиморфизма, и Буч здесь говорит о достижении полиморфизма средствами ООП (наследование)
    Да, не единственный, можно достигать полиморфизма и с помощью интерфейсов (которых не было в те времена), как в Java, Delphi, C#, можно и без наследования и без интерфейсов, если язык слабо типизирован (пример, всё тот же Smalltalk или его потомок Self). Только как это подтверждает Вашу точку зрения [риторический вопрос!]?
    Мне интересно как вы теперь будете спорить с Бучем ? :))
    А зачем?! [тоже риторический вопрос!]

    P.S.
    Мне давно уже пора было прекратить эту глупую дискуссию и не тратить своё драгоценное время. Я сделаю это сейчас. Можете спокойно продолжать клеветать на ООП, я и другие сторонники этого подхода уже достаточно написали чтобы можно было разобраться, кто прав, а кто -- нет.
     hugi


    № 773   15-08-2006 11:47 Ответить на это сообщение Ответить на это сообщение с цитированием
    Ответ на »сообщение 760« (SJ)
    ___________________________
    Проблема состоит в том, что слово тип используется по-разному в разных контекстах. Вы имеете в виду "тип объекта", а я, как и все, кто не видит разницы между типом и классом, под словом "тип" имеют в виду "тип данных". Тип данных и тип объекта - это совершенно разные понятия, неужели это не ясно?
    Класс объекта и тип объекта действительно разные вещи. Но при этом класс является разновидностью типа данных, а именно абстрактным типом данных с определенными свойствами. Поэтому никакого противоречия нет: если мы говорим о типе, как о "типе объекта", то есть разница, а если мы говорим о типе, как о "типе данных", то разницы нет.

    Вы вправе иметь ввиду под словом тип всё, что Вам заблагорассудится! Дискуссия велась об ООП, и я смотрел на это с позиций ООП! Насчёт того, что тип данных и тип объекта -- совершенно разные понятия, я бы не стал столь категорично заявлять. И что это за "определённые свойства" такие у этого АТД, что делают его классом?!
     hugi


    <<<... | 792—783 | 782—773 | 772—763 | ...>>>
    Всего сообщений в теме: 5502; страниц: 551; текущая страница: 473


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

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

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

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

    Перейти на конкретную страницу по номеру
      
    Время на сайте: 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» необходимо указывать источник информации. Перепечатка авторских статей возможна только при согласии всех авторов и администрации сайта.
    Все используемые на сайте торговые марки являются собственностью их производителей.

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