Линейная алгоритмическая конструкция

Примеры реализации основных алгоритмических структур

В рассмотренных ниже алгоритмах используются простые типы данных – переменные и константы. Реальные данные, которые обрабатывает программа - это целые и вещественные числа, символы и логические величины. Эти простые типы данных называют базовыми. Все данные, обрабатываемые компьютером, хранятся в ячейках памяти компьютера, каждая из которых имеет свой адрес. Для того чтобы не следить за тем, по какому адресу будут записаны те или иные данные, в языках программирования используется понятие переменной, позволяющее отвлечься от адреса ячейки памяти и обращаться к ней с помощью имени (идентификатора).

Переменная – есть именованный объект (ячейка памяти), который может изменять свое значение. Имя переменной указывает на значение, а способ ее хранения и адрес остаются скрытыми от пользователя. Кроме имени и значения, переменная имеет тип, определяющий, какая информация находится в памяти. Тип переменной задает:

- используемый способ записи информации в ячейки памяти;

- необходимый объем памяти для ее хранения.

Объем памяти для каждого типа определяется таким образом, чтобы в него можно было поместить любое значение из допустимого диапазона значений данного типа. Например, тип «байт» может принимать значения от 0 до 255, что в двоичном коде соответствует ячейке памяти длиной в 8 бит (или 1 байт).

В описанных ниже алгоритмах (примеры 1 - 6) все данные хранятся в виде переменных. Например, инструкция «Ввод двух чисел a,b» означает введение пользователем значений двух переменных, а инструкция «К=К+1» означает увеличение значения переменной К на единицу.

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

Все остальные данные в программе, значения которых не изменяются на протяжении ее работы, называют константами или постоянными. Константы, как и переменные, имеют тип. Их можно указывать явно, например, в инструкции «К = К + 1» 1 есть константа, или для удобства обозначать идентификаторами: pi = 3,1415926536. Только значение pi нельзя изменить, так как это константа, а не переменная.

Далее приводятся примеры алгоритмов, в которых использованы основные алгоритмические конструкции.

Пример 1. Алгоритм сложения двух чисел.

Постановка задачи: определить сумму двух чисел.

Исходные данные: а, b – два числа из области действительных значений.

Выходные данные: S – сумма заданных чисел а, b.

Формульно-словесное описание алгоритма:

1. Начало.

2. Ввод двух чисел a, b.

3. Вычисление суммы S=a+b.

4. Вывод S.

5. Конец.

Блок-схема алгоритма представлена на рисунке 3.12.

Рисунок 3.12 Блок-схема алгоритма к примеру 1.

Дата добавления: 2014-01-06