10 rodzajów algorytmów i ich cech
- 1155
- 62
- Estera Wojtkowiak
Wśród różnych Rodzaje algorytmów że są takie, które są klasyfikowane zgodnie z ich systemem znaków i zgodnie z ich funkcją. Algorytm to seria kroków, które są wykonywane w celu rozwiązania problemu, wykonania zadania lub wykonania obliczeń.
Z definicji, rygorystyczne i logiczne projekty są ogólnie, takie jak operacje matematyczne, które starały się być optymalne, aby rozwiązać pewne trudności. Zasadniczo algorytm jest najbardziej znanym rozwiązaniem dla konkretnego problemu. Zgodnie z ich strategią i funkcją istnieje wiele rodzajów algorytmów.
Niektóre z tych typów to: algorytmy dynamiczne, algorytmy odwrotne, algorytmy siły brutto, algorytmy oportunistyczne, algorytmy oznaczania i algorytmy losowe,.
Algorytmy mają różne zastosowania w wielu dziedzinach. Od obszaru komputerowego, poprzez matematykę po obszar marketing. Istnieją tysiące odpowiednich algorytmów do rozwiązywania problemów w każdym obszarze.
Rodzaje algorytmów zgodnie z systemem znaków
Algorytmy jakościowe
Te algorytmy to te, w których umieszczane są elementy werbalne. Przykładem tego typu algorytmów są instrukcje lub „krok po kroku”, które występują ustnie.
Tak jest w przypadku przepisów kuchennych lub instrukcji, aby wykonać zadanie DIY.
Algorytmy ilościowe
Są przeciwieństwem algorytmów jakościowych, ponieważ umieszczane są elementy numeryczne. Ten typ algorytmów jest używany w matematyce do wykonywania obliczeń. Na przykład, aby znaleźć pierwiastek kwadratowy lub rozwiązać równanie.
Algorytm komputerowy
Są to algorytmy wykonane z komputera; Wiele z tych algorytmów jest bardziej złożonych i dlatego należy je wykonać za pomocą maszyny. Mogą to również być zoptymalizowane algorytmy ilościowe.
Może ci służyć: wielokrotności 2: co to jest i wyjaśnienieAlgorytm niekomputerowy
Te algorytmy to te, których nie można wykonać za pomocą komputera; Na przykład programowanie telewizyjne.
Rodzaje algorytmów zgodnie z ich funkcją
Algorytm znakowania
Ten algorytm wykorzystuje automatyzację do dynamicznego ustalenia cen, na podstawie takich czynników, jak zachowanie klientów.
Jest to praktyka automatycznego ustalania ceny dla elementów redukcji, aby zmaksymalizować zysk sprzedawcy. Od początku lat 90. była to powszechna praktyka w branży powietrznej.
Algorytm oznaczania jest powszechną praktyką w wysoce konkurencyjnych branżach, takich jak podróż i handel online.
Ten typ algorytmu może być niezwykle złożony lub stosunkowo prosty. W wielu przypadkach mogą być samowystarczalne lub mogą być stale zoptymalizowane z testami.
Algorytm oznaczania może być niepopularny z klientami, ponieważ ludzie mają tendencję do cenienia stabilności i bezstronności.
DOprobabilistyczny lub losowy
Jest to algorytm, w którym wynik lub sposób, w jaki wynik jest uzyskiwany. Czasami nazywane są również losowymi algorytmami.
W niektórych aplikacjach użycie tego rodzaju algorytmów jest naturalne, na przykład gdy zachowanie istniejącego lub planowanego systemu jest symulowane w czasie. W takim przypadku wynik jest przypadkowy.
W innych przypadkach problem, który należy rozwiązać, jest deterministyczny, ale można go przekształcić w przypadkowe i można go rozwiązać przy stosowaniu algorytmu prawdopodobieństwa.
Dobrą rzeczą w tego typu algorytmach jest to, że jego zastosowanie nie wymaga wyrafinowanej ani matematycznej wiedzy. Istnieją trzy główne typy: numeryczne, Montecarlo i Las Vegas.
Może ci służyć: funkcje trygonometryczne: podstawowy, w płaszczyźnie kartezjańskim, przykłady, ćwiczeniaAlgorytm numeryczny wykorzystuje podejście, zamiast symboliczne manipulacje, do rozwiązywania problemów z analizą matematyczną. Można je zastosować we wszystkich dziedzinach nauk inżynierskich i fizycznych.
Ze swojej strony algorytmy Montecarlo udzielają odpowiedzi na podstawie prawdopodobieństwa. W rezultacie rozwiązania wytwarzane przez ten algorytm mogą, ale nie muszą być poprawne, ponieważ mają one określony margines błędu.
Jest używany przez programistów, matematyków i naukowców. Są one kontrastowane z algorytmami Las Vegas.
Wreszcie algorytmy Las Vegas są scharakteryzowane, ponieważ wynik zawsze będzie poprawny, ale system może wykorzystać więcej oczekiwanych lub więcej zasobów czasowych oszacowanych.
Innymi słowy: algorytmy te postawiają zakład za pomocą zasobów, ale zawsze dają precyzyjny wynik.
Programowanie dynamiczne
Słowo dynamiczne odnosi się do metody, w której algorytm oblicza wynik. Czasami rozwiązanie elementu problemu zależy od rozwiązania serii mniejszych problemów.
Dlatego, aby rozwiązać problem, te same wartości muszą być ponownie przełączone, aby rozwiązać mniejsze podproblemy. Ale to powoduje marnowanie cykli.
Aby to naprawić, można zastosować dynamiczne programowanie. W takim przypadku wynik każdego podproblema jest zasadniczo zapamiętany; W razie potrzeby ta wartość jest używana zamiast jej obliczania.
Algorytmy heurystyczne
Te algorytmy to te, które znajdują rozwiązania między wszystkimi możliwymi, ale nie gwarantują, że najlepsze z nich zostaną znalezione. Z tego powodu są uważane za przybliżone lub nie precyzyjne algorytmy.
Może ci służyć: obszar regularnego i nieregularnego pięciokąta: jak to jest przyjmowane, ćwiczeniaZwykle znajdują rozwiązanie bliskie najlepsze, a także znajdują je szybko i łatwo. Zasadniczo ten typ algorytmów jest używany, gdy nie można znaleźć rozwiązania normalną trasą.
Algorytmy tylne
Są algorytmami, które zostały odwołane podczas obserwacji ich zachowania. Są to zazwyczaj przybliżenia oryginalnego algorytmu, które są zbudowane do celów takich jak konkurencja lub studia.
Algorytmy można cofnąć, aby zbadać swój wpływ na rynki, gospodarkę, ceny, operacje i społeczeństwo.
Algorytm Voraz
W wielu problemach podejmowanie żarliwych decyzji prowadzi do optymalnych rozwiązań. Ten typ algorytmów ma zastosowanie do problemów optymalizacyjnych.
Na każdym etapie żarłocznego algorytmu podejmowana jest logiczna i optymalna decyzja, aby ostatecznie osiągnąć najlepsze globalne rozwiązanie. Ale musisz pamiętać, że po podjęciu decyzji nie możesz poprawić ani zmienić w przyszłości.
Testowanie prawdziwości żarłocznego algorytmu jest bardzo ważne, ponieważ nie wszystkie algorytmy tej klasy prowadzą do optymalnego globalnego rozwiązania.
Bibliografia
- Algorytm: typy i klasyfikacja. Gonitsora wyzdrowiał.com
- Algorytmy heurystyczne. Pobrano od studentów.Cei.Upatras.gr
- Co to jest ceny algorytmiczne (2016). Odzyskane z uproszczonego.com
- Analiza liczbowa. Wyzdrowiał z Wikipedii.org
- Algorytmy probabilistyczne (2001). Odzyskane od użytkowników.Abo.fi
- What Are Are Algorytm (2015). Odzyskane z uproszczonego.com
- Algorytm Monte Carlo. Odzyskane z Technopedia.com
- Rodzaje algorytmów. Odzyskane z Ethypes.com
- Jakie są algorytmy odwrotne? Odzyskane z uproszczonego.com
- « Charakterystyka sztuk wizualnych, typy, techniki, przykłady
- Jedzenie typowych potraw z ich gastronomii »