Перейти до змісту

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

▶ Слайди Друк / PDF

Алгоритм

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

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

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

Блок

Призначення

Овал

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

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

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

Прямокутник

обчислення

Ромб

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

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

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

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

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

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

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

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

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

Складність

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

Практика

Візуалізатор алгоритмів сортування окрема сторінка