часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов...

часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов...

^ часть 1.
введение в теорию структур данных и алгоритмов их обработки


1.Типы данных

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

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

В большинстве языков программирования различают стандартные типы часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... данных и типы, данные юзером. К стандартным относят 5 типов:


a) целый (INTEGER);

b) вещественный (REAL) ;

c) логический (BOOLEAN);

d) символьный (CHAR);

e) указательный (POINTER).


К пользовательским относят 2 типа:

a) перечисляемый;

b) диапазонный часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов....


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

^

1.1 Целый тип - INTEGER

Этот тип включает некое подмножество целых, размер которого варьируется от машины к машине. Если часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... для представления целых чисел в машине употребляется n разрядов, при этом употребляется дополнительный код, то допустимые числа должны удовлетворять условию -2 n-1<= x< 2 n-1.

Считается, что все операции над данными этого типа производятся точно и часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... соответствуют обыденным правилам математики. Если итог выходит за границы представимого огромного количества, то вычисления будут прерваны. Такое событие именуется переполнением.

Числа делятся на знаковые и беззнаковые. Для каждого из их часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... имеется собственный спектр значений:

a)(0..2n-1) для беззнаковых чисел

b) (-2N-1.. 2N-1-1) для знаковых.



При обработке машиной чисел, употребляется формат со знаком. Если же машинное слово употребляется для записи и обработки команд и указателей часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов..., то в данном случае употребляется формат без знака.


Операции над целым типом:

a) Сложение.

b) Вычитание.

c) Умножение.

d) Целочисленное деление.

e) Нахождение остатка по модулю.

f) Нахождение экстремума числа часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... (минимума и максимума)

g) Реляционные операции (операции сопоставления) (,=,=,)


Примеры:

A div B = C

A mod B = D

C * B + D = A

7 div 3 = 2

7 mod 3 = 1


Во всех операциях, не считая реляционных, в итоге выходит целое число.

^ 1.2 Вещественный тип - REAL

Вещественные часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... типы образуют ряд подмножеств вещественных чисел, которые представлены в машинных форматах с плавающей точкой. Числа

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

и количество верных часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... символов в представлении чисел вещественного типа.

X = +/- M * q(+/-P) - полулогарифмическая форма представления числа, показана на рисунке 2.


937,56 = 93756 * 10-2 = 0,93756 * 103



Двойная точность нужна для того, чтоб прирастить точность мантиссы.

^ 1.3 Логический тип - BOOLEAN

Стандартный часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... логический тип Boolean (размер-1 б) представляет собой тип данных, хоть какой элемент которого может принимать только 2 значения: True и False.

Над логическими элементами данных производятся логические операции. Главные из их:

a) Отрицание часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... (NOT)

b) Конъюнкция (AND)

c) Дизъюнкция (OR)

^ Таблица истинности главных логических функций.





Логические значения получаются также при реляционных операциях с целыми числами.

^ 1.4 Символьный тип - CHAR

Тип CHAR содержит 26 строчных латинских букв и 26 строчных часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов..., 10 арабских цифр и некое число других графических знаков, к примеру, знаки пунктуации.

Подмножества букв и цифр упорядочены и "соприкасаются", т.е.

("A"<= x)&(x <= "Z") - x представляет собой строчную буковку

("0"<= x)&(x <= "9") - x представляет часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... собой цифру

Тип CHAR содержит некий непечатаемый знак, пробел, его можно

использовать как разделитель.

Операции:

a) Присваивания

b) Сопоставления

c) Определения номера данной литеры в системе кодировки. ORD(Wi)

d) Нахождение литеры по номеру часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов.... CHR(i)

e) Вызов последующей литеры. SUCC(Wi)

f) Вызов предшествующей литеры. PRED(Wi)

^ 1.5 Указательный тип - POINTER

Переменная типа указатель является физическим носителем адреса величины базисного типа. Cтандартный тип-указатель Pointer дает указатель часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов..., не связанный ни с каким определенным базисным типом. Этот тип совместим с хоть каким другим типом-указателем.

Операции:

a) Присваивания

b) Операции с беззнаковыми целыми числами.

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


К примеру:

ABCD:1234 - значение указателя в шестнадцатеричной системе счисления - относительный адресок.

1-ое число (ABCD) - адресок сектора

2-ое число (1234) - адресок снутри сектора.


Получение абсолютного часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... адреса из относительного:

Для получения абсолютного адреса нужно произвести сдвиг адреса сектора на лево, и к приобретенному числу прибавить адресок внутреннего сектора.


К примеру:

  1. Сдвигаем ABCD на один разряд на лево. Получаем АВСD часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов...0.

  2. Прибавляем 1234. Приобретенный итог и является абсолютным адресом.

ABCD0

12 3 4

----------

ACF04 - абсолютный адресок данного числа.

^ 1.6 Стандартные типы юзера 1.6.1 Перечисляемый
Перечисляемый тип определяется конечным набором значений, представленных перечнем идентификаторов в объявлении типа часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов.... Значениям из этого набора присваиваются номера в согласовании с той последовательностью, в какой перечислены идентификаторы. Формат

объявления перечисляемого типа такой:


TYPE = ();

:= ,[]


Если идентификатор указан в перечне значений перечисляемого типа, он считается именованием константы часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов..., определенной в том блоке, где объявлен перечисляемый тип. Порядковые номера значений в объявлении перечисляемого типа определяются их позициями в перечне идентификаторов, при этом у первой константы в перечне порядковый номер равен нулю. К данным часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... перечисляемого типа относится, к примеру, набор цветов:


TYPE = (Красноватый, Зеленоватый, Голубий)


Операции те же, что и для символьного типа.
^ 1.6.2 Диапазонный либо интервальный
В любом порядковом типе можно выделить подмножество значений часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов..., определяемое наименьшим и наибольшим значениями, в которое входят все значения начального типа, находящиеся в этих границах, включая сами границы. Такое подмножество определяет диапазонный тип. Он задаётся указанием малого и наибольшего значений, разбитых 2-мя часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... точками.


TYPE T=[ MIN..MAX ]

TYPE =[1..60]


Малое значение при определении такового типа не должно быть больше наибольшего.


Контрольные вопросы:

  1. Каковы главные свойства структур данных?

  2. Какие типы данных вы понимаете ?

  3. Какие из их относятся часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... к стандартным, а какие к пользовательским ?

  4. Как представляются вещественные числа ?

  5. Что представляют собой данные логического типа ?

  6. Какие типы данных относятся к стандартным пользовательским ?

  7. Какому условию должны удовлетворять допустимые числа часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... типа INTEGER ?

  8. Какие операции можно создавать над целыми числами ?

  9. Перечислите булевские операции.

  10. Какова структура типа CHAR ?

  11. Какие операции вероятны над данными этого типа ?

  12. Что можно вычислить при помощи данных указательного типа ?

  13. Что представляет собой часть 1.введение в теорию структур данных и алгоритмов их обработки - Учебное пособие предназначено для студентов... перечисляемый тип данных?

  14. Как задается диапазонный тип ?


chast-3-kriticheskij-analiz-trenirovochnih-metodik.html
chast-3-metodi-lecheniya.html
chast-3-mi-yavlyaemsya-chastyu-resheniyaotvet-zhenshin-na-izmenenie-klimata.html