- Список інструкцій, процедур або формул, що вирішує проблему.
- Може бути доведено.
- Те, що завжди закінчується і працює.
Приклади використання алгоритмів сьогодні
Сьогодні алгоритми використовуються мільярди разів на день для різних завдань. Нижче наведено лише кілька різних алгоритмів, які використовуються сьогодні.
- Алгоритми допомагають керувати світлофорами.
- Комп'ютери використовують алгоритми для перетворення даних (наприклад, перетворення десяткової у двійкову).
- Пошук Google використовує алгоритм PageRank для сортування результатів пошуку.
- Шифрування для шифрування і дешифрування інформації та збереження даних є алгоритмом.
- GPS використовує алгоритми, щоб знайти найкращий маршрут до місця призначення.
- Існують десятки алгоритмів сортування, які використовуються для сортування даних.
- Смартфони, Wi-Fi і бездротове з'єднання використовують алгоритми для спілкування.
- Виявлення спаму за допомогою електронної пошти використовує алгоритми для фільтрації поганих електронних листів.
- Стиснення даних для отримання інформації швидше (наприклад, відео YouTube) використовують алгоритми.
Коли був перший алгоритм?
Оскільки рецепт приготування їжі можна вважати алгоритмом, перший алгоритм міг би повернутися назад, так само як і при написанні. Однак, багато хто знаходить алгоритм Евкліда для знаходження найбільшого загального дільника, який буде першим. Цей алгоритм, який був вперше описаний в 300 р. До н.е. Ада Лавлейс, якому приписують бути першим комп'ютерним програмістом і першою людиною розробити алгоритм для машини.
Шифр, Експоненціальний викид, Блок-схема, Хешінг, MDC, Метод Монте-Карло, Терміни програмування, Квантовий алгоритм, Алгоритм маршрутизації