ответ: до сих пор вы использовали линейные алгоритмы, т.е. алгоритмы, в которых все этапы решения выполняются строго последовательно. сегодня вы познакомитесь с разветвляющимися алгоритмами.
определение. разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких возможных вариантов вычислительного процесса. каждый подобный путь называется ветвью алгоритма.
признаком разветвляющегося алгоритма является наличие операций проверки условия. различают два вида условий - простые и составные.
простым условием (отношением) называется выражение, составленное из двух арифметических выражений или двух текстовых величин (иначе их еще называют ), связанных одним из знаков:
< - меньше,
> - больше,
< = - меньше, или равно
> = - больше, или равно
< > - не равно
= - равно
например, простыми отношениями являются следующие:
x-y> 10; k< =sqr(c)+abs(a+b); 9< > 11; ‘мама’< > ‘папа’.
в примерах первые два отношения включают в себя переменные, поэтому об истинности этих отношений можно судить только при подстановке конкретных значений:
если х=25, у=3, то отношение x-y> 10 будет верным, т.к. 25-3> 10
если х=5, у=30, то отношение x-y> 10 будет неверным, т.к. 5-30< 10
проверьте истинность второго отношения при подстановке следующих значений:
k=5, a=1, b=-3, c=-8
k=65, a=10, b=-3, c=2
определение. выражение, о котором после подстановки в него значений переменных можно сказать, истинно (верно) оно или ложно (неверно), называется булевым (логическим) выражением.
примечание. название “булевы” произошло от имени джорджа буля, разработавшего в xix веке булеву логику и логики.
определение. переменная, которая может принимать одно из двух значений: true (правда) или false (ложь), называется булевой (логической) переменной. например,
к: =true;
flag: =false;
second: =a+sqr(x)> t
рассмотрим пример.
. вычислить значение модуля и квадратного корня из выражения (х-у).
для решения этой нужны уже знакомые нам стандартные функции нахождения квадратного корня - sqr и модуля - abs. поэтому вы уже можете записать следующие операторы присваивания:
koren: =sqrt(x-y);
modul: =abs(x-y)
в этом случае программа будет иметь вид:
program znachenia;
uses
crt;
var
x, y : integer;
koren, modul : real;
begin
clrscr;
write ('введите значения переменных х и у через пробел ');
readln (x, y);
koren: =sqrt(x-y);
modul: =abs(x-y);
write ('значение квадратного корня из выражения (х-у) равно ', koren);
write ('значение модуля выражения (х-у) равно ', modul);
readln;
end.
казалось бы, решена. но мы не учли области допустимых значений для нахождения квадратного корня и модуля. из курса вы должны знать, что можно найти модуль любого числа, а вот значение подкоренного выражения должно быть неотрицательно (больше или равно нулю).
поэтому наша программа имеет свою допустимую область исходных данных. найдем эту область. для этого запишем неравенство х-у> =0, то есть х> =у. значит, если пользователем нашей программы будут введены такие числа, что при подстановке значение этого неравенства будет равно true, то квадратный корень из выражения (х-у) извлечь можно. а если значение неравенства будет равно false, то выполнение программы закончится аварийно.
. наберите текст программы. протестируйте программу со следующими значениями переменных и сделайте вывод.
х=23, у=5;
х=-5, у=15;
х=8, у=8.
каждая программа, насколько это возможно, должна осуществлять контроль за допустимостью величин, участвующих в вычислениях. здесь мы сталкиваемся с разветвлением нашего алгоритма в зависимости от условия. для реализации таких условных переходов в языке паскаль используют операторы if и case, а также оператор безусловного перехода goto.
рассмотрим оператор if.
для нашей нужно выполнить следующий алгоритм:
если х> =у,
то вычислить значение квадратного корня,
иначе выдать на экран сообщение об ошибочном введении данных.
объяснение:
var
a:array[1..20] of integer;
index, Min,count, i, n:integer;
begin
Readln(n);
Min:= 81;index:=-1;
For i:= 1 to n do
begin
a[i]:= random(96) - 15;
Write(a[i], ' ');
if Min = a[i] then
count:= count+1;
if Min > a[i] then begin
Min:=a[i];
index:=i;
count:=1;
end;
end;
Writeln;
Writeln('Min = ', Min);
Writeln('Минимумов: ', count, ' их сумма равна ', count*Min);
for i:= n downto 2 do
if (a[i] < 0) and (a[i-1] < 0) then
begin
Write('Номера соседних отрицательных эл-в -> ');
Writeln(i-1, ' ', i);
break;
end;
end.
Пример:
20
59 -3 44 -15 60 -3 70 -15 -10 1 -1 -2 21 23 -5 24 45 -10 0 48
Min = -15
Минимумов: 2 их сумма равна -30
Номера соседних отрицательных эл-в -> 11 12
2)
var
a,b:array[1..200] of integer;
i, n,cnt, j, Max:integer;
begin
Readln(n);
Read(a[1]);Max:=a[1];cnt:=1;
For i:= 2 to n do
begin
Read(a[i]);
if a[i] = max then
cnt:= cnt+1;
if a[i] > max then
begin
max:=a[i];
cnt:=1;
end;
end;
j:=1;
for i:=1 to n do
if a[i] < Max then
begin
b[j]:=a[i];
j:= j+1;
end;
for i:= j to n do
b[i]:=Max;
for i:=1 to n do
Write(b[i], ' ');
end.
Пример:
6
1 5 3 2 5 0
1 3 2 0 5 5
type Info = record
name:string;
unpl:integer;//unemployment
end;
var
a:array[1..40] of Info;
tmp:Info;
i, j:integer;
begin
For i:= 1 to 40 do
begin
Readln(a[i].name);
Readln(a[i].unpl);
end;
For i:= 1 to 40 do
for j:= i to 40 do
if a[i].unpl > a[j].unpl then
begin
tmp.name:= a[i].name;
tmp.unpl:= a[i].unpl;
a[i].name:=a[j].name;
a[i].unpl:=a[j].unpl;
a[j].name:=tmp.name;
a[j].unpl:=tmp.unpl;
end;
Writeln('три неблагополучных района:')
Writeln(a[40].name);
Writeln(a[39].name);
Writeln(a[38].name);
Writeln('три наиболее благополучных');
Writeln(a[1].name);
Writeln(a[2].name);
Writeln(a[3].name);
end.
Формат Ввода:
Название района
Безработица