10.Способы записи алгоритма; программа на языке высокого уровня; стандартные типы данных; представление основных управляющих структур программирования. (Продолжение 1)

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

2.Составные (сложные).

а) Массив. Является индексированным набором элементов одного типа. Одномерный массив — вектор, двумерный массив — матрица.

- Строковый тип. Хранит строку символов. Может применяться операция конкатенация (сложение строк). Чаще всего рассматривается как массив символов, но иногда выделяется в качестве простого.

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

б) Файловый тип. Хранит только однотипные значения, доступ к которым осуществляется только последовательно (файл с произвольным доступом, включённый в некоторые системы программирования, фактически является неявным массивом).

в) Структура. Структура в программировании (struct) позволяет хранить множество однотипных и/или логически связанных данных.

3.Другие типы данных. Если описанные выше типы данных представляли какие-либо объекты реального мира, то рассматриваемые здесь типы данных представляют объекты компьютерного мира, то есть являются исключительно компьютерными терминами.

а) Указатель. Хранит адрес в памяти компьютера, указывающий на какую-либо информацию, как правило — указатель на переменную.

б) Ссылка.

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

Управляющие структуры Управление последовательностью действий в языках программирования может быть представлено некоторой управляющей структурой. Такая структура называется неявным управлением в том случае, если последовательность действий определяется естественным образом .Управляющая структура представляет собой явное управление в том случае, если для изменения порядка выполнения действий используются какие-либо операторы или иные синтаксические конструкции. Основными управляющими структурами принято считать: операторы; - выражения; подпрограммы. Выражение состоит из операций, операндов и функций (функции можно рассматривать как особый тип операции). Операндами могут выступать переменные и константы. Операторы, определяющие операции, могут быть унарными и бинарными. Унарный оператор действует только на один операнд, а бинарный оператор – на два операнда. Синтаксис выражения можно представить в виде дерева: вершиной дерева является последняя выполняемая операция, узлы описывают промежуточные операции, а листья указывают данные (переменные или константы). Для представления выражения в линейной форме применяются следующие формы записи: префиксная запись; постфиксная запись;

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