algorytm
prawdopodobnie najlepszym sposobem na zrozumienie algorytmu jest myślenie o nim jako o recepcie. Istnieje wiele sposobów pieczenia ciasteczek, ale zgodnie z przepisem piekarz wie, aby najpierw rozgrzać piekarnik, a następnie odmierzyć mąkę, dodać masło, wiórki czekoladowe itp. dopóki żądane pliki cookie nie zostaną ukończone.
za pomocą algorytmów programista lub informatyk może powiedzieć swojej maszynie, aby zapytała bazę danych A o dane sprzed miesiąca, porównała je z poprzednim miesiącem i tym samym miesiącem ubiegłego roku, a następnie wyświetliła je na wykresie słupkowym.,
wymieszaj ze sobą wiele algorytmów i masz działający program komputerowy.
jak można się spodziewać, istnieje wiele rodzajów algorytmów dla praktycznie każdego rodzaju matematycznego problemu, który jest do rozwiązania. Istnieją:
-
algorytmy Numeryczne.
-
algorytmy algebraiczne.
-
algorytmy geometryczne.
-
algorytmy sekwencyjne.
-
algorytmy operacyjne.
-
algorytmy teoretyczne.,
istnieją również różne algorytmy nazwane na cześć czołowych matematyków, którzy je wymyślili:
-
algorytm Shora.
-
algorytm Girvana-Newmana.
-
kilka algorytmów euklidesowych.
istnieją również te, które zostały nazwane od konkretnego problemu, który rozwiązują, takie jak:
-
dwukierunkowy algorytm wyszukiwania.
-
K-way merge algorithm.
w dziedzinie informatyki większość algorytmów rozwiązuje problemy z zarządzaniem i analizą danych.,
najlepsze algorytmy obliczeniowe
(wg Ohio State University)
sortowanie
Porządkowanie danych w efektywny i użyteczny sposób. Należą do nich szybkie sortowanie, scalanie sortowania, liczenie sortowania i inne;
Wyszukiwanie
znajdowanie kluczowych danych w posortowanych zbiorach danych. Wyszukiwanie binarne służy do wyszukiwania w liniowych strukturach danych i posortowanych zbiorach danych. Głębokość/szerokość pierwsze wyszukiwanie (DFS/BFS) jest używany do struktur danych wykresów i jest wykorzystywany przez wyszukiwarki do indeksowania stron internetowych.
hashowanie
podobne do wyszukiwania, ale z komponentem indeksowania i key ID.,ts, ponieważ przypisuje klucz do pewnych danych;
Programowanie dynamiczne
konwertuje większe, złożone problemy na szereg mniejszych problemów;
wykładniczy przez kwadrat (EbS)
znany również jako wykładnik binarny, EBS przyspiesza obliczanie dużych liczb całkowitych, wielomianów, macierzy kwadratowych i innych złożonych problemów;
Dopasowanie i parsowanie łańcuchów
zaprojektowany do znajdowania wzorców w dużych zbiory danych przy użyciu predefiniowanych terminów i ograniczeń;
testowanie pierwotności
określa liczby pierwsze deterministycznie lub probabilistycznie; najczęściej używane w kryptografii.,
Sieć opiera się również w dużej mierze na algorytmach, które regulują wszystko, od routingu pakietów i zarządzania ruchem po Bezpieczeństwo i szyfrowanie. Tradycyjnie algorytmy routingu były w dużej mierze statyczne, ponieważ ustalały stałe punkty aktywności sieci.
Ostatnio jednak dostawcy sieci przesunęli się w kierunku bardziej adaptacyjnych algorytmów, które mogą wprowadzać zmiany w locie w odpowiedzi na ruch lub względy topologiczne.
algorytmy są sercem prawie wszystkiego w cyfrowym świecie, od szybkiego handlu akcjami po automatyczne zmywarki do naczyń.,
ponieważ technologia staje się jeszcze bardziej wszechobecna i polegamy na inteligentnych samochodach, inteligentnych domach, inteligentnych miastach, a nawet inteligentnych ciałach, może się wydawać, że wchodzimy w interakcję z zupełnie nową formą świadomości na planecie, która chodzi, rozmawia i myśli.
w rzeczywistości jest to po prostu wiele liczb, które działają przez wiele algorytmów.