Определения

Основы систем счисления.

Частные случаи преобразования информации из двоичной системы счисления в восьмеричную, шестнадцатеричную и обратно. Основные процессы преобразования информации.

Понятие об алгоритме преобразовании информации из двоичной в десятичную системы счисления и обратно.

Двоичная, восьмеричная, шестнадцатеричная и десятичная системы счисления.

Основы систем счисления.

Системы счисления

Теоретические основы информатики. Лекция 3

Объединения

Объединение (union)- это частный случай структуры. Все поля объединения располагаются по одному и тому же адресу. Длина объединения равна наибольшей из длин его полей. В каждый момент времени в такой переменной может храниться только одно значение. Объединения применяют для экономии памяти, если известно, что более одного поля не потребуется. Также объединение обеспечивает доступ к одному участку памяти с помощью переменных разного типа. Разрешается создание массива объединений. Доступ к полям объединения выполняется как к полям структуры. Пример

union

{

char s[10];

int x;

} u1;

Рис.3. Расположение объединения в памяти

И s, и x располагаются на одном участке памяти. Размер такого объединения будет равен 10 байтам.

Пример:

//использование объединений

enum paytype{CARD,CHECK};//тип оплаты

struct

{

paytype ptype;//поле, которое определяет с каким полем объединения будет

// выполняться работа

union

{

char card[25];

long check;

};

}info;

//...Заполнение структуры...

switch (info.ptype) //Вывод

{

case CARD:cout<<"\nОплата по карте:"<<info.card;break;

case CHECK:cout<<"\nОплата чеком:"<<info.check;break;

}

}

[2 cлайд]

[3 слайд]

Система счисления — это совокупность приемов и правил, по которым числа записываются и читаются.

Существуют позиционные и непозиционные системы счисления. В непозиционных системах счисления вес цифры (т. е. тот вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Так, в римской системе счисления в числе ХХХII (тридцать два) вес цифры Х в любой позиции равен просто десяти. В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число. Например, в числе 757,7 первая семерка означает 7 сотен, вторая — 7 единиц, а третья — 7 десятых долей единицы. Сама же запись числа 757,7 означает сокращенную запись выражения 700+50+7+0,7=7^.10²+5^.10¹+7^.10⁰+7^.10^—1= 757,7. Любая позиционная система счисления характеризуется своим основанием.

[4 слайд]