поняття алгоритму

Одним з фундаментальних понять в інформатиці є поняття алгоритм. Походження самого терміна «алгоритм» пов'язане з математикою. Це слово походить від Algorithmi - латинського написання імені Мухаммеда аль-Хорезмі (787 - 850), видатного математика середньовічного Сходу. У XII в. був виконаний латинський переклад його математичного трактату, з якого європейці дізналися про десяткової позиційної системі числення і правила арифметики багатозначних чисел. Саме ці правила в той час називали алгоритмами. Додавання, віднімання, множення стовпчиком, розподіл куточком багатозначних чисел - ось перші алгоритми в математиці.

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

Будь алгоритм повинен задовольняти основним властивостям ::

Кінцівка алгоритму означає, що за кінцеве число кроків повинен бути отриманий результат. Тому іноді це властивість називають результативністю.

Дискретність (переривчастість, роздільність) - алгоритм повинен представляти процес вирішення завдання як послідовне виконання простих (або раніше визначених) кроків. Кожна дія, передбачене алгоритмом, виконується тільки після того, як закінчилося виконання попереднього.

Зрозумілість алгоритму означає, що алгоритм повинен містити тільки ті команди, які входять в СКІ-система команд виконавця.

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

Коректність - властивість алгоритму, що полягає в здатності алгоритму давати правильні результати при різних вихідних даних.

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