 |
|
Непозиционные и позиционные системы счисления
Информатика, информация, данные
Информатика -это техническая наука , которая систематизировала приёмы создания, воспроизведения, оброботки , хранения и передачи данных вычислительной технике.
Информация —это сведения об окружающем мире и процессов протикаемых в нём , воспринемаемых человеком или специальным усройством.
Информация может подаваться с помощью сигналов(звуковых,световых, вибраций и т. п.), если сигналы объетка зафиксированы, то они представляют собой данные .
Данные — это зарегестрированные информационные сигналы. Так же одни и те же данные можно представить на бумаге, камне, электронном носителе.
Основные операции с данными
Данные — это зарегестрированные информационные сигналы.
Основные операции с данными
1. Сбор данных , т.е.накопление.
2. Фарматизация даных , т. е. приведение данных к одинаковой форме.
3.Фильтрация данных ,т. е. отсеевние ненужных данных.
4.Сортировка данных,т.е упорядочность данных по заданному признаку.
5.Архивация данных,т. е. хранение данных в доступной форме.
6. Защита данных, т. е. меры предотвращения утраты.
7.Транспортировка данных, т. е. передача от одного к другому.
8. Преобразование данных, т. е. перевод данных из одной формы в другую либо из одной структуры в другую.
Кодирование данных (текста, чисел, изображений) в компьютере Единицы измерения данных
В ЭВМ(Электронно вычислительных машинах)данными являются текст, символы, изображения.
Данныепопадающие в комппьютер должны быть закодированны.
Наименьшей единицей кодирования является бит(двоичный разряд).
Первоночально в компьютерах каждому символу сопоставлено 8 бит = 1 байт .
Обобщённая структурная схема компьютера
Обобщённая структурная схема компьютера
Ув-устройства ввода.
Ува-устройство вывода.
АЛУ-арифмитическое логическое устройство.
ОЗУ- оперативно запоминающее устройство.
УУ- устройство управления.
УВ- АЛУ- Ува,
Алу- - ОЗУ,
УУ- -АЛУ,
ОЗУ- -УУ.
Ув -как правило может быть разным .
АЛУ -это именно то место ,где выполняется преобразования данных по командам из программы, любая программа может явл. Данными для другой программы .
ОЗУ — предназначена для размещения программ для временного хранения входных данных и промежуточных результатов.
УУ — коорденирует работу всех частей.
Непозиционные и позиционные системы счисления
система счисления - это система кодирования числовых величин (количеств), позволяющая выполнять операции кодирования и декодирования
Наиболее используемые в информатике системы счисления, кроме, естественно, десятичной, - это: 1) двоичная, над алфавитом Х = {0,1}; 2) восьмеричная, над Х = {0, 1, 2, 3, 4, 5, 6, 7}; 3) шестнадцатеричная, над Х = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, Е, F}, где символы А, В, С, D, Е, F имеют, соответственно, десятичные веса 10, 11, 12, 13, 14, 15.
В большинстве систем счисления вес цифры (или символа алфавита) зависит от ее места в записи числа или слова. Такая система счисления называется позиционнойПример. Непозиционная система - древняя римская система записи чисел с алфавитом вида Х={I (1), V (5), Х (10), L (50), С (100), D (500), М (1000)}, где в скобках указаны веса символов (не зависящие от позиции символа
7.Процедура перевода десятичных чисел в р-ную систему счисления:
1. перевести отдельно целую часть числа х, для чего последовательно делить сперва целую часть [х]10 , а затем все частные (получаемые при делении) на р до тех пор, пока не получим в очередном частном число меньшее р; изображение [х]p получается последовательным приписыванием к последнему частному остатков от деления - от последнего до первого;
2. перевести отдельно дробную часть (мантиссу) числа, то есть {x}10 , для чего последовательно умножать сперва исходную мантиссу, а затем мантиссы получаемых чисел на р до тех пор, пока не получим мантиссу, равную нулю, или нужное количество цифр в {х}p ; изображение {х}p получается приписыванием к целой части первого произведения второй такой же цифры и т.д., до последней цифры целой части;
| 3. результат будет иметь вид (х)р = [х]p, {х}p . |
При переводе в 8-ную систему или из нее необходимо группировать в тройки биты, а при переводе в 16-ную или из нее - группировать их в четверки битов. Можно добавлять, если нужно, незначащие нули (слева от целой части и справа от мантиссы) или отбрасывать их.