Алгоритм – це запис скінченої
послідовності вказівок, що визначає, які дії і в якому порядку потрібно
виконати для досягнення певної мети.
Форми
подання алгоритмів:
– словесна;
– графічна;
– комп’ютерна програма.
Три типи
алгоритмів:
• лінійні
алгоритми;
• алгоритми
з розгалуженнями;
• алгоритми
з повтореннями.
Лінійні алгоритми
Алгоритм, у якому команди виконуються в порядку їх
запису, тобто послідовно один за одним, називається лінійним.
Наприклад, лінійним є наступний алгоритм посадки
дерева:
1) викопати в землі ямку;
2) вилучити в ямку саджанець;
3) засипати ямку із саджанцем землею;
4) полити саджанець водою.
Алгоритми з розгалуженнями
Ситуації, коли заздалегідь відома послідовність
необхідних дій, зустрічаються вкрай рідко. У житті часто доводиться ухвалювати
рішення залежно від обстановки. Якщо йде дощ, ми беремо парасоль і надягаємо
плащ; якщо пекуче, надягаємо легкий одяг. Зустрічаються й більш складні умови
вибору, У деяких випадках від обраного рішення залежить подальша доля людини.
Логічні ухвалення рішення можна описати так:
ЯКЩО ТО ІНАКШЕ
Приклади:
• ЯКЩО прагнеш бути здоровий, ТО
загартовуйся, ІНАКШЕ валяйся весь день на дивані;
• ЯКЩО низько ластівки літають,
ТО буде дощ, ІНАКШЕ дощу не буде;
• ЯКЩО уроки вивчені, ТО йди гуляти, ІНАКШЕ
вчи уроки.
У деяких випадках можуть бути відсутні;
ЯКЩО ТО
Приклад:
• ЯКЩО назвався груздем, ТО полізай у
кузов.
Форма організації дій, при якій залежно від виконання
деякої умови відбувається одна або інша послідовність кроків, називається
розгалуженням.
Алгоритми з повтореннями
На практиці часто зустрічаються завдання, у яких
одне або кілька дій буває необхідно повторити кілька раз, поки дотримується
деяке заздалегідь установлене умова.
Форма організації дій, при якій виконання однієї й
тієї ж послідовності команд повторюється, поки виконується деяке заздалегідь
установлене умова, називається циклом (повторенням).
Алгоритм, що містить цикли, називається циклічним
алгоритмом або алгоритмом з повтореннями.
Ситуація, при якій виконання
циклу ніколи не закінчується, називається зацикленням. Слід
розробляти алгоритми, що не допускають таких ситуацій.