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

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

Назначение программирования

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

Для этого существуют различные языки программирования .

Язык программирования – это фиксированная система обозначений для описания алгоритмов и структур данных.

особенности алгоритмов решения задач обработки информации на компьютере

Компьютер-исполнитель работает с определенными данными по определенной системе команд.

Данные

Три основных типа величин: числовой, символьный и логический.

Мы будем работать с числовыми величинами, из которых состоят таблицы и базы данных.

Числовые величины делятся на переменные и константы.

Например, (a 2 – 2ab +b 2 ), где а и b переменные, а «2» - константа.

Данные

• Константа записывается в алгоритмах и не изменяется в процессе выполнения программы.
• Переменные в программировании обозначаются символьными именами, как правило, латинские буквы.

Система команд

Команды могут иметь значение:

• присваивание;
• ввод;
• вывод;
• обращение к вспомогательному алгоритму;
• цикл;
• ветвление.

Система команд

Команда присваивания – одна из основных команд в алгоритмах работы с величинами. Переменная величина получает значение в результате присваивания.

Z:=X+Y – если в правой части математическое выражение, то такую команду называют арифметической командой присваивания ,

но может быть представлено одной константой

Х:=5; Y:=Х; (:=) – присвоить.

В блок-схеме это выглядит так:

Z:=X+Y

Система команд

Команда ввода подразумевает диалог ПК с пользователем, например: подразумевается, что в процессе выполнения программы Исполнитель спрашивает ввод А, В, С

В блок-схеме это выглядит так:

Ввод А, В, С

Система команд

Команда вывода – заявка на вывод значений переменных в конце программы.

В блок-схеме это выглядит так:

Вывод А, В, С

Система команд

Все программы (системы команд) начинаются и заканчиваются операторами: Начало и Конец

В блок-схеме это выглядит так:

Начало

Конец

Трассировочная таблица

Команда

А

a:=1

B

1

b:= 2 x a

a:= b

1

-

2

2

b:= a + b

2

2

4

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

Обмен значениями двух переменных

Обмен значениями двух переменных

Команда

X

Ввод X, Y

1

Y

Z

2

-

Обмен значениями двух переменных

Команда

X

Ввод X, Y

1

Y

Z:=X

Z

2

1

-

2

1

Обмен значениями двух переменных

Команда

X

Ввод X, Y

1

Y

Z:=X

X:=Y

Z

2

1

2

-

2

1

2

1

Обмен значениями двух переменных

Команда

X

Ввод X, Y

1

Y

Z:=X

Z

2

1

X:=Y

2

-

2

Y:=Z

Вывод X, Y

2

1

2

1

2

1

1

1

1

Обмен значениями двух переменных

Команда

X

Ввод X, Y

1

Z:=X

Y

X:=Y

1

2

Z

-

2

2

Y:=Z

1

2

2

1

1

1

Обмен значениями двух переменных

Команда

X

Ввод X, Y

1

Z:=X

Y

X:=Y

1

2

Z

-

2

2

Y:=Z

1

2

2

1

1

1

Домашнее задание

читать: &9 стр 64

Письменно: Задание №1,2,3,7: На стр.68

Спасибо за внимание!