Типи алгоритмів, Детальна інформація

ТИПИ АЛГОРИТМІВ

Способи запису алгоритмів.

Блок-схеми і правила зображення блок-схеми.

Типи алгоритмів.

Складання блок-схем.

Способи запису алгоритмів.

Використовують такі способи подання (опису) алгоритмів:

словесно-формульний (опис здійснюється в словесній формі з використанням математичних чи інших формул;

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

з використанням спеціальних алгоритмічних мов (таких як навчальна алгоритмічна мова);

у вигляді програм, написаних певною мовою програмування.

Блок-схема і правила зображення блок-схем.

Блок звернення до підпрограм

Призначення блоків випливає з їхніх назв. Блоки з’єднують лініями, які описують послідовність виконання команди. Ці лінії називаються лініями потоків передавання інформації. Природні напрями потоків зверху-вниз і зліва направо. Якщо напрямок потоку інший то лінія повинна мати стрілку.

Типи алгоритмів

Є 4-ри типи алгоритмів:

прості;

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

циклічні;

універсальні;

Простими є такі команди: виконати, встати, іти, вміти тощо. Якщо алгоритм складається лише з послідовності простих команд то його називають простим, або лінійним.

Пр. Ранок

Алгоритм Ранок

Встати о 6.30 годині.

Виконати гімн. вправи.

Умитися.

Поснідати.

Вийти з дому о 7.30 годині.

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

Якщо логічний вираз, то команда , інакше команда 2.