Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal — страница 4

записью алгоритма в виде блок-схемы (в англоязычной литературе используется термин flow-chart). Для изображения основных алгоритмических структур и блоков на блок-схемах используют специальные графические символы. Они приведены на рисунке SHAPE * MERGEFORMAT Начало/конец алгоритма SHAPE * MERGEFORMAT Передача управления SHAPE * MERGEFORMAT Ввод данных SHAPE * MERGEFORMAT Блок вычислений SHAPE * MERGEFORMAT Начало (заголовок) цикла SHAPE * MERGEFORMAT Конец цикла SHAPE * MERGEFORMAT

Ветвление SHAPE * MERGEFORMAT Вывод данных Составим алгоритм вычисления квадратного корня из произвольного положительного вещественного числа х методом Герона и запишем его на естественном языке, а также в виде блок-схемы. Метод основан на многократном применении формулы: при Числовая последовательность сходится к искомому значению. Выполним только 5 итераций метода, считая, что при этом будет достигнута достаточно хорошая точность.

Обычно десяти итераций метода Герона более чем достаточно для достижения хорошей точность расчёта. Оба варианта записи алгоритма: 1.     Ввести х. 2.     Присвоить 3.     Присвоить 4.     Присвоить 5.     Присвоить 6.     Если А теперь займёмся самым любимым занятием школьников всех времён и народов – решением квадратного уравнения: Будем полагать, что коэффициенты этого

уравнения и представляют собой вещественные числа. Простейший случай предполагает, что все коэффициенты отличны от нуля. В зависимости от знака дискриминанта квадратного уравнения возможны три случая: 1.     Если 2.     Если 3.     Если Блок схема алгоритма приведена на рисунке: Следует заметить, что приведённый алгоритм предназначен для решения узкого класса задач – квадратных уравнений с

«хорошими» коэффициентами. Если допустить, что коэффициенты могут принимать произвольные вещественные значения, есть опасность, что при определённых значениях коэффициента (например, Разработанный программистом алгоритм должен давать правильный ответ. Проверка алгоритма может оказаться непростым делом. В простых случаях такая проверка может быть выполнена с помощью заполнения трассировочной таблицы. Каждый столбец такой

таблицы соответствует определённой переменной, а каждая строка – одному шагу алгоритма. Для заполнения таблицы необходимо шаг за шагом проследить выполнение алгоритма, записывая в таблицу текущие значения выбранных для трассировки переменных. Такой метод позволяет выявить логические ошибки, допущенные при составлении или записи алгоритма, и определить, верен ли окончательный ответ. Составим в качестве примера