Algorytm
Z Nonsensopedii, polskiej encyklopedii humoru
Wersja z dnia 19:16, 26 maj 2017 autorstwa Ostrzyciel (dyskusja • edycje) (takie tam na później, rough draft)
Algorytm – (nie)skończony ciąg niejasno zdefiniowanych czynności, które w pokrętny i zawiły sposób prowadzą do kompletnej frustracji programisty, użytkownika i procesora. Według niepotwierdzonych teorii algorytmy mają ponoć służyć do rozwiązywania problemów, ale TODO
Rodzaje
Żeby się nie nudzić, matematycy i 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ę 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ą[1].
- 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łatę dla całego zespołu dla siebie.
- Programowanie liniowe – łączymy wszystkie literki, kropeczki, 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. bejsbol albo wałek kuchenny. Rozkazujemy komputerowi rozwiązać problem pod groźbą pobicia wyżej wymienioną bronią[2]. Gdy to nie da oczekiwanego rezultatu, namy 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 modlimy się[3] żeby wykonywało się to poprawnie.
- Rekurencja
- Główny artykuł: Rekurencja
- Praca równoległa – ta metoda polega na wzmaganiu ducha sportu 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[4].
- Sztuczna inteligencja
- Główny artykuł: Sztuczna inteligencja
- Algorytmy genetyczne –
- Algorytmy kwantowe –
Przykłady algorytmów
- Sortowanie bąbelkowe –
- Sortowanie szybkie