- •ЛЕКЦИЯ 1
- •Структура курса «ИНФОРМАТИКА»
- •РЕЙТИНГОВАЯ СИСТЕМА
- •Содержание курса
- •1. Основные понятия и методы теории информации и кодирования
- •2. Технические средства реализации информационных процессов
- •3. Программные средства реализации информационных процессов
- •4. Модели решения функциональных и вычислительных задач
- •5. Алгоритмизация и программирование
- •6. Локальные и глобальные сети ЭВМ. Защита информации в сетях
- •Литература
- •Тема 1. Системы счисления
- •Типы систем счисления
- •Десятичная система счисления
- •Двоичная система счисления
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Правила перевода чисел
- •Тема 2. Информатика
- •ИНФОРМАТИКА
- •Предмет и задачи информатики
- •Основные понятия
- •Классификация информации
- •Методы обработки информации
- •Свойства информации
- •Свойства информации
- •Свойства информации
- •Свойства информации
- •Информационные процессы
- •Обработка информации
- •ЛЕКЦИЯ 2
- •Количество информации
- •Пример 1
- •ПРИМЕР 2
- •Единицы измерения информации
- •Единицы измерения информации
- •Информационная емкость чисел
- •Формализация данных
- •Кодирование чисел в ЭВМ
- •Целые числа без знака
- •Целые числа со знаком
- •Прямой и дополнительный коды
- •Прямой/дополнительный коды
- •ПРИМЕР
- •Замена операции вычитания сложением
- •Кодирование вещественных чисел
- •Кодирование числовых данных
- •Операции с плавающей точкой
- •Операции с плавающей точкой
- •Перевод дробной части вещественного числа в двоичную форму
- •Кодирование текстовых данных
- •Кодирование графических данных
- •Растровая графика
- •Векторная графика
- •Векторная графика
- •Фрактальная графика
- •Примеры фрактальной графики
- •Современные системы цветопередачи
- •ЗАДАЧA
- •Задача
ПРИМЕР
•Дополнительный код отрицательное число -7
•Прямой код числа 7 = | -7| : 0 000 0111
• |
Инвертируем : |
1 111 1000 |
• |
Добавим к результату 1: |
1 111 1001 |
•Дополнительный код отрицательного числа -7
равен 1 111 1001
Вычислим 510 – 710 = -210
Для этого к прямому коду числа 5 надо прибавить дополнительный код числа -7
Результат перевести в прямой код
Замена операции вычитания сложением
Прямой |
код числа 5: |
0 000 0101 |
Прямой код числа -7: |
1 000 0111 |
|
Дополнительный код числа -7: |
1 111 1001 |
|
Операция сложения. |
|
|
0 000 |
0101 |
|
+ 1 111 1001 |
|
|
-------------- |
|
|
1 111 |
1110 |
|
Преобразование результата к прямому коду:
Отбросим единицу в знаковом разряде: 0 111 1110
Вычтем единицу : |
0 111 1101 |
Инверсируем : |
1 000 0010 = -210 |
Получили правильный результат! |
|
Кодирование вещественных чисел
Вещественные числа представляются в естественной
иэкспоненциальной форме
Вестественной форме (с фиксированной точкой) все
числа изображаются в виде последовательности цифр
с постоянным положением точки, отделяющей целую
часть от дробной
знак |
2n-1 |
… |
21 |
20 |
. |
2-1 |
2-2 |
… |
2-r |
|
n+1 разрядов |
|
|
|
r разрядов |
||||
|
|
|
|
|
|
|
|
|
|
Диапазон чисел по модулю для такого представления
2 r N 2n 2 r
Если получается число, выходящее за допустимый
диапазон, происходит переполнение разрядной
сетки, которое нарушает функционирование ЭВМ
Кодирование числовых данных
Экспоненциальная форма (с плавающей точкой)
применяется для записи вещественных чисел в виде N= M p s
где M 1 - мантисса, p – основание системы
счисления, s – порядок числа (целое)
При p=2 и наличии n разрядов у мантиссы и r
разрядов у порядка диапазон изменения чисел
2 n 2 (2r 1) N (1 2 n ) 2(2r 1)
Для записи вещественного числа в экспоненциальной
форме выделяется 4 или 8 байтов