ОСНОВЫ АЛГОРИТМИЗАЦИИ

Алгоритмы работы с данными

Алгоритмы работы с данными

Алгоритмы работы с данными
Операция присваивания - команда исполнителя, в результате выполнения которой переменная получает новое значение.
Формат команды:
имя переменной := выражение
Исполнение команды присваивания происходит в таком порядке:
сначала вычисляется <выражение>,
затем полученное значение присваивается переменной.
Например: Summa:=А+В,
где Summa - имя переменной,
А+В - выражение

Алгоритмы работы с данными
Примеры операции присваивания:
Y := ( X + Z ) / 3
A := А
A := А * A
Ответ := “треугольник равносторонний”
Операция присваивания

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

Алгоритмы работы с данными
Выражение - запись, определяющая последовательность действий над величинами.
Выражение может содержать константы, переменные, знаки операций, функции.
Например:
А + В
2 * X - Y
K + L - sin(X)
Выражения записываются в виде линейных последовательностей, что позволяет вводить их в компьютер, последовательно нажимая на соответствующие клавиши клавиатуры.

Алгоритмы работы с данными
Задача:
переменная A1 имеет значение 3.
Какие значения получат переменные после выполнения следующих команд:
1) BIN := А1 – 1
BIN = 2
3) B2 := А1 + BIN
B2 = 11
2) A1 := А1 * A1
A1 = 9
4) A1 := (А1–1) / (B2–A1)
A1 = 4
Результат выполнения

Задача:
Записать порядок действий* вычисления по формуле:
(X / 2 + Z 2 ) * Z
* В каждой команде использовать только одну математическую операцию
Алгоритмы работы с данными
Решение.
Алгоритм выполнения задачи
Z 2 → Y
X/2 + Z 2 → Y
(X/2 + Z 2) * Z → Y
X / 2 → X
2. X := X / 2
3. Y := Z * Z
4. Y := Y + X
1. Ввод Х, Z
5. Y := Y * Z
6. Вывод Y
Расчет с входными данными
Ввод 6, 2
X = 3
Y = 4
Y = 7
Y = 14
Вывод 14

Задача:
Написать наиболее короткий алгоритм вычислений Y=X4.
* В каждой команде использовать только одну математическую операцию
Выполнить трассировку алгоритма для X=2
(рассчитать на каждом шаге выполнения алгоритма промежуточные значения величин)
Алгоритмы работы с данными
X := X * X ( Y = X2 )
Y := X * X ( Y = X4 )
Решение