2015-10-22
720
Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Выделяют следующие основные способы записи алгоритмов:
1. Вербальный (на естественном языке), когда алгоритм описывается на человеческом языке;
2. Символьный (на специальном алгоритмическом языке), когда алгоритм описывается с помощью набора символов;
3. Графический (в виде блок-схем), когда алгоритм описывается с помощью набора графических изображений.
Способы записи алгоритма проиллюстрируем на примере решения задачи: Вычислить площадь поверхности и объем шара.
Представление алгоритма данной задачи на естественном языке будет выглядеть следующим образом:
Ввести в ЭВМ формулы, по которым можно определить площадь поверхности и объем шара – S = 4 π R 2, V = 4/3 π R 3.
Предусмотреть ввод значения радиуса, больше нуля. Производить подсчет.
На экран выводить результаты подсчета S и V, при заданном R.
Далее представим данную задачу, использую алгоритмический язык Паскаль:
|
|
|
program war;
const pi=3.14; {описываем число π}
var R,S,V:real;
begin
write('Vvedite Radiys wara(v cm): '); readln(R);
S:=4*pi*(r*r); {рассчитываем площадь поверхности шара}
V:=4/3*pi*(r*r*r); {рассчитываем объем шара}
writeln('Plowad poverhnosti wara = ',S:3:0,' sm2. Ob`em wara = ',V:3:1,' cm3');
end.
Изображение алгоритмов на языке блок-схем:
Прежде чем записать алгоритм данной задачи в виде блок-схемы необходимо познакомиться с основными фигурами блоков.
Основное преимущество языка блок-схем – его наглядность и универсальность. Алгоритм на языке блок-схем записывается в виде последовательности блоков (геометрических фигур), каждый из которых подразумевает выполнение определенного действия алгоритма. Блоки соединяются линиями, указывающими направление и последовательность выполнение алгоритма. Каждому символу в блок-схеме присваивается порядковый номер, которые проставляются в левой верхней части контура изображения блока.
Язык структурно состоит из трех элементов:
1. Символ языка – неделимый компонент языка. Алфавит – фиксированный набор основных символов, допускаемых для составления текста программы.
2. Синтаксис – система правил, определяющих допустимые конструкции языка из букв алфавита (система правил записи структур языка).
3. Семантика – смысловое понятие структур языка.
Записи внутри символов-блоков должны быть краткими, а выполнение записанных в блоке действий всегда предполагается в последовательности слева направо и сверху вниз независимо от направления линий потока.
В таблице представлены основные символы языка блок схем:
| Название блока | Изображение блока | Описание блока | |||
| 1.Блок присваивания. |
| Переменной, стоящей в левой части формулы присваивается значение вычисленного арифметического выражения, стоящего в правой части. Понятие присваивания является ключевым понятием в алгоритмическом языке. | |||
| 2.Блок ввода. |
| Присваивание списку переменных значений поступающих с внешних устройств или ОЗУ. В поле блока указывается слово “ввод” и список переменных. | |||
| 3.Блок ввода с клавиатуры. | Присваивание списку переменных значений вводимых с клавиатуры. На этом блоке процесс прерывается в ожидании ввода значения с клавиатуры. | ||||
| 4.Блок вывода. |
| Вывод значений списка переменных на внешнее устройство. В поле блока указывается слово “Вывод” и список переменных. | |||
| 5.Вывод на печать. | При выполнении данного блока значения списка переменных, хранящихся в ОЗУ, выводятся на экран дисплея или принтер. | ||||
| 6.Блок условного перехода. | В результате проверки условия осуществляется выбор одного из двух возможных путей выполнения алгоритма. Имеет один вход и два выхода. | ||||
| 7.Заголовок цикла. | Имеет два входа и два выхода. Внутри блока указывается переменная параметра цикла и граница ее изменения. Также, указывается шаг цикла, если он не равен единице. | ||||
| 8.Безусловный переход. |
| а) Коннектор. Переход к блоку с номером, указанным внутри коннектора б) Коннектор, вход от блока с номером N. | |||
| 9.Начало или окончание алгоритма. |
|
Далее представлен алгоритм задачи с шаром в виде блок-схемы:
| конец |
| началоло |
| R |
| Pi:=3.14 |
| S:=4piR2 |
| V:=4/3piR2 |
| R, S, V |
