Практическая работа №8
Представление информации в различных системах счисления. решение задач на измерение информации ЦЕЛЬ РАБОТЫ – приобрести навыки по измерению информации и представлению информации в различных системах ТЕОРЕТИЧЕСКИЙ МАТЕРИАЛ
Виды систем счисления: позиционная и непозиционная. В позиционных системах счисления величина, обозначаемая цифрой в записи числа, зависит от её положения в числе (позиции), например, 211. В непозиционных системах счисления величина, которую обозначает цифра, не зависит от положения в числе, например, XXI.
Примером непозиционной системы счисления является римская, в которой в качестве цифр используются латинские буквы:
I - 1, V - 5, X - 10, L - 50, C - 100, D - 500, M -1000
Всегда рассматривается пара чисел слева направо: если цифры следуют в порядке убывания, то для чтения числа значения цифр складываются
II = 1 + 1 = 2
Если слева записана меньшая цифра, а справа большая, то их значения вычитаются
IV=5-1 В позиционных системах счисления величина, обозначаемая цифрой в записи числа, зависит от её положения в числе (позиции). Количество используемых цифр в системе называется основанием системы счисления. Основание системы, к которому относится число, обозначается подстрочным индексом, например: 111012.
Примеры алфавитов систем Основание
| Система
| Алфавит
| n=2
| Двоичная
| 0 1
| n=8
| Восьмеричная
| 0 1 2 3 4 5 6 7
| n=10
| Десятичная
| 0 1 2 3 4 5 6 7 8 9
| n=16
| Шестнадцатиричная
| 0 1 2 3 4 5 6 7 8 9 A B C D E F
|
Перевод чисел из любой системы счисления в десятичную
Чтобы перевести число из любой позиционной системы счисления в десятичную, надо представить это число в виде суммы произведений каждой цифры числа на основание системы счисления в степени, соответствующей ее позиции в числе
Например, переведем число 10112 в десятичную систему счисления.
10112 = 1*23 + 0*22 + 1*21 + 1*20 = 1*8 + 0*4 + 1*2 + 1*1 = 8 + 0 + 2 + 1 = 1110
Рассмотрим еще один пример. Переведем число 52,748 в десятичную систему счисления.
52,748 = 5*81 + 2*80 + 3*8-1 + 4*8-2 = 5*8 + 2*1 + 7*1/8 +4*1/49 = 40 + 2 + 0,875 + 0,0625 = 42,937510 Перевод чисел из десятичной системы счисления в другую
Целая и дробная части числа переводятся раздельно.
Перевод целой части числа: Перевод целой части числа из десятичной системы счисления в другую систему счисления осуществляется последовательным делением десятичного числа и затем его десятичных частных на основание системы, а затем выписыванием последнего частного и остатков в обратном порядке.
Переведем десятичное число 2010 в двоичную систем счисления (основание системы счисления =2). В итоге получили 2010 = 101002.
Перевод дробной части числа: Для перевода дробной части числа надо умножить ее на основание системы. Целая часть числа будет первой цифрой в искомом числе.
Затем, отбрасывая у результата целую часть, вновь умножаем на основание системы счисления. Целая часть числа будет второй цифрой в искомом числе. Делаем перевод до указанного количества цифр после запятой. Получаем 0,7310=0,1012
Измерение информации
Существует два подхода к измерению информации: содержательный и алфавитный.
Содержательный подход к измерению информации. Для человека информация — это знания человека. С этой точки зрения получение новой информации приводит к расширению знаний. Таким образом, если некоторое сообщение приводит к уменьшению неопределенности нашего знания, то можно говорить, что такое сообщение содержит информацию. Основоположник теории информации Клод Шеннон ИНФОРМАЦИЮ рассматривал как снятую неопределенность наших знаний о ком-либо или о чем – либо. Отсюда следует вывод, что сообщение информативно (т.е. содержит ненулевую информацию), если оно пополняет знания человека.
Чтобы сообщение было информативным, нужно, чтобы оно обладало всеми свойствами информации, т.е. было достоверным, понятным, доступным, и т.д. Очевидно, различать лишь две ситуации: «нет информации» — «есть информация» для содержательного измерения информации недостаточно. Нужна единица измерения, тогда мы сможем определять, в каком сообщении информации больше, в каком — меньше.
Единица измерения информации была определена в науке, которая называется теорией информации. Эта единица носит название «бит». Ее определение звучит так:
Сообщение, уменьшающее неопределенность знаний в два раза, несет 1 бит информации. Неопределенность знаний о некотором событии — это количество возможных результатов события.
Формула вычисления кол-ва информации:
N - возможное количество событий (неопределенность знаний)
I - количество информации в сообщении о том, что произошло одно из N событий
2I = N
Количество информации, содержащееся в сообщении о том, что произошло одно из N равновероятных событий, определяется из решения показательного уравнения: 2I = N.
Пример: После сдачи зачета студент мучается неопределенностью, он не знает, что он получил: «Зачет», «незачет»?
Преподаватель объявляет результаты, и студент получает одно из двух информационных сообщений: «зачет» или «незачет». Информационное сообщение об оценке за зачет приводит к уменьшению неопределенности знания в два раза, так как получено одно из двух возможных информационных сообщений.
N = 2, i = ? N = 2i, i = 1 бит.
Ответ: сообщение, уменьшающее неопределенность знаний в два раза, несет 1 бит информации.
Алфавитный подход к измерению информации. При алфавитном подходе к определению количества информации отвлекаются от содержания информации и рассматривают информационное сообщение как последовательность знаков определенной знаковой системы.
Современные цифровые компьютеры обрабатывают дискретный сигнал - 1 или 0, который называется бит. Совокупность 8 битов называется байтом.
Для кодировки одного символа (буквы латинского, русского алфавита, цифры, знаков препинания, математических знаков и т.д.) используется 8 бит, или байт.
Значения единиц измерения информации
Название единицы измерения
| Численная величина в байтах
| Точное количество байтов
| Килобайт
| 210
| 1024 байт
| Мегабайт
| 220
| 1024 килобайт
1 1048 576 байт
| Гигабайт
| 230
| 1024 мегабайт
1 073 741 824 байт
| Терабайт
| 240
| 1024 гигабайт
1 099 511 627 776 байт
| Петабайт
| 250
| 1024 терабайт
1 125 899 906 842 624 байт
| Экзабайт
| 260
| 1024 петабайт
1 152 921 504 606 846 976 байт
| Зеттабайт
| 270
| 1024 экзабайт
1 180 591 620 717 411 303 424 байт
| Йоттабайт
| 280
| 1024 зеттабайт
1 208 92 81 614 629 174 706 176 байт
|
ОБЕСПЕЧЕННОСТЬ ЗАНЯТИЯ
Персональный компьютер.
Электронный документ с описанием практической работы
ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ
В тетради решить задачи на вычисление количества информации (содержательный подход):
1) В каком сообщении количество информации больше: «зачет/незачет» или оценки «2», «3», «4» или «5». Укажите объемы этих информационных сообщений
2) Какое количество информации содержит сообщение о том, что на поле 4х4 клетки одна из клеток закрашена?
3) В книге 512 страниц. Какое количество информации несет сообщение о том, что закладка лежит на какой-либо странице?
4) Какое количество информации потребуется для отображения одного знака алфавита мощностью 64 символа (мощность алфавита – это количество символов в алфавите)?
5) Определить мощность двухзначного алфавита, если известно, что для его кодировки выделено 5 бит
6) Сообщение состоит из возможности наступления двух равновероятных событий: вытаскивание белого или черного шара. Какое количество информации содержится в сообщении, что вытащен белый шар?
7) Два текста содержат одинаковое количество символов. Первый составлен в алфавите мощностью 32 символа, второй - мощностью 64 символа. Каково отношение информационных объемов этих текстов?
Решить задачи на вычисление объема информации (количественный подход):
8) Какой объем содержит книга, состоящая из 100 листов при двусторонней печати. если на каждой странице 60 строк по 80 символов?
9) Определить мощность двухзначного алфавита, если известно, что для кодировки выделено 7 бит?
Используя правила представления числа в непозиционной системе, представьте эти числа в позиционной десятичной системе:
1) XXIV =
2) MMIV =
4. Перевести число из указанной позиционной системы в 10-ю систему:
1) 101(2) =
2) 112(3) =
3) 341(8) =
4) 132, 45(7) =
5) А1D(16) =
6) E32,7(16) =
7) ABC,21(16) =
8) 110011,101(2) =
9) 311,21(4) =
10) 7062,4(8) =
Конспект с ответами на приведенные вопросы является отчетом по вашей работе
КРИТЕРИИ ОЦЕНКИ
Минимальное количество баллов за практическую работу, которая подтверждает требования к освоению темы дисциплины, составляет 2 балла.
Максимальное количество баллов, которое может получить обучающийся за практическую работу – 7 баллов.
Задания выполнены в полном объеме и в соответствии с требованиями. Допускается по одному незначительному недочету в каждом задании.
| 6-7 баллов
| Задания выполнены не в полном объеме (не менее 70%), но в соответствии с требованиями, при задании наводящих вопросов просматривается тенденция, что невыполненная работа может быть завершена.
| 4-5 баллов
| Задания выполнены не в полном объеме (менее 70%) и(или) не в соответствии с требованиями
| 2-3 балла
| Сделано менее 70% работы, с грубым ошибками, наводящие вопросы показывают, что задание не будет выполнено
| 0-1 балл
| Далее ведется перевод набранных баллов в оценку по контрольной работе.
Оценка по 5-ти бальной шкале
| 5
| 4
| 3
| 2
| Набранные баллы
| 7 - 6
| 5 - 4
| 3 - 2
| Менее 1
|
РАЗДЕЛ 2 ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ Тема 2.2 Принципы обработки информации компьютером. основы работы компьютера. Алгоритмы и способы их описания.
Этапы решения задач с использованием компьютера: формализация, программирование и тестирование. Переход от неформального описания к формальному
Практическая работа №9
Принцип обработки информации компьютером. Арифметические и логические основы работы компьютера ЦЕЛЬ РАБОТЫ. Изучить основные понятия алгебры логики. Применять основы алгебры логики при решении логических уравнений. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ
Изучить теоретический материал.
Составить краткий конспект, ответив на вопросы:
Какие существуют формы мышления
Что такое логика
Что такое высказывание
Какие значения принимают высказывания
Какие существуют высказывания
Виды высказываний
Логические операции
Таблицы истинности
Порядок выполнения логических операций
Выполнить в тетради задания 1-2.
Конспект с ответами на приведенные вопросы является отчетом по вашей работе
ТЕОРЕТИЧЕСКИЙ МАТЕРИАЛ Формы мышления
Понятие
Высказывание
Умозаключение
Термин «логика» происходит от древнегреческого logos, означающего «слово, мысль, понятие, рассуждение, закон.
Логика – это наука о законах и формах мышления. Это учение о способах рассуждений и доказательств.
Мышление делится на три формы:
Понятие – это форма мышления, фиксирующая основные, существенные признаки объекта
Высказывание – это форма мышления, в которой что-либо утверждается или отрицается свойствах реальных предметов и отношениях между ними.
Высказывание является повествовательным предложением.
Примеры высказываний
Простые высказывания
Москва – столица России
2+2=4
«А» - последняя буква алфавита
Москва стоит на Неве
Составные высказывания
Умозаключение форма мышления, посредством которой из одного или нескольких суждений, называемых посылками, мы по определенным правилам вывода получаем суждение-заключение (вывод умозаключения).
Посылками умозаключения по правилам логики могут быть только истинные суждения.
Пример. «Все углы треугольника равны» (посылка) то «Этот треугольник равносторонний» (заключение). Алгебра высказываний Алгебра высказываний служит для определения истинности или ложности составных высказываний.
Высказывания обозначаются именами логических переменных (обозначаются прописными буквами латинского алфавита), которые могут принимать лишь два значения: «истина» (1) и «ложь» (0).
Например:
А = 1, В = 0
Логические операции Логическое умножение (конъюнкция) Таблица истинности
Обозначение & (И)
-
А
| В
| А&В
| 0
| 0
| 0
| 1
| 0
| 0
| 0
| 1
| 0
| 1
| 1
| 1
|
Структурная схема
Логическое сложение (дизъюнкция)
Таблица истинности
Обозначение V (ИЛИ)
-
А
| В
| АVВ
| 0
| 0
| 0
| 1
| 0
| 1
| 0
| 1
| 1
| 1
| 1
| 1
| Структурная схема
Логическое отрицание (инверсия)
Обозначение (НЕ)
Таблица истинности
-
А
|
| 1
| 0
| 0
| 1
|
Структурная схема
Логическое выражение – формула, в которую входят логические переменные и знаки логических операций.
Пример.
Порядок выполнения логических операций:
Действия в скобках.
Инверсия, конъюнкция, дизъюнкция
При А=0; В=1 значение выражения будет равно (0V1)&(1V0)=1
Определить истинность высказывания:
А={3·3=9}, В= {3·3=10}.
А={5+7=13}, В= {5+7=12}
Задание 1.
Изучить теоретический материал.
Составить краткий конспект
Какие .существуют формы мышления
Что такое логика
Что такое высказывание
Какие значения принимают высказывания
Какие существуют высказывания
Виды высказываний
Логические операции
Таблицы истинности
Порядок выполнения логических операций
Задание 2. Определите истинность высказываний:
Даны высказывания: А = {3+3=7}, B = {3+3=6}. Определить истинность высказываний: А, В, А&В, ,, АvВ
Даны высказывания: А = {2+3=5}, B = {2*2=4}. Определить истинность высказываний: А, В, А&В, AVB
Вычислить F = (1 v 1) v (1 v 0)
Вычислить F = (0 & 0) & (1 & 1)
Вычислить F = (0 &1) v (0 & 1)
Вычислить F = (0 v 0) & (1 & 1)
Вычислить F = (1 v 0) & (0 & 1)
Вычислить по таблице значение F
F=(XvYvZ)&Z
Х
| У
| Z
| F
| 0
| 1
| 0
|
| 1
| 0
| 1
|
| 1
| 1
| 0
|
| 0
| 1
| 1
|
| Определить истинность высказывания А={5+7=13}, В= {5+7=12}
Определить истинность высказывания А={3·3=9}, В= {3·3=10}.
Определить истинность составных высказываний, если А=1, B=0, С=0:
Пример:
A & (B v C) = 1 & (0 v 0) = 1 & 0 = 0
(A v C) v (C v B) = …= 1 (решите пример и сравните ваш ответ с результатом).
(Av)&(AvB)v(AvB)=
Вычислить Z=AvBv(A&B)&B при А=1 и В=1
Вычислить Z=&(&B)v(AvB) при А=1 и В=0
ОБЕСПЕЧЕННОСТЬ ЗАНЯТИЯ
1.Персональный компьютер.
2.Текстовый редактор MS Word.
3. Методические рекомендации по выполнению практической работы. КРИТЕРИИ ОЦЕНКИ
Минимальное количество баллов за практическую работу, которая подтверждает требования к освоению темы дисциплины, составляет 2 балла.
Максимальное количество баллов, которое может получить обучающийся за практическую работу – 7 баллов.
Задания выполнены полном объеме и в соответствии с образцом. Допускается один незначительный недочет.
| 6-7 баллов
| Задания выполнены не в полном объеме (не менее 70%), но в соответствии с образцом, при задании наводящих вопросов просматривается тенденция, что невыполненная работа может быть завершена.
| 4-5 баллов
| Задания выполнены не в полном объеме(менее 70%) и(или) не в соответствии с образцом
| 2-3 балла
| Сделано менее 70% работы, с грубым ошибками, наводящие вопросы показывают, что задание не будет выполнено
| 0-1 балл
|
Далее ведется перевод набранных баллов в оценку работы.
Оценка по 5-ти бальной шкале
| 5
| 4
| 3
| 2
| Набранные баллы
| 7 - 6
| 5 - 4
| 3 - 2
| Менее 1
|
|