Как решать задачи линейного программирования

Содержание:

1. Линейные алгоритмы и их особенности
2. Шаги для создания линейного алгоритма программы
3. Инструкция 1: Определение переменных
4. var delimoe, delitel, chastnoe: real; strokateksta: string;
5. Инструкция 2: Объявление начала программы
6. Инструкция 3: Обнуление переменных (при необходимости)
7. 50 A = 0; B = 0; C$ = ""
8. В языке "Паскаль" это может выглядеть так:
9. first := 0; second := 0; third := '';
10. Инструкция 4: Определение последовательности операторов
11. 10 INPUT A 20 INPUT B и так далее.
12. Инструкция 5: Завершение программы
13. 10 INPUT A 20 INPUT B 30 C = A + B 40 PRINT C 50 END

Линейные алгоритмы и их особенности

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

Шаги для создания линейного алгоритма программы

Инструкция 1: Определение переменных

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

var delimoe, delitel, chastnoe: real; strokateksta: string;

В некоторых языках программирования переменные объявлять не обязательно, так как это происходит автоматически при первом использовании. Тип переменной определяется по ее названию. Например, в языке "Бейсик" используются специальные символы для указания типа переменной (# - целочисленная, $ - строковая и т. д.).

Инструкция 2: Объявление начала программы

Если язык программирования требует объявления начала программы, поместите соответствующий оператор после описания переменных. Например, в языке "Паскаль" этот оператор называется "begin", а в языке "Бейсик" он не требуется.

Инструкция 3: Обнуление переменных (при необходимости)

Некоторые компиляторы и интерпретаторы не обнуляют значения переменных при запуске программы, поэтому они содержат случайные данные до первого изменения. Если ваш компилятор или интерпретатор относится к этому типу, обнулите переменные, значения которых будут использоваться до изменений. Например, в языке "Бейсик" это может выглядеть следующим образом:

50 A = 0; B = 0; C$ = ""

В языке "Паскаль" это может выглядеть так:

first := 0; second := 0; third := '';

Инструкция 4: Определение последовательности операторов

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

10 INPUT A 20 INPUT B и так далее.

Инструкция 5: Завершение программы

В конце программы поместите оператор, который заставит программу завершиться. В языке "Бейсик" и "Паскаль" этот оператор называется "end" (во втором случае - с точкой). Приведем примеры программ на этих языках, запрашивающих у пользователя два числа, складывающих их и выводящих результат:

10 INPUT A 20 INPUT B 30 C = A + B 40 PRINT C 50 END

var a, b, c: real
begin
readln(a);
readln(b);
c := a + b;
writeln(c);
end.