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

a = a + 1

математик сочтёт неверным. В первом случае имеется в виду вычисление суммы содержимого ячейки а и числовой константы 1 и занесение полученного результата в ту же ячейку а. Второй случай равносилен неверному тождеству 0 = 1.

Оставим алгоритм решения следующей задачи. Пусть заданы два значения x и y . Необходимо сравнить эти значения и напечатать имя большей переменной. Для этой задачи достаточно сравнить оба значения и в зависимости от результата сравнения вывести на печать символ «х» и символ «у»:

1. Ввести значение x .

2. Ввести значение y .

3. Если x < y , то напечатать «у», иначе напечатать «х».

В этом алгоритме используются алгоритмические структуры - линейная последовательность операций и ветвление (шаг 3, условный оператор). Последняя структура называется так потому, что после передачи в неё управления выполнение алгоритма может пойти по одному из двух возможных ветвлений. То, какая ветвь будет выбрана, зависит от выполнения условия. Линейная последовательность в данном примере состоит из блоков ввода /вывода данных .

Для записи алгоритмов использовался естественный язык. Иногда используют полуформальный язык с ограниченным словарём (часто на основе английского языка), промежуточный между естественным языком и языком программирования. Такой язык называется псевдокодом . Запись алгоритма на псевдокоде называется структурным планом . Псевдокод удобен тем, что позволяет программисту сосредоточиться на формулировке алгоритма, не задумываясь над синтаксическими особенностями конкретного языка программирования.

Описание алгоритмов с помощью блок-схем.

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

Начало/конец алгоритма

Передача управления

Ввод данных

Блок вычислений

Начало (заголовок) цикла

Конец цикла

Ветвление

Вывод данных

Составим алгоритм вычисления квадратного корня из произвольного положительного вещественного числа х методом Герона и запишем его на естественном языке, а также в виде блок-схемы. Метод основан на многократном применении формулы:

при

.

Числовая последовательность в пределе при сходится к искомому значению. Выполним только 5 итераций метода, считая, что при этом будет достигнута достаточно хорошая точность. Обычно десяти итераций метода Герона более чем достаточно для достижения хорошей точность расчёта. Оба варианта записи алгоритма:

1. Ввести х . 2. Присвоить . 3. Присвоить . 4. Присвоить . 5. Присвоить . 6. Если , то перейти к шагу 4, иначе напечатать значение .