Алгоритм - це чітко визначена послідовність виконання математичних дій


Комп'ютерна обчислювальна техніка базується на принципі послідовного виконання математичних операцій. У силу цього виникає необхідність складання програм, в заданому порядку виконують якісь певні послідовності дій. Так як програми можуть бути величезними і громіздкими, фахівець часто стикається з необхідністю графічного (наочного) складання плану роботи - алгоритму.

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

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

Найпростішим (базовим) типом опису порядку дій є лінійний алгоритм. Це різновид наочного зображення програми виконується як покрокове перетворення введених зовнішніх даних в кінцевий результат з подальшим виведенням на візуальні пристрої. В лінійному алгоритмі кожна наступна операція або дія починає виконуватися строго після закінчення попередньої операції або дії.

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




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

Допоміжний алгоритм цеБлок перевірки зображується у вигляді ромба з одним входом і двома виходами, відповідними позитивного або негативного проходженню перевірки.

Як правило, рішення простих завдань можна зобразити у вигляді невеликої блок-схеми. Але якщо поставлене перед програмістом завдання досить велика, то зображений на папері (моніторі) алгоритм може перетворитися на громіздкого монстра. Для спрощення візуального зображення послідовності дій застосовують допоміжні структури.

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

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

Поділися в соц мережах: