Edytujesz „Algorytm”

[[Plik:Czytelny algorytm.png|thumb|250px|Przykład czytelnie opisanego algorytmu w formie pseudokodu]]
'''Algorytm''' – [[Nieskończoność|(nie)skończony]] ciąg niejasno zdefiniowanych czynności, które w pokrętny i zawiły sposób prowadzą do kompletnej frustracji [[Programista|programisty]], użytkownika i procesora. Według niepotwierdzonych [[Teoria|teorii]] algorytmy mają służyć rozwiązywaniu [[problem]]ów.

== Rodzaje ==
Żeby się nie [[Libacja alkoholowa|nudzić]], [[Matematyk|matematycy]] i [[Informatyk|informatycy]] wymyślili całą masę rodzajów algorytmów.
* '''Dziel i zwyciężaj''' – technika ta polega na dzieleniu zadania na wiele malutkich części. Następnie owe części rozdaje się [[Student|praktykantom]] do rozwiązania. Dzięki temu możemy mieć pewność, że każda z części zostanie źle rozwiązana i po połączeniu błędy te się zniwelują<ref>Przynajmniej w teorii</ref>.
* '''Programowanie dynamiczne''' – podobnie jak w poprzedniej metodzie dzielimy zadanie na kilka mniejszych i łatwe części dajemy rozwiązać komuś innemu. Następnie na podstawie tych rozwiązań zgadujemy wynik.
* '''Metoda zachłanna''' – czyli ''metoda na pałę''. Rozwiązujemy problem jak popadnie, a na koniec zabieramy zachłannie [[Wypłata|wypłatę]] dla całego zespołu dla siebie.
* '''Programowanie liniowe''' – łączymy wszystkie [[Litera|literki]], [[Kropka|kropeczki]], [[Krowa|krówki]] czy co tam mamy linią. Po tym zabiegu wystarczy rzucić okiem na kartkę, a rozwiązanie samo się ujawni.
* '''Brute force''' – metoda na zastraszanie. Do jej przeprowadzenia niezbędna jest jakaś [[broń]], nada się np. [[Kij bejsbolowy|bejsbol]] albo [[wałek kuchenny]]. Rozkazujemy [[komputer]]owi rozwiązać problem pod groźbą pobicia wyżej wymienioną bronią<ref>Spokojnie, groźby wobec komputerów nie są karalne w [[Polska|Polsce]]. Chyba.</ref>. Gdy to nie da oczekiwanego rezultatu, na{{Cenzura3}}my w komputer do skutku. Efekt gwarantowany, aczkolwiek metoda ta może być nieco czasochłonna.
* '''Heurystyka''' – piszemy algorytm, który działa dla ''jakichś'' danych byleby działał. Następnie [[Modlitwa|modlimy]] się<ref>Najlepiej do św. Turinga, może być też bł. Knuth</ref> żeby wykonywało się to poprawnie.
* '''Rekurencja''' – tę metodę da się wyjaśnić tylko przy pomocy [[Rekursja|rekursji]].
* '''Praca równoległa''' – ta metoda polega na wzmaganiu ducha [[sport]]u i rywalizacji w komputerach. Dajemy to samo zadanie kilku komputerom i każemy im je rozwiązać na czas. Komputer który wygra w nagrodę dostaje nowy [[dysk twardy]]/[[RAM]]/[[procesor]]<ref>Najłatwiej zabrać te części z jakiegoś przegranego komputera</ref>.
* '''Sztuczna inteligencja''' – czyli zrzucanie całej roboty na komputer. {{Główny artykuł|[[Sztuczna inteligencja]]}}
* '''Algorytmy ewolucyjne''' – tworzymy kilka byle jakich algorytmów, zostawiamy je w [[Ciepło|ciepełku]] i czekamy aż zaczną się rozmnażać. Po kilku [[Pokolenie|pokoleniach]] powinny się pojawić jakieś sensowne programy. Jedyną wadą tej metody jest możliwość narażenia się lokalnemu [[Ksiądz|guślarzowi]] za stosowanie niezgodnych z [[Biblia|Biblią]] praktyk ewolucyjnych.
* '''Algorytmy kwantowe''' – (bardzo) teoretyczne metody oparte na splątywaniu ze sobą [[kwant]]ów i [[Skwarki|skwarków]]. Dokładnie nie wiadomo jak to niby ma działać, ale według niekoniecznie trzeźwych [[fizyk]]ów algorytmy kwantowe ''zrewolucjonizują kryptografię''.

== Przykłady algorytmów ==
* '''Sortowanie bąbelkowe''' – bardzo intuicyjny algorytm, aby go należycie wykonać należy wrzucić wszystkie [[Liczba|liczby]] do garnka z wodą (koniecznie posolić!) i wstawić na gaz. Podczas gotowania na powierzchni wody zaczną się pojawiać bąbelki z liczbami w środku. Należy wtedy wyjmować liczby z [[Garnek|garnka]] w kolejności, w jakiej wypływały na wierzch.
* '''Sortowanie szybkie''' – w gruncie rzeczy działa tak samo jak poprzedni algorytm, tyle że trzeba to robić szybciej. Można sporo czasu zaoszczędzić poprzez zatrudnienie kilku [[murzyn]]ów do wyciągania <del>pierogów</del> liczb i dokupienie większej ilości garnków.
* '''Algorytm Dijkstry''' – metoda opracowana przez wk{{cenzura1}}ego korkami [[Holandia|Holendra]] Edsgera Dijkstrę. Pozwala znaleźć najdłuższą i najbardziej pokrętną drogę z punktu '''A''' do punktu '''B''' przez punkty '''H''', '''W''', '''D''' i oczywiście '''P'''.
* '''Stacja rozrządowa Dijkstry''' – bardzo [[Polska|polski]] algorytm, mimo że jest autorstwa Holendra. Pozwala zamienić normalne działanie matematyczne – na przykład <math>x\frac{a}{b-c}</math> na jakże czytelną ''odwrotną notację polską'' czyli <math>a b c - / x *</math>.
* '''Eliminacja Gaussa''' – właściwie to jest zabawa polegająca na znalezieniu i zabiciu Gaussa ukrytego w układzie równań liniowych. Ulubiona rozrywka znudzonych [[student]]ów matematyki.

