- •3 Задание по теме «Системы счисления». 40
- •4 Задание по теме «Алгебра логики». 41
- •Введение.
- •Что изучает информатика Информация, хранение информации
- •Алфавиты. Кодирование
- •Передача информации
- •Алфавитный подход
- •Единицы измерения количества информации
- •Количество информации как мера уменьшения неопределенности
- •Модели решения функциональных и вычислительных задач.
- •Информационная модель объекта
- •Степень детализации моделей
- •Избыточность и противоречивость моделей
- •Отношения объектов
- •Системы
- •Статические и динамические модели систем
- •Виды моделей
- •Табличные модели
- •Сетевые модели. Графы
- •Иерархические системы. Деревья
- •Основные этапы информационного моделирования
- •Системы счисления. Позиционные и непозиционные системы счисления
- •Представление целых неотрицательных чисел
- •Представление отрицательных и дробных чисел
- •Перевод чисел из произвольной системы счисления в десятичную с/с.
- •Перевод чисел из десятичной системы счисления в произвольную с/с.
- •Перевод чисел из одной произвольной системы в другую
- •Перевод чисел в систему счисления с кратным основанием
- •Арифметические действия с числами в одной системе счисления.
- •Общие принципы работы компьютера. Архитектура компьютера.
- •Представление целых чисел
- •Представление вещественных чисел
- •“Фиксированная” и “плавающая” запятая в записи чисел
- •Представление текста в памяти компьютера
- •Основные устройства компьютера Запоминающие устройства
- •Центральный процессор
- •Устройства ввода-вывода
- •Шина данных и адресная шина
- •Виды современных компьютеров. Персональные компьютеры
- •Портативные персональные компьютеры
- •Серверы
- •Суперкомпьютеры
- •Алгебра логики. Основные логические операции
- •Правила применения основных логических операций. Обозначения.
- •1) Скобки, 2) отрицание, 3) логическое умножение (&), 4) логическое сложение (V).
- •Булевский тип
- •Преобразование выражений.
- •Законы логики и упрощение логических выражений
- •Логические схемы
- •Рекомендации по выполнению контрольной работы.
- •Ссылки на использованные источники
- •Список использованных источников
- •Требования к выполнению и оформлению контрольных работ по информатике
- •Задания контрольной работы. 15 вариантов.
- •1 Задание.
- •2 Задание.
- •3 Задание по теме «Системы счисления». Выполнить задания.
- •4 Задание по теме «Алгебра логики».
- •Литература:
- •Содержание
- •3 Задание по теме «Системы счисления». 40
- •4 Задание по теме «Алгебра логики». 41
Единицы измерения количества информации
Для удобства, помимо бита используются более крупные единицы измерения количества информации. Вот соотношения между ними:
1 байт = 23 бит = 8 бит
1 килобайт (Кб) = 210 байт = 1024 байт
1 мегабайт (Мб) = 1024 Кб
1 гигабайт (Гб) = 1024 Мб
1 терабайт (Тб) = 1024 Гб
То, что отношения между единицами измерения кратны степеням 2, объясняется большим теоретическим и практическим значением двоичного кодирования в информатике.
Количество информации как мера уменьшения неопределенности
С точки зрения отдельного человека, ценность информации определяется тем, насколько она проясняет для него какой-либо вопрос, то есть уменьшает неопределенность ситуации. При этом количество одной и той же информации может быть оценено различными людьми по-разному. Для объективного измерения количества информации необходимо формализовать задачу.
Будем считать события равновозможными, если мы не располагаем заранее никакой информацией (статистическими данными, логическими умозаключениями и т.д.), о том, что шансы одного из событий выше или ниже, чем шансы любого другого. При этом имеется в виду, что в результате опыта обязательно наступит какое-либо событие и притом только одно.
Так, например, при подбрасывании монеты выпадение орла или решки можно считать равновозможными событиями, предполагая монету идеальной, то есть исключив из рассмотрения возможность других исходов ("зависла в воздухе", "встала на ребро"), а также влияние на исход опыта чеканки на сторонах монеты, отклонения формы реальной монеты от правильной и т. д.
Чем больше равновозможных событий, тем больше неопределенность ситуации. Минимальный размер сообщения о том, что произошло одно из двух равновозможных событий, равен одному биту. Информацию о том, что произошло первое событие, можно закодировать в двоичном алфавите нулем, а о том, что произошло второе событие – единицей.
Для уменьшения неопределенности в два раза (вместо двух возможных событий – одно реально произошедшее) требуется один бит информации. Иначе говоря, сообщение, уменьшающее неопределенность ситуации в два раза, несет один бит информации. Если его длина, подсчитанная с использованием алфавитного подхода больше, значит сообщение несет избыточную, с точки зрения уменьшения неопределенности, информацию.
Пример. С точки зрения уменьшения неопределенности, сообщение о исходе опыта бросания идеальной монеты (два равновозможных события) несет один бит информации. 2 = 21
Пример. С точки зрения уменьшения неопределенности, сообщение о исходе опыта бросания двух идеальных монет (четыре равновозможных события: орел-решка; решка-орел; орел-орел; решка-решка) несет два бита информации. Действительно, 2n в данном случае равняется четырем, следовательно n = 2. Для уменьшения неопределенности ситуации в 2n раз необходимо n бит информации: K = 2n
n |
1 |
2 |
4 |
8 |
16 |
32 |
64 |
128 |
256 |
512 |
1024 |
log2k |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Если используется алфавит, состоящий не из двух, а из 2p знаков, то каждый знак может нести информацию, уменьшающую неопределенность ситуации в 2p раз. Таким образом, сообщение из m знаков позволяет уменьшить неопределенность в (2p)m = 2pm раз, то есть его информационный объем равен m·p бит, что согласуется с результатом, полученным при использовании алфавитного подхода.
