Базові структури.
Базові структури алгоритмів (керуючі структури) це способи керування процесами обробки даних.
Проходження означає, що дії повинні виконуватися одна за одною.
Вхід Виконати Виконати Виконати Вихід
дію
a
дію b
дію c
Розвилка, що її називають також “ЯКЩО – ТО – ІНАКШЕ” , означає вибір одного з двох варіантів дій залежно від значення логічного виразу, що знаходиться в цій структурі.
Істина Виконати
дію
a
Вхід Вихід
Перевірити значення
значення логічного
виразу
Виконати
Фальш дію b
Може статися так, що при якомусь із значень логічного виразу не потрібно буде виконувати ніяких дій. У такому випадку структура розвилки називається “ ЯКЩО – ТО” і може бути подана у вигляді :
Істина Виконати
дію
a
Вхід Вихід
Перевірити
значення логічного
виразу
Фальш
Типи алгоритмів.
Лінійні алгоритми, в яких дії виконуються послідовно без перевірки будь-яких умов.
Розгалужені алгоритми, в яких передбачені варіанти описів, в залежності від зміни умов (тобто перевірки умов “якщо - тоді ” в обов’язковому порядку).
Циклічні алгоритми, в яких окремі операції або групи операцій виконуються декілька разів. Їх ще називають алгоритмами з повтореннями.
Алгоритмічна мова.
Перш ніж складати програму для ПК якоюсь мовою програмування, необхідно розробити алгоритм розв’язання задачі і записати його схематично за допомогою блок-схеми. Після цього можна записати алгоритм алгоритмічною мовою.
Алгоритмічна мова ¾ це спеціально створена мова для запису алгоритмів на папері. Правила алгоритмічної мови лежать в основі мов програмування для ПК, тому вивчення алг.мови полегшує освоєння будь-якої мови програмування. Алгоритми- інструкції записуються так, що можуть читатися як звичайні тексти.
Як і кожна мова, алг.мова має свій алфавіт. Основу алфавіту алг. мови складають слова, що вживаються для запису команд, які входять у систему команд виконавця того чи іншого алгоритму. Такі команди називаються простими.
Крім того в алг. мові використовується певна обмежена кількість слів, значення і спосіб уживання яких задано раз і назавжди. Ці слова називаються службовими. При записі алгоритмів вони, як правило, виділяються і записуються в скороченій формі. Використання службових слів робить запис алгоритму більш наочним, а форму подання різних алгоритмів ¾ однаковою.