Классификация данных
лекция №3
лектор: Валентина Сергеевна Батасова
АЛГОРИТМЫ + ДАННЫЕ = ПРОГРАММЫ
Н. Вирт
КЛАССИФИКАЦИЯ ДАННЫХ ПО ФУНКЦИОНАЛЬНОМУ НАЗНАЧЕНИЮ
ДАННЫЕ
ИСХОДНЫЕ ВЫХОДНЫЕ ПРОМЕЖУТОЧНЫЕ
|
|
|
|
|
Выходные данные |
||
Исходные данные |
АЛГОРИТМ |
|
|||||
|
|
||||||
|
|
|
промежуточные |
|
|
||
|
|
|
(Результаты) |
||||
|
|
|
данные |
||||
Исходные данные - начальные значения которых меняются от одного выполнения алгоритма к другому
КЛАССИФИКАЦИЯ ДАННЫХ ПО ТИПУ
ДАННЫЕ 
ГРАФИЧЕСКИЕ
ЧИСЛОВЫЕ |
|
СИМВОЛЬНЫЕ |
|
ЛОГИЧЕСКИЕ |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ЦЕЛЫЕ
(С ФИКСИРОВАННОЙ ТОЧКОЙ)
ВЕЩЕСТВЕННЫЕ
(С ПЛАВАЮЩЕЙ ТОЧКОЙ)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Четырехбайтовые |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||
БЕЗ ЗНАКА |
|
СО ЗНАКОМ |
|
||||||||||
|
|
|
|||||||||||
|
|
|
Шестибайтовые |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||
|
Однобайтовые |
|
|
Однобайтовые |
|
Восьмибайтовые |
|||||||
|
|
|
|
||||||||||
|
|
|
|
Десятибайтовые |
|||||||||
|
|
|
|||||||||||
|
Двухбайтовые |
|
|
Двухбайтовые |
|
||||||||
|
|
|
|
||||||||||
|
|
|
|
|
|
||||||||
|
Четырехбайтовые |
|
|
Четырехбайтовые |
|
|
|
||||||
|
|
|
|
|
|||||||||
|
Восьмибайтовые |
|
|
Восьмибайтовые |
|
|
|
||||||
|
|
|
|
|
|||||||||
ДИАПАЗОНЫ ДАННЫХ
ТИП |
РАЗМЕР В |
ДИАПАЗОН |
|
БАЙТАХ |
|
целое со знаком |
2 |
-32768 32767 |
целое со знаком |
4 |
-2147483648 |
целое без знака |
2 |
2147483647 |
0 65535 |
||
вещественный |
4 |
10-45 1038 при |
|
|
количестве знач. |
|
|
цифр 7-8 |
символьный |
1 |
все коды ASCII |
логический |
2 |
истина, ложь |
ключевое слово в алгоритмическом языке
TURBO |
DELPHI |
TURBO |
C++ |
PASCAL |
|
C++ |
WINDOWS |
integer |
smallint |
int |
short int |
longint |
integer |
long int |
int |
word |
word |
unsigned |
unsigned |
|
|
int |
short int |
single |
single |
float |
float |
char |
char, |
char |
char |
|
Ansichar |
|
|
boolean |
boolean |
- |
bool |
КЛАССИФИКАЦИЯ ДАННЫХ ПО ТИПУ
ТИП ДАННЫХ ХАРАКТЕРИЗУЕТ СПОСОБ (ФОРМУ) ПРЕДСТАВЛЕНИЯ ДАННЫХ В ПАМЯТИ КОМПЬЮТЕРА.
ТИП - ВНУТРЕННЕЕ ПРЕДСТАВЛЕНИЕ ДАННЫХ.
ТИПЫ ДАННЫХ
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ДИАПАЗОН |
|
|
|
|
|
|
|
|
|
|
ДАННЫХ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ТИП |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ПРЕДСТАВЛЕНИЕ |
|
|
|
|
|
|
|
ДАННЫХ |
|
|
|
|
|
|
|
|
|
|
|
|
|
В ПАМЯТИ ЭВМ |
|
|
|
|
|
|
|
|
|
|
|
|
|
ОПЕРАЦИИ |
|
||
|
|
|
|
|
|
|
|
|
||
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
НАД |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ДАННЫМИ |
|
|
|
|
|
|
|
|
|
|
|
|
ЯЧЕЙКА ПАМЯТИ
ЯЧЕЙКА - ОБЛАСТЬ ПАМЯТИ, ХРАНЯЩАЯ ФУНКЦИОНАЛЬНО ЗАВЕРШЕННОЕ ЗНАЧЕНИЕ (Т. Е. ОДНО ДАННОЕ КАКОГО-ЛИБО ТИПА).
ЯЧЕЙКА ХАРАКТЕРИЗУЕТСЯ:СОДЕРЖИМЫМ;АДРЕСОМ;
ИМЕНЕМ (В АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ).
СВОЙСТВА ЯЧЕЙКИ ПАМЯТИ
ЯЧЕЙКА ХРАНИТ ДАННОЕ СКОЛЬ УГОДНО ДОЛГО
ПРИ СЧИТЫВАНИИ ДАННОЕ ЯЧЕЙКИ НЕ
РАЗРУШАЕТСЯ;
ПРИ ЗАПИСИ В ЯЧЕЙКУ НОВОГО ДАННОГО
СТАРОЕ СОДЕРЖИМОЕ НЕ СОХРАНЯЕТСЯ; ЗАПИСЬ В ЯЧЕЙКУ НАЗЫВАЕТСЯ ПРИСВАИВАЕНИЕМ;
ЕСЛИ В ЯЧЕЙКУ НИЧЕГО НЕ ЗАПИСАНО, ТО ЕЕ
СОДЕРЖИМОЕ СЧИТАЕТСЯ НЕОПРЕДЕЛЕННЫМ.
КЛАССИФИКАЦИЯ ДАННЫХ ПО СТРУКТУРЕ
ДАННЫЕ
КОНСТАНТЫ ПЕРЕМЕННЫЕ
(защита от записи)
|
ДАННЫЕ |
несколько |
|
|
|
ПРОСТЫЕ |
СЛОЖНЫЕ |
ячеек |
1 ячейка |
МАССИВ СТРУКТУРА ... |
|