116, Способы описания алгоритмов. Дайте необходимые пояснения.

Разработанный алгоритм можно зафиксировать несколькими способами:

на естественном языке (словесно-формульный);

в виде блок-схемы;

на специальном языке для записи алгоритмов (алгоритмическом языке).

При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий.

Пусть, например, необходимо решить квадратное уравнение:

Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:

Ввести значения а, б, ц

Вычислить

Сравнить Д с нулем, если меньше нуля, то прекратить вычисления, в противном случае , после этого прекратить вычисления.

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

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

Оформление блок – схем должно соответствовать определенным требованиям. Существуют государственные стандарты (ГОСТ 19.002-80 и ГОСТ 19.003-80) определяющие правила выполнения схем и обозначения для отдельных операций процесса обработки данных.

Типичные блоки изображаются следующими геометрическими фигурами

117,Перечислите основные структуры алгоритмов. Поясните структуру алгоритма Цикл До.

Основные структуры алгоритмов – это ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.

К основным структурам относятся: Следование; Цикл До; Цикл Пока; Разветвление; Обход; Множественный выбор.

Цикл До (рис. 228). Применяется при необходимости выполнить какие-либо вычисления несколько раз до выполнения некоторого условия. Особенность этого цикла в том, что он всегда выполняется хотя бы один раз, так как первая проверка условия выхода из цикла происходит после того, как тело цикла выполнено. Тело цикла – та последовательность действий, которая выполняется многократно (в цикле). Начальные присвоения – задание начальных значений тем переменным, которые используются в теле цикла.

На естественном языке циклу До соответствует последовательность операторов:

1. Операторы начальных присвоений

2. Операторы тела цикла

3. Если условие идти к 2

118, Перечислите основные структуры алгоритмов. Поясните структуру алгоритма Цикл Пока.

 Цикл Пока отличается от цикла До тем, что проверка условия проводится до выполнения тела цикла, если при первой проверке условие выхода из цикла выполняется, то тело цикла не выполняется ни разу.

На естественном языке циклу Пока соответствует последовательность операторов:

1. Операторы начальных присвоений

2. Если условие идти к 5

3. Операторы тела цикла

4. Идти к 2

5. …

119, Перечислите основные структуры алгоритмов. Поясните структуру алгоритма Разветвление.

 Применяется, когда в зависимости от условия нужно выполнить либо одно, либо другое действие. Действие 1 или действие 2 может в свою очередь содержать несколько этапов.

На естественном языке разветвлению соответствует последовательность операторов:

1. Если условие идти к 4

2. Операторы действия 2

3. Идти к 5

4. Операторы действия 1

5. …

120, Перечислите основные структуры алгоритмов. Поясните структуру алгоритма Обход.

Частный случай разветвления, когда одна ветвь не содержит никаких действий.

На естественном языке обходу соответствует последовательность операторов:

1. Если условие идти к 3

2. Операторы действия

3. …