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

Налагодження алгоритму

Людина допускає помилки, і це факт. Головним параметром будь-якого алгоритму повинна бути правильність його роботи. Налагодження – це процес виявлення і виправлення помилок алгоритму. Для цього береться певний набір вихідних даних, званих тестовими. Вони являють собою, як правило, всілякі типи вихідних даних. Наприклад, якщо на введення подається число, то алгоритм слід перевірити на коректну роботу з урахуванням: позитивних, негативних, цілих і дійсних чисел, нульові значення і т. п.

Головним інструментом для перевірки точності алгоритму залишається людський мозок. Звичайно, можливе використання інших комп’ютерних інструментів для автоматизації перевірки, але так чи інакше підготовкою тестів і аналізом результатів займається людина. В такому випадку виникає питання, а навіщо потрібен алгоритм, якщо людина виконує все сам? Потім, що головне завдання алгоритму – багаторазове вирішення певного типу завдань.

Лінійні алгоритми

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

Ключем до вирішення цієї задачі є додаткова клітина temp, яку слід використовувати, щоб поміняти місцями тварин.