Условные графические обозначения основных блоков схем алгоритмов

Обозначение блока	Наименование	Функции
	Пуск - останов	Начало, конец и прерывание процесса обработки данных
	Процесс	Выполнение операции или группы операций
	Ввод-вывод	Ввод или вывод данных в независимости от физического носителя
	Решение	Проверка условия и выбор направления выполнения алгоритма
	Предопределенный процесс	Выполнение подпрограммы
	Модификация	Заголовок оператора цикла For

Для развития алгоритмического мышления на начальном этапе целесообразно использовать последовательно все три формы представления алгоритмов.

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

1. Разработка алгоритма решения задачи в словесной форме и, если требуется, - в виде блок-схемы.

2. Составление текста программы по разработанному алгоритму.

3. Ввод программы в компьютер.

4. Компиляция программы – проверка на наличие синтаксических ошибок. Если в программе были допущены ошибки, на экране появится соответствующее сообщение, а курсор укажет ориентировочное место ошибки (типовые сообщения об ошибках приведены в прил. 3).

5. Отладка программы - это этап поиска логических ошибок на основе анализа данных выполнения программы. Если получаются неправильные результаты, необходимо исправить допущенные алгоритмические ошибки и затем снова запустить программу на выполнение.

6. Запуск программы на выполнение.

Пример. Вычислить значения функций:

;

,

где a,b– переменные;k=0.3,m=2 - константы.

Словесно-формульный алгоритм

Ввиду того, что переменная zзависит отxиy, аy– только отx, сначала вычисляется переменнаяx, затемyи в заключениеzследующим образом.

1. Ввод исходных значений a,b.

2. Задание значений констант k=0.3,m=2.

3. Вычисление хс использованием промежуточных переменных: х1, х2 и х3:

x1=arctg(ab+k);

x2=ln(x1)-5;

;

x=x2/x3.

4. Вычисление y с использованием промежуточных переменныхy1 иy2:

y1=lg(ax²+bx+m);

y2=2^kx-1+0.125;

y=y1/y2.

5. Вычисление zс использованием промежуточных переменных:z1,z2 иz3:

z1=ln|y³-0.5|;

z2=e^-m sin(m+z1);

;

z=z3-z2.

6. Вывод полученных результатов (x, y, z) и исходных данных (a, b).

На основании словесно-формульного алгоритма можно построить блок-схему (рис. 2.9).

Рис. 2.9. Блок-схема линейного алгоритма

Рис. 2.9. Окончание

Необходимыми элементами всех программ являются операции присваивания, функции ввода и вывода данных.

Операции присваивания

Оператор присваивания служит для присваивания переменной значения выражения. Общий вид записи операции присваивания:

<имя переменной><знак присваивания><выражение>;

Для простого присваивания используется знак равенства (=).

Например:

a=1.475;x=sin(a);

Ввод и вывод данных

В С++ нет встроенных средств ввода-вывода данных. Данные операции осуществляются при помощи специальных функций, которые содержатся в стандартных библиотеках. Данные функции присоединяются с помощью соответствующих директив препроцессора.

С помощью директивы препроцессора #include <iostream.h>подключаются к программе стандартные объекты-потоки, использующие потоковый способ ввода-вывода:

cout<<- вывод данных на экран;

cin>>- ввод данных с клавиатуры.

Например:

cout<<"введите переменнуюa=";

cin>>a;

После выполнения команды cinпрограмма останавливается и ждет ввода с клавиатуры данных соответствующего типа. Затем компьютер продолжает выполнение программы.

С помощью директивы препроцессора #include<stdio.h>, унаследованной из языка С, можно присоединять функции ввода-вывода:

printf( )- вывод данных на экран;

scanf( )- ввод данных с клавиатуры.

Например:

printf("введите переменнуюa=");

scanf(&a); //знак & означает операцию получения адреса

Однако следует учитывать, что для корректной работы программы в одной программе не рекомендуется использовать одновременно оба способа ввода-вывода данных. В настоящее время предпочтение отдается потоковому вводу-выводу.

По разработанному в примере линейному алгоритму можно написать текст программы, записав алгоритм на языке С++ с применением простых операций присваивания, ввода и вывода (лист. 2.1).