algorytmy

Algorytm w matematyce oraz informatyce to skończony uporządkowany zupełnie zbiór jasno zdefiniowanych czynności koniecznych do wykonania pewnego zadania w skończonej liczbie kroków. Ma on przeprowadzić system z pewnego stanu początkowego do pożądanego stanu końcowego. Algorytm może zostać zaimplementowany w postaci programu komputerowego lub układu elektronicznego. Kiedy podczas tego procesu programiści popełnią błąd ( ang. bug), może to doprowadzić do poważnych skutków. Dla przykładu błędy w implementacji algorytmów bezpieczeństwa mogą ułatwić włamanie do systemu komputerowego. ...Wikipedia "Algorytm"

Algorytm alpha-beta to zoptymalizowana postać algorytmu min-max. ...Wikipedia "Algorytm alpha-beta"

Algorytmy aproksymacyjne to algorytmy służące do znajdowania przybliżonych rozwiązań problemów optymalizacyjnych. Stosuje się je zwykle do rozwiązywania problemów, dla których nie są znane szybkie algorytmy znajdujące rozwiązanie dokładne, na przykład dla problemów NP-zupełnych. ...Wikipedia "Algorytm aproksymacyjny"

Algorytm centroidów jest jednym z algorytmów kwantyzacji wektorowej, nazywany jest także algorytmem klastrowym lub - od nazwisk twórców Linde, Buzo i Graya - algorytmem LBG. ...Wikipedia "Algorytm centroidów"

Algorytm Cohena-Sutherlanda jest analitycznym algorytmem obcinania dwuwymiarowych odcinków przez prostokąt obcinający, którego boki są równoległe do osi układu współrzędnych. Algorytm ma zastosowanie w grafice komputerowej. ...Wikipedia "Algorytm Cohena-Sutherlanda"

Algorytm CYK (Cocke-Younger-Kasami) to algorytm sprawdzania czy słowo należy do języka bezkontekstowego w czasie $O(n^3)$ wględem długości słowa. Język bezkontekstowy musi być przedstawiony w postaci normalnej Chomsky'ego. ...Wikipedia "Algorytm CYK"

Algorytm de Casteljau opracowany przez Paula de Casteljau pozwala na wyznaczenie punktów na wielomianowej krzywej Béziera, czyli obliczanie wartości wielomianów w bazie wielomianów Berenstaina. ...Wikipedia "Algorytm de Casteljau"

(Algorytm Dekkera) nie rób nic ...Wikipedia "Algorytm Dekkera"

Algorytm ekspansji to ważny element metody Espresso, która jest używana do minimalizacji funkcji boolowskich. Jednakże używany samodzielnie również prowadzi do znalezienia minimalej realizacji zadanej funkcji boolowskiej. ...Wikipedia "Algorytm ekspansji"

Algorytm Euklidesa to algorytm znajdowania największego wspólnego dzielnika (NWD) dwóch różnych liczb naturalnych dodatnich. Nie wymaga rozkładania liczb na czynniki pierwsze. ...Wikipedia "Algorytm Euklidesa"

Algorytm ewolucyjny - heurystyczny algorytm optymalizacyjny, zazwyczaj zrandomizowany. W większości algorytmów ewolucyjnych początkowo losuje się zbiór rozwiązań dopuszczalnych (zwanych osobnikami), a następnie poprawia się je za pomocą operatorów ewolucyjnych (jak mutacja, krzyżowanie, selekcja). ...Wikipedia "Algorytm ewolucyjny"

Kwantowy algorytm Shora umożliwia faktoryzację liczb naturalnych w czasie wielomianowym. Stanowi to zagrożenie dla kryptosystemu RSA. Peter Shor podał również algorytm rozwiązujący problem dyskretnych logarytmów w czasie wielomianowym. ...Wikipedia "Algorytm faktoryzacji Shora"

Algorytm genetyczny to rodzaj algorytmu przeszukującego przestrzeń alternatywnych rozwiązań problemu w celu wyszukania rozwiązań najlepszych. Sposób działania algorytmów genetycznych nieprzypadkowo przypomina zjawisko ewolucji biologicznej, ponieważ ich twórca John Henry Holland właśnie z biologii czerpał inspiracje do swoich prac. Obecnie zalicza się go do grupy algorytmów ewolucyjnych. ...Wikipedia "Algorytm genetyczny"

Algorytm in situ ( łac. in situ- w miejscu) - jest to algorytm, który do wykonania potrzebuje stałej ilości pamięci komputera, niezależnej od rozmiaru danych wejściowych. Wszelkie potrzebne do otrzymania wyniku obliczenia są wykonywane w pamięci, do której zostały załadowane dane. ...Wikipedia "Algorytm in situ"

Algorytm Jakobianowy został zaproponowany jako metoda pozwalająca odczytać zmienne wewnętrzne na podstawie położenia oraz orientacji chwytaka w przypadku, gdy wyznaczenie wzorów z odwrotnego zadania kinematyki jest praktycznie niemożliwe. Metoda ta stosowana jest w przypadku znacznej komplikacji budowy robota i polega ona na iteracyjnej modyfikacji wartości zmiennych wewnętrznych. ...Wikipedia "Algorytm Jakobianowy"

Algorytm Kruskala wyznacza minimalne drzewo rozpinające. Jest to algorytm zachłanny, który wybiera krawędzie o najmniejszych wagach. ...Wikipedia "Algorytm Kruskala"

Algorytm kwantowy to rodzaj algorytmu przeznaczonego do działania na maszynie kwantowej ( komputer kwantowy). Dotychczas powstało kilkanaście algorytmów wykorzystujących możliwości oferowane przez maszyny kwantowe. Należą do nich algorytmy Grovera, Deutscha, Simona, Shora i Kitaeva. ...Wikipedia "Algorytm kwantowy"

Algorytm Luhna - jeden z najczęściej wykorzystywanych algorytmów służących do sprawdzania poprawności wpisania danej liczby. Jest on używany m.in. do walidacji numerów kart kredytowych, ciągów liczbowych itd. ...Wikipedia "Algorytm Luhna"

Algorytm malarza (ang. painter's algorithm) — algorytm stosowany w grafice komputerowej służący do wyznaczania powierzchni widocznych. Polega na rysowaniu obiektów w kolejności od najdalszego do najbliższego, podobnie malarz może przedstawić bliższe obiekty malując je na namalowanych wcześniej, bardziej odległych. ...Wikipedia "Algorytm malarza"

Algorytm min-max to najprostszy algorytm przeszukiwania drzew mający zastosowanie w komputerowych nielosowych algorytmach gry w dwie osoby, np. szachów. ...Wikipedia "Algorytm min-max"

Algorytmem numerycznie stabilnym nazywamy algorytm, który dla nieco zaburzonych danych zwraca nieco zaburzone wyniki. ...Wikipedia "Algorytm numerycznie stabilny"

The pl.shortopedia.com spirit algorytmy

Algorytm Petersona jest algorytmem stosowanym w programowaniu współbieżnym dla realizacji sekcji krytycznych ( mutex), który pozwala na dostęp dwóch procesów do zasobów niepodzielnych bez konfliktu przy użyciu współdzielonej pamięci dla komunikacji. Z punktu widzenia sprzętu algorytm Petersona zazwyczaj nie jest potrzebny aby uzyskać atomowość dostępu. Pamięci pozwalające na niemal jednoczesny odczyt i zapis Dual-ported RAM (DPRAM) posiadają mechanizmy sprzętowe pozwalające na poprawny odczyt/zapis przy wielodostępie. ...Wikipedia "Algorytm Petersona"

Algorytm piekarniany rozwiązujący wykluczanie się w sekcji krytycznej dla dowolnej N liczby procesów. Algorytm działa na podobnej zasadzie jak automaty do wydawania numerków w bankach i urzędach (rzadko w Polsce). Proces z największym numerkiem wykona swoją sekcję krytyczną najpóźniej. ...Wikipedia "Algorytm piekarniany"

Algorytm pseudowielomianowy to algorytm, którego czas działania jest ograniczony przez wielomian od wielkości wejścia, przy założeniu, że wejście jest zapisane w sposób unarny. Równoważnie: jest to alorytm, którego czas działania jest ograniczony przez wielomian od wielkości wejścia i maksymalnej wartości liczbowej występującej w opisie problemu. ...Wikipedia "Algorytm pseudowielomianowy"

Algorytm rsync to algorytm będący podstawą działania protokołu i narzędzia transferu plików rsync. ...Wikipedia "Algorytm rsync"

This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from the Shortopedia article about "algorytmy".

MAIN PAGE MAIN INDEX CONTACT US