«Объекты алгоритмов»

Алгоритм описывает последовательность действий над некоторыми информационными объектами.

В информатике величина - это отдельный информационный объект (число, символ, строка, таблица).

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

Постоянной (константой) называется величина, значение которой указывается в тексте алгоритма и не меняется в процессе его исполнения.

Переменной называется величина, значение которой меняется в процессе исполнения алгоритма.

В алгоритмах над величинами выполняются некоторые операции.

Например:
• • арифметические операции + (сложение), -(вычитание), *(умножение), / (деление),
• • операции отношения < (больше), > (меньше), <= (больше или равно), >= (меньше или равно), = (равно),
• • логические операции И, ИЛИ, НЕ.

Объекты, над которыми выполняются операции, называются операндами.

Например, числовые величины включают в себя подмножество целых и вещественных чисел.

Текстовые величины включают в себя подмножества символьных (один знак) и литерных (строка символов) величин. Литерные значения в алгоритме записываются в кавычках, например: ‘компьютер’, ‘алгоритм’, ‘2019’

Величины логического типа могут принимать всего два значения: истина, ложь.

Для ссылок на величины используют их имена. Рекомендуется использовать мнемонические имена, т.е. имена, отображающие суть объектов решаемой задачи, например, SUMMA(сумма), DATA(дата), CENA(цена).

Можно использовать обычный набор латинских букв и цифр, например: А1(А один), В2 (бэ два), СС (це це).

Если величину представить как ящик, в котором содержится некоторое значение, то имя величины - это ярлык, повешенный на ящик.Для вычисления значения с помощью одного или нескольких операндов используется языковая конструкция – выражение.

Выражения состоят из операндов (константы, переменных, функций), объеденных знаками операций.

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

Различают арифметические, логические и строковые выражения.
• • Арифметические выражения служат для определения числового значения.
Например, 3*х+2 – арифметическое выражение, значение которого при х=1 равно 5, а при х= -1 – единице. Выражение sqrt (эС Кю эР Тэ) (x) служит для обозначения операции извлечения квадратного корня из х.
• • Логические выражения описывают некоторые условия, которые могут удовлетворяться, т.е. быть истинными, или не удовлетворяться, т.е. быть ложными.
Например, логическое выражение (х>6) b (x<11) определяет принадлежность точки х интервалу (6;11). При х=7 значение этого выражения - Истина, а при х=13 – Ложь.
• • Строковые выражения состоят из величин (констант, переменных) символьного и литерного типов, соответствующих функций и операций сцепления. Операция сцепления обозначается знаком «+» и позволяет соединить в одну последовательность несколько последовательностей символов.
Например, если величина А= ‘мир’, а величина В= ‘ку’, то значение строкового выражения В+А= ‘кумир’.

Задать конкретное значение величины можно с помощью операции присваивания, которая записывается так: <имя переменной>:= (присвоить) <выражение>

Переменной А присвоить значение выражения В (бэ) плюс семь.

Не путайте со знаком равенства.

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

Свойства присваивания:
• 1) пока переменной не присвоено значение, она остаётся неопределённой;
• 2) значение, присвоенное переменной, сохраняется вплоть до выполнения следующего присваивания этой переменной нового значения;
• 3) если мы присваиваем некоторой переменной очередное значение, то предыдущее ее значение теряется безвозвратно.

Даны две переменные величины X и Y. Требуется произвести между ними обмен значениями.

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

• 1) перелить из 1-го в 3-й;
• 2) перелить из 2-го в 1-й;
• 3) перелить из 3-го во 2-й.

Цель достигнута.

Для решения исходной задачи введем промежуточную переменную Z. Составим алгоритм: алг (назовем его) обмен значениями (лит Х, У)
арг (аргументы Х и У) Х, У
рез (результат Х, У) Х, У
нач (начало) лит (введем литерную величину Z ) Z
Z:= А
А:= В
В:= Z
кон (конец)

Действительно, в итоге переменные X и Y поменялись значениями.

Табличные величины

В практической деятельности человек часто использует всевозможные таблицы.

Таблицы бывают линейные (одномерный массив) и прямоугольные (двумерный массив).

Линейная таблица представляет собой набор однотипных данных, записанных в одну строку или один столбец.

Элеметы строки (столбца) всегда нумеруются.

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

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

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

Всей совокупности элементов табличной величины дается одно имя. Элементы различают по их номерам, называемым индексами. Индекс записывается в квадратных скобках сразу за именем таблицы.

Например, если первую из рассмотренных нами таблиц назвать PREDMET, то PREDMET [1]= ‘математика’, PREDMET [5]= ‘история’.

Назовем третью из рассмотренных таблиц OCENKI (оценки). Тогда OCENKI с индексом [1,2]=5, OCENKI с индексом [2,4]=3, OCENKI с индексом [21, 2]=4.