Алгоритми: властивості, блок-схеми та базові структури

Стрілки або пробіл — перемикання · F — повний екран · T — проєкторна тема · ? — підказка

Алгоритм

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

Способи подання

Алгоритм подають словесно, у вигляді блок-схеми або програмою мовою програмування.

Блок

Призначення

Овал

початок і кінець

Паралелограм

введення й виведення

Прямокутник

обчислення

Ромб

умова з двома виходами (так/ні)

Базові алгоритмічні структури

  1. Слідування — команди виконуються одна за одною.

  2. Розгалуження — вибір виконання залежно від умови: «якщо …, то …, інакше …».

  3. Повторення (цикл) — багаторазове виконання групи команд: з лічильником (скільки разів відомо), з передумовою або післяумовою.

Приклад: найбільший спільний дільник

Алгоритм Евкліда: поки , замінюємо пару на . Коли , відповідь — .

Показати розв’язок

. Відповідь: 6.

Складність

Той самий результат можна отримати різними алгоритмами. Їх порівнюють за часом роботи й обсягом пам’яті. Наприклад, пошук числа в невпорядкованому списку з елементів у гіршому разі потребує порівнянь, а двійковий пошук у впорядкованому — близько .

✕ Вийти 1 / 1