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

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

Целое - множество целых чисел в диапазоне разрядной сетки ЭВМ.Характеристикой этого типа данных может быть длина, выражаемая максимальным объемом памяти (в байтах) для записи данных. операции: сложения, вычитания, умножения и целочисленного деления, вычисление по заданному модулю (нахождение остатка от деления), определение максимального и минимального числа среди нескольких чисел, возведения в целую степень, определение следующего или предыдущего по значению чисел.

Действительные числа - множество вещественных чисел в диапазоне их представления в разрядной сетке ЭВМ.Характеристикой вещественных чисел является минимальное число, которое может быть представлено в ЭВМ. операции над действительными числами – сложение, вычитание, умножение, деление, вычисление тригонометрических функций, возведение в степень, извлечение квадратного корня, логарифмирование, нахождение минимального и максимального числа из некоторого конечного множества чисел и некоторые другие.

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

Тип логический или BOOLEAN характеризуется тем, что может принимать два значения “истина” или “ ложь”. Типовыми операциями над этими данными является конъюнкция (и), дизъюнкция (или), отрицание (не). Часто в языках программирования используются и более сложные логические операции: исключающее или, импликация, эквивалентность.

Тип указатель (или POINTER) представляет собой множество адресов данных в пределах объема памяти ОЗУ (количество адресуемых байтов, слов). Типичными операциями над такими данными являются операции присвоения адреса памяти или присвоение значения другого указателя

----------------------------------------------------------------------------------------------------

8. Дайте определение структуры данных и приведите пример.

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

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

----------------------------------------------------------------------------------------------------