Алгоритмы работы с величинами: типы данных

Алгоритмы работы с величинами: типы данных.

Презентация учителя информатики Назаровой Валентины Владимировны

Величина – это отдельный информационный объект, который имеет имя, значение и тип

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

Величины бывают постоянными и переменными

Постоянная величина ( константа ) не изменяет своего значения в ходе выполнения алгоритма. Константа может обозначаться собственным значением (числа 10, 3.5) или символическим именем (число  )

Переменная величина может изменять значение в ходе выполнения алгоритма. Переменная всегда обозначается символическим именем (x, A, R5 и т.п.)

Тип величины определяет множество значений , которое может принимать величина, и множество действий, которые можно выполнять с этой величиной.

Основные типы величин:

• Целый
• Вещественный
• Символьный
• Логический
• Строковый

Выражение – запись, определяющая последовательность действий над величинами.

Выражение может содержать константы, переменные, знаки операций, функции. Например:

• A + B;
• 2* x – y;
• K + L – sin(x).

Команда присваивания – команда исполнителя, в результате которой переменная получает новое значение. Формат команды:

:=

Исполнение команды присваивания происходит в таком порядке: сначала вычисляется , а затем полученное значение присваивается переменной

Пример 1.

Решение. Вычисление выражения 2*А – 1 при А=6 даст число 11. Значит новое значение переменной будет равно 11.

Пусть переменная А имела значение 6. Какое значение получит переменная А после выполнения команды: А:=2*А – 1?

Моделью работы процессора при выполнении программы является трассировочная таблица.

Пример 2.

Написать последовательность команд присваивания, в результате выполнения которых переменные А и В поменяются значениями.

Решение. Для решения этой задачи потребуется ещё одна дополнительная переменная С. Далее приведён алгоритм и трассировочная таблица исполнения алгоритма для начальных значений А=3, В=7.

Алгоритм

А

С:=А

В

3

С

А:=В

7

3

В:=С

-

7

7

3

7

7

3

3

3

В дальнейшем будем предполагать, что исполнителем алгоритмов работы с величинами является компьютер.

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

Команда ввода – команда, по которой значения переменных задаются через устройства ввода (например, клавиатуру).

Пример: ввод А – ввод значения переменной А с клавиатуры компьютера.

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

Пример: вывод X - значение переменной выводится на экран

Команда ветвления – разделяет алгоритм на два пути в зависимости от некоторого условия. Ветвление бывает полное и неполное:

Команда цикла обеспечивает повторное выполнение последовательности команд (тела цикла) по некоторому условию.

Цикл с предусловием – цикл, выполнение которого повторяется, пока истинно условие цикла:

Цикл с параметром – повторное выполнение тела цикла, пока целочисленный параметр пробегает множество всех значений от начального (In) до конечного (Ik)