визначення алгоритму

Алгоритм складається з упорядкованого переліку операцій, які мають на меті знайти рішення задачі з математики, обчислювальної техніки та суміжних дисциплін.

Для математичних та комп’ютерних наук алгоритм - це список, який з урахуванням початкового стану та вхідних даних пропонує послідовні кроки для досягнення кінцевого стану для отримання рішення. Однак алгоритм не є ексклюзивним для твердих наук або математики. Також у повсякденному житті такі типи операцій використовуються майже не помічаючи цього: наприклад, в інструкціях або посібниках користувача, які містять приклади вирішення технічних проблем.

Використання алгоритмів не є виключно типовим для складних операцій або тих, що пов'язані з галуззю наукових досліджень. Розробляючи комп’ютерну програму, наведемо приклад, ми часто розробляємо або впроваджуємо метод вирішення якоїсь проблеми. Коротше кажучи, це взаємозв'язок проблеми та вирішення проблеми, що відбувається за допомогою обчислень. Типовий алгоритм є скінченним, точним, має як вхідні, так і вихідні дані та ефективний у вирішенні задачі.

Найчастіше його використовують у математиці та інформатиці, і є відомі алгоритми для використання в історії. Серед них алгоритм Евкліда , метою якого є обчислення найбільшого спільного дільника двох натуральних чисел. Або, наприклад, Гауссов алгоритм розв’язування лінійних систем рівнянь. Наприклад, Флойд-Варшалл розглядає шляхи пошуку мінімального шляху у зважених графіках для обчислень. Ще однією відомою алгоритмічною системою є система Тьюрінга, обчислювальний метод, створений Аланом Тьюрінгом, за допомогою якого він продемонстрував, що існують проблеми, які машина, як і комп'ютер, не може вирішити. Таким чином, ця машина формалізує поняття алгоритму і до цього дня вона продовжує часто використовуватися.


$config[zx-auto] not found$config[zx-overlay] not found