Составители:
7
19 : 2 = 9 + 1
9 : 2 = 4 + 1
4 : 2 = 2 + 0
2 : 2 = 1 + 0
Таким образом, 19
10
= 10011
2
.
Для кодирования целых чисел от 0 до 255 достаточно иметь 8 разрядов
двоичного кода (8 бит). Шестнадцать бит позволяют закодировать целые
числа от 0 до 65 535, а 24 бита — уже более 16,5 миллионов разных
значений.
Для кодирования действительных чисел используют 80-разрядное
кодирование. При этом число предварительно преобразуется в
нормализованную форму:
3,1415926 = 0,31415926 • 10
1
300 000 = 0,3 • 10
6
123 456 789 = 0,123456789 • 10
10
Первая часть числа называется мантиссой, а вторая — характеристикой.
Большую часть из 80 бит отводят для хранения мантиссы (вместе со
знаком) и некоторое фиксированное количество разрядов отводят для
хранения характеристики (тоже со знаком).
1.3.3. Кодирование текстовых данных
Если каждому символу алфавита сопоставить определенное целое число
(например, порядковый номер), то с
помощью двоичного кода можно
кодировать и текстовую информацию. Восьми двоичных разрядов
достаточно для кодирования 256 различных символов. Этого хватит, чтобы
выразить различными комбинациями восьми битов все символы английского
и русского языков, как строчные, так и прописные, а также знаки
препинания, символы основных арифметических действий и некоторые
общепринятые специальные символы, например символ «§».
1.3.4. Основные структуры данных
Работа с большими наборами данных автоматизируется проще, когда данные
упорядочены, то есть образуют заданную структуру. Существует три
основных типа структур данных: линейная, иерархическая и табличная. Их
можно рассмотреть на примере обычной книги.
Если разобрать книгу на отдельные листы и перемешать их, книга
потеряет свое назначение.
Она по-прежнему будет представлять набор
данных, но подобрать адекватный метод для получения из нее информации
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »
