Загрузил merixalafjan

Лекция №1 - Информация и ее свойства

реклама
Информатика
КАПЕМБВА МАРИНЕ АНДРАНИКОВНА
Лекция № 1
1. Информатика. Ее роль и место в системе научного знания.
2. Информация и информационные процессы.
3. Кодирование информации. Измерение информации.
4. Система счисления.
5. Перевод чисел из одной системы счисления в другую.
Двоичная арифметика
Информатика
Информатика – наука, изучающая свойства информации, а также
способы представления, накопления, обработки и передачи
информации с помощью технических средств.
Информатика
Теоретическое
•
•
•
•
Теория информации
Теория алгоритмов
Математическая логика
Комбинаторный анализ
Практическое
• Программирование
• Использование
прикладных программ
Техническое
• Проектирование
• Разработка
• Использование
(технических средств
обработки информации)
Информация
Информация – это сведения, знания и сообщения, получаемые
человеком из различных источников.
Свойства информации
Внутренние свойства
Структура информации
Внешние свойства
Доступность
Достоверность
Полнота
Релевантность
Защищенность
Эргономичность
Уникальность
Ценность
Объем информации
Информационные процессы:
1. Хранение информации. В результате этого процесса
информация становится доступной для использования на
протяжении длительного времени. Компьютер – универсальное
устройство для компактного хранения информации с возможностью
быстрого (оперативного) доступа к ней.
2. Передача информации. В этом процессе сообщения от
источника информации попадают к приёмнику через канал
связи.
3. Обработка информации – преобразование информации из
одного вида в другой.
4. Защита информации – предотвращение несанкционированного
доступа к информации и с целью ее недозволенного
использования, изменения или разрушения.
Информация и управление
Информация нужна для обеспечения успешности некоторых
целенаправленных действий. Управление — это процесс
целенаправленного воздействия на объект для организации его
функционирования по заданной программе.
Системы управления можно разделить на:
1.
Неавтоматические системы управления. Человек
занимается управлением самостоятельно.
2.
Автоматизированные системы управления (АСУ). Сбор
необходимой для принятия решения информации и её
обработка производятся автоматически, а окончательное
решение принимает человек.
3.
Системы автоматического управления (САУ). Все
операции, связанные с процессами управления, происходят
без участия человека по программам, предварительно
подготовленным человеком.
Единицы измерения
информации
Двоичная форма представления информации (двоичное кодирование)
– записи любой информации в виде последовательности только двух
символов (0 и 1). В компьютере эти сигналы рассматриваются как
наличие или отсутствие напряжения. Каждая из этих символов (0 или
1) несет самое малое количество информации (бит).
Бит – это минимальная единица измерения информации.
Байт – восемь последовательных битов.
1 Килобайт (Кбайт, Кб) = 1024 или 210 байт;
1 Мегабайт (Мбайт, Мб) = 1048576 или 220 байт, или 1024 Кбайт;
1 Гигабайт (Гбайт, Гб) = 1099511627776 или 230 байт, или 1024 Мбайт.
1 Терабайт (Тбайт, Тб) = 1099511627776 или 1024 Гбайт.
Алфавитный подход к
измерению информации
Алфавит – множество неповторяющихся символов.
Мощность алфавита – количество символов в данном алфавите – N.
• Русский алфавит – N= 33
• Английский алфавит – N=26
• Десятичные цифры – N=10
• Светофор – N=3
i
длина кода
N
мощность кодируемого алфавита
1
2
2
4
3
8
…
…
i
2𝑖
Формула Хартли:
N= 2𝑖
Где N – максимальная мощность алфавита, которое можно
закодировать при помощи двоичного кода длиной i.
i – длина двоичного кода (количество двоичных разрядов,
необходимых для кодирования алфавита мощностью N). Измеряется в
битах
Задача:
1. Сколько потребуется бит для кодирования двух сигналов
лево/право?
N=2 = 21
𝑖 = 1 бит
2. Русский алфавит без буквы «Ё»?
N=32 = 25
𝑖 = 5 бит
2. Русский алфавит с буквой «Ё»?
N=33 ≠ 25 => 26 = 64
𝑖 = 6 бит
Система счисления.
Система счисления – совокупность символов (цифр) и правил их
использования для представления чисел.
Существует два вида системы счисления:
Непозиционные системы счисления
Римская система счисления:
I (1), V(5), X(10), L(50), C(100), D(500), M(1000).
IX – 9, XI – 11, XX – 20, MCM - ?
Позиционные системы счисления – это система счисления, в
котором количественное значение цифры зависит от ее позиции
в числе. Позиция цифры называется разрядом. Разряд числа
возрастает справа налево.
45910 = 400 + 50 + 9 = 4 ∗ 102 + 5 ∗ 101 + 9 ∗ 100
Перевод чисел в десятичную систему
Для того, чтобы перевести число в десятичную систему счисления,
запишем его в виде известного нам полинома:
А(S)=anSn+ an-1Sn-1+…+ a1S1+ a0S0 + a-1S-1 +…+ a-mSm
1111012 = 1*25 + 1*24 + 1*23 + 1*22 + 0*21 +1*20 = 32 + 16 + 8 + 4 +1= 6110
2213= 2*32 + 2*31 + 1*30 =18+6+1=2510
2058 = 2*82 + 0*81 + 5*80 = 13310
Пример:
Переведем число 5A16 в десятичную систему:
В шестнадцатеричной записи числа:
A
B
C
D
E
F
10
11
12
13
14
15
1 0
5A16 = 5*161 + 10*160 = 80 + 10 = 9010
B616 = 11* 161 + 6*160 = 176+6 =18210
1𝐸16 = 1* 161 + 14*160 = 16+14 =3010
Перевод из 10
n
систему счисления
1. Делим десятичное число на n и записываем остаток от
деления.
2. Результат деления вновь делим на n и опять записываем
остаток.
3. Повторяем операцию до тех пор пока результат деления не
будет равен нулю.
4. Запишем полученные остатки в обратном порядке и получим
искомое число.
Где n – это система счисления на которую нам необходимо
перевести.
Пример:
Переведем число 100010 в шестнадцатеричную систему:
В шестнадцатеричной записи числа 10, 11, 12, 13, 14, 15
записываются буквами A, B, C, D, E, F соответственно!
1000 / 16 = 62 (остаток 8)
62 / 16 = 3 (остаток 14, в шестнадцатеричной системе – E)
3 / 16 = 0 (остаток 3)
Записываем остатки в обратном порядке, получаем результат:
3E816
1000 16
992 62
16
8
48
3
16
14
0
0
3
Примеры:
1. Переведем число 37510 в двоичную
систему:
375 / 2 = 187 (остаток 1)
187 / 2 = 93 (остаток 1)
93 / 2 = 46 (остаток 1)
46 / 2 = 23 (остаток 0)
23 / 2 = 11 (остаток 1)
11 / 2 = 5 (остаток 1)
5 / 2 = 2 (остаток 1)
2 / 2 = 1 (остаток 0)
1 / 2 = 0 (остаток 1)
Записываем остатки в обратном порядке, получаем результат:
1011101112
2. Переведем число
37510 в восьмеричную
систему:
375 / 8 = 46 (остаток 7)
46 / 8 = 5 (остаток 6)
5 / 8 = 0 (остаток 5)
Записываем остатки в обратном
порядке, получаем результат: 5678
Перевод смешанного числа в десятичную
систему счисления из любой другой.
101,112 = 1*22 +0* 21 +1* 20 +1* 2−1 + 1* 2−2
Перевод смешанного числа из десятичной
системы счисления в любой другой.
58,14𝟏𝟎 = 58𝟏𝟎 + 0,14𝟏𝟎
Арифметические операции в
двоичной системе счисления
1. Сложение двоичных чисел:
001
+
001
010
a
0
0
1
1
b
0
1
0
1
a+b
0
0
1
10
111
+
100
1011
1001
+
0011
1100
Арифметические операции в
двоичной системе счисления
2. Вычитание двоичных чисел:
a
0
10
1
1
b
0
1
0
1
a-b
0
1
1
0
111
100
011
100
001
011
1001
0011
0110
Дополнительный код
1. Выполнить инверсию (заменить 0 на 1, а 1 на
0).
2. Прибавит 1 к младшему разряду.
100
001
011
001
110
+
001
111
100
+
111
1 011
Восьмеричная система
счисления
0, 1, 2, 3, 4, 5, 6, 7
𝑖
N=8=2
𝑖 = 3 бит
0
xxx
000
1
xxx
001
2
xxx
010
3
xxx
011
4
xxx
100
5
xxx
101
6
xxx
110
7
xxx
111
Перевод из 8 в 2
5468 = 101 100 1102
7218 = 111 010 0012
1018 = 001 000 0012
N = 16 = 2𝑖
𝑖 = 4 бит
0
0000
1
0001
2
0010
3
0011
4
0100
5
0101
6
0110
7
0111
8
1000
9
1001
A
1010
B
1011
C
1100
D
1101
E
1110
F
1111
Скачать