Лекции по "Информатике"

      Большинство современных ЯВУ определяет понятие  типа данных. Оно применяется ко всем объектам данных и определяет набор физический набор свойств  и операций присущих данным этого  типа. Различают языки со строгой  типизацией (PASCAL) и со свободной (ASSEMBLER). Тип данных определяется как рекурсивное использование базовых предопределенных типов + агрегатирование. Агрегатирование – включает в себя описание массивов, структур, множеств, объединений.

      Перичислимый  тип – объект данного типа может  принимать одно из перечисленных заранее значений. Целые числа, действительные числа, символьные данные, битовые данные, указатель (типизированный и нетипизированный).

      Агрегатирование

      Массив  – каждому элементу ставится в  соответствие его индекс. Необходимо иметь возможность переводить индекс в адрес памяти. Для одномерных массивов проекция элементов на ОП выглядит как @A[i]=@A[0]+i*l, где l-длина элемента массива. Для многомерного есть 2 случая – размещение по строкам и по столбцам. Для двумерного массива прекция элемента @A[i,j]=@A[0]+i*lстр+j*lэл-та, где lстр – длина строки, а lэл-та – размер элемента. Если ЯВУ позволяет массивы переменной длины, то к массиву должен быть приписан скрытый элемент данных, наз. дополнительным вектором. Он должен содержать информацию о последних измененных размерностях для правильной индексации.

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

      Объединение – похоже на структуру, но все члены  объединения расположены на одном  участке памяти.Описывает одни и  те же данные “с разных точек зрения”. Размер объединения совпадает с  размером самого большого члена объединения.

      Множество – представление набора элементов. Могут быть ограниченные и динамические. Представлены в виде битовых полей  – 1 означает наличие элемента, 0 –  отсутсвие. Длина равна числу  элементов разделить на 8 и дополнена  до кратности 8 в большую сторону. Доступ – через логические операции.