Rekurencja w przykładach językoznawstwa. Rekurencja

Witaj Habrahabrze!

W tym artykule porozmawiamy o problemach rekurencji i sposobach ich rozwiązywania.

Krótko o rekurencji

Rekurencja jest dość powszechnym zjawiskiem, które występuje nie tylko w dziedzinach nauki, ale także w Życie codzienne. Na przykład efekt Drostego, trójkąt Sierpińskiego itp. Jednym ze sposobów zobaczenia rekurencji jest skierowanie kamery internetowej na ekran monitora komputera, oczywiście po jej pierwszym włączeniu. Tym samym kamera będzie rejestrować obraz z ekranu komputera i wyświetlać go na tym ekranie, będzie to coś w rodzaju zamkniętej pętli. W rezultacie zaobserwujemy coś na kształt tunelu.

W programowaniu rekurencja jest ściśle związana z funkcjami, a dokładniej, to dzięki funkcjom w programowaniu istnieje coś takiego jak rekurencja lub funkcja rekurencyjna. W prostych słowach rekurencja to definicja części funkcji (metody) sama w sobie, to znaczy jest to funkcja, która wywołuje samą siebie bezpośrednio (w swojej treści) lub pośrednio (poprzez inną funkcję).

Wiele powiedziano o rekurencji. Oto kilka dobrych zasobów:

Problemy rekurencji i rekurencji. Obszary zastosowań rekurencji

Zakłada się, że czytelnik teoretycznie zna rekurencję i wie, co to jest. W tym artykule więcej uwagi poświęcimy zagadnieniom rekurencji.

Zadania

Ucząc się rekurencji, najskuteczniejszym sposobem zrozumienia rekurencji jest rozwiązywanie problemów.

Jak rozwiązać problemy z rekurencją?

Przede wszystkim musisz zrozumieć, że rekurencja jest rodzajem przesady. Ogólnie rzecz biorąc, wszystko, co jest rozwiązywane iteracyjnie, można rozwiązać rekurencyjnie, czyli za pomocą funkcja rekurencyjna.

z sieci

Każdy algorytm zaimplementowany w formie rekurencyjnej można przepisać w formie iteracyjnej i odwrotnie. Pozostaje pytanie, czy jest to konieczne i na ile skuteczne.

Na poparcie tej tezy można podać następujące argumenty.

Na początek możemy przypomnieć sobie definicje rekurencji i iteracji. Rekurencja to sposób organizacji przetwarzania danych, w którym program wywołuje się bezpośrednio lub przy pomocy innych programów. Iteracja to sposób organizacji przetwarzania danych, w którym pewne działania są powtarzane wiele razy, nie prowadząc do rekurencyjnych wywołań programu.

Po czym możemy stwierdzić, że są one wzajemnie wymienne, ale nie zawsze przy tych samych kosztach pod względem zasobów i szybkości. Aby to uzasadnić, możemy podać następujący przykład: istnieje funkcja, w której w celu uporządkowania określonego algorytmu znajduje się pętla wykonująca sekwencję działań w zależności od aktualnej wartości licznika (może to nie zależeć od To). Ponieważ istnieje cykl, oznacza to, że ciało powtarza sekwencję działań - iteracje cyklu. Możesz przenieść operacje do osobnego podprogramu i przekazać mu wartość licznika, jeśli taka istnieje. Po zakończeniu wykonywania podprogramu sprawdzamy warunki wykonania pętli i jeśli są prawdziwe to przystępujemy do nowego wywołania podprogramu, jeżeli są fałszywe, kończymy wykonanie. Ponieważ Całą zawartość pętli umieściliśmy w podprogramie, co oznacza, że warunek wykonania pętli jest również umieszczony w podprogramie, a można go uzyskać poprzez wartość zwracaną funkcji, parametry przekazane przez referencję lub wskaźnik do podprogramu , a także zmienne globalne. Ponadto łatwo pokazać, że wywołanie danego podprogramu z pętli można łatwo przekształcić w wywołanie lub brak wywołania (zwrócenie wartości lub po prostu zakończenie pracy) podprogramu od niego samego, kierując się pewnymi warunkami (takimi, które znajdowały się wcześniej w stanie pętli). Teraz, jeśli spojrzysz na nasz abstrakcyjny program, z grubsza wygląda to na przekazywanie wartości do podprogramu i używanie ich, które podprogram zmieni po zakończeniu, tj. zastąpiliśmy pętlę iteracyjną rekurencyjnym wywołaniem podprogramu w celu rozwiązania danego algorytmu.

Zadanie wprowadzenia rekurencji do podejścia iteracyjnego jest symetryczne.

Podsumowując, możemy wyrazić następujące przemyślenia: dla każdego podejścia istnieje jego własna klasa zadań, która jest określona przez konkretne wymagania dla konkretnego zadania.

Możesz dowiedzieć się więcej na ten temat

Podobnie jak wyliczenie (cykl), rekurencja musi mieć warunek zatrzymania - przypadek bazowy (w przeciwnym razie, podobnie jak cykl, rekurencja będzie działać wiecznie - nieskończona). Warunek ten jest przypadkiem, do którego zmierza rekurencja (krok rekurencji). Na każdym kroku wywoływana jest funkcja rekurencyjna, dopóki następne wywołanie nie uruchomi warunku bazowego i rekurencja się zatrzyma (a raczej wróci do ostatnie połączenie Funkcje). Całe rozwiązanie sprowadza się do rozwiązania przypadku bazowego. W przypadku, gdy do rozwiązania wywoływana jest funkcja rekurencyjna trudne zadanie(nie w przypadku podstawowym) wykonywana jest pewna liczba wywołań lub kroków rekurencyjnych w celu zredukowania problemu do prostszego. I tak dalej, aż otrzymamy podstawowe rozwiązanie.

Zatem funkcja rekurencyjna składa się z

Warunek zatrzymania lub przypadek podstawowy
Warunek kontynuacji lub krok rekurencji to sposób na zredukowanie problemu do prostszych.

Spójrzmy na to na przykładzie znalezienia silni:

Rozwiązanie klasy publicznej ( public static int recursion(int n) ( // warunek wyjścia // Przypadek podstawowy // kiedy przestać powtarzać rekurencję? if (n == 1) ( return 1; ) // Krok rekurencji / warunek rekurencyjny return recursion( n - 1) * n; ) public static void main(String args) ( System.out.println(recursion(5)); // wywołaj funkcję rekurencyjną ) )

Tutaj warunek podstawowy jest warunkiem, gdy n=1. Ponieważ wiemy, że 1! = 1 i obliczamy 1! nie potrzebujemy niczego. Aby obliczyć 2! możemy użyć 1!, tj. 2!=1!*2. Aby obliczyć 3! potrzebujemy 2!*3... Aby obliczyć n! potrzebujemy (n-1)!*n. To jest krok rekurencji. Innymi słowy, aby otrzymać wartość silni liczby n, wystarczy pomnożyć wartość silni poprzedniej liczby przez n.

Tagi:

rekurencja
zadania
Jawa

Dodaj tagi

Funkcje: podane rekurencyjnie funkcja w swojej definicji zawiera samą siebie, w szczególności funkcja zdefiniowana za pomocą wzoru powtarzalnego jest rekurencyjna. Zatem w jednym wyrażeniu można podać nieskończony zbiór sposobów obliczania funkcji, definiować wiele obiektów samodzielnie, korzystając z wcześniej określonych prywatnych definicji.

Dane

Struktura element_listy ( element_listy * next; /* odniesienie do następnego elementu tego samego typu */ dane int; /* niektóre dane */ ) ;

Rekurencyjna struktura danych często narzuca użycie rekurencji do przetwarzania tych danych.

W fizyce

Klasycznym przykładem nieskończonej rekurencji są dwa zwierciadła umieszczone naprzeciw siebie: tworzą one dwa korytarze malejących odbić zwierciadeł.

Innym przykładem nieskończonej rekurencji jest efekt samowzbudzenia (dodatnie sprzężenie zwrotne). elektroniczne obwody wzmocnienie, gdy sygnał z wyjścia dociera do wejścia, jest wzmacniany, ponownie dociera do wejścia obwodu i jest ponownie wzmacniany. Wzmacniacze, dla których ten tryb pracy jest standardem, nazywane są samooscylatorami.

W językoznawstwie

Zdolność języka do generowania zagnieżdżonych zdań i konstrukcji. Oferta podstawowa” kot zjadł mysz» można rozwinąć za pomocą rekurencji jako Wania domyślił się, że kot zjadł mysz, Następnie jako Katya wie, że Wania domyślił się, że kot zjadł mysz i tak dalej. Rekursja jest uważana za jeden z uniwersaliów językowych, to znaczy jest charakterystyczna dla każdego język naturalny. Jednak w Ostatnio aktywnie dyskutowane możliwa nieobecność rekurencja w jednym z języków Amazonii - Pirahã, co zauważył językoznawca Daniel Everett ( język angielski) .

W kulturze

Większość żartów na temat rekurencji dotyczy rekurencji nieskończonej, w której nie ma warunku wyjścia, jak na przykład słynne powiedzenie: „aby zrozumieć rekurencję, trzeba najpierw zrozumieć rekurencję”.

Bardzo popularny dowcip o rekurencji, przypominający hasło słownikowe:

Kilka opowiadań Stanisława Lema poświęconych jest (możliwym) zdarzeniom z nieskończoną rekurencją:

opowieść o Ionie Cichym „Czternasta podróż” z „Gwiezdnych pamiętników Iyona Cichego”, w której bohater kolejno przechodzi od artykułu o sepulkach do artykułu o sepullacji, stamtąd do artykułu o sepulkarii, który ponownie zawiera nawiązanie do artykułu „sepulki”:

Znalazłem następującą krótką informację:
„SEPULKI – ważny element cywilizacja Ardrytów (q.v.) z planety Enteropia (q.v.). Zobacz SEPULCARIĘ.
Poszedłem za tą radą i przeczytałem:
„SEPULCARIA - urządzenia do sepulacji (patrz).”
Szukałem „Sepulenii”; to czyta:
„SEPULACJA to okupacja Ardrytów (q.v.) z planety Enteropia (q.v.). Zobacz SEPULS.

Lem S. „Gwiezdne pamiętniki Iyona Cichego. Podróż czternasta.”

Opowieść z „Cyberiady” o inteligentnej maszynie, która miała na tyle inteligencji i lenistwa, aby zbudować podobną do rozwiązania danego problemu i powierzyć jego rozwiązanie (rezultatem była nieskończona rekursja, gdy każdy nowe auto zbudowała podobny do siebie i przekazała jej zadanie).
Akronimy rekurencyjne: GNU (GNU to nie Unix), PHP (PHP: Preprocesor hipertekstu) itp.

Zobacz też

Sekwencja zwrotna

Notatki

Fundacja Wikimedia. 2010.

Pamięć wideo
Promieniowanie elektromagnetyczne

Zobacz, co oznacza „Rekursja” w innych słownikach:

rekurencja- powrót, powtórzenie Słownik rosyjskich synonimów. rzeczownik rekursyjny, liczba synonimów: 1 ... Słownik synonimów

rekurencja- - [] rekurencja W ogólnym sensie obliczenie funkcji przy użyciu określonego algorytmu. Przykładami takich algorytmów są formuły rekurencyjne, z których wynika obliczenie danego wyrazu... ... Przewodnik tłumacza technicznego

Rekurencja- w sensie ogólnym obliczenie funkcji przy użyciu określonego algorytmu. Przykładami takich algorytmów są formuły rekurencyjne, które wyliczają dany wyraz ciągu (najczęściej liczbowego) z obliczeń kilku poprzednich... Słownik ekonomiczny i matematyczny

Rekurencja- Wzorzec terapeutyczny, w którym pewien warunek lub kryterium sformułowane w pierwotnym stwierdzeniu jest stosowany i stosowany do samego stwierdzenia. Na przykład: Nie mam czasu. Ile czasu musiałeś poświęcić, aby upewnić się, że... ... Świetna encyklopedia psychologiczna

REKURSJA- metoda wyznaczania funkcji będąca przedmiotem badań w teorii algorytmów i innych gałęziach matematyki. logika. Metoda ta od dawna stosowana jest w arytmetyce do wyznaczania ciągów liczbowych (progresja, liczby Fibonacciego itp.).... ... Encyklopedia matematyczna

rekurencja- (tło) (łac. powrót recursio). Jedna z trzech faz artykulacji dźwięku, wcięcie. Przeniesienie narządów mowy do spokojnego stanu lub rozpoczęcie artykułowania kolejnego dźwięku. W słowie reszta rekurencja (wcięcie) podczas artykulacji [t] może się nakładać ... ... Słownik terminów językowych T.V. Źrebię

Dane

Struktura element_listy ( element_listy * next; /* odniesienie do następnego elementu tego samego typu */ dane int; /* niektóre dane */ ) ;

Rekurencyjna struktura danych często narzuca użycie rekurencji do przetwarzania tych danych.

W fizyce

Klasycznym przykładem nieskończonej rekurencji są dwa zwierciadła umieszczone naprzeciw siebie: tworzą one dwa korytarze malejących odbić zwierciadeł.

Innym przykładem nieskończonej rekurencji jest efekt samowzbudzenia (dodatnie sprzężenie zwrotne) w elektronicznych obwodach wzmacniających, gdy sygnał z wyjścia trafia na wejście, jest wzmacniany, wraca na wejście obwodu i jest ponownie wzmacniany. Wzmacniacze, dla których ten tryb pracy jest standardem, nazywane są samooscylatorami.

W językoznawstwie

Zdolność języka do generowania zagnieżdżonych zdań i konstrukcji. Oferta podstawowa” kot zjadł mysz» można rozwinąć za pomocą rekurencji jako Wania domyślił się, że kot zjadł mysz, Następnie jako Katya wie, że Wania domyślił się, że kot zjadł mysz i tak dalej. Rekursja jest uważana za jeden z uniwersaliów językowych, czyli jest charakterystyczna dla każdego języka naturalnego. Jednak ostatnio toczy się aktywna dyskusja na temat możliwego braku rekurencji w jednym z języków Amazonii - Pirahã, co zauważa lingwista Daniel Everett ( język angielski) .

W kulturze

Bardzo popularny dowcip o rekurencji, przypominający hasło słownikowe:

Kilka opowiadań Stanisława Lema poświęconych jest (możliwym) zdarzeniom z nieskończoną rekurencją:

opowieść o Ionie Cichym „Czternasta podróż” z „Gwiezdnych pamiętników Iyona Cichego”, w której bohater kolejno przechodzi od artykułu o sepulkach do artykułu o sepullacji, stamtąd do artykułu o sepulkarii, który ponownie zawiera nawiązanie do artykułu „sepulki”:

Znalazłem następującą krótką informację:
„SEPULKI są ważnym elementem cywilizacji Ardrytów (q.v.) z planety Enteropia (q.v.). Zobacz SEPULCARIĘ.
Poszedłem za tą radą i przeczytałem:
„SEPULCARIA - urządzenia do sepulacji (patrz).”
Szukałem „Sepulenii”; to czyta:
„SEPULACJA to okupacja Ardrytów (q.v.) z planety Enteropia (q.v.). Zobacz SEPULS.

Lem S. „Gwiezdne pamiętniki Iyona Cichego. Podróż czternasta.”

Opowieść z „Cyberiady” o inteligentnej maszynie, która miała na tyle inteligencji i lenistwa, aby zbudować podobną do rozwiązania danego problemu i powierzyć mu rozwiązanie (rezultatem była niekończąca się rekurencja, gdy każda nowa maszyna budowała podobną i przekazał mu to zadanie).
Akronimy rekurencyjne: GNU (GNU to nie Unix), PHP (PHP: Preprocesor hipertekstu) itp.

Zobacz też

Sekwencja zwrotna

Notatki

Fundacja Wikimedia. 2010.

Zobacz, co oznacza „Rekursja” w innych słownikach:

Powrót, powtórzenie Słownik rosyjskich synonimów. rzeczownik rekursyjny, liczba synonimów: 1 ... Słownik synonimów

Metoda wyznaczania funkcji będąca przedmiotem badań w teorii algorytmów i innych gałęziach matematyki. logika. Metoda ta od dawna stosowana jest w arytmetyce do wyznaczania ciągów liczbowych (progresja, liczby Fibonacciego itp.).... ... Encyklopedia matematyczna

Co to jest rekurencja?

Słowo to odnosi się do procesu, który odnosi się do powtarzania tych samych elementów w „samopodobny sposób”. Godnym przykładem takiego procesu jest rosyjska lalka gniazdująca, a gdyby nie granica możliwości, taka zabawka powtarzałaby się w nieskończoność.

Na podstawie względów technicznych, rekurencja jest nadal wielkością skończoną.

W programowaniu termin ten odnosi się do procesu wywoływania funkcji lub wywoływania jej od wewnątrz. Naturalnie, wywołania rekurencyjne muszą mieć całkowicie wykonalne warunki zakończenia, w przeciwnym razie program z innymi warunkami zawiesi się i zakończy niepowodzeniem. rozbić się z przepełnieniem stosu.

Przykładem rekurencji matematycznej jest już dość nudny przykład obliczania silni. Tak naprawdę rekurencja w programowaniu internetowym jest używana dość często, a wszystko dlatego, że rekurencja jest jedyną opcją na ominięcie jakiejkolwiek standardowej struktury, gdy nie wiedzą o tym dokładnie rzeczywiste rozmiary i głębokość inwestycji. Bez tego nie da się także zbudować wykresu. To klasyczna opcja.

Aby upewnić się, że ten proces jest konieczny, powinieneś spróbować zbudować mapę witryny z sekcjami dla struktura hierarchiczna zagnieżdżone listy. Będzie to nierealne, jeśli nie ograniczysz się z góry jego wielkością i głębokością inwestycji. Ale jeśli mimo wszystko zbudujesz coś podobnego, zrozumiesz, że w pewnym momencie cała twoja konstrukcja zamarznie i przestanie działać.

Rekurencja w wyszukiwarkach

Wyszukiwarki również korzystają z rekurencji. To właśnie od momentu wprowadzenia kryterium autorytetu witryny, mierzonego liczbą linków, do tych sieci wpadły także wyszukiwarki. „Masa” linków do witryny składa się z małych fragmentów „masy” wszystkich zasobów, które do niej prowadzą. Aby obliczyć ten wskaźnik dla jednej witryny, konieczne jest obliczenie „masy” wszystkich opcji linków, które z kolei składają się z innych podobnych elementów i tak dalej, na całej głębokości sieć wyszukiwania. To tyle, jeśli chodzi o rekurencję w praktyce.

Rekurencyjny PageRank od Google

Taką nazwę nadano algorytmowi obliczeniowemu stworzonemu i opublikowanemu przez Google. Algorytm ten jest znany od dawna, jednak niezależnie od tego, ile razy był przekształcany i uzupełniany różnego rodzaju ulepszeniami, nadal opiera się na tym samym metoda rekurencyjna. Istota zawsze pozostaje ta sama: obliczenia, przeliczenia i jeszcze raz przeliczenia. Rezultatem jest ponownie ta sama funkcja.

Rekurencyjne TCI od Yandex

TIC stworzony przez Yandex ma dokładnie taką samą strukturę jak poprzedni algorytm. Jedyna różnica polega na tym, że jest on obliczany dla całej witryny jako całości, a nie dla każdej z nich osobna strona. Dlatego wyszukiwarka Yandex żyje znacznie swobodniej niż inni, ponieważ same witryny są wielokrotnie mniejsze niż strony i znacznie łatwiej je policzyć.

Jednak ten wskaźnik nie wpływa na wyniki wyszukiwania w Yandex. Do tych celów ma głęboko ukryty VIC, który jest analogiczny do PageRank. Zatem ilość obliczeń z Yandex jest również znaczna.

Algorytm obliczeń rekurencyjnych oparty na wadze linku pokazał, że dwie witryny posiadające linki do siebie mają nierealistycznie wysoką wagę. Dlatego zaraz po publikacji Algorytm PageRank, optymalizatory zaczęły odwijać łączenie rekurencyjne. Przeprowadzone eksperymenty potwierdziły skuteczność zastosowanej metody.

Skomentuj ten artykuł:

Zarejestruj się, aby móc komentować.

Algorytm rekurencyjny

Rekurencja- metoda definiowania klasy obiektów lub metod poprzez wcześniejsze określenie jednej lub kilku (zwykle prostych) klas podstawowy przypadków lub metod, a następnie zdefiniowanie na ich podstawie reguły konstruowania zdefiniowanej klasy, która bezpośrednio lub pośrednio odnosi się do tych przypadków bazowych.

Innymi słowy, rekurencja jest sposobem ogólna definicja przedmiot lub działanie poprzez siebie, korzystając z wcześniej zdefiniowanych prywatnych definicji. Rekursję stosuje się, gdy można zidentyfikować samopodobieństwo problemu.

Przykłady

Algorytm przenoszenia wieży, algorytm przeniesie wymaganą liczbę dysków z piramidy „źródłowej” do piramidy „zadania” za pomocą piramidy „zapasowej”.

Jeżeli liczba dysków wynosi jeden, to:

Przenieś dysk ze źródła do zadania

W przeciwnym razie:

Rekursywnie przenieś wszystkie dyski z wyjątkiem jednego ze źródła do dysku zapasowego, używając zadania jako dysku zapasowego
Przenieś pozostały dysk ze źródła do zadania
Przenieś wszystkie dyski z magazynu do zadania, używając źródła jako zapasu

Rekurencja w programowaniu

Funkcje

Klasa element_listy ( element_listy *next; /* odniesienie do następnego elementu tego samego typu */ dane int; /* niektóre dane */ ) ;

Rekurencyjna struktura danych często narzuca użycie rekurencji do przetwarzania tych danych.

Rekurencja w fizyce

Klasycznym przykładem nieskończonej rekurencji są dwa lustra umieszczone naprzeciw siebie: tworzą one dwa korytarze zanikających odbić luster.

Rekurencja w językoznawstwie

Zdolność języka do generowania zagnieżdżonych zdań i konstrukcji. Podstawowa oferta kot zjadł mysz można rozwinąć za pomocą rekurencji jako Wania domyślił się, że kot zjadł mysz, Następnie jako Katya wie, że Wania domyślił się, że kot zjadł mysz i tak dalej. Rekursję uważa się za jeden z uniwersaliów językowych, czyli jest charakterystyczny dla każdego języka naturalnego (choć ostatnio możliwy brak rekurencji w jednym z języków Amazonii - Pirahã, na co zwraca uwagę lingwista D. Everett, ma aktywnie omawiane). Rekursję w językoznawstwie, jej odmiany i najbardziej charakterystyczne przejawy w języku rosyjskim opisano w artykule E.A. Lodatko „Rekurencyjne struktury językowe” (patrz: Rekurencyjne struktury językowe)

cytaty

Humor

Większość dowcipów na temat rekurencji dotyczy nieskończonej rekurencji, która nie ma warunku wyjścia. Słynne powiedzenia: „Aby zrozumieć rekurencję, trzeba najpierw zrozumieć rekurencję”, „Aby coś zrobić, trzeba coś zrobić”, „Aby przygotować sałatkę, potrzebujesz: ogórków, pomidorów, sałaty”. Bardzo popularny dowcip o rekurencji, przypominający hasło słownikowe:

Kilka opowiadań Stanisława Lema poświęconych jest (możliwym) zdarzeniom z nieskończoną rekurencją:

Opowieść o Ionie Cichym „Czternasta podróż” z „Gwiezdnych pamiętników Iyona Cichego”, w której bohater sukcesywnie przechodzi od artykułu o sepulkach do artykułu o sepulacji, stamtąd do artykułu o sepulkarii, który ponownie zawiera nawiązanie do artykułu „sepulki”.
Opowieść o inteligentnej maszynie, która miała na tyle inteligencji i lenistwa, że zbudowała podobną do rozwiązania danego problemu i powierzyła mu rozwiązanie (rezultatem była niekończąca się rekurencja, gdy każda nowa maszyna budowała podobną i delegowała zadanie To).

Przykładem rekurencji jest rosyjska pieśń ludowa „Ksiądz miał psa…”:

Ksiądz miał psa, kochał go,
Zjadła kawałek mięsa, on ją zabił,
Zakopany w ziemi
Podpis napisał:
„Ksiądz miał psa, kochał ją, Zjadła kawałek mięsa, zabił ją, Zakopał ją w ziemi, Napisano: „Kapłan miał psa, on ją kochał, Ona zjadła kawałek mięsa, zabił ją, zakopał ją w ziemi, Napis głosił: ...

Zobacz też

Sekwencja powtarzająca się (sekwencja powrotna)

Spinki do mankietów

Thomas H. Corman, Charles I. Leiserson, Ronald L. Rivest, Clifford Stein Algorytmy: konstrukcja i analiza = WPROWADZENIE DO ALGORYTMÓW. - wyd. 2 - M.: "Williams", 2006. - s. 1296. - ISBN 0-07-013151-1

Fundacja Wikimedia. 2010.

Zobacz, czym jest „algorytm rekurencyjny” w innych słownikach:

algorytm rekurencyjny- rekursyvusis algoritmas statusas T sritis automatika atitikmenys: engl. algorytm rekurencyjny vok. Algorytm rekursivera, m rus. algorytm rekurencyjny, żartuję. algorytme récursif, m … Automatikos terminų žodynas

rekurencyjny algorytm sterowania- rekursyvusis valdymo algoritmas statusas T sritis automatika atitikmenys: engl. algorytm sterowania rekurencyjnego vok. rekursive Regelungs od. Algorytm Steuerungs, m rus. algorytm sterowania rekurencyjnego, m pranc. algorytme de réglage récurrent, m … Automatikos terminų žodynas

Jest to algorytm porządkowania elementów na liście. Jeśli element listy ma wiele pól, pole, które służy jako kryterium kolejności, nazywane jest kluczem sortowania. W praktyce często jako klucz używa się liczby, a w innych dziedzinach... ...Wikipedii

Akronim rekurencyjny Akronim (czasami backronim), który odnosi się do samego siebie. W otoczeniu hakerzy komputerowi Tradycją stało się wybieranie akronimów i skrótów, które odnoszą się do siebie pośrednio lub bezpośrednio. Jeden z najwcześniejszych przykładów... ... Wikipedia

- (angielski: Recursive Descent Parser) algorytm analizowania realizowany poprzez wzajemne wywoływanie procedur analizowania, które są zgodne z zasadami gramatyki bezkontekstowej lub BNF. Stosowanie zasad sekwencyjnie, od lewej do prawej... Wikipedia

Rekurencyjna metoda tworzenia siatki tnącej w celu podzielenia wielu wielokątów 2D zawierających wyspy na obszary wolne od wysp. Można używać w Systemy Informacji Geograficznej do konwersji wielokątów wyspowych na wielokąty niebędące wyspami. Wiązać? ... Wikipedii

Termin ten ma inne znaczenia, patrz Algorytm (znaczenia). Czy pożądane jest ulepszenie tego artykułu?: Przerób projekt zgodnie z zasadami… Wikipedii

Algorytmy przeszukiwania grafów A* B* Algorytm Bellmana Forda Wyszukiwanie dwukierunkowe Algorytm Dijkstry Algorytm Johnsona Przeszukiwanie wszerz Przeszukiwanie w głębi Przeszukiwanie ograniczone w głąb Wyszukiwanie w oparciu o pierwsze najlepsze dopasowanie Algorytm Floyda Warshalla Szukaj... ... Wikipedia

Termin ten ma inne znaczenia, patrz Ppm. PPM (Prediction by Partial Matching) to adaptacyjny algorytm bezstratnej kompresji danych statystycznych oparty na kontekstowym... ...Wikipedii