Lec_05
.pdfФУНДАМЕНТАЛЬНЫЕ СТРУКТУРЫ ДАННЫХ
|
|
|
2014 |
|
Парамонов А.И. |
|
|
|
|
|
|
БАЗОВЫЕ ТИПЫ ДАННЫХ
2
Данные – это формализованное представление информации.
Данные могут быть представлены в виде констант и переменных.
Константы - это конкретные значения данных.
Например: 2,5, Маша.
Переменные - это данные, которые в процессе выполнения программы могут принимать различные значения.
Под проблемными данными будем понимать данные с обрабатываемой информацией пользователя.
Классификация проблемных (пользовательских) данных
3
БАЗОВЫЕ ТИПЫ ДАННЫХ
4
К простым типам данных отнесем:
типы, определенные в языке (стандартные типы):
вещественные, целые, логические, символьные, строки;
типы, определенные пользователем:
перечисляемые и диапазонные (интервальные,
ограниченные).
Простые типы данных называют "скалярными".
Скаляр (скалярная переменная или константа) содержит только одно значение.
СТАНДАРТНЫЕ ТИПЫ ДАННЫХ
5
Целый тип данных.
Значениями целого типа являются элементы подмножества чисел, зависящего от реализации языка.
Диапазон возможных значений зависит от памяти, выделенной для их хранения.
Выбор одного из типов данных определяется диапазоном используемых значений переменных.
Целые хранятся в двоичной системе счисления в виде последовательности 1 и 0.
Характеристики целых типов данных
6
Длина |
Имя типа |
Тип |
Диапазон значений типа |
|
в |
|
данных |
|
|
байтах |
|
|
|
|
1 |
shortint |
короткое |
-128 |
.. +127 |
|
|
целое |
|
|
|
|
|
|
|
1 |
byte |
длиной |
0 |
.. 255 |
|
|
в байт |
|
|
|
|
|
|
|
2 |
word |
длиной |
0 |
.. 65535 |
|
|
в слово |
|
|
|
|
|
|
|
2 |
integer |
целое |
-32768 |
.. 32767 |
|
|
|
|
|
4 |
longint |
длинное |
-2147483648 |
.. +2147483647 |
|
|
целое |
|
|
|
|
|
|
|
Примеры операций, допустимых над данными целого типа
7
Арифметические операции:
+сложение
- Вычитание
*умножение
Div |
деление нацело |
{13 Div 2=6} |
||
Mod |
остаток от деления |
{13 Mod 2=1} |
||
Стандартные функции: |
|
|
||
Dec(X,N) |
изменение X на N |
{Dec(13,2)=15} |
||
Inc(X) |
|
увеличение X на 1 |
{Inc(13)=14} |
|
Odd(X) |
|
определение четности |
|
|
|
|
{Odd(13)=True, Odd(12)=False} |
||
Abs(X) |
|
абсолютная величина X |
{Abs(-13)=13} |
|
Sqr(X) |
|
возведение в квадрат |
{Sqr(2)=4} |
Задачи…
8
1.1) Определить количество четных чисел в диапазоне.
1.2) Определить количество четных чисел в последовательности.
1.3) Определить високосный или нет заданный год.
СТАНДАРТНЫЕ ТИПЫ ДАННЫХ
9
Логический тип данных
Логический тип данных имеет описатель Boolean и определяет одно из двух значений: TRUE (истинно) или FALSE (ложно).
Значения упорядочены:
у false - порядковый номер 0, у true - 1. Значение логического типа занимает 1 байт ОП.
Операции отношения над данными любого типа дают булев результат.
Примеры операций, допустимых над данными логического типа
10
Not операция логического отрицания НЕ And операция логического умножения И Or операция логического сложения ИЛИ
Xor операция сравнения - исключительное ИЛИ
Стандартная функция Ord(Alpha)=0 ,
если аргумент Alpha=False и равна 1 ,если Alpha=True.
Таблица логических операций (Var A,B:boolean;)
A |
B |
not A |
A and B |
A or B |
A xor B |
False |
False |
True |
False |
False |
False |
False |
True |
True |
False |
True |
True |
True |
False |
False |
False |
True |
True |
True |
True |
False |
True |
True |
False |