eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingOptymalizacja struktur danych dla programów funkcyjnychRe: Optymalizacja struktur danych dla programów funkcyjnych
  • X-Received: by 10.31.142.13 with SMTP id q13mr522933vkd.1.1507053707333; Tue, 03 Oct
    2017 11:01:47 -0700 (PDT)
    X-Received: by 10.31.142.13 with SMTP id q13mr522933vkd.1.1507053707333; Tue, 03 Oct
    2017 11:01:47 -0700 (PDT)
    Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
    0.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.
    iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!6no2114
    33qtw.1!news-out.google.com!s12ni565qtk.1!nntp.google.com!d13no390483qta.0!post
    news.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Tue, 3 Oct 2017 11:01:47 -0700 (PDT)
    In-Reply-To: <b...@g...com>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=46.186.90.250;
    posting-account=f7iIKQoAAAAkDKpUafc-4IXhmRAzdB5r
    NNTP-Posting-Host: 46.186.90.250
    References: <c...@g...com>
    <4...@g...com>
    <b...@g...com>
    <d...@g...com>
    <f...@g...com>
    <b...@g...com>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <1...@g...com>
    Subject: Re: Optymalizacja struktur danych dla programów funkcyjnych
    From: g...@g...com
    Injection-Date: Tue, 03 Oct 2017 18:01:47 +0000
    Content-Type: text/plain; charset="UTF-8"
    Content-Transfer-Encoding: quoted-printable
    Lines: 71
    Xref: news-archive.icm.edu.pl pl.comp.programming:211554
    [ ukryj nagłówki ]

    W dniu wtorek, 3 października 2017 18:56:43 UTC+2 użytkownik Maciej Sobczak napisał:
    > > > Nie, nie jest. I w ogóle co to miałoby znaczyć - "czysto funkcyjnym"?
    > >
    > > Miałoby znaczyć tyle, że dla danego wejścia daje zawsze to samo wyjście.
    >
    > Biorąc pod uwagę deterministyczny sposób działania układów cyfrowych, każdy program
    wykonany na takich układach tak działa. W każdym języku.
    > Ale to oznacza też, że określenie "czysto funkcyjny" jest niepraktyczne, bo niczego
    nie rozstrzyga - bo skoro każdy program jest "czysto funkcyjny", to szkoda literek na
    określanie wszystkiego w ten sposób.

    Nie. Na przykład unixowe polecenia takie jak mkdir czy rm nie są czysto
    funkcyjne, bo ich istotą jest wykonanie pewnego skutku ubocznego -- zmiana
    pewnego stanu.

    Podobnie wspomniany przeze mnie system do algorytmów genetycznych
    (można sobie o nim poczytać w rozdziale drugim książki
    https://github.com/panicz/pamphlet/) -- bazuje na operacji niedeterministycznej,
    ponieważ losuje pewien obiekt. Zatem nie jest ze swojej istoty czysto
    funkcyjny.

    Określenie "czysto funkcyjny" jest bardzo praktyczne, ponieważ
    wyznacza środki analizy potrzebne do tego, żeby analizować dany
    system. Systemy czysto funkcyjne można analizować w terminach
    podstawień wartości wyrażeń za wyrażenia.

    > > Nie każdy program tak robi. Na przykład system czasu rzeczywistego
    > > ma się odpowiednio zachować w określonych okolicznościach.
    >
    > Te okoliczności to też wejście (bo niby skąd program ma wiedzieć o tych
    okolicznościach? informacja o otoczeniu musi jakoś wpłynąć do programu a to jest
    właśnie wejście). Podobnie jak interwały upływającego czasu - to też jest wejście.
    >
    > > > Nie jest w taki sposób implementowany, bo w istocie rzeczy nie jest czysto
    funkcyjny (cokolwiek to znaczy).
    > >
    > > Jeżeli nie wiesz co to znaczy, to skąd wiesz, że w istocie
    > > rzeczy nie jest czysto funkcyjny?
    >
    > Bo określenie "czysto coś" ma zawsze wadę bycia niedookreślonym. I zwykle tak czy
    siak nie jest prawdą.

    Jest całkowicie dookreślone. W jakimś sensie, w każdym razie.
    Bo rzeczywiście, wiele kompilatorów działa tak, że wykonuje pewien
    efekt uboczny, np. sprawia, że na dysku pojawiają się jakieś pliki
    (i czasem też znikają). Ale to nie należy do jego istoty, tylko
    jest szczegółem implementacyjnym (w mojej pracy kompilatory nie robią
    takich obrzydliwych rzeczy).

    > Poza tym, obowiązuje zasada "nie wiem o co chodzi, ale chętnie się wypowiem".

    A, to przepraszam :)

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: