15Состав языков программирования: алфавит,синтаксис, семантика

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

Алфавит – фиксированный для данного языка набор символов (букв, цифр, специальных знаков и т.д.), которые могут быть использованы при написании программы.

Синтаксис - правила построения из символов алфавита специальных конструкций, с помощью которых составляется алгоритм.

Семантика - система правил толкования конструкций языка.

17Простейшие типы данных: номинальный, перечислимый, ограниченный (???)(нужен номинальный)

а) Перечисляемый тип— в программировании тип данных, чьё множество значений представляет собой ограниченный список идентификаторов. (например typeCardsuit = (clubs, diamonds, hearts, spades) )

б) Ограниченный тип данных - интервал значений порядкового типа, называемого базовым типом. Описание типа задаёт наименьшее и наибольшее значения, входящие в этот интервал. (НапримерVara: 1..25; ch: 'a' ..'z'

Здесь переменные а и ch могут принимать значения только из указанного интервала; базовым типом для переменой а является целый тип, а для переменной ch - символьный.) Переменная ограниченного типа сохраняет все свойства переменных базового типа.

18Векторы и алгебра векторов

Вектор – элемент векторного пространства, одномерный массив данных. С точки зрения математики, после выбора базиса пространства, вектор представляет собой набор величин (координат вектора), которые меняются строго определённым образом при изменении базиса и системы координат, причём изменившиеся величины полагаются координатами того же самого вектора

в новом базисе и новой системе координат.

Задается в var как array[1..n] of (тип)

19Конструктор-селектор вектора в различных языках программирования

20Матрицы и матричное исчисление

Матрица – двумерный массив данных

Матрица размеров m x n - система mn чисел (элементов матрицы), расположенных в прямоугольной таблице из m строк и n столбцов. Если m = n, матрицу называют квадратной матрицей порядка n.

Действия над матрицами: сложение, умножение на число, умножение матриц, транспонирование.

двумерный массив это массив, элементами которого выступают другие массивы с данными (массив в массиве). Вложенность массивов может быть не только двумерной.

21Конструктор-селектор матриц в различных языках программирования

22Множества и алгебра множеств

Множество-совокупность некоторых обьектов, объединённых по одному признаку. Множество не содержащее ни одного элемента называют пустым множеством. Объекты, из которых состоит множество, называются его элементами. Множества принято обозначать заглавными буквами латинского алфавита, а их элементы-малыми буквами. Элементы множества записывают в фигурных скобках, внутри которых они перечислены, либо указано общее свойство, которым обладают все элементы данного множества.