лгоритмі повинні йти в певній послідовності.
. Властивість зрозумілості. Кожен крок програми, що задає алгоритм, повинен складатися з здійсненних дій.
. Властивість результативності. Програма, що задає алгоритм, повинна бути спрямована на отримання певного результату.
. Властивість масовості. Програма, що задає алгоритм, повинна бути застосовна до будь-якій задачі розглянутого типу. [22]
Таким чином алгоритм дає можливість чисто механічно вирішувати будь конкретну задачу з деякого класу однотипних задач і припускає наявність певних властивостей:
· алгоритм складається з окремих кроків;
· кожен крок виконує обробку вхідних даних (аргументів), отримуючи вихідні дані (результати);
· результат кожного однозначно визначається аргументами;
· кількість кроків звичайно;
· кроки алгоритму виконуються послідовно, в порядку написання (природний порядок виконання);
· існують способи зміни природного порядку виконання (управління конструкції).
З поняттям алгоритму тісно пов'язане поняття «дані». У алгоритмічній аспекті дані - це інформація, несуча корисну смислове навантаження, подана у формалізованому вигляді, що дозволяє збирати, передавати, вводити і обробляти цю інформацію за допомогою заданих алгоритмів. [16]
Види алгоритмів як логіко-математичних засобів відображають зазначені компоненти людської діяльності і тенденції, а самі алгоритми залежно від мети, початкових умов завдання, шляхів її вирішення, визначення дій виконавця підрозділяються наступним чином:
Механічні алгоритми, чи інакше детерміновані, жорсткі (наприклад, алгоритм роботи машини, двигуна і т.п.);
Гнучкі алгоритми, наприклад стохастичні, тобто імовірнісні та евристичні. Механічний алгоритм задає певні дії, позначаючи їх в єдиній і достовірної послідовності, забезпечуючи тим самим однозначний необхідний або шуканий результат, якщо виконуються ті умови процесу, завдання, для яких розроблений алгоритм.
Імовірнісний (стохастичний) алгоритм дає програму рішення задачі кількома шляхами або способами, що призводять до ймовірного досягненню результату.
Евристичний алгоритм (від грецького слова еврика) - це такий алгоритм, у якому досягнення кінцевого результату програми дій однозначно не визначено, так само як не позначена вся послідовність дій, що не виявлені всі дії виконавця. До евристичним алгоритмам відносять, наприклад, інструкції та приписи. У цих алгоритмах використовуються універсальні логічні процедури і способи прийняття рішень, засновані на аналогії, асоціаціях та минулому досвіді вирішення схожих завдань.
Лінійний алгоритм - набір команд (вказівок), виконуваних послідовно в часі один за одним.
Розгалужуються алгоритм - алгоритм, який містить хоча б одна умова, в результаті перевірки якого ЕОМ забезпечує перехід на один з двох можливих кроків.
Циклічний алгоритм - алгоритм, який передбачає багаторазове повторення одного і того ж дії (одних і тих же операцій) над новими вихідними даними. До циклічним алгоритмам зводиться більшість методів обчислень, перебору варіантів.
Цикл програми - послідовність команд (серія, тіло циклу), яка може виконуватися багаторазово (для нових вихідних даних) до задоволення деякого умови. [8]
Допоміжний (підлеглий) алгоритм (процедура) - алгоритм, раніше і цілком використовується при алгоритмізації конкретного завдання. У деяких випадках при наявності однакових послідовностей вказівок (команд) для різних даних з метою скорочення запису також виділяють допоміжний алгоритм.
На всіх етапах підготовки до алгоритмізації завдання широко використовується структурний подання алгоритму.
Структурна (блок-, граф-) схема алгоритму - графічне зображення алгоритму у вигляді схеми пов'язаних між собою за допомогою стрілок (ліній переходу) блоків - графічних символів, кожен з яких відповідає одному кроку алгоритму. Усередині блоку дається опис відповідної дії.
Графічне зображення алгоритму широко використовується перед програмуванням завдання внаслідок його наочності, тому зорове сприйняття зазвичай полегшує процес написання програми, її коригування при можливих помилках, осмислення процесу обробки інформації.
Можна зустріти навіть таке твердження: Зовні алгоритм являє собою схему - набір прямокутників та інших символів, усередині яких записується, що обчислюється, що вводиться в машину і що видається на друк і інші засоби відображення інформації. Тут форма подання алгорит...
