algorytm

0 Comments

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.


Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *