- •Информатика
- •Глава 1 5
- •Глава 2 12
- •Глава 3 24
- •Глава 4 41
- •Глава 1
- •Системы счисления, используемые в информатике
- •Правила перевода чисел из одной системы счисления в другую
- •Задания для самостоятельного выполнения
- •Вопросы для самоконтроля
- •Глава 2 Арифметические операции
- •Сложение
- •Вычитание
- •Умножение
- •Деление
- •Задания для самостоятельного выполнения
- •Глава 3 Задачи на расчёт информационного объёма Информационный объём текстового сообщения
- •Количество информации как мера уменьшения неопределенности знаний. Подходы к определению количества информации. Алфавитный подход к измерению информации
- •Содержательный подход. Формулы Хартли и Шеннона.
- •Кодирование графической информации
- •Представление и измерение звуковой информации Кодирование звуковой информации
- •Задания для самостоятельного выполнения
- •Вопросы для самоконтроля
- •Глава 4 Алгоритмизация и программирование Понятие алгоритм, свойства алгоритма
- •Способы представления алгоритмов
- •Базовые алгоритмические структуры
- •Структура «следование»
- •Структура «развилка»
- •Структура «выбор»
- •Данная структура используется также в неполной форме. В этом случае она реализуется следующим образом.
- •Структура «цикл с предусловием»
- •Структура «цикл с постусловием»
- •Структура «цикл с параметром»
- •Этапы решения задач на компьютере
- •Задания для самостоятельного выполнения
- •Список рекомендуемой литературы:
- •Приложение Программа экзамена по информатике
- •Тема 1. Общие теоретические основы информатики
- •Тема 2. Технические средства реализации информационных процессов
- •Тема 3. Программные средства реализации информационных процессов
- •Тема 4. Модели решения функциональных и вычислительных задач
- •Тема 5. Алгоритмизация и программирование
- •Примерные тесты
- •Теоретические вопросы
- •Практические вопросы
Правила перевода чисел из одной системы счисления в другую
Правило 1. Для перевода целого десятичного числа А в систему счисления с основанием q необходимо число А делить на основание q до получения целого остатка, меньшего q. Полученное частное следует снова делить на q до получения целого остатка, меньшего q, и т.д. до тех пор, пока последнее частное не будет меньше q. Тогда десятичное число А в системе счисления с основанием q следует записать в виде последовательности остатков деления в порядке, обратном их получению, причем старший разряд дает последнее частное.
|
|
|
Правило 2. Для перевода десятичной дроби в систему счисления с основанием q следует умножить это число на основание q. Целая часть произведения будет первой цифрой числа в системе счисления с основанием q. Затем, отбросив целую часть, снова умножить на основание q и т.д. до тех пор, пока не будет получено требуемое число разрядов в новой системе счисления или пока перевод не закончится.
Ответ: 0,3610=0,0010112 |
Ответ: 0,3610=0,2708 |
Ответ: 0,3610=0,С16 (1210=С16) |
Правило 3. Смешанные числа десятичной системы счисления переводятся в два приема: отдельно целая часть по своему правилу и отдельно дробная часть по своему правилу. Затем записывается общий результат, у которого дробная часть отделяется запятой.
75,3610=1001011,010112
|
|
Правило 4. Для перевода числа из системы счисления с основанием q в десятичную систему счисления следует использовать форму записи числа в виде (3).
an-1 qn-1 + an-2 qn-2 + ... + a1 q1 + a0 q0 + a-1 q-1 + ... + a-m q-m,
где ai — цифры системы счисления; n и m — число целых и дробных разрядов, соответственно.
Правило 5. Для перевода целого числа из двоичной системы счисления в восьмеричную систему необходимо последовательность двоичных цифр разбить на группы по 3 разряда справа налево (на триады), а затем в каждой триаде двоичный код заменить восьмеричной цифрой.
10101001,101112
=
010
101
001,
101
1102
= 251,568
2
5
1
5
6
325,428
=
3
2
5,
4
22
= 11010101, 1000102
011
010
101
100
010
Правило 7. Для перевода целого числа из двоичной системы счисления в шестнадцатеричную систему необходимо последовательность двоичных цифр разбить на группы по 4 разряда справа налево (на тетрады), а затем в каждой тетраде двоичный код заменить шестнадцатеричной цифрой.
10101001,101112
=
1010
1001,
1011
1000
= А9,В816
А
9 В 8
А
9 В 8
Правило 8. Чтобы перевести целое число из шестнадцатеричной системы счисления в двоичную, следует для каждой шестнадцатеричной цифры отвести 4 двоичных разряда, а затем выполнить перевод шестнадцатеричных цифр в двоичные коды.
1А3,F16
=
1
А
3,
F
= 110100011, 11112
0001
1010
0011,
1111
1А3,F16
=
1 А
3,
F
= 110100011, 11112
110
100
011,
111
1002
Правило 10. Чтобы перевести целое число из восьмеричной системы счисления в шестнадцатеричную систему, следует сначала это число перевести в двоичную систему счисления, а затем полученное двоичное число перевести в шестнадцатеричную систему счисления.
135,148
=
1 3
5,
1
4 = 001011101,001100 11112
001
011
101,
001
100
0
0101
1101,0011
00
5
D,
3
