2. Три базові структури Крім простих, зрозумілих інструкцій, під час складання алгоритму можна використовувати, так звані, логічні конструкції – блоки ( сукупність простих інструкцій-команд ), які дещо спрощують кінцеве представлення розв’язку нашої задачі. На сьогоднішній день розрізняють три види, так званих, базових структур: - лінійна - розгалуження - цикл
4. Розгалуження Коли за виконання певної умови залежить виконання однієї або іншої інструкції – постає необхідність у використанні «розгалуження». умова крок1 крок2 Так Ні Квадратне р-ня Крок1 . Знайти дискримінант D Крок2. Якщо D<0 то крок3 інакше крок4 Крок3. розв’язків немає далі крок5 Крок4. Знайти корені Крок 5. Відповідь
5. Цикл Від лат. – «коло». Коли виникає необхідність повторити певний набір інструкцій знову – організовують «цикл». Порахувати суму 100 натуральних чисел починаючи від 1 Крок1. кількість порахованих елементів рівна 0, к=0 Крок2. сума порахованих елементів рівна 0, С=0 Крок3. елемент рівний 0, а=0 ініціалізація Крок4. елемент збільшити на 1, а=а+1 Крок5. до суми додати елемент, С=С+а Крок6. кількість порахованих елементів збільшити на 1, к=к+1 Крок7. якщо кількість порахованих елементів менша за 100, к <100 , то перейти на крок4 Крок8. Кінець
6. Цикл. Види циклів. Розрізняють два різновиди циклів: цикл «поки» (з передумовою), та цикл «до» (з післяумовою). Цикл “поки” Цикл “до”