38. Способы задания развветвляющегося алгоритма в с. Пример.
Разветвляющийся алгоритм - алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов.
Команда ветвления записывается следующим образом:
если условие
| то серия1
| иначе серия2
все
или
если условие
| то серия1
все
Служебные слова если, то, иначе имеют обычный смысл. Слово все означает конец команды. Это слово пишется строго под словом если и соединяется с ним вертикальной чертой. Между то и иначе – в одной или нескольких или нескольких строках – записывается последовательность команд алгоритмического языка (серия 1). Между иначе и все помещается другая последовательность команд (серия 2). Серия 2 вместе со служебным словом иначе может отсутствовать.
При выполнении команды если компьютер сначала проверяет условие, записанное между если и то. Если условие соблюдается, то выполняется серия 1, а если нет – то серия 2 (если она есть). Если условие не соблюдается, а серия 2 вместе с иначе отсутствует, то компьютер сразу переходит к выполнению команд, записанных после слова все.
Пример.
int main()
{
clrscr();
int x,y ;
printf("vvedite x");
scanf("%d",&x);
printf("vvedite y");
scanf("%d",&y);
if ((x>=-3)&&(x<=3)&&(y>=0)&&(y<=1)||(x>=-2)&&(x<=2)&&(y>=-2)&&(y<=0))
printf("popal");
else
printf("ne popal");
getch ();
return 0;
}
39. Циклические алгоритмы. Виды циклов в с. Пример.
While
while (выражение)
инструкция
Например,
a=1;
While(a<10);
{printf(‘%d’\n,a);
a++;
}
Вычисляется выражение. Если его значение отлично от нуля, то выполняется инструкция,
и вычисление выражения повторяется. Этот цикл продолжается до тех пор, пока
выражение не станет равным нулю, после чего вычисления продолжатся с точки,
расположенной сразу за инструкцией.
For
Инструкция for
for (выр1; выр2; выр3)
Например,
For (i=1; i<=10; i++);
{Printf(‘%d’\n,i)
}
С точки зрения грамматики три компоненты цикла for представляют собой произвольные выражения, но чаще выр1 и выр3 — это присваивания или вызовы функций, а выр2 - выражение отношения. Любое из этих трех выражений может отсутствовать, но точку с запятой опускать нельзя. При отсутствии выр1, или выр3 считается, что их просто нет в конструкции цикла; при отсутствии выр2, предполагается, что его значение как бы всегда истинно. Например,
for (;;) {
…
}
есть "бесконечный" цикл, выполнение которого, вероятно, прерывается каким-то другим способом, например с помощью инструкций break
40. Табулирование функции одной переменной на заданном отрезке. Блок-схема. Программа.
Табулирование функции - это вычисление значений функции при изменении аргумента от некоторого начального значения до некоторого конечного значения с определённым шагом. Именно так составляются таблицы значений функций, отсюда и название - табулирование. Необходимость в табулировании возникает при решении достаточно широкого круга задач. Например, при численном решении нелинейных уравнений f(x) = 0, путём табулирования можно отделить (локализовать) корни уравнения, т.е. найти такие отрезки, на концах которых, функция имеет разные знаки. С помощью табулирования можно (хотя и очень грубо) найти минимум или максимум функции. Иногда случается так, что функция не имеет аналитического представления, а её значения получаются в результате вычислений, что часто бывает при компьютерном моделировании различных процессов. Необходимость в табулировании возникает также при построении графиков функции на экране компьютера.
Математическая формулировка задачи следующая.
Вычислить и напечатать таблицу значений аргумента X и функции Y = F(x) при изменении аргумента X на отрезке от Хmin до Xmax с шагом Dx.
Вывод результатов оформим в следующем виде:
X Y
Xmin Y1
Xmin + Dx Y2
Y3
…………………
Xmax Yn
Алгоритм состоит из следующих этапов.
1. Ввод исходных данных Хmin, Xmax, DX.
2. Печать исходных данных.
3. Организация цикла по x от начального значения Xmin до конечного значения Xmax с шагом DX.
4. Вычисление Y = F(x).
5. Печать X, Y.
6. Конец цикла.
7. Конец.
Схема алгоритма представлена на рис. 17.
Рис. 17. Схема алгоритма табулирования функции одной переменной |
При анализе результатов проверяется верность изменения аргумента X (аргумент увеличивается при каждом цикле на DX) и совпадение значений Y с контрольными расчетами. Обычно для контроля расчет проводится в начальный и конечной точке таблицы, т.е. при X = Хmin и X = Xmax.