Стрілки або пробіл — перемикання · F — повний екран · T — проєкторна тема · ? — підказка
Властивості алгоритму:
дискретність — поділ на окремі кроки;
визначеність — кожен крок однозначний;
скінченність — завершення за скінченну кількість кроків;
результативність — отримання результату;
масовість — застосовність до класу задач.
Алгоритм подають словесно, у вигляді блок-схеми або програмою мовою програмування.
Блок | Призначення |
|---|---|
Овал | початок і кінець |
Паралелограм | введення й виведення |
Прямокутник | обчислення |
Ромб | умова з двома виходами (так/ні) |
Слідування — команди виконуються одна за одною.
Розгалуження — вибір виконання залежно від умови: «якщо …, то …, інакше …».
Повторення (цикл) — багаторазове виконання групи команд: з лічильником (скільки разів відомо), з передумовою або післяумовою.
Алгоритм Евкліда: поки b=0, замінюємо пару (a;b) на (b;amodb). Коли b=0, відповідь — a.
(48;18)→(18;12)→(12;6)→(6;0). Відповідь: 6.
Той самий результат можна отримати різними алгоритмами. Їх порівнюють за часом роботи й обсягом пам’яті. Наприклад, пошук числа в невпорядкованому списку з n елементів у гіршому разі потребує n порівнянь, а двійковий пошук у впорядкованому — близько log2n.