информатика. Вопрос Понятие, структура и задачи информатики
Скачать 6.17 Mb.
|
Практические задания:1. Заполните правый столбец таблицы, дав определение понятиям, обозначенным в левом столбце.
2. Охарактеризуйте свойства информации, приведённые в левом столбце таблицы.
3. Дайте определения понятиям, приведённым в левом столбце таблицы.
Тема 2. Математические основы информатикиВопрос 1. Системы счисления.Система счисления — это способ представления чисел с помощью символов (цифр), имеющих определенные количественные значения. В зависимости от способа изображения чисел выделяется два типа систем счисления: 1. Позиционные системы счисления, в которых количественное значение каждой цифры зависит от ее места (позиции) в числе, например, арабская система счисления. 2. Непозиционные системы счисления, в которых цифры не меняют своего количественного значения при смене позиции в числе, например, римская система счисления. В Римской системе счисления значение цифры не зависит от ее положения в записи числа. Например, число ХХХ. Здесь цифра Х в любом месте означает число десять (а вся запись – число 10+10+10=30). Непозиционные системы счисления неудобны для вычислений, поэтому в вычислительной технике используются только позиционные системы счисления. Основание позиционной системы счисления (P) — это количество различных цифр, используемых для изображения чисел в системе счисления. При этом сами значения цифр лежат в пределах от 0 до P – 1. В повседневной жизни мы имеем дело с десятичной системой счисления, где Р = 10 и используются арабские цифры от 0 до 9. А в то же время в электронных вычислительных машинах (или компьютерах) для записи данных и информации используется двоичная система счисления. Понятно, что в этом случае Р = 2 и используются только 2 символа: 0 и 1. Оба этих символа носят название двоичных единиц. В позиционной системе счисления любое число представляется суммой произведений коэффициентов на основание системы счисления Р в степени, соответствующей местоположению цифры в числе. Здесь коэффициенты и есть те цифры, из которых состоит число. Для простоты понимания вопроса ограничимся пока представлением лишь целых чисел. При этом первой справа цифре числа соответствует позиция «0», второй – «1» и т.д. В общем случае любое число A, состоящее из m знаков в целой части, в позиционной системе счисления с основанием P будет записано в следующем виде: A = am–1P m–1 + … + a1P1 + a0P 0, где нижние индексы 0…m – 1 определяют позицию (местоположение) цифры в записи числа. Например, десятичное число 469 можно представить в виде суммы: 469 = 4 · 102 + 6 · 101 + 9 · 100 Слева от знака равенства число записано в сокращенной записи, а справа – в виде суммы степеней десятки с соответствующими коэффициентами (полная запись числа). Как видим, последовательность цифр в краткой записи числа (слева от знака «=») состоит из коэффициентов при степенях основания системы счисления: 4, 6. 9. Чтобы представить то же число в двоичной системе счисления, сначала запишем его в виде суммы чисел, каждое из которых равно некоторой степени двойки: 469 = 256 + 128 + 64 + 16 + 4 +1 Как известно, 256 = 28, 128 = 27, 64 = 26, 32 = 25, 16 = 24, 8 = 23, 4 = 22, 2 = 21, 1 = 20. Значит, 469 = 1 · 28 + 1 · 27 + 1 · 26 + 0 · 25 + 1 · 24 + 0 · 23 + 1 · 22 + 0 · 21 + 1 · 20. Если теперь выпишем последовательность коэффициентов перед степенями двойки, получим двоичный код десятичного числа 469: 1 1 1 0 1 0 1 0 1 Приведём примеры записи десятичных чисел в двоичной системе.
Рассматривая двоичный код десятичных чисел, можно заметить, что у чётных чисел двоичный код оканчивается на 0, а у нечётных – на 1. Кроме рассмотренных систем счисления в информатике иногда используются и другие: восьмеричная(используются цифры 0, 1, ..., 7); шестнадцатеричная(для первых целых чисел от нуля до девяти используются цифры 0, 1, ..., 9, а для следующих чисел – от десяти до пятнадцати – в качестве цифр используются символы A, B, C, D, E, F). Приведём примеры записи чисел в этих системах. Восьмеричное число: 357(8) = 3 · 82 + 5 · 81 + 7 · 80 = 192 + 40 + 7 = 239 (10). Шестнадцатеричное число++ 3BE(16) = 3 · 162 + 11 · 161 + 14 · 160 = 768 + 176 + 14 = 958(10). Анализируя изложенный материал, можно сделать вывод: чтобы перевести число из одной системы счисления в другую, его следует представить в виде суммы произведений некоторых коэффициентов (выраженных в символах новой системы) на степени основания этой системы, а затем выписать значения этих коэффициентов в виде последовательности. Это и будет код числа в новой системе. |