26.Продвижение цифры. Разряд.

Продвижение цифры – замена цифры следующей цифры по величине (продвинуть цифру 1 значит заменить ее на 2 и т.д. Продвижение старшой цифры 9 означает заменить ее на 0).

Разряд – позиция цифры в числе. Разрядность числа – количество цифр, из которых состоит число (264 – трехразрядное число).

27.Перевод чисел.

Перевод чисел из двоичной в десятичную.

10001001 = 1∙2⁷+0∙2⁶+0∙2⁵+0∙2⁴+1∙2³+0∙2²+0∙2¹+1∙2⁰ = 137₁₀.

Перевод чисел из десятичной в двоичную.

77 = 100101

77/2=38 (1 остаток)

38/2=19 (0 остаток)

19/2=9 (1 остаток)

9/2=4 (1 остаток)

4/2=2 (0 остаток)

2/2=1 (0 остаток)

1/2=0 (1 остаток)

Восьмеричная система счисления.

В восьмеричной системе используется семь знаков-цифр (от 0 до 7). Каждой цифре соответствует набор из трех цифр в двоичной системе счисления:

000 – 0

001 – 1

010 – 2

011 – 3

100 – 4

101 – 5

110 – 6

111 – 7

Для преобразования двоичного числа в восьмеричное нужно его на тройки и заменить их соответствующими цифрами из восьмеричной системы. Разбивать на тройки нужно с конца, а недостающие цифры в начале заменяют нулями:

1011101 = 1 011 101 = 001 011 101 = 135₈.

Перевод восьмеричного числа в десятичное:

672₈ = 6∙8²+7∙8¹+2∙8⁰ = 442₁₀.

100₈ = 1∙8²+0∙8¹+0∙8⁰ = 64₁₀.

Шестнадцатеричная система счисления.

Двоичное число	Шестнадцатеричное число
0000	0
0001	1
0010	2
0011	3
0100	4
0101	5
0110	6
0111	7
1000	8
1001	9
1010	A
1011	B
1100	C
1101	D
1110	E
1111	F

10001100101 = 0100 1100 0101 = 4С5.

4С5 = 4∙16²+12∙16¹+5∙16⁰ = 1221.

28.Арифметические операции в двоичной системе счисления.

Сложение.

0 + 0 = 0;

1 + 0 = 1;

0 + 1 = 1;

1 + 1 = 10.

Вычитание.

0 – 0 = 0;

1 – 0 = 1;

0 – 1 = 1 (заем из старшего разряда);

1 – 1 = 0.

Умножение.

0 ∙ 0 = 0;

1 ∙ 0 = 0;

0 ∙ 1 = 0;

1 ∙ 1 = 1.

Деление.

1110/10 = 111.

29.Язык Pascal.

Структура программы.

Программа состоит из заголовка и блока.

•Заголовок программы.

В заголовке указывается имя программы и список параметров:

Program n (input, output, x, y, …);

где n – имя программы; input – файл ввода; output – файл вывода;

х, у –внешние файлы, используемые в программе.

•Блок программы.

Блок программы состоит из шести разделов, следующих в строгом порядке:

1.раздел меток (label);

2.раздел констант (const);

3.раздел типов (type);

4.раздел переменных (var);

5.раздел процедур и функций;

6.раздел действий (операторов).

Раздел действий присутствует всегда, остальные могут отсутствовать.

-Раздел меток (label)

Любой выполняемый оператор может быть снабжен меткой – целой поло-жительной константой, содержащей не более 4-х цифр. Все метки, встречающиеся в программе, должны быть описаны в разделе label.

label: 11, 12, 13, …;

где 11, 12, 13 – метки.

Метка отделяется от оператора двоеточием:

Пусть оператор а := b имеет метку 20. Тогда оператор будет выглядеть так: 20: а := b;

-Раздел констант (const)

Если в программе используются константы, имеющие достаточно громозд-кую запись, либо сменные константы, то такие константы обычно обозначаются какими-либо именами и описываются в разделе const, а в программе используются только имена констант.

сonst a1 = c1; a2 = c2; …

где а1 – имя константы, с1 – значение константы.

Пусть const pi = 3.14; с = 2.7531;

-Раздел типов (type)

Если в программе вводится тип, отличный от стандартного, то этот тип описывается в разделе type.

type t1 = вид_типа;

t2 = вид_типа;

где t1 и t2 – идентификаторы вводимых типов.

Нестандартные типы:

const

len=40;

type

year=1930..2010;

names=string[len];

var

empl: names;

y: year;

-Раздел переменных (var)

Пусть в программе встречаются переменные v11, v12, …; все они должны быть описаны следующим образом:

var v11, v12,…: type1;

v21, v22,…: type2; …

где v11, v12, … имена переменных; type1 – тип переменных v11, v12, …; type2 – тип переменных v21, v22, …

Пример. var k, I, j: integer: a, b: real;

Каждая переменная должна быть описана до ее использования в программе и отнесена к одному типу. Название разделов (const, type, var…) указываются только один раз.

Пример. var a: real;

b: real;

-Раздел процедур и функций

Здесь присутствуют заголовки и тела пользовательских процедур и функций.

-Раздел действий (операторов)

Эта часть программы начинается со слова begin и заканчивается словом end, после которого должна стоять точка.

Пунктуация в программе.

Заголовок завершается точкой с запятой «;».

В любом объявлении каждый список завершается точкой с запятой. Операторы отделены один от другого точкой с запятой.

Слова begin и end не являются операторами – они служат знаками пунктуации. Слово begin выступает в качестве левой скобки, а end – правой.

begin

t := a;

a := b;

b := t;

end;

Слова в других операторах также действуют как знаки пунктуации (if, then, else).

Операторы.

Операторы служат для описания действий. Они отделяются друг от друга точкой с запятой. Если оператор стоит перед end, until, else, то точка с запятой не ставится.

Оператор присваивания.

Общий вид: v := a;

где v – переменная, а – выражение, := - операция присваивания. Выражение может содержать константы, переменные, названия функций, знаки опера-ций и скобки.

Пример: f := 3 * C + 2 * sin(x);

Составной оператор.

Если нужно выполнить определенную последовательность операторов, то их объединяют в составной оператор, который начинается словом begin и заканчивается словом end.

Ввод-вывод данных.

Ввод осуществляется с помощью read( ) и readln( ), а вывод с помощью

write ( ) и writeln ( ). Процедуры, которые имеют окончание ln, после своего выполнения переводят указатель на новую строку.

Если нужно, чтобы каждая фраза начиналась с новой строки, то нужно использовать writeln, если нет – write.