W dniu czwartek, 3 stycznia 2019 18:20:04 UTC+1 użytkownik g...@g...com
napisał:
>
> Przykład, który lubię dawać na różnych prezentacjach, to program
> liczący sumę kwadratów początkowych siedmiu liczb pierwszych.
>
> Imperatywnie zapisalibyśmy go tak:
>
> 1: licznik := 7
> 2: liczba := 0
> 3: suma := 0
> 4: dopóki (licznik > 0):
> 5: jeżeli jest_pierwsza(liczba):
> 6: suma := suma + liczba^2
> 7: licznik := licznik - 1
> 8: liczba := liczba + 1
>
> i jeszcze musieli dopowiedzieć, że po wykonaniu programu
> wynik znajdziemy w zmiennej "suma".
>
> Natomiast przy podejściu funkcyjnym po prostu "formalizujemy"
> sformułowaine problemu: "suma kwadratów początkowych 7 liczb pierwszych"
> ma swoją strukturę gramatyczną, którą możemy uwypuklić, biorąc jednostki
> znaczeniowe w nawiasy:
>
> (suma (kwadraty (początkowe 7 liczby-pierwsze)))
>
> Teraz wystarczy nam wyjaśnić, co to jest (suma elementów)
> czym są (kwadraty elementów), co to jest (początkowe N elementy)
> i czym są liczby-pierwsze.
>
> To jest kod, który bardzo łatwo się komponuje, i który
> bardzo łatwo się czyta, testuje i analizuje (I nie trzeba wyjaśniać,
> gdzie należy szukać wyniku)
>
> wiadomo, że (o ile definicje pojęć są takie, jakich byśm oczekiwali) wyrażenie
>
> (suma (kwadraty (początkowe 7 liczby-pierwsze)))
>
> jest równoważne wyrażeniu
>
> (suma (kwadraty '(2 3 5 7 11 13)))
>
> które jest równoważne wyrażeniu
>
> (suma '(4 9 25 49 121 169))
>
> i tak dalej.
>
lol ale mozesz podac ten kod w lispie w postaci takiej kompletnosci jak ten przyklad
w pseudkodzie, by to rzeczywiscie porownac?

bo to jest raczej istotnie


w c taki programik nie wyglada zbyt tragicznie


int PoliczSumeParuPoczatkowychLiczbPierwszych(int ilu)
{

int dodano_pierwszych =0;
int suma = 0;

for(int i=0;;i++)
{
if(jest_liczba_pierwsza(i))
{
suma+=i*i;
dodano_pierwszych++;
if(dodano_pierwszych==ilu) return suma;
}
}
}

to ze nie wydziela on etapow na podej pierwsze, podnies do kwadratu zsumuj wynika
raczej z tego ze pisze sie to tak by dzialalo szybko.. jak ktos sie nie upiera by
bylo tak szybko moze podzielic na te fazy


chetnie bym zobaczyl taki kompletny progamik w tym lispie scheme czy co to tam jest