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

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

Типы данных:

1)Целое – множество целых чисел в диапазоне сетки ЭВМ.

Операции: +, – , mod, max, min, возведение в целую степень, определение следующего или предыдущего по значению чисел.

2)Действительные – множество вещественных чисел в диапазоне их представления в разрядной сетке ЭВМ.

Типичные операции над действительными числами - сложение, вычитание, умножение, деление, вычисление тригонометрических функций, возведение в степень, извлечение квадратного корня, логарифмирование…

3)Символьный – данные типа строка – включает множество символов или литер доступных конкретной ЭВМ.

Типовые операции: операция читать и писать.

4)Логический (BOOLEAN) принимает логические значения true иил false.

Операции: конъюнкция (и), дизъюнкция (или), отрицание (не), исключающее или, импликация, эквивалентность. Кроме того, логическое значение является результатом выполнения операций (<, >,=, <=, >=, не равно) над целыми и вещественными числами, символьными и другими данными, над которыми эти операции имеют смысл.

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

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

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

Структуру данных можно определить, как S=(D,R),

где D- множество элементов данных, R-множество отношений (связей) между элементами данных.

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

9. Дайте определения статических структур данных. Каковы их отличительные особенности?

Списком называется линейно упорядоченная последовательность данных:

Е(1), Е(2), … Е(n), где n>0, причем Е(I) характеризуется одним и тем же набором полей (I= 1,..,n). Если элементы расположены в памяти ЭВМ последовательно и не содержат указателей, то список называется линейным.

Если n = const , то линейный список представляет собой статическую структуру.

Статические структуры данных: вектор, массив, запись, таблицы.

Вектор – конечное упорядоченное множество простых данных или скаляров одного и того же типа. Между элементами вектора существуют единственные отношения следования.

Массив – вектор, каждый элемент которого вектор В свою очередь элементы вектора “вектора массива” могут быть вектором (3-х и более мерные массивы). Точным является скалярное определение массива: к-мерным массивом называется конечное упорядоченное множество (к-1) мерных массивов, все элементы которых принадлежат одному и тому же типу. При к=1 получаем вектор.

Запись – конечное упорядоченное множество элементов, характеризующихся различным типом данных. Элементы записи – поля.

Таблицы – Записи разных уровней, обобщенный вид массива, поля выбираются таким образом, чтобы значение кода в нем было уникальным. Запись в таблицу осуществляется по ключу, который м.б. простым или сцепленным.