10. Основы программирования

10.1. Этапы программирования и разработка алгоритма решения задачи

Решение задач с помощью ЭВМ включает в себя следующие этапы:

1. Чёткая формулировка задачи с выделением достигаемой цели и вида получаемого результата.

2. Разработка алгоритма решения задачи.

3. Разработка интерфейса программы.

4. Установление свойств элементов управления.

5. Выбор обозначений и объявление переменных величин программы.

6. Написание кодов программы.

7. Отладка и тестирование программы.

Алгоритм – конечная последовательность точно определённых действий, приводящих к однозначному решению поставленной задачи. Процесс составления алгоритмов называется алгоритмизацией. Алгоритмы задаются словесно, таблично, с помощью специальных диаграмм и графически в виде блок-схем. Для графического изображения алгоритмов используются стандартизованные типы блоков, основные из которых приведены в табл. 7:

Таблица 7 – Основные типы блоков блок-схемы алгоритма

Блок	Описание
	Начало алгоритма
	Конец алгоритма
	Блок ввода/вывода информации
	Блок обработки. Внутри блока записываются формулы, обозначения операций и функций
	Блок условия (логический). Внутри блока записываются условия выбора направления действия алгоритма.

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

Алгоритмы бывают: линейные, разветвлённые и циклические.

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

Пример. Составить алгоритм вычисления дохода (D) от реализации продукции (P), если известно количество материала для выпуска единицы продукции (A), количество материала на складе (B), цена единицы продукции (C).

Линейный алгоритм поставленной задачи показан на рисунке 15.

Рисунок 15 – Линейный алгоритм

Разветвлённый алгоритм это алгоритм, который содержит одно или несколько логических условий и имеет несколько ветвей обработки.

Пример. Составить алгоритм вычисления максимального дохода (D) от реализации продукции (P), если известно количество материала для выпуска единицы продукции равной себестоимости (A1 и A2), количество материала на складе (B1 и B2), цена единицы продукции (C1 и C2).

Разветвлённый алгоритм поставленной задачи показан на рисунке 16.

Рисунок 16 – Разветвлённый алгоритм

Циклический алгоритм это алгоритм, который содержит один или несколько циклов. Цикл – это многократно повторяющаяся часть алгоритма. Параметр цикла это переменная, которая при каждом новом вхождении в цикл принимает новое значение.

Пример. Составить циклический алгоритм получения суммарного дохода (S) от реализации 10 партий продукции (I), если известна стоимость одной партии (P).

Циклический алгоритм поставленной задачи показан на рисунке 17.

Рисунок 17 – Циклический алгоритм

10.2. Переменные, массивы и константы

Любая программа в процессе своей работы производит операции над данными. Это могут быть числа, строки текста, рисунки и т. д. В самой про­грамме эти данные размещаются в переменных, константах или массивах.

Переменная  это именованная область памяти, отведенная для времен­ного хранения данных. При выполнении программы значе­ние переменной изменяется. При составлении программы, прежде всего, необходимо объявить переменные величины. Объявление переменных может быть явным и неявным.

В языке программирования VB явное объявление переменной производится с помощью оператора Dim (от dimension  размерность). Например, Dim X as Single.

При неявном объявлении переменных (без оператора Dim) переменной авто­матически присваивается тип Variant (используется для всех типов переменных). Переменные объявляются в секции General Declarations.

Рекомендуется присваивать переменным значащие названия.

Массивом называется список однородных величин, на которые можно ссылаться по имени и ин­дексу. Массивы можно считать разновидностью переменных, однако в них хранится сразу несколько однородных значений. Например, если записано Dim X (5) as Integer, то это значит, что объявляется массив X, в котором ре­зервируется место для шести целочисленных значений (начиная с Х(0)). Массивы могут быть как одномерными, так и многомерными. Например, Х(5)  это одномерный массив, содержащий шесть элементов, a Y(3,5)  двухмерный, содержащий 24 элемента.

Таким образом, массив это список однородных величин, на которые можно ссылаться по имени и ин­дексу. Нередко размер массива (т.е. количество хранящихся в нём элемен­тов) не может быть определён заранее. Объявлять массив заведомо больше­го размера довольно расточительно. В таком случае он объявляется пустым массивом.

Массив, который в начале своего жизненного цикла не содержит ни одного элемента, называется динамическим. По мере выполнения программы в массив необходимо добавлять элементы, в которых будут храниться значе­ния. Для этого используется оператор ReDim. Позднее количество элементов массива снова можно изменить этим же оператором. Однако все имевшиеся до этого в массиве значения будут утрачены. Чтобы сохранить их, использу­ют ключевое слово Preserve.

Константа – это величина, значение которой остаётся постоянным. При объявлении константы ей присваивается значение. Для этого используется ключевое слово Const. Например, Const Pi = 3.141593.