Изображение алгоритма в виде блок-схемы

Автор: csaa ·

Блок-схемой называется наглядное графическое изображение алгоритма.

В блок-схеме отдельные этапы алгоритма изображают при помощи различных геометрических фигур – блоков.

Последовательность выполнения этапов указываются при помощи стрелок, соединяющих эти фигуры. Блоки сопровождаются надписями.

Типичные действия алгоритма изображаются следующими геометрическими фигурами:

Блок начала (конца) алгоритма

Надпись: «начало» («конец»).

Блок ввода-вывода данных

Надпись: «ввод» («вывод»)

и список переменных вводимых (выводимых).

Блок решения (арифметический)

Надпись: операция или группа операций.

Условный блок

Надпись: логическое условие.

2.3. Составной оператор

Это группа операторов, отделенных друг от друга точкой с запятой, начинающихся с открывающей фигурной скобки { и заканчивающихся закрывающейся фигурной скобкой }.

{

оператор_1;

…

оператор_n

}

Транслятор воспринимает составной оператор как один оператор.

2.4. Операторы ветвления

Алгоритмы разветвленной структуры применяются, когда в зависимости от некоторого условия необходимо выполнить либо одно, либо другое действие.

Условный оператор, соответствующий приведенной блок-схеме, имеет вид:

if (выражение) оператор_1;

else оператор_2;

Вычисляется выражение. Если оно не равно нулю, т.е. имеет значение true, выполняется оператор_1, в противном случае (выражение равно нулю, т.е. false) – оператор_2.

Если в зависимости от некоторого условия выполняется некоторое действие, а в противном случае ничего не происходит, то алгоритм имет вид:

Условный оператор в этом случаеимет конструкцию:

if (выражение) оператор;

Эту запись можно назвать «пропуск оператора else».

Здесь оператор либо выполняется, либо пропускается, в зависимости от значения выражения.

Если в какой-либо ветви условного процесса требуется выполнить несколько операторов, следует использовать составной оператор.

2.5. Примеры программ

Задача 2. Известны коэффициенты а, b и с квадратного уравнения ax2+bx+c=0. Вычислить корни квадратного уравнения.

Входные данные: a, b, c.

Выходные данные: х1, х2.

#include

void main()

{

float a,b,c,d,x1,x2;

printf(\n vvedite a \n);

scanf(%f,a);

printf(\n vvedite b \n);

scanf(%f,b);

printf(\n vvedite c \n);

scanf(%f,c);

d=b*b-4*a*c;

if (d

else

{

x1=(-b+sqrt(d))/(2*a);

x2=(-b-sqrt(d))/2/a;

printf(x1=%f \n, x1);

printf(x2=%f \n, x2);

}

Задача 2. Решить ax4+bx2+c=0 биквадратное уравнение (y=x2).

Дано: a,b,c.

Найти: х1, х2, х3, х4.

Алгоритм:

1. Вычисление дискриминанта уравнения d.

2. Если d ³ 0, определяются y1 и y2, а иначе корней нет.

3. Если y1, y20 , то корней нет.

4. Если y1, y2 ³0 , то вычисляются четыре корня по формулам и выводятся значения корней.

5. Если условия 3) и 4) не выполняются, то необходимо проверить знак y1. Если y1³0, то вычисляются два корня по формуле . Если же y2³0, то вычисляются два корня по формуле . Вычисленные значения корней выводятся.