Co to jest algorytm?

Algorytm wywodzący się od nazwiska matematyka Muhammeda ibn-Musy Al-Khowarizmiego jest rozwiązaniem problemu, który spełnia następujące kryteria.

  1. Lista instrukcji, procedur lub formuł rozwiązujących problem.
  2. Można to udowodnić.
  3. Coś, co zawsze kończy się i działa.

Przykłady wykorzystania dzisiaj algorytmów

Obecnie algorytmy są używane miliardy razy dziennie do różnych zadań. Poniżej przedstawiamy tylko kilka różnych sposobów wykorzystania algorytmów dzisiaj.

  • Algorytmy pomagają kontrolować sygnalizację świetlną.
  • Komputery wykorzystują algorytmy do konwersji danych (np. Konwertując liczbę dziesiętną na binarną).
  • Wyszukiwarka Google używa algorytmu PageRank do sortowania wyników wyszukiwania.
  • Szyfrowanie w celu szyfrowania i deszyfrowania informacji i zachowania bezpieczeństwa danych to algorytm.
  • GPS wykorzystuje algorytmy, aby znaleźć najlepszą trasę do celu.
  • Istnieją dziesiątki algorytmów sortowania, które służą do sortowania danych.
  • Smartfony, Wi-Fi i komunikacja bezprzewodowa wykorzystują algorytmy do komunikacji.
  • Wykrywanie spamu za pomocą poczty e-mail wykorzystuje algorytmy do filtrowania złych wiadomości e-mail.
  • Kompresja danych w celu szybszego uzyskania informacji (np. Wideo z YouTube) przy użyciu algorytmów.

Kiedy był pierwszy algorytm?

Ponieważ przepis kulinarny można uznać za algorytm, pierwszy algorytm może cofnąć się tak daleko, jak podczas pisania. Jednak wielu uważa algorytm Euklidesa za znalezienie największego wspólnego dzielnika jako pierwszego. Ten algorytm został po raz pierwszy opisany w 300 rpne Ada Lovelace, której przypisuje się, że jest pierwszym programistą komputerowym i pierwszą osobą, która opracowała algorytm dla maszyny.

Szyfr, Odsunięcie wykładnicze, Schemat blokowy, Hashing, MDC, Metoda Monte Carlo, Warunki programowania, Algorytm kwantowy, Algorytm routingu