ээээээ ээээээээээээээээ
.pdf
Всевозможные условия являются объектом работы, то есть ДАННЫМИ, которые могут иметь либо значение истина, либо значение ложь. Образуются эти значения при сравнении двух переменных или выражений одного типа.
A=B;A<>B;X<>5;A>5;B<3;C<=A+B
Значения этих выражений «истинно» (true) или «ложно» (false) зависит от значений используемых переменных.
На языке блок-схем блок ветвления обозначается ромбом, имеет один вход и два выхода. Однако любой алгоритм должен обладать свойством результативности, то есть у него должен быть конец и только один. Обе ветви, для достижения конца соединяются, место соединения называется УЗЕЛ и на блок-схеме отмечается кружком.
Наличие двух выходов так же представляет собой проблему. Выходы должны быть разными. Поэтому они маркируются словами «да» и «нет» или знаками «+» и «-». Согласно первому выходу алгоритм продолжаем при истинности условия, которое вписывается в ромб, иначе – продолжаем согласно второму выходу. Лентяи просто ставят около выхода «да» точку. Этого достаточно для однозначного определения дальнейших шагов алгоритма.
Цикл
Ветвление - один из случаев нарушения линейности алгоритма.
Как уже отмечалось, на блок-схеме ветвление обозначается ромбом, внутри которого указывается условие. Блок ветвления
имеет один вход и два выхода. Обе ветви, для достижения конца соединяются в узле.
Однако ветви могут соединиться и перед блоком условия!
Возможна ситуация, когда команды блока выполняются несколько раз подряд. Алгоритм тоже нелинейный.
Такая организация алгоритма называется ЦИКЛ.
Шаги, которые могут выполняться несколько раз подряд образуют ТЕЛО цикла. Выполнять или нет тело еще раз решает УСЛОВИЕ цикла.
Итак, любой цикл имеет ТЕЛО и УСЛОВИЕ ВЫХОДА.
Снова вспоминаем свойство алгоритма, что его можно исполнить и его можно записать.
Две составных части цикла – тело и условие – можно записать по разному: либо сначала условие, потом тело, либо сначала тело, потом условие.
В первом случае цикл называется циклом типа «пока», во втором – циклом типа «до».
Так выглядит оформление цикла с предусловием (цикла «пока») в разных языках программирования.
b p C
aa
ss
ic
ca l
1
0 if
<
у
с
л
.
>
t h e n 4 0
2
0
<
т
е
л
о
ц
и
к
л
а
"
П
О
К
А
"
>
3
0 g o t o 1 0
4
0
w h il e
<
у
с
л
.
>
<
т
е
л
о
ц
и
к
л
а
"
П
О
К
А
"
>
w e n d
А
та
к
в
ыг
ля
д
ит
о
ф
о
р
м
ле
н
и
е
ц
ик
ла
с
п
ос
ту
сл
ов
и
е
м
(ц
ик
ла
«
д
о
»)
в
яз
ы
ка
х
п
р |
|
|
|
|
ог |
|
|
|
|
ра |
|
|
|
|
м |
|
|
|
|
м |
|
|
|
|
и |
|
|
|
|
р |
|
|
|
|
ов |
|
|
|
|
ан |
|
|
|
|
ия |
|
|
|
|
. |
|
|
|
|
ba |
|
|
|
|
si |
|
|
|
|
c |
|
|
|
|
|
|
|
|
|
10 |
|
r |
|
d |
re |
|
e |
|
o |
m |
|
p |
|
{ |
на |
|
e |
|
|
|
|
< |
||
ча |
|
a |
|
|
|
|
т |
||
л |
|
t |
|
|
|
|
е |
||
о |
|
|
|
|
|
|
|
л |
|
ц |
|
|
|
|
|
< |
|
о |
|
ик |
|
|
||
|
т |
|
ц |
|
ла |
|
|
||
|
е |
|
и |
|
20 |
|
|
||
|
л |
|
к |
|
<т |
|
|
||
|
о |
|
л |
|
ел |
|
|
||
|
ц |
|
а |
|
о |
|
|
||
|
и |
|
" |
|
ц |
|
|
||
|
к |
|
Д |
|
ик |
|
|
||
|
л |
|
О |
|
ла |
|
|
||
|
а |
|
" |
|
|
|
|
«"
ДД
О |
О |
»> |
" |
50 |
> |
|
|
if |
u |
<у |
n |
сл |
ti |
ов |
l |
и<
е> |
у |
th |
с |
eл
n.
10>
;
>
}
w h il e
<
у
с
л
.
>
Основным различием циклов ДО и ПОКА является то, что в цикле ДО тело цикла один раз выполняется обязательно, а в цикле ПОКА возможна ситуация, когда тело цикла не выполнится ни разу.Изменив условие, для цикла ПОКА можно добиться выполнения цикла один (первый) раз, цикл будет работать как и цикл ДО.Запретить выполнение первого раза тела цикла типа ДО невозможно.Так как из цикла ПОКА можно получить цикл ДО, цикл ПОКА является более универсальным.
Попытки определить тип цикла по семантическому значению слов «до» и «пока» в русском языке обречены на неудачу.
Фразы:
Тело цикла выполняется до тех пор ПОКА позволяет условие
И Тело цикла выполняется ДО тех пор пока позволяет условие
Различаются только акцентом.
Как видим, задача может быть решена как использованием цикла «пока», так и использованием цикла «до».
Довольно часто выбор типа цикла несущественен.
Но встречаются случаи, когда только одна из этих разновидностей цикла наилучшим образом подходит к конкретной задаче.
Например, если вы собираетесь удалить пробелы, стоящие в начале строки, то, скорее всего, выберете цикл с предусловием, потому что надо сначала убедиться, что пробел имеется, и только затем его удалять (глупо поступать наоборот - сначала удалять, а потом проверять, стоило ли это делать). Зато ввод текста до точки трудно построить иначе как с постусловием, поскольку сначала требуется ввести очередной символ и только потом сравнивать его с точкой.
Для цикла ПОКА принято организовывать выход при значении условия "ложно", а для цикла ДО принято организовывать выход при значении условия "истина". Это следует знать, если вы работаете, скажем, на паскале.
Однако, Вы можете разработать свой язык программирования, где все будет наоборот. Требование придерживаться этих условий при работе с блок-схемами мне кажется неправильным.
При некорректной организации некоторых циклов может возникнуть эффект так называемого "зацикливания", когда действия внутри цикла не могут создать условия, требующиеся для его завершения. Следует всячески избегать подобных ситуаций путем тщательного анализа условий работы цикла.
7. Понятие выражения, операции, операнда.
При выполнении программы осуществляется обработка данных, в ходе которой с помощью выражений вычисляются и используются различные значения. Выражение представляет собой конструкцию, определяющую состав данных, операции и порядок выполнения операций над данными. Выражение состоит из операндов, знаков операций и круглых скобок. В простейшем
случае выражение может состоять из одной переменной или константы. Тип значения выражения определяется типом операндов и составом выполняемых операций.
Операнды представляют собой данные, над которыми выполняются действия. В качестве операндов могут использоваться константы, переменные, элементы массивов и функции.
Операции – это действия, которые выполняются над операндами. Операции бываю унарными и бинарными. Унарная операция относится к одному операнду, и ее знак записывается перед операндом, например, - x. Бинарная операция выражает отношение между двумя операндами, и знак ее записывается между операндами, например, x + y.
Круглые скобки используются для указания порядка выполнения операций. Если в операциях используется несколько данных, то их типы должны быть либо идентичными, либо совместимыми.В зависимости от типов операций и операндов выражения могут
быть арифметическими, логическими и строковыми.
Арифметические выражения (АВ). Результатом выполнения АВ является число, тип которого зависит от типов операндов, составляющих это выражение. В АВ можно использовать числовые типы (целочисленные и вещественные), арифметические операции и функции, возвращающие числовое значение. Тип значения АВ определяется типом операндов и операциями. Если в операции участвуют целочисленные операнды, то результат операции также будет целочисленного типа. Если хотя бы один из операндов