Материал раскрывает взаимосвязь математики и информатики, показывает, как развитие одной из этих научных областей стимулировало развитие другой. Дается углубленное представление о математическом аппарате, используемом в информатике, показывается, как теоретические результаты, полученные в математике, послужили источником новых идей и результатов в теории алгоритмов, программировании и в других разделах информатики.
Материал для изучения:
1.2 Представление чисел в компьютере
Самое важное в главе
Система счисления — это знаковая система, в которой приняты определённые правила записи чисел.
Система счисления называется позиционной, если количественный эквивалент цифры в числе зависит от её положения в записи числа.
В позиционной системе счисления с основанием q любое число может быть представлено в виде:
Aq =±(an–1´qn–1 + an–2´qn–2 +…+ a0´q0 + a–1´q–1 +…+ a–m´q–m)
Для компьютерного представления целых чисел используются несколько различных способов, отличающихся друг от друга количеством разрядов (8, 16, 32 или 64) и наличием или отсутствием знакового разряда.