Операции и выражения в линейном программировании

Ты узнаешь:
1. Что такое линейная структура
2. Какие задачи можно решать с помощью линейных программ
3. Какие операции можно выполнять над числовыми переменными
4. Чем является «выражение» в программировании
5. Как составляются выражения в C / C++

Программы с линейной структурой


Ты уже знаешь, что программа состоит из операторов, или команд. Выполняются команды в том порядке, в котором они записаны в программе. Выполнить такую программу очень легко: прочитал первую команду и выполнил ее, перешел ко второй; прочитал вторую команду – выполнил, перешел к третьей… и так далее, пока не выполнишь последнюю команду. 

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

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

Пример5.1


Нефть транспортируется в цилиндрических цистернах (баррелях). Различные производители меняют размеры цистерн, так что их объем может быть разным. Для каждой цистерны известны: радиус основания R и высота H. Необходимо вычислить объем цистерны. Формула вычисления объема цилиндр хорошо известна:

V= π×R^2×H

Зная формулу, мы можем написать программу, которая будет рассчитывать объем цистерны! 

Команды в линейных программах обычно образуют группы, которые можно легко определить и дополнить:

1. Объявления (включают в себя необходимые библиотеки, переменные и другие полезные ресурсы)
2. Операторы ввода данных (моделирование процесса чтения исходных данных, при необходимости, операторы вывода уточняющих сообщений)

3. Операторы моделирования вычислительных формул (вычислительные формулы результатов формируются в виде выражений, состоящих из функций, переменных и операций)

4. Операторы вывода данных (После вычисления, результат хранится в памяти цифрового устройства. Его еще надо извлечь из памяти! Более того, результат нужно представить в форме, которая позволит его правильно интерпретировать!)

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