25)Структурные схемы алгоритмов (линейные, ветвящиеся и циклические процессы).

Линейным принято называть вычислительный процесс, в котором операции выполняются последовательно, в порядке их записи. Каждая операция является самостоятельной, независимой от каких-либо условий. На схеме блоки, отображающие эти операции, располагаются в линейной последовательности.

Вычислительный процесс называется ветвящимся, если для его реализации предусмотрено несколько направлений (ветвей). Каждое отдельное направление процесса обработки данных является отдельной ветвью вычислений. Ветвление в программе — это выбор одной из нескольких последовательностей команд при выполнении программы. Выбор направления зависит от заранее определенного признака, который может относиться к исходным данным, к промежуточным или конечным результатам. Признак характеризует свойство данных и имеет два или более значений.

Циклическими называются программы, содержащие циклы. Цикл — это многократно повторяемый участок программы.

26) Способы описания алгоритмов (словесно-формульный, блок-схемы, диаграммы Насcи-Шнейдерман, псевдокод).

1.Словесно-формульный. Записывается в виде текста с формулами. Пример: решение квадратного уравнения ax²+bx+c=0. 1) Ввести коэффициенты. 2) D=b²-4ac. 3) If d<0 => «нет решения» перейти к п.6. 4)Нахождение х₁ и х₂. 5) Вывод х₁ и х₂. 6) Конец. 2.Блок схемы – изображается геометрическими фигурами, связан по управлению линиями со стрелками (направление потока). Овал – начало, конец или прерывание процесса обработки данных. Квадрат – выполнение операции (операций), в результате которых изменяется значение, форма представления, расположение данных. Параллелограмм – преобразование данных формул в пригодную для обработки или отображения результатов обработки данных. Ромб – выбор выполнения алгоритма. Стрелка – линия потока. Скрещивающиеся линии – несвязные линии потока. 3) Диаграмма Насси — Шнейдермана — это графический способ представления структурированных алгоритмов и программ. Диаграммы Насси — Шнейдермана имеют ряд преимуществ перед блок-схемами при разработке структурированных алгоритмов и программ: 1) Запись является более компактной (за счёт отсутствия стрелок между элементами). 2) Изобразив алгоритм или программу в виде диаграммы Насси — Шнейдермана, можно быть гарантировано уверенным в том, что принципы структурного программирования соблюдены (при использовании блок-схем можно получить неструктурированный алгоритм). 3) Диаграммы Насси — Шнейдермана удобнее использовать для пошаговой детализации задачи — изначально диаграмма представляет собой один прямоугольник (исходная задача), затем в нём рисуется некоторая структура управления, в которой имеется несколько прямоугольников (подзадач исходной задачи), и далее с каждым прямоугольником (подзадачей) может быть проделана та же операция.Все элементы диаграммы Насси — Шнейдермана имеют прямоугольную форму и различаются только внутренним содержимым. 4.Псевдоко́д — компактный (неформальный) язык описания алгоритмов, использующий ключевые слова официальных языков программирования, но опускающий несущественные подробности и специфический синтаксис. Псевдокод обычно опускает детали, несущественные для понимания алгоритма человеком. Такими несущественными деталями могут быть описания переменных, системно-зависимый код и подпрограммы. Главная цель использования псевдокода — обеспечить понимание алгоритма человеком, сделать описание более воспринимаемым, чем исходный код на языке программирования. Псевдокод широко используется в учебниках и научно-технических публикациях, а также на начальных стадиях разработки компьютерных программ.