35Сортировка методом выбора.

Сортировка выбором — алгоритм сортировки. Может быть реализован и как устойчивый и как неустойчивый.

36Понятие “информация”. Количество информации (содержательный и алфавитный подходы), виды информации. Единицы измерения количества информации. ). Понятие “кодирования” информации.

Информация - это отображение окружающего мира с помощью знаков и символов. Информация – это получение новых знаний. Кодирование информации – это процесс формирования определенного представления информации. В более узком смысле под термином «кодирование» часто понимают переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки. Единицы измерения количества информации. Bit (бит), Byte (байт), Mb (Мб=Мегабайт), Gb (Гб=Гигабайт).

37Системы счисления (позиционные, непозиционные), алфавит, основание. Переход из одной системы счисления в другую (примеры).

Системой счисления называется совокупность приемов обозначения чисел - язык, алфавитом которого являются символы (цифры), а синтаксисом - правило, позволяющее сформулировать запись чисел однозначно.

Пусть Ap (A - число, p - основание системы) - число в системе счисления с основанием p, требуется перевести в систему счисления с основанием q. Перевод осуществляется следующим образом: путём последовательного деления числа Аp частных на q получаем в виде остатков от деления p - ичные записи q - ичных цифр, начиная с младших, необходимых для изображения числа Аq, первое полуученое значение частного < q определяет старшую цифру числа Аq, что фиксирует окончание перевода. Деление всегда должно производиться в исходной системе счисления.

Пример:

Требуется перевести число 13910 в 2-ную, 8-ную, 4-ную системы счисления.

Решение:

1)  139/8 = 17, остаток 3

     17/8 = 2, остаток 1

     2/8 = 0, остаток 2

     2138 = 2*82+1*81+3*80 = 128+8+3 = 13910

2)  139/4 = 34, остаток 3

      34/4 = 8, остаток 2

      8/4 = 2, остаток 0

      2/4 = 0, остаток 2

      20234 = 2*43+2*41+3*40 = 128+8+3 = 13910

38Представление целых чисел без знака. Представление знаковых целых чисел. Прямой код. Представление отрицательных целых чисел. Дополнительный обратный код.

Дополнительный код (англ. two’s complement, иногда twos-complement) — наиболее распространённый способ представления отрицательных целых чисел в компьютерах. Он позволяет заменить операцию вычитания на операцию сложения и сделать операции сложения и вычитания одинаковыми для знаковых и беззнаковых чисел, чем упрощает архитектуру ЭВМ. Дополнительный код отрицательного числа можно получить инвертированием модуля двоичного числа (первое дополнение) и прибавлением к инверсии единицы (второе дополнение), либо вычитанием числа из нуля.

При записи числа в дополнительном коде старший разряд является знаковым. Если его значение равно 0, то в остальных разрядах записано положительное двоичное число, совпадающее с прямым кодом. Если число, записанное в прямом коде, отрицательное, то все разряды числа инвертируются, а к результату прибавляется 1. К получившемуся числу дописывается старший (знаковый) разряд, равный 1.