
- •ЛЕКЦИЯ 1
- •Структура курса «ИНФОРМАТИКА»
- •РЕЙТИНГОВАЯ СИСТЕМА
- •Содержание курса
- •1. Основные понятия и методы теории информации и кодирования
- •2. Технические средства реализации информационных процессов
- •3. Программные средства реализации информационных процессов
- •4. Модели решения функциональных и вычислительных задач
- •5. Алгоритмизация и программирование
- •6. Локальные и глобальные сети ЭВМ. Защита информации в сетях
- •Литература
- •Тема 1. Системы счисления
- •Типы систем счисления
- •Десятичная система счисления
- •Двоичная система счисления
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Тема 2. Информатика
- •ИНФОРМАТИКА
- •Предмет и задачи информатики
- •Основные понятия
- •Классификация информации
- •Методы обработки информации
- •Свойства информации
- •Свойства информации
- •Свойства информации
- •Свойства информации
- •Информационные процессы
- •Обработка информации
- •ЛЕКЦИЯ 2
- •Количество информации
- •Пример 1
- •ПРИМЕР 2
- •Единицы измерения информации
- •Единицы измерения информации
- •Информационная емкость чисел
- •Формализация данных
- •Кодирование чисел в ЭВМ
- •Целые числа без знака
- •Целые числа со знаком
- •Прямой и дополнительный коды
- •Прямой/дополнительный коды
- •ПРИМЕР
- •Замена операции вычитания сложением
- •Кодирование вещественных чисел
- •Кодирование числовых данных
- •Операции с плавающей точкой
- •Операции с плавающей точкой
- •Перевод дробной части вещественного числа в двоичную форму
- •Кодирование текстовых данных
- •Кодирование графических данных
- •Растровая графика
- •Векторная графика
- •Векторная графика
- •Фрактальная графика
- •Примеры фрактальной графики
- •Современные системы цветопередачи
- •ЗАДАЧA
- •Задача
Единицы измерения информации
•Бит: минимальная единица информации (одна ячейка/разряд)
•Байт: совокупность из восьми битов
•Слово: группа из двух взаимосвязанных байтов (16 разрядов)
•Удвоенное слово: группа из четырех байтов (32 разряда)
•Учетверенное слово: группа из восьми байтов (64
разряда)
Информационная емкость чисел
Какое количество ячеек памяти необходимо для хранения информации?
Водном бите можно зафиксировать лишь два состояния.
Вдвух битах 4, в трех – 8, в четырех битах – 16 состояний
Формула Хартли: N=2m или m = Log2 N N – количество кодируемых состояний
m – количество бит, используемых для кодирования
1 |
2 |
|
3 |
|
4 |
|
5 |
|
|
6 |
|
7 |
|
|
8 |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
4 |
|
8 |
|
16 |
|
32 |
|
64 |
|
128 |
|
256 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
9 |
|
10 |
|
11 |
|
|
12 |
|
13 |
|
|
|
14 |
|
15 |
16 |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
512 |
|
1024 |
2048 |
|
4096 |
|
8192 |
|
16384 |
|
32768 |
65536 |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Формализация данных
•Типы данных: числовые, текстовые, графические,
звуковые, …
•Перевод информации в последовательность двоичных чисел называется кодированием
Закодированная информация
•Удобна для хранения
•Ее можно с высокой скоростью передавать и
обрабатывать
•Легко защищать от случайных искажений и преднамеренных повреждений
Кодирование чисел в ЭВМ
•Для кодирования чисел используется двоичная система исчисления. Для более компактной записи используют восьмеричную и шестнадцатеричную
системы
•В некоторых случаях используют двоично-десятичное кодирование (binary-coded decimal), BCD, когда каждая
десятичная цифра записывается своим двоичным кодом
•Например, десятичное число 31110 будет записано в двоичном коде как 1 0011 01112, а в двоичнодесятичном коде как 0011 0001 0001BCD.