Форми представлення алгоритмів

Взагалі алгоритм це – алфавітний оператор разом з правилами, котрі визначають його дію. Алгоритм може бути представлений у вигляді блок – схеми, у вигляді програми і словесний.

Алгоритми можуть бути представлені:

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

(лексикографічний або словеснокроковий спосіб запису алгоритму),

- представлені алгоритмічною мовою у вигляді послідовності операторів (операторний спосіб)

- з допомогою графічного зображення у формі блок-схем (графічний або геометричний спосіб запису алгоритму).

Слід зауважити, що графічному способу подання алгоритмів надається перевага через його простоту, наочність і зручність. Блок-схема алгоритму зображає послідовність блоків, з'єднаних між собою стрілками,

які вказують послідовність виконання і зв'язок між блоками. Всередині блоків записується їх короткий зміст.

Блок-схема - це спосіб представлення алгоритму в графічній формі, у вигляді геометричних фігур, сполучених між собою лініями (стрілками).

Форма блока визначає тип дії, а текст всередині блоку дає детальне пояснення конкретної дії. Стрілки на лініях, що сполучають блоки схеми,

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

Блок-схеми, за рахунок наочності спрощують створення ефективних алгоритмів, розуміння роботи вже створених, а як наслідок і їх оптимізацію. Існуючі стандарти на типи блоків дозволяють легко

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

Алгоритм може бути детальним, або спрощеним (деякі зрозумілі блоки можуть не записуватись, інакше алгоритм збільшується в розмірі).

Основні види блок-схем:

- прості (нерозгалужені);

- розгалужені;

- циклічні;

- з підпрограмами;

- змішані.

З цих елементів будуються самі алгоритми (базові алгоритмічні конструкції). Базові алгоритмічні конструкції - це способи управління процесами обробки даних. Виділяють три базові алгоритмічні конструкції:

1. лінійні алгоритми;

2. алгоритми розгалуженої структури;

3. алгоритми циклічної структури

Лінійні алгоритми. Алгоритм називається лінійним, якщо блоки алгоритму виконуються один за одним. Алгоритми лінійної структури не містять умовних і безумовних переходів, циклів. Алгоритми розгалуженої структури Якщо вибраний метод розв'язання задачі передбачає виконання різних дій в залежності від значень будь-яких змінних, але при цьому

кожна гілка алгоритму в процесі розв'язання задачі виконується не більше одного разу, алгоритм називається розгалуженим.

Алгоритми циклічної структури. Цикл - це команда виконавцеві (компілятору) багаторазово повторити послідовність певних команд. При багатократному проходженні деяких ділянок алгоритму в процесі виконання алгоритм називається циклічним. Кількість проходжень циклу повинна бути повністю визначена алгоритмом розв'язання задачі, інакше виникає

"зациклювання", при якому процес розв'язання задачі не може завершитися.

Алгоритми розв'язку задач циклічної структури можуть бути такими, що при однократному проході циклу деякі ділянки алгоритму виконуються

неодноразово, тобто всередині циклу існують інші цикли. Алгоритми такої структури називаються алгоритмами з вкладеними циклам

Дата добавления: 2015-05-24