-
X-Received: by 10.31.162.68 with SMTP id l65mr2978639vke.12.1514910471409; Tue, 02
Jan 2018 08:27:51 -0800 (PST)
X-Received: by 10.31.162.68 with SMTP id l65mr2978639vke.12.1514910471409; Tue, 02
Jan 2018 08:27:51 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
0.net!peer01.am4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-medi
a.com!news.highwinds-media.com!border1.nntp.dca1.giganews.com!nntp.giganews.com
!m31no5580341qtf.0!news-out.google.com!t48ni2242qtc.1!nntp.google.com!g35no5577
998qtk.1!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 2 Jan 2018 08:27:51 -0800 (PST)
In-Reply-To: <e...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=213.108.152.51;
posting-account=bMuEOQoAAACUUr_ghL3RBIi5neBZ5w_S
NNTP-Posting-Host: 213.108.152.51
References: <f...@g...com>
<1...@g...com>
<7...@g...com>
<b...@g...com>
<a...@n...v.pl>
<2...@g...com>
<a...@n...v.pl>
<on23a3$85s$1@node1.news.atman.pl>
<a...@n...v.pl>
<on75ke$g4u$1@node2.news.atman.pl>
<5...@g...com>
<onfotu$lh6$1@node1.news.atman.pl>
<0...@g...com>
<3...@g...com>
<6...@g...com>
<c...@g...com>
<d...@g...com>
<5...@g...com>
<c...@g...com>
<3...@g...com>
<6...@g...com>
<c...@g...com>
<6...@g...com>
<f...@g...com>
<4...@g...com>
<6...@g...com>
<e...@g...com>
<e...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <7...@g...com>
Subject: Re: Co jest nie tak z C++ (było: Rust)
From: Maciej Sobczak <s...@g...com>
Injection-Date: Tue, 02 Jan 2018 16:27:51 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 59
X-Received-Body-CRC: 1583497724
X-Received-Bytes: 5375
Xref: news-archive.icm.edu.pl pl.comp.programming:212172
[ ukryj nagłówki ]> Moje wyzwanie nie jest takie, żebyś wskazał różne obszary, w których
> pojęcie przodka nie jest użyteczne - bo takich obszarów jest wiele
> (np. ciesielstwo albo kowalstwo artystyczne), tylko takie, żebyś zdefiniował
> pojęcie przodka w sposób, który będzie równoważny powyższemu (tzn. będzie
> uchwytywało naszą intuicję odnośnie tego, co to znaczy być czyimś przodkiem),
> a który będzie nierekurencyjny.
Przodek to rodzic lub jego rodzic, itd.
Słowo kluczowe "itd." pełni rolę pętli. Ta definicja jest iteracyjna, jest nawet
gramatycznie krótsza i nie używa definiowanego słowa po prawej stronie, więc łatwiej
się ją parsuje.
Dla mnie OK.
> Rzecz w tym, że otóż właśnie ludzie tak myślą.
W takim razie to są jacyś inni ludzie, niż ci, którzy piszą definicje zawodowo:
https://sjp.pwn.pl/slowniki/przodek.html
Jest pewna wartość w tym, że po prawej stronie definicji nie ma definiowanego
pojęcia. Myślę, że ta wartość przyświeca twórcom słowników.
> Spróbuj zaimplementować quicksorta albo mergesorta bez użycia rekurencji.
Tak, ja wiem, że rekurencja przydaje się do implementacji rekurencyjnych algorytmów.
Sztuczne i nienaturalne narzędzie do rozwiązywania sztucznych i nienaturalnych
problemów. :-)
(Naturalnym mechanizmem sortowania są bąbelki, stąd właśnie ta nazwa.)
> Nawet szybką transformatę Fouriere'a dużo łatwiej zrozumieć w jej zapisie
> rekurencyjnym,
Przy czym jest to szczególny przypadek transformaty Fouriera, która sama jest
zdefiniowana wzorem wcale nie rekurencyjnym a związek szybkiej transformaty z ogólną
wcale nie jest intuicyjny:
https://pl.wikipedia.org/wiki/Szybka_transformacja_F
ouriera
Czyli znowu mamy ten sam schemat: rekurencja okazuje się być narzędziem do realizacji
rekurencyjnych algorytmów, co wcale nie jest odkrywcze. Ciekawe by było dopiero
stwierdzenie, że rekurencja jest procesem naturalnym a tak nie jest, ani w
sortowaniu, ani nawet w transformacie Fouriera.
--
Maciej Sobczak * http://www.inspirel.com
Następne wpisy z tego wątku
- 02.01.18 21:27 g...@g...com
- 03.01.18 10:58 Maciej Sobczak
- 03.01.18 12:24 g...@g...com
- 03.01.18 14:17 slawek
- 03.01.18 20:13 Roman Tyczka
- 04.01.18 10:36 Maciej Sobczak
- 04.01.18 10:52 Maciej Sobczak
- 04.01.18 12:08 g...@g...com
- 05.01.18 11:51 Maciej Sobczak
- 05.01.18 14:09 g...@g...com
- 05.01.18 22:57 Roman Tyczka
- 07.01.18 22:19 Maciej Sobczak
- 07.01.18 22:30 Maciej Sobczak
- 07.01.18 23:00 g...@g...com
- 08.01.18 14:20 Maciej Sobczak
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-28 Co dalej z Izerą...
- 2024-05-28 Nowe samochody są RAKOTWÓRCZE tylko nikt tego nie chce głośno powiedzieć
- 2024-05-28 czy zabioro mu auto?
- 2024-05-27 Chińczyki mają dość czekania na tuska i te jego UROJONE audyty
- 2024-05-27 coraz trudniejsze rozmowy o OC
- 2024-05-28 Przednia lampka rowerowa Basta / AXA pod dynamo w piaście
- 2024-05-28 Boję siię capa...
- 2024-05-24 Efekt gitarowy koda kd-30 trash metal
- 2024-05-27 Re: Efekt gitarowy koda kd-30 trash metal
- 2024-05-27 Wykrywanie przerwy w długim przewodzie zakopanym w ziemi.
- 2024-05-27 PT500
- 2024-05-28 Łódź => SAP CO Consultant <=
- 2024-05-28 Białystok => Senior Developer React Native <=
- 2024-05-28 Kraków => Mid/Senior QA Engineer <=
- 2024-05-28 Wrocław => Key Account Manager <=