== Złożoność obliczeniowa ==
Znudzeni problemami codziennego życia, informatycy obmyślili pewnego dnia zabawę – zawody gdzie zadaniem jest zaprojektować jak najwolniejszy algorytm. Na [[Sędzia|sędziów]] wybrali [[matematyk]]ów, którzy w przypływie [[Alkohol|inwencji]] wymyślili nawet sposób oceniania – notację ''O''<ref>Nie mieli lepszego pomysłu na nazwę, a dalej indagowani wydawali z siebie tylko przeciągłe ''Ooooooo''</ref>. Można w ten sposób wiarygodnie{{fakt}} oceniać szybkość zżerania [[RAM]]u i cykli [[procesor]]a przez algorytm.
* <math>O(1)</math> – podejrzałeś wynik, przyznaj się draniu!
* <math>O(log_n(n))</math> – to przecież to samo, weź się wreszcie do roboty;
* <math>O(log (n))</math> – albo jesteś algorytmicznym [[geniusz]]em, albo się pomyliłeś przy szacowaniu;
* <math>O(n)</math> – no, wreszcie jakiś sensowny wynik;
* <math>O(n log(n))</math> – zazwyczaj tyle wychodzi dla skomplikowanych algorytmów<ref>Bo nikomu się tego nie chce liczyć</ref>, w praktyce okazuje się, że to jednak <math>O(n^2)</math>;
* <math>O(n^{1.001}log(log(n))</math> – żebyś nie wiem jak się spinał, nie wyjdzie ci z tego <math>O(n log(n))</math>;
* <math>O(n^2)</math> – słabo, próbuj dalej!
* <math>O(n^3)</math> – toż to zwykły, ch{{cenzura3}}wy brute-force!
* <math>O(n!)</math> – chyba przesadziłeś z tą rekurencją;
* <math>O(n^n)</math> – tak zwane <math>O(kurwa!)</math>;
* <math>O\left(n^{n^n}\right)</math> – zaraz, ty chyba nie…
* <math>O\left(n^{n^{n^{n^{n^{n^nn}n}n}n}n}_{n_{n_{n_{n_{n_nn}n}n}n}n}n\right)</math> – co… Co to w ogóle, k{{cenzura1}}a, ma być?!

{{Przypisy}}

{{Informatyka}}
@@ Linia 20: / Linia 20: @@
 * '''Sortowanie szybkie''' – w gruncie rzeczy działa tak samo jak poprzedni algorytm, tyle że trzeba to robić szybciej. Można sporo czasu zaoszczędzić poprzez zatrudnienie kilku [[murzyn]]ów do wyciągania <del>pierogów</del> liczb i dokupienie większej ilości garnków.
 * '''Algorytm Dijkstry''' – metoda opracowana przez wk{{cenzura1}}ego korkami [[Holandia|Holendra]] Edsgera Dijkstrę. Pozwala znaleźć najdłuższą i najbardziej pokrętną drogę z punktu '''A''' do punktu '''B''' przez punkty '''H''', '''W''', '''D''' i oczywiście '''P'''.
-* '''Stacja rozrządowa Dijkstry''' – bardzo [[Polska|polski]] algorytm, mimo że jest autorstwa Holendra. Pozwala zamienić normalne działanie matematyczne – na przykład <math>x\frac{a}{b-c}</math> na jakże czytelną ''[[Odwrotna notacja polska|odwrotną notację polską]]'' czyli <math>a b c - / x *</math>.
+* '''Stacja rozrządowa Dijkstry''' – bardzo [[Polska|polski]] algorytm, mimo że jest autorstwa Holendra. Pozwala zamienić normalne działanie matematyczne – na przykład <math>x\frac{a}{b-c}</math> na jakże czytelną ''odwrotną notację polską'' czyli <math>a b c - / x *</math>.
 * '''Eliminacja Gaussa''' – właściwie to jest zabawa polegająca na znalezieniu i zabiciu Gaussa ukrytego w układzie równań liniowych. Ulubiona rozrywka znudzonych [[student]]ów matematyki.
@@ Linia 38: / Linia 38: @@
 * <math>O\left(n^{n^{n^{n^{n^{n^nn}n}n}n}n}_{n_{n_{n_{n_{n_nn}n}n}n}n}n\right)</math> – co… Co to w ogóle, k{{cenzura1}}a, ma być?!
+{{Przypisy}}
-== Zobacz też ==
-* [[programowanie na kartce]]
-{{przypisy}}
+{{Informatyka}}
-{{stopka}}
-[[Kategoria:Programowanie]]
-[[en:Algorithm]]