Загальні свідомості і методичні пояснення алгоритм це що, це навіщо, це звідки, це як?

Задачі, задачі, задачі - особисті справи, навчання, робота - це щотижневе, щогодинне, а іноді (пригадайте екзамени і заліки) і щохвилинне рішення задач. Кожна задача вимагає для свого рішення виконання певних дій. Багато разів вирішуючи ті або інші задачі, Ви помічали, що необхідні дії повинні виконуватися в певному порядку, в певній послідовності. У таких випадках ми починаємо говорити про алгоритми рішення задач. Можна зрозуміти, що алгоритм - це послідовність дій з суворо певними правилами виконання, реалізація яких дозволяє отримати готове рішення конкретної задачі на основі загальних закономірностей.

Розробка алгоритму має на увазі існування конкретних виконавців, які будуть виконувати дії, що наказуються алгоритмом. У ролі виконавців можуть виступати роботи, механічні пристрої, люди або ЕОМ. З точки зору предмета, що вивчається Вами, виконавцем Ваших алгоритмів буде комп'ютер (ЕОМ) і застосовано до цього виконавця формулювання терміну «АЛГОРИТМ» буде звучати так:

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

У 820 р. нашої ери у Багдаді був написан посібник “Аль - Джабр Ва - Аль- Мукабала” (“Наука виключення скорочення”), в якому були представлені правила виконання 4-х арифметичних дій. Автором був Мухамед бен Муси аль - Хорезмі - арабський математик. Від слів “Аль-Джабр” утворилося слово “алгебра”, а від імені “аль-Хорезми” слово “алгоризм”, що пізніше перейшло в “алгоритм” і якій розуміється, як сукупність правил.

Самому древньому алгоритму вже 3800 років. Біля 1800 р. до н.е. житель Вавілона намалював на глиняній табличці процедуру рішення задачі, в якій необхідно було знайти кількість років, що необхідні на подвоєння кількості зерна при річному зростанні на 20%. Цей алгоритм використовується і по цей день.

Вимоги до алгоритмів:

Використання ЕОМ в якості виконавця алгоритмів пред’являє ряд вимог до алгоритмів. В відзнаці від людини комп’ютер може виконувати тільки чітко визначені операції.

Для ЕОМ алгоритм повинен бути:

• зрозумілим – тобто вказівки, які вмикає в себе алгоритм повинні бути зрозумілими і можливими для виконання ЕОМ;

• визначеним – вказівки алгоритму для ЕОМ повинні передбачати єдино можливі правила виконання дій, а також порядку їх виконання.

• дискретним – тобто алгоритм повинен надавати можливість розбивати його на окремі елементарні самостійні дії, виконання яких у чоловіка, або ЕОМ не викликають ніяких сумнів.

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

• кінцевим – тобто алгоритм, в цілому, повинен завершати свою роботу за кінцеве число раз.

• результативним – тобто виконання алгоритму повинно надавати певний результат.

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