Какво е алгоритъм?

Извлечен от името на математика Мухаммед ибн-Муса Ал-Ховаризми, алгоритъм е решение на проблем, който отговаря на следните критерии.

  1. Списък с инструкции, процедури или формула, която разрешава проблема.
  2. Може да се докаже.
  3. Нещо, което винаги свършва и работи.

Примери за това как се използват алгоритми днес

Днес алгоритмите се използват милиарди пъти всеки ден за различни задачи. По-долу са представени само няколко от различните начини, по които днес се използват алгоритми.

  • Алгоритмите помагат за контрол на светофарите.
  • Компютрите използват алгоритми за преобразуване на данни (например, превръщане на десетични в двоични).
  • Google търсене използва алгоритъма PageRank за сортиране на резултатите от търсенето.
  • Шифроването за шифроване и дешифриране на информация и съхраняване на данните е алгоритъм.
  • GPS използва алгоритми за намиране на най-добрия маршрут до местоназначението.
  • Има десетки алгоритми за сортиране, които се използват за сортиране на данни.
  • Смартфоните, Wi-Fi и безжичната комуникация използват алгоритми за комуникация.
  • Откриването на спам по електронна поща използва алгоритми за филтриране на лоши имейли.
  • Компресирането на данни за получаване на информация по-бързо (напр. YouTube видео) използва алгоритми.

Кога е бил първият алгоритъм?

Тъй като рецептата за готвене може да се счита за алгоритъм, първият алгоритъм може да се върне дотолкова, доколкото при писането. Въпреки това, мнозина намират алгоритъма на Евклид за намиране на най-големия общ делител, за да бъде първият. Този алгоритъм, описан за пръв път през 300 г. пр. Хр. Ada Lovelace, за когото се смята, че е първият компютърен програмист и първият човек, разработил алгоритъм за машина.

Cipher, Exponential backoff, блок-схема, хеширане, MDC, метод на Монте Карло, програмни термини, квантов алгоритъм, алгоритъм за маршрутизация