19.Структуры данных. Простая переменная. Массив. Запись.

Основные структуры данных. Список – простейшая структура данных, где каждый элемент данных однозначно определяется своим номером. Разделителем между данными может быть какой-нибудь специальный символ.

Табличные структуры(матрицы) отличаются от списочных тем, что элементы данных определяются адресом ячейки, который состоит из номера строки и номера столбца.

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

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

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

20.Алгоритмы. Ветвящиеся и циклические процессы.

Ветвящимся алгоритмом называется алгоритм, в котором из блока может выходить два потока данных. Таким блоком является блок условия, внутри блока записывается логическое выражение. Принято следующее, если логическое выражение имеет значение ИСТИНА, то поток данных идет вправо вниз, если выражение имеет значение ЛОЖЬ - влево вниз.

В циклические алгоритмы входит последовательность команд , выполняемая многократно. Такая последовательность команд называется телом цикла. В циклах типа пока тело цикла выполняется до тех пор, пока выполняется условие. Выполнение таких циклов происходит следующим образом: 1)пока условие справедливо (истинно), выполняется тело цикла, 2) когда условие становится несправедливым, выполнение цикла прекращается.

21.Работа с матрицами. Трехмерные структуры.

Основные структуры данных: список, табличные структуры(матрицы), иерархические структуры(для классификации). Матрица - это двумерный массив, каждый элемент которого имеет два индекса: номер строки - i; номер столбца - j. Поэтому для работы с элементами матрицы необходимо использовать два цикла. Если значениями параметра первого цикла будут номера строк матрицы, то значениями параметра второго - столбцы (или наоборот). Обработка матрицы заключается в том, что вначале поочередно рассматриваются элементы первой строки (столбца), затем второй и т.д. до последней.

Некоторые свойства матриц размерностью n*n:

если номер строки элемента совпадает с номером столбца (i = j), это означает что элемент лежит на главной диагонали матрицы; если номер строки превышает номер столбца (i > j), то элемент находится ниже главной диагонали; если номер столбца больше номера строки (i<j), то элемент находится выше главной диагонали; элемент лежит на побочной диагонали, если его индексы удовлетворяют равенству i+j-1 = n; неравенство i+j-1 < n характерно для элемента находящегося выше побочной диагонали; соответственно, элементу лежащему ниже побочной диагонали соответствует выражение i+j-1 > n. Двухмерный массив записывается А [i] [j], где i -имя массива, j - индекс столбца Двумерный массив записывается A[i][j], где А – имя массива, I – индекс строки, j – индекс столбца.

Т рёхмерное массивы mas[I][J][K] имеет три индекса: I=0, n-1, J=0, m-1, K=0, l-1. Математическим (геометрическим) представлением трёхмерного массива является параллелограмм, где n – высота, m – ширина, l – глубина В случае n=m=l параллелограмм превращается в куб. Как правило, для работы с трёхмерными массивами приходится организовывать три вложенных цикла.