Язык блок-схем. способ формального описания алгоритмов.
Схема наглядно демонстрирует все связи между элементами.
Хорошо различаются элементы, в которых записаны условия ветвления (ромбы), элементы, в которых записаны указания о работе над числами (прямоугольники), а также элементы ввода и вывода информации (параллелограммы). Язык схем настолько четок, что исполнитель, получивший схему алгоритма, ни в каких дополнительных разъяснениях не нуждается.
Язык схем алгоритмов – важный тип языка для представления алгоритмов; схема может быть важным дополнением к алгоритму, записанному в какой – либо форме. Основные (базовые) структуры алгоритмов – это ограниченный набор стандартных способов соединения отдельных блоков или структур блоков для выполнения типичных последовательностей действий. Доказано, что программу для любой простой логической задачи можно составить из структур следование, разветвление и повторение (цикл). Эти базовые структуры были положены в основу технологии структурного программирования.
Эта технология для разработки сложных программ рекомендует разбивать (декомпозировать) программу на подпрограммы (процедуры), решающие отдельные подзадачи, т.е. базируется на процедурной декомпозиции.
Простая программа - алгоритм, для которого: • Существует единственный вход и единственный выход. • Для каждого элемента алгоритма существует путь от входа к выходу через этот элемент (т.е. алгоритм не содержит бесконечных циклов и не содержит бесполезных (недостижимых) фрагментов). Примеры простой и непростых программ: Простая программа Бесконечный цикл Недостижимый фрагмент Рис. 3 Примеры программ Основные (базовые) структуры алгоритмов и их производные: Следование -последовательное выполнение действий (блоков).