WWW.METODICHKA.X-PDF.RU
БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА - Методические указания, пособия
 

Pages:   || 2 |

«004(07) Г 699 ИНФОРМАТИКА Методические указания к практическим работам Челябинск Издательский центр ЮУрГУ УДК 004(075.8) Г 699 Одобрено учебно-методической комиссией факультета ...»

-- [ Страница 1 ] --

Министерство образования и науки Российской Федерации

Южно-Уральский государственный университет

Кафедра информатики

004(07)

Г 699

ИНФОРМАТИКА

Методические указания к практическим работам

Челябинск

Издательский центр ЮУрГУ

УДК 004(075.8)

Г 699

Одобрено

учебно-методической комиссией

факультета экономики и управления

Рецензент: Катаргин М.Ю.

Г 699 Информатика: методические указания к практическим работам/ сост:



Е.Н. Горных, А.Г. Палей, Г.А. Поллак – Челябинск: Издательский центр ЮУрГУ, 2013. – 50 с.

Методические указания соответствуют ФГОС 3-го поколения для бакалавров, обучающихся по направлению 080100.62 «Экономика». Порядок изложения материала позволяет использовать его для организации самостоятельной работы студентов по соответствующим разделам, т.к. наряду с теоретическими положениями в указаниях содержится большое количество практических заданий.

УДК 004(075.8) © Издательский центр ЮУрГУ, 2013

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 1. СИСТЕМЫ СЧИСЛЕНИЯ

1.1. Основные понятия и определения

1.2. Перевод чисел из одной системы счисления в другую

1.3. Арифметика в позиционных системах счисления

1.4. Задания для самостоятельного выполнения

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 2. ИЗМЕРЕНИЕ ИНФОРМАЦИИ

2.1. Способы измерения информации

2.2. Измерение графической информации

2.3. Задания для самостоятельного выполнения

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 3. ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ

3.1. Высказывание

3.2. Логические операции и выражения

3.3. Логические схемы

3.4. Задания для самостоятельного выполнения

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 4. АЛГОРИТМИЗАЦИЯ

4.1. Определение алгоритма Основные алгоритмические конструкции......... 42

4.2. Чтение алгоритма

4.3. Задания для самостоятельного выполнения

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

ВВЕДЕНИЕ

Информатика, в современном понимании – комплекс взаимосвязанных дисциплин, изучающих все вопросы, связанные с преобразованием информации. В этом комплексе дисциплин можно выделить два аспекта – научный и технологический. Первый является более устойчивым, второй – динамично изменяется.

При изучении первой общетеоретической части главное – освоить фундаментальные понятия каждой из ее областей, научиться ориентироваться в их взаимосвязи, приобрести навыки практических расчетов на основе тех или иных теоретических положений.

Цель приведенных практических заданий – получение студентами знаний и навыков по информатике в её общетеоретической части. Зачастую, это является достаточно сложной задачей, так как требует определенной математической подготовки. Методические рекомендации по выполнению практических занятий составлены в соответствии с Федеральным государственным образовательным стандартом 3-го поколения для бакалавров, обучающихся по направлению 080100.62 «Экономика». Могут использоваться также при подготовке студентов по направлениям 080200 «Менеджмент», 081100.62 «Государственное и муниципальное управление», по специальности 036401.65 «Таможенное дело».

Методические указания содержат необходимый теоретический материал и практические задания для освоения следующих разделов курса:

Системы счисления.

Измерение информации.

Логические основы ЭВМ.

Алгоритмизация.

Структура изложения материала, а также большое количество практических заданий позволяет использовать пособие для самостоятельной работы.

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 1

СИСТЕМЫ СЧИСЛЕНИЯ

Цель занятия – научиться переводить числа из одной позиционной системы счисления в другую и выполнять арифметические операции в двоичной, восьмеричной и шестнадцатеричной системах счисления.

1.1. Основные понятия и определения Система счисления, это способ записи чисел с помощью заданного набора символов (алфавита).

Символы называют цифрами, символические изображения чисел – кодами, правила получения кодов – системами счисления.

Существуют системы позиционные и непозиционные.

Непозиционные – значение (вес) каждой цифры не зависит от ее положения в записи числа. Примеры – унарная, римская система счисления, в которой для изображения чисел используются следующие коды:





I – палец = 1 V – ладонь = 5 X – две ладони = 10 C – Centum = 100 D – Demimille – 500 M – Mille =1000 Например, XXVIII = 28. В данном примере вес цифры X в любой позиции равен десяти.

Позиционные – значение цифры зависит от ее положения в коде числа. Примеры – десятичная система счисления, двоичная, восьмеричная и так далее.

Достоинства позиционных систем счисления – ограниченное число символов алфавита для записи числа и простота выполнения операций.

Основание позиционной системы счисления – это количество различных символов, используемых для изображения цифр в данной системе. За основание можно принять любое натуральное число.

Любое число N в позиционной системе счисления с основанием q может быть представлено в виде полинома от основания p:

N = anqn + an-1qn-1 +... +a1q + a0 + a-1q-1 + a-2q-2 +...

здесь ai – цифры числа, q – основание системы счисления (q 1).

Эта запись представляет собой развернутую форму записи числа.

Принято представлять числа в виде последовательности цифр:

N = anan-1... a1a0, a-1a-2...

Запятая отделяет целую часть числа от дробной (коэффициенты при положительных степенях в развернутой форме записи числа от коэффициентов при отрицательных степенях).

В аппаратной (и логической) основе компьютера используются двухпозиционные элементы, которые могут иметь одно из двух состояний: 0 или 1. Поэтому в компьютерах применяется двоичная система счисления, и, кроме того, восьмеричная и шестнадцатеричная.

Десятичная система счисления. В этой системе 10 цифр: 0–9, но информацию несет не только цифра, но и место, на котором она стоит (позиция). В десятичной системе счисления особую роль играют число 10 и его степени: 10, 100, 1000 и т.д. Самая правая цифра числа показывает число единиц, вторая справа – десятков, следующая – сотен и т.д.

Двоичная система счисления. В этой системе две цифры – 0 и 1. Особую роль играет число 2 и его степени: 2, 4, 8 и т.д. Самая правая цифра числа показывает число единиц, следующая – число двоек, следующая – число четверок и т.д. Двоичная система счисления позволяет представить любое число в виде последовательности нулей и единиц. В двоичном виде можно представлять не только числа, но и другую информацию: тексты, картинки, фильмы и аудиозаписи. Двоичное кодирование легко реализуется технически.

Восьмеричная система счисления. В этой системе счисления 8 цифр: 0–7.

Цифра 1 младшего разряда, означает единицу. Та же цифра 1 в следующем разряде означает 8, в следующем – 64 и т.д. Число 1008 = 6410 Шестнадцатеричная система счисления. В качестве первых 10 из 16 шестнадцатеричных цифр взяты привычные цифры 0–9, а в качестве остальных 6 цифр используют первые буквы латинского алфавита: A, B, C, D, E, F. Цифра 1, записанная в самом младшем разряде, означат единицу. Та же цифра 1 в следующем – 16 (десятичное), в следующем – 256 (десятичное) и т.д. Цифра F, указанная в самом младшем разряде, означает 15 (десятичное).

Пример 1.1.

Получить развернутую форму записи чисел 26,3810; 10112;

15FC16 в соответствующей системе счисления.

Обратите внимание, что в любой системе счисления ее основание записывается как 10.

26,3810 = 2 101 + 6 100 + 3 10–1 + 8 10–2 ;

10112 = 1 1011 + 0 1010 + 1 101 + 1 100 ;

15FC16 = 1 103 + 5 102 + F 101 + C 100.

1.2. Перевод чисел из одной системы счисления в другую 1.2.1. Перевод чисел из десятичной системы счисления в другие системы счисления Алгоритм перевода целых чисел в новую систему счисления

1) основание новой системы счисления выразить в десятичной системе счисления и все последующие действия производить в новой системе;

2) последовательно выполнять деление данного числа и полученных неполных частных до тех пор, пока не получим неполное частное, меньшее делителя;

3) полученные остатки, которые являются цифрами числа в новой системе счисления, записать цифрами в этой системе счисления;

4) составить число в новой системе счисления, записывая его, начиная с последнего частного и включая все остатки.

Пример 1.2.

Перевести число 37 из десятичной системы в двоичную, а число 315 из десятичной в восьмеричную и шестнадцатеричные системы.

Ответ: 31510 = 1001110112 = 4738 = 13B16 Перевод дробных чисел в новую систему счисления

1) основание новой системы счисления выразить в десятичной системе счисления и все последующие действия производить в новой системе;

2) последовательно умножать данное число и получаемые дробные части произведений на основание новой системы счисления до тех пор, пока дробная часть произведения не станет равной нулю или не будет достигнута требуемая точность представления числа в новой системе счисления;

3) полученные целые части произведений, которые являются цифрами числа в новой системе счисления, записать цифрами в этой системе счисления;

4) составить дробную часть числа в новой системе счисления, записывая его, начиная с целой части первого произведения.

Пример 1.3.

Перевести десятичную дробь 0,1875 в двоичную, восьмеричную и шестнадцатеричную системы счисления.

Здесь вертикальная черта отделяет целые части чисел от дробных частей.

Ответ. 0, 187510 = 0,00112 = 0,148= 0,316 Перевод смешанных чисел в новую систему счисления Перевод смешанных чисел, содержащих целую и дробную части, осуществляется в два этапа. Целая и дробная части исходного числа переводятся отдельно по соответствующим правилам. В итоговой записи числа в новой системе счисления целая часть отделяется от дробной запятой.

Пример 1.4.

Перевести десятичное число 315,1875 в двоичную, восьмеричную и в шестнадцатеричную системы счисления.

Из примеров 1.2 и 1.3 следует:

315, 187510 = 100111011,00112 = 374,148= 13B,316 Замечание. Конечной десятичной дроби в другой системе счисления может соответствовать бесконечная (иногда периодическая) дробь. В этом случае количество знаков в представлении дроби в новой системе берется в зависимости от требуемой точности.

Целые числа остаются целыми, а правильные дроби - дробями в любой системе счисления.

1.2.2. Перевод чисел из любой системы счисления в десятичную В основе этого метода находится следующее правило.

Все слагаемые в развернутой форме недесятичного числа представляются в десятичной системе, полученное выражение вычисляется по правилам десятичной арифметики. Результатом является число в десятичной системе счисления, равное данному. По этому правилу производится перевод из недесятичной системы счисления в десятичную.

Пример 1.5.

Все числа из примера 1.1 перевести в десятичную систему.

10112 = 1 23 + 0 22 + 1 21 + 1 20 = 8 + 2 + 1 = 1110;

15FC16 = 1 163 + 5 162 + F 161 + C 16.

Заменив F на 15, С на 12 получим 1 163 + 5 162 + 15 161 + 12 160 = 4096 + 1280 + 240 = 562810.

Ответ: 10112 = 1110; 15FC16 = 562810 1.2.3. Системы счисления с основанием 2n Целые числа

Для того чтобы целое двоичное число записать в системе счисления с основанием q = 2n нужно:

1) данное двоичное число разбить справа налево на группы по n цифр в каждой;

2) если в последней левой группе окажется меньше n разрядов, то дополнить ее слева нулями до нужного числа разрядов;

3) рассмотреть каждую группу как n разрядное двоичное число, и заменить ее соответствующей цифрой в системе счисления с основанием q = 2n.

Дробные числа Для того, чтобы дробное двоичное число записать в системе счисления с основанием q = 2n нужно

1) данное двоичное число разбить слева направо на группы по n цифр в каждой;

2) если в последней правой группе окажется меньше n разрядов, то дополнить ее справа нулями до нужного числа разрядов;

3) рассмотреть каждую группу как n разрядное двоичное число, и заменить ее соответствующей цифрой в системе счисления с основанием q = 2n.

Смешанные числа Для того, чтобы произвольное двоичное число записать в системе счисления с основанием q = 2n нужно

1) данное двоичное число разбить слева и справа (целую и дробную части) на группы по n цифр в каждой;

2) если в последней левой и правой группах окажется меньше n разрядов, то дополнить ее слева и справа нулями до нужного числа разрядов;

3) рассмотреть каждую группу как n разрядное двоичное число, и заменить ее соответствующей цифрой в системе счисления с основанием q = 2n.

Пример 1.6.

Перевести число 10101001,101112 в восьмеричную систему.

Для решения задачи необходимо выделить слева и справа от запятой группы по три двоичных знака и воспользоваться двоично-восьмеричной таблицей.

10101001,101112 = 010 101 001, 101 110 2 = 251,568 Пример 1.7. Перевести число 10101001,101112 из двоичной системы счисления в шестнадцатеричную.

Для этого следует выделить группы по четыре двоичных знака влево и вправо от запятой и каждые четыре двоичных знака заменить цифрой в шестнадцатеричной системе счисления. Для этого воспользуемся двоичношестнадцатеричной таблицей.

А 1010 В 1011 С 1100

–  –  –

Пример 1.9.

Перевести число 1А3,F16 в двоичную систему.

Воспользуемся двоично-шестнадцатеричной таблицей и заменим каждую цифру шестнадцатеричного числа эквивалентной ей двоичной четверкой цифр.

1А3,F16 = 0001 1010 0011, 11112 1 A 3 F

1.3. Арифметика в позиционных системах счисления Правила выполнения основных арифметических операций: сложение, вычитание, умножение и деление в десятичной системе применимы и ко всем другим позиционным системам счисления. Для каждой системы используются свои таблицы сложения и умножения.

Операции сложения и вычитания При сложении цифры суммируются по разрядам, и если при этом возникает избыток, то он переносится влево.

Таблица сложения в двоичной системе Таблица сложения в восьмеричной системе Таблица сложения в шестнадцатеричной системе Пример 1.10. Сложить числа 15 и 6 в различных системах счисления.

Десятичная 1510 + 610 Двоичная 11112 + 1102 Восьмеричная 178 + 68 Шестнадцатеричная F16 + 616 Ответ: 15+6 = 2110 = 101012 = 258 = 1516.

Проверка. Преобразуем полученные суммы к десятичному виду:

101012 = 24 + 22 + 20 = 16+4+1=21, 258 = 2. 81 + 5. 80 = 16 + 5 = 21, 1516 = 1. 161 + 5. 160 = 16+5 = 21.

Пример 1.11.

Сложить числа 141,5 и 59,75 в различных системах счисления.

Десятичная 141,510 + 59,7510 Двоичная 10001101,12 + 111011,112 Восьмеричная 215,48 + 73,68 Шестнадцатеричная 8D,816 + 3B,C16 Ответ: 141,5 + 59,75 = 201,2510 = 11001001,012 = 311,28 = C9,416 Проверка. Преобразуем полученные суммы к десятичному виду 11001001,012 = 27 + 26 + 23 + 20 + 2-2 = 201,25 311,28 = 3. 82 + 1_81 + 1. 80 + 2. 8-1 = 201,25 C9,416 = 12. 161 + 9. 160 + 4. 16-1 = 201,25 Пример 1.12. Вычтем единицу из чисел 102, 108 и 1016 Двоичная 102 – 12 Восьмеричная 108 – 18 Шестнадцатеричная 1016 – 116 Ответ: 102 – 12 = 12; 108 – 18 = 78; 1016 – 116 = F16.

Пример 1.13.

Вычтем число 59,75 из числа 201,25 в различных системах счисления.

Десятичная 201,2510 – 59,7510 Двоичная 11001001,012 – 111011,112 Восьмеричная 311,28 – 73,68 Шестнадцатеричная C9,416 – 3B,C16 Ответ: 201,2510 - 59,7510 = 141,510 = 10001101,12 = 215,48 = 8D,816.

Проверка. Преобразуем полученные разности к десятичному виду:

10001101,12 = 27 + 23 + 22 + 20 + 2-1 = 141,5;

215,48 = 2. 82 + 1. 81 + 5. 80 + 4. 8-1 = 141,5;

8D,816 = 8. 161 + D. 160 + 8. 16-1 = 141,5.

Умножение Для умножения чисел в различных позиционных системах счисления используется обычный алгоритм перемножения чисел в столбик, но результаты перемножения и сложения однозначных чисел заимствуются из соответствующих системе таблиц умножения и сложения.

Таблица умножения в двоичной системе Таблица умножения в восьмеричной системе Пример 1.14. Перемножим числа 5 и 6 в различных системах счисления.

Десятичная 510 610 Двоичная 1012 1102 Восьмеричная 58 68 Ответ: 510 610 = 3010 = 111102 = 368.

Проверка. Преобразуем полученные произведения к десятичному виду:

111102 = 24 + 23 + 22 + 21 = 30;

368 = 3 81 + 6 80 = 30.

Пример 1.15.

Перемножим числа 115 и 51 в различных системах счисления.

Десятичная 11510 5110 Двоичная 11100112 1110112 Восьмеричная 1638 638 Ответ: 115. 51 = 586510 = 10110111010012 = 133518.

1.4. Задания для самостоятельного выполнения

1. Перевести каждое число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления. Перевод смешанных чисел выполняйте с точностью до двух знаков после запятой.

2. Перевести каждое число в десятичную систему счисления.

3. Сложить числа.

4. Выполнить вычитание.

5. Выполнить умножение.

Указания к выполнению задания

1. Прочитайте теоретический раздел и разберите примеры 1.1–1.15.

2. При выполнении каждого задания подробно покажите, как получен результат. Примеры, содержащие только ответы, проверяться и засчитываться не будут.

3. Решение каждой задачи должно содержать ответ.

Вариант 1

1. а) 86010; б) 78510; в) 149,37510; г) 953,2510.

2. а) 10010102; б) 110101101,000112; в) 775,118; г) 294,316.

3. а) 11011000002 + 101101102; б) 1001000111,012+100001101,1012;

в) 271,348+1566,28; г) 65,216+3CA,816.

4. а) 10110010012 – 10001110112; б) 101010000,101112 – 11001100,012;

в) 731,68 – 622,68; г) 22D,116 – 123,816.

5. а) 10110012 10110112; б) 723,18 50,28.

Вариант 2

1. а) 25010; б) 75710; в) 711,2510; г) 261,7810.

2. а) 11110002; б) 111101100,011012; в) 1233,58; г) 2B3,F416.

3. а) 10101012 + 100001012; б) 100100111,0012 + 100111010,1012;

в) 607,548 + 1620,28; г) 3BF,A16 + 313,A16.

4. а) 10010000112 – 101101112; б) 1100110110,00112 – 11111110,012;

в) 1360,148 – 1216,48; г) 33B,616 – 11B,416.

5. а) 110012 10111002; б) 451,28 5,248.

Вариант 3

1. а) 75910; б) 26510; в) 79,437510; г) 240,2510.

2. а) 10011012; б) 100111001,012; в) 1461,158; г) 9D,A16.

3. а) 1001010112 + 1110100112; б) 1010000100,12 + 11011110,0012;

в) 674,348 + 1205,28; г) 2FE,616 + 3B,416.

4. а) 11001100102 – 10011011012; б) 11001010,012 – 1110001,0012;

в) 641,68 – 273,048; г) 3CE,B816 – 39A,B816.

5. а) 10101012 10110012; б) 1702,28 64,28.

Вариант 4

1. а) 21610; б) 33610; в) 741,12510; г) 712,37510.

2. а) 11000001102; б) 1011010,0012; в) 1537,228; г) 2D9,816.

3. а) 1011111112 + 11011100112; б) 1101100011,01112 + 1100011,012;

в) 666,28 + 1234,248; г) 346,416 + 3F2,616.

4. а) 10101011012 – 1100111102; б) 1111100100,110112 - 101110111,0112;

в) 1437,248 – 473,48; г) 24A,416 – B3,816.

5. а) 1010112 1001112; б) 1732,48 34,58.

Вариант 5 1. а) 53010; б) 26510; в) 597,2510; г) 300,37510.

2. а) 1010001112; б) 1001101010,012; в) 1317,758; г) 2F4,0C16.

3. а) 11000110102 + 111011002; б) 1000110111,0112 + 1110001111,0012;

в) 1745,58 + 1473,28; г) 24D,516 + 141,416.

4. а) 11001010102 – 1101100102; б) 1101111111,12 – 1100111110,10112;



в) 1431,268 – 1040,38; г) 22C,616 – 54,216.

5. а) 10010012 110012; б) 245,048 112,28.

Вариант 6

1. а) 94510; б) 8510; в) 444,12510; г) 989,37510.

2. а) 1100011112; б) 100110101,10012; в) 176,58; г) 3D2,0416.

3. а) 10000111012 + 1010000102; б) 101111011,012 + 1000100,1012;

в) 1532,148 + 730,168; г) BB,416 + 2F0,616.

4. а) 10001011102 – 11111112; б) 1000101001,12 – 1111101,12;

в) 1265,28 – 610,28; г) 409,D16 – 270,416.

5. а) 1110102 11000002; б) 1005,58 63,38.

Вариант 7

1. а) 28710; б) 22010; в) 332,187510; г) 652,62510.

2. а) 101010002; б) 1110010100,0012; в) 1714,28; г) DD,316.

3. а) 11001102 + 10110001102; б) 101001100,1012 + 1001001100,012;

в) 275,28 + 724,28; г) 165,616 + 3E,B16.

4. а) 10111111112 – 1000000112; б) 110010100,012 – 1001110,10112;

в) 1330,28 – 1112,28; г) AB,216 – 3E,216.

5. а) 1100002 11011002; б) 1560,28 101,28.

Вариант 8

1. а) 48510; б) 97010; в) 426,37510; г) 725,62510.

2. а) 101010002; б) 1010101,1012; в) 721,28; д) 3C9,816.

3. а) 10101001112 + 110000002; б) 1111111,1012 + 101010101,1012;

в) 1213,448 + 166,648; г) 41,416 + 3CF,D16.

4. а) 10100000002 – 10001010102; б) 1001001010,110112 – 1000111000,012;

в) 1145,28 – 1077,58; г) 380,116– 2DC,316.

5. а) 1110112 1000002; б) 511,28 132,48.

Вариант 9

1. а) 63910; б) 48510; в) 581,2510; г) 673,510.

2. а) 10110000112; б) 1100101101,12; в) 1046,48; г) 388,6416.

3. а) 10000101002 + 11010101012; б) 1110111000,1012 + 1101100011,1012;

в) 1430,28 + 666,38; г) 388,316 + 209,416.

4. а) 11111000102 – 1010111012; б) 1101111000,10012 – 1000000,012;

в) 1040,28 – 533,28; г) 3FB,416 – 140,616.

5. а) 111112 100012; б) 1237,38 117,58.

Вариант 10

1. а) 61810; б) 55610; в) 129,2510; г) 928,2510.

2. а) 1111010112; б) 100111010,0112; в) 675,28; г) 94,416.

3. а) 111110102 + 100000010112; б) 10110110,012 + 1001001011,012;

в) 1706,348 + 650,38; г) 180,416 + 3A6,2816.

4. а) 1111011012 – 1011110102; б) 1111111011,012 – 100000100,0112;

в) 1300,448 – 1045,348; г) 16A,816 – 147,616.

5. а) 1001112 1101012; б) 1542,28 50,68.

Вариант 11

1. а) 77210; б) 7110; в) 284,37510; г) 876,510.

2. а) 10000011112; б) 100100110,10102; в) 1022,28; г) 53,916.

3. а) 11001112 + 10101110002; б) 1111101110,012 + 1110001,0112;

в) 153,38 + 1347,28; г) E0,216 + 1E0,416.

4. а) 10101011102 – 111010012; б) 1010100011,0112 – 1000001010,00012;

в) 1517,648 – 1500,38; г) 367,616 – 4A,C16.

5. а) 11001102 1011112; б) 1272,38 23,148.

Вариант 12

1. а) 23310; б) 24310; в) 830,37510; г) 212,510.

2. а) 10011011112; б) 11010101,10012; в) 1634,58; г) C2,316.

3. а) 11011110012 + 10100101012; б) 100110010,0112 + 110001000,0112;

в) 1712,148 + 710,48; г) E6,116 + 38C,816.

4. а) 10000011102 – 1001000012; б) 1011001111,012 – 110100010,012;

в) 1734,48 – 134,28; г) 2F2,A16 – 22D,A16.

5. а) 10000002 1001012; б) 103,28 147,048.

Вариант 13

1. а) 21810; б) 76710; в) 894,510; г) 667,12510.

2. а) 11111000102; б) 1001111001,12; в) 1071,548; г) 18B,0C16.

3. а) 10000111112 + 1111002; б) 111111100,12 + 1011100100,12;

в) 1777,28 + 444,18; г) 3EF,316 + C7,416.

4. а) 11010001002 – 1010101012; б) 1100101111,012 – 10010001,012;

в) 640,28 – 150,228; г) 380,6816 – 50,416.

5. а) 1000102 11001102; б) 741,48 141,648.

Вариант 14

1. а) 89810; б) 75110; в) 327,37510; г) 256,62510.

2. а) 1011101002; б) 1110100001,012; в) 744,128; г) 1EE,C16.

3. а) 10010000002 + 1010101102; б) 1011101110,12 + 11100101,012;

в) 2015,18 + 727,548; г) 9D,816 + ED,816.

4. а) 10100001002 – 10000010002; б) 101001100,1012 – 100100101,12;

в) 1024,68 – 375,148; г) 3E9,416 – 72,616.

5. а) 10010102 10010002; б) 747,28 64,148.

Вариант 15

1. а) 55710; б) 73010; в) 494,2510; г) 737,62510.

2. а) 1010011012; б) 10000001000,0012; в) 147,568; г) 1CA,316.

3. а) 11011000012 + 10011011102; б) 1101111110,0112 + 1100101101,10112;

в) 1771,28 + 300,58; г) 2F2,816 + E4,B16.

4. а) 11110000002 – 1111010002; б) 1000011110,10012 – 110000111,012;

в) 1436,348 – 145,28; г) 3F5,9816 – 240,316.

5. а) 10111002 1010002; б) 1300,68 65,28.

Вариант 16

1. а) 73710; б) 9210; в) 934,2510; г) 413,562510.

2. а) 11100000102; б) 110000100,0012; в) 665,428; г) 246,1816.

3. а) 111101002 + 1101000012; б) 1100110011,12 + 111000011,1012;

в) 1455,048 + 203,38; г) 14E,816 + 184,316.

4. а) 10000101012 – 1001010002; б) 111111011,1012 – 100000010,012;

в) 341,28 – 275,28; г) 249,516 – EE,A16.

5. а) 10010002 10100112; б) 412,58 13,18.

Вариант 17

1. а) 57510; б) 74810; в) 933,510; г) 1005,37510.

2. а) 10100002; б) 1111010000,012; в) 1004,18; г) 103,8C16.

3. а) 10111101012 + 10101001102; б) 1111110100,012 + 110100100,012;

в) 755,368 + 1246,58; г) 8D,216 + 63,816.

4. а) 11001111102 – 11010012; б) 1101001010,0112 – 1010011110,1012;

в) 1632,18 – 706,348; г) 283,C16 – 19C,816.

5. а) 1110002 11010012; б) 133,68 73,48.

Вариант 18

1. а) 56310; б) 13010; в) 892,510; г) 619,2510.

2. а) 111000012; б) 1011110010,00012; в) 533,28; г) 32,2216.

3. а) 11001000112 + 11010011112; б) 1010010000,01112 + 111010100,0012;

в) 1724,68 + 1322,28; г) 2C7,6816 + 6F,416.

4. а) 1110011102 – 110110112; б) 1011111101,12 – 111100000,012;

в) 1126,068 – 203,548; г) 32B,D16 – 187,D816.

5. а) 11001012 10010102; б) 1544,48 16,648.

Вариант 19

1. а) 45310; б) 48110; в) 461,2510; г) 667,2510.

2. а) 1110010102; б) 1001010100,100012; г) 1634,358; д) 6B,A16.

3. а) 1011100012 + 1011110012; б) 10000011010,012 + 1010010110,012;

в) 1710,28 + 773,248; г) 3E7,716 + 32,216.

4. а) 11110000102 – 11100000112; б) 1111011010,0112 – 1011100111,012;

в) 1650,28 – 502,28; г) 3E0,616 – 17E,916.

5. а) 10011012 111112; б) 1226,18 24,48.

Вариант 20

1. а) 57210; б) 33610; в) 68,510; г) 339,2510.

2. а) 10101100112; б) 1010101,1012; в) 414,18; г) 366,416.

3. а) 100010002 + 10110100102; б) 1010001010,10112 + 1101010100,0112;

в) 711,28 + 214,28; г) 7A,5816 + 2D0,916.

4. а) 110111012 – 11100012; б) 1111111010,012 – 1000110010,01012;

в) 1060,528 – 761,148; г) 1C0,616 – 8D,216.

5. а) 111012 1101012; б) 1106,28 145,28.

Вариант 21

1. а) 94910; б) 76310; в) 994,12510; г) 523,2510.

2. а) 11100011112; б) 1001100101,10012; в) 335,78; г) 14C,A16.

3. а) 11101010102 + 101110012; б) 111101110,10112 + 1111011110,12;

в) 1153,28 + 1147,328; г) 40F,416 + 160,416.

4. а) 10000001002 – 1010100012; б) 1101000000,012 – 1001011010,0112;

в) 2023,58 – 527,48; г) 25E,616 – 1B1,516.

5. а) 10010112 10101102; б) 1650,28 120,28.

Вариант 22

1. а) 56310; б) 26410; в) 234,2510; г) 53,12510.

2. а) 11000100102; б) 1111000001,012; в) 416,18; г) 215,716.

3. а) 101111112 + 11001000012; б) 10000001001,01012 + 1010000110,012;

в) 1512,48 + 1015,28; г) 274,516 + DD,416.

4. а) 10000010012 – 1111101002; б) 1100110101,12 – 1011100011,012;

в) 1501,348 – 1374,58; г) 12D,316 – 39,616.

5. а) 1111012 10101112; б) 1252,148 76,048.

Вариант 23

1. а) 27910; б) 28110; в) 841,37510; г) 800,312510.

2. а) 11001110012; б) 1111011,0012; в) 1601,568; г) 16E,B416.

3. а) 10001000012 + 10111001102; б) 1011011,012 + 1000101110,10012;

в) 665,18 + 1217,28; г) 30C,716 + 2A1,816.

4. а) 111100102 – 101010012; б) 1101001010,12 – 1011101001,110112;

в) 166,148 – 143,28; г) 287,A16 – 62,816.

5. а) 10010012 1000102; б) 324,28 122,128.

Вариант 24

1. а) 74410; б) 55410; в) 269,37510; г) 120,2510.

2. а) 1010000012; б) 1001110101,0110012; в) 1177,68; г) 3FA,E816.

3. а) 100000010102 + 111111112; б) 111010101,1012 + 11101111,0012;

в) 251,428 + 72,548; г) 2CF,A16 + 242,416.

4. а) 10010001002 – 1001110102; б) 1110111100,0112 – 1100000011,01112;

в) 1700,28 – 456,448; г) 1A1,816 – E0,716.

5. а) 111102 11001002; б) 1034,68 43,18.

Вариант 25

1. а) 68610; б) 58510; в) 530,687510; г) 87,37510.

2. а) 1101110012; б) 1110111100,12; в) 742,348; г) 396,A16.

3. а) 100000100012+10001000102; б) 1001110000,0012+10100101,0112;

в) 1216,28+2012,48; г) 372,1816+251,3816.

4. а) 1001101102 – 111010012; б) 11001101,10112 – 1001101,0112;

в) 1254,28 – 1150,548; г) 2E1,816 – 19A,416.

5. а) 11010002 100112; б) 1411,448 46,48.

19

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 2

ИЗМЕРЕНИЕ ИНФОРМАЦИИ

Цель занятия – научиться определять количество информации в сообщении, используя вероятностный и объемный подходы

2.1. Способы измерения информации Понятие «информация» является одним из фундаментальных в современной науке вообще и базовым для информатики.

Определить понятие «количество информации» довольно сложно. В решении этой проблемы существует два основных подхода. Исторически они возникли почти одновременно. В конце 40-х годов ХХ века Клод Шеннон развил вероятностный подход к измерению количества информации, а работы по созданию ЭВМ привели к «объемному подходу.

2.1.1. Содержательный подход Количество информации, заключенное в сообщении, определяется объемом знаний, которое оно несет приемнику информации (получающему человеку).

Американский инженер Р. Хартли в 1928 г. процесс получения информации рассматривал как выбор одного сообщения из конечного, наперёд заданного, множества из n равновероятных сообщений, а количество информации i, содержащееся в выбранном сообщении, определял как двоичный логарифм n.

Формула Хартли: i = log2n.

Пример 2.1.

При бросании монеты (например, выпал «орел» или выпала «решка») количество возможных вариантов результата равно 2. Оба эти варианта равновероятны. Ответ можно получить при решении уравнения: 2 i = 2. Отсюда i = 1 бит.

Пример 2.2.

В барабане для розыгрыша лотереи находится 32 шара. Сколько информации содержит сообщение о первом выпавшем номере (например, выпал номер 15)?

Поскольку вытаскивание любого из 32 шаров равновероятно, то количество информации об одном выпавшем номере находится из уравнения 2 i = 32. Отсюда i = 5 бит.

2.1.2. Алфавитный подход Для определения количества информации, заключенной в тексте используется понятие мощности алфавита, на котором записан текст. Полное количество символов в алфавите называется мощностью алфавита. Если допустить, что все символы встречаются в тексте с одинаковой частотой, то количество информации, которое несет каждый символ, вычисляется по формуле Хартли i = log2N, где N – мощность алфавита.

Если весь текст состоит из К символов, то при алфавитном подходе размер содержащейся в нем информации равен

–  –  –

где pi вероятность того, что система находится в i-м состоянии.

Заметим, что при равных вероятностях p1,..., pN, каждая из них равна 1/n, и формула Шеннона превращается в формулу Хартли.

Пример 2.4.

В коробке имеется 50 шаров. Из них 40 белых и 10 черных.

Определить количество информации в сообщении о том, что из корзины был вытащен черный шар.

Вероятность вытаскивания черного шара р = 10/50 = 0,2. Количество информации в сообщении о том, что вытащен черный шар i = log2(1/0,2) = log25 = 2,32 бита.

2.2. Измерение графической информации Цветные изображения формируются в соответствии с двоичным кодом цвета каждой точки, хранящимся в видеопамяти. Цветные изображения могут иметь различную глубину цвета, которая задается количеством бит, используемым для кодирования цвета точки.

Качество изображения определяется разрешающей способностью монитора, т.е. размером сетки растра, задаваемого в виде произведения M N, где M – число точек по горизонтали, N – число точек по вертикали (число строк).

Число цветов, воспроизводимых на экране дисплея К и число бит, отводимых в видеопамяти под каждый пиксель N, связаны формулой: K = 2N.

Пример 2.5.

Определить, сколько бит видеопамяти занимает информация об одном пикселе на черно-белом экране (без полутонов).

Для черно-белого изображения без полутонов К = 2. Следовательно, 2N = 2.

Отсюда N = 1 бит на пиксель.

Пример 2.6.

. Монитор позволяет получать на экране 16 777 216 различных цветов. Сколько бит памяти занимает 1 пиксель?

Поскольку К = 16777216 = 224, то N = 24 бита на пиксель.

Величину N называют битовой глубиной. Раздел видеопамяти, вмещающий информацию об одном образе экрана, называется страницей. В видеопамяти могут одновременно размещаться несколько страниц.

Пример 2.7.

На экране с разрешающей способностью 640 200 высвечивается только двухцветные изображения. Какой минимальный объем видеопамяти необходим для хранения изображения?

Так как битовая глубина двухцветного изображения равна 1, а видеопамять, как минимум, должна вмещать одну страницу изображения, то объем видеопамяти равен 640 200 1 = 123000 бит = 16000 байт.

2.3. Задания для самостоятельного выполнения Указания к выполнению задания

1. Прочитайте теоретический раздел и разберите примеры 2.1–2.7.

2. При выполнении каждого задания необходимо привести условие задачи, введенные обозначения и формулы для расчета.

3. Решение каждой задачи должно содержать ответ.

Вариант 1

1. Дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. Определите информационный объем сигналов в байтах.

2. В корзине лежат 8 черных и 24 белых шара. Сколько бит информации несет сообщение о том, что достали черный шар?

3. Определить объем видеопамяти, необходимый для хранения двух страниц изображения при условии, что разрешающая способность дисплея равна 640 350 пикселей, а количество используемых цветов – 16.

4 Книга, набранная с помощью компьютера, содержит 150 страниц, на каждой странице – 4 строки, в каждой строке – 60 символов, Каков объем информации в книге?

Вариант 2

1. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.

2. В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в коробке?

3. Определить объем видеопамяти, необходимый для хранения четырех страниц изображения, если битовая глубина равна 24, а разрешающая способность дисплея 800 600 пикселей.

4. Можно ли уместить на дискету, объемом 1,44 Мбайт книгу, имеющую 432 страницы, причем на каждой странице этой книги 46 строк, а в каждой строке 62 символа?

Вариант 3

1. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

2. В корзине лежат белые и черные шары. Черных шаров всего 18. сообщение о том, что достали белый шар, несет 2 бита информации. Сколько всего шаров в корзине?

3. Документ состоит из текстовой и графической информации. Текст содержит 30 строк по 30 символов в каждой в кодировке ASCII. Размер черно-белого изображения составляет 120 300 точек. Определить информационный объем документа в байтах.

4. Сообщение, записанное буквами из 64-символьного алфавита, содержит 20 символов. Какой объем информации он несет?

Вариант 4

1.Для передачи секретного сообщения используется код, состоящий из десятичных цифр. При этом все цифры кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 150 символов.

2. В закрытом ящике находится 32 карандаша, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несет 4 бита информации. Сколько синих карандашей в ящике?

3. Объем видеопамяти равен 1 Мб. Разрешающая способность дисплея 800 600 пикселей. Какое максимальное количество цветов можно использовать при условии, что видеопамять делится на две страницы?

4. Одно племя имеет 32-символьный алфавит, а второе племя – 64символьный алфавит. Вожди племени обменялись письмами. Письмо первого содержало 80 символов, а письмо второго племени – 70 символов. Сравните объем информации, содержащейся в письмах.

Вариант 5

1. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая номер участника с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того, как промежуточный финиш прошли 70 велосипедистов?

2. Некоторый алфавит содержит 4 различных символа. Сколько трехбуквенных слов можно составить из символов этого алфавита, если символы в слове могут повторяться?

3. Документ содержит несколько страниц текста, на каждой странице 60 строк по 30 символов в кодировке КОИ-8, и два растровых изображения размером 120 240 пикселей, каждое изображение использует не более 8 различных цветов. Модем, работающий со скоростью передачи 28800 бит, передал этот документ за 8 сек. Определите, сколько страниц текста в документе.

4. Информационное сообщение объемом 1,5 Кбайт содержит 3072 символа.

Сколько символов содержит алфавит, при помощи которого было написано это сообщение?

Вариант 6

1. Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?

2. Автомобильный номер длиной 6 символов составляется из заглавных букв (используется 12 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 32 номеров.

3. Книга содержит текст и иллюстрации к ней. Объем текста 350 страниц.

Каждая страница содержит 48 строк по 64 символа в строке. Иллюстрации являются 16 разрядными цветными рисунками размером 480160 пикселей. Количество иллюстраций 10. Определите объем всей книги в килобайтах.

4. Объем сообщения, содержащего 2048 символов, составил 1/512 мегабайта.

Каков размер алфавита, с помощью которого записано сообщение?

Вариант 7

1. Метеорологическая станция ведет наблюдение за влажностью воздуха.

Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит.

Станция сделала 80 измерений. Определите информационный объем результатов наблюдений.

2. Автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 19 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 40 номеров.

3. Для хранения растрового изображения размером 128x128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?

4. Сколько символов содержит сообщение, записанное с помощью 16символьного алфавита, если объем этого сообщения составил 1/16 мегабайта?

Вариант 8

1. Световое табло состоит из светящихся элементов, каждый из которых может гореть одним из восьми различных цветов. Сколько различных сигналов можно передать с помощью табло, состоящего из трех таких элементов (при условии, что все элементы должны гореть)?

2. Автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 номеров.

3. Объем видеопамяти равен 2 Мб, битовая глубина – 24, разрешающая способность дисплея 640 480 пикселей. Какое максимальное количество страниц можно использовать при этих условиях?

4. Для записи сообщения использовался 64-символьынй алфавит. Каждая страница содержит 80 строк. Все сообщение содержит 8775 байт информации и занимает 6 страниц. Сколько символов в строке?

Вариант 9

1. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?

2. Световое табло состоит из светящихся элементов, каждый из которых может гореть одним из трех различных цветов. Сколько различных сигналов можно передать с помощью табло, состоящего из четырех таких элементов (при условии, что все элементы должны гореть)?

3. Книга, состоящая из 1360 страниц, занимает 40 Мбайт. Часть страниц книги является цветными изображениями в формате 320 640 точек. На одной странице книги с текстом размещается 1024 символа. Символы закодированы кодировкой ASCII. Количество страниц с текстом на 560 больше количества страниц с изображениями. Сколько цветов используется в палитре изображений?

4. В корзине лежит 8 черных и 24 белых шара. Сколько информации несет сообщение о том, что достали черный шар?

Вариант 10

1. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством после того, как промежуточный финиш прошли 70 велосипедистов?

2. За четверть ученик получил 100 оценок. Сообщение о том, что он получил четверку, несет 2 бита информации. Сколько четверок ученик получил за четверть?

3. Модем, передающий информацию со скоростью 16 384 бит/сек., передал цветное растровое изображение за 4 мин 16 сек. Укажите максимальное число цветов в палитре изображения, если известно, что его размер составил 1024 512 пикселей.

4. Сообщение занимает 2 страницы и содержит 1/16 килобайта информации.

На каждой странице записано 256 символов. Какова мощность использованного алфавита?

Вариант 11

1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в коде Unicode, в кодировку КОИ-8. При этом объем сообщения уменьшился на 720 бит. Оцените длину сообщения в символах.

2. В велокроссе участвуют 678 спортсменов. Специальное устройство регистрирует прохождение каждым участником промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 200 велосипедистов?

3. Видеопамять имеет объем, в котором может храниться 4-х цветное изображение размером 300 200. Какого размера изображение можно хранить в том же объеме видеопамяти, если оно будет использовать 16-цветную палитру?

4. В корзине лежит 32 клубка шерсти, среди них 4 красных. Сколько информации несет сообщение о том, что достали клубок красной шерсти?

Вариант 12

1. Автомобильный номер состоит из 7 символов. В качестве символов используются 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый программой для записи 60 номеров.

2. Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в четыре секунды можно передать при помощи этого устройства?

3. Видеопамять имеет объем, в котором может храниться 4-х цветное изображение размером 640 480. Какого размера изображение можно хранить в том же объеме видеопамяти, если оно будет использовать 256-цветную палитру?

4. В коробке лежат 64 карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей в корзине?

Вариант 13

1. Два сообщения содержат одинаковое количество символов. Количество информации в первом тексте в 1,5 раза больше, чем во втором. Сколько символов содержат алфавиты, с помощью которых записаны сообщения, если известно, что число символов в каждом алфавите не превышает 10 и на каждый символ приходится целое число битов?

2. Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи пяти сигнальных флагов, если на корабле имеются флаги четырех различных видов (флагов каждого вида неограниченное количество)?

3. Документ состоит из текстовой и графической информации. Текст содержит 30 строк по 30 символов в каждой в кодировке ASCII. Размер черно-белого изображения составляет 120 300 точек. Определить информационный объем этого документа в байтах.

4. В ящике лежат перчатки – белые и черные, среди них 2 пары черных. Сообщение о том, что из ящика достали пару черных перчаток, несет 4 бита информации. Сколько всего перчаток было в ящике?

Вариант 14

1. Два сообщения содержат одинаковое количество информации. Количество символов в первом тексте в 2,5 раза меньше, чем во втором. Сколько символов содержат алфавиты, с помощью которых записаны сообщения, если известно, что размер каждого алфавита не превышает 32 символов и на каждый символ приходится целое число битов?

2.Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в четыре секунды можно передать при помощи этого устройства?

3. Документ содержит несколько страниц текста, на каждой 60 строк по 30 символов в кодировке КОИ-8, и две иллюстрации размером 120240 пикселей, в каждом изображении используется не более 8 различных цветов. Модем, работающий со скоростью передачи 28800 бит/сек., передал этот документ за 8 сек. Определите, сколько страниц в тексте.

4. В классе 30 человек. За контрольную работу по математике получено 6 пятерок, 15 четверок, 8 троек и 1 двойка. Какое количество информации в сообщении о том, что Иванов получил четверку?

Вариант 15

1. Имеются два мешка с монетами, в каждом из которых находится по одной фальшивой монете (более легкой). Для определения фальшивой монеты в первом мешке потребовалось провести 5 взвешиваний, во втором мешке – 6 взвешиваний. Сколько всего монет было в двух мешках?

2. В базе данных хранятся записи, содержащие информацию о датах. Каждая запись имеет три поля: год (число от 1 до 2100), номер месяца (число от 1 до

12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.



Pages:   || 2 |
 
Похожие работы:

«Государственное бюджетное образовательное учреждение дополнительноГо профессиональноГо образования санкт-петербурГа центр повышения квалификации специалистов «реГиональный центр оценки качества образования и информационных технолоГий» с. в. Гайсина подготовка к егэ по информатике в дистанционном режиме учебно-методическое пособие Санкт-Петербург УДК 004.9 Г Печатается по решению Редакционно-издательского совета РЦОКОиИТ. Гайсина С. В. Подготовка к ЕГЭ по информатике в дистанционном режиме. СПб:...»

«Утверждаю Председатель Высшего экспертного совета В.Д. Шадриков «» 2014 г. ОТЧЕТ О РЕЗУЛЬТАТАХ НЕЗАВИСИМОЙ ОЦЕНКИ ОСНОВНОЙ ПРОФЕССИОНАЛЬНОЙ ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЫ ВЫСШЕГО ОБРАЗОВАНИЯ 02.04.02 Фундаментальная информатика и информационные технологии. Управление проектами по разработке программного обеспечения ФГАОУ ВО «Национальный исследовательский Томский государственный университет» Разработано: Менеджер проекта: /А.Л. Дрондин/ Эксперты АККОРК: _/ А.В. Королькова / /В.Н. Соснин/ /С.А....»

«ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ И ИНФОРМАТИКИ Гилленберг Ю. Ю., Межман И. Ф. Общие сведения о подходе к тренировкам, планирование тренировочного процесса Учебное пособие Самара 2015 ФЕДЕРАЛЬНОЕ АГЕНСТВО СВЯЗИ Федеральное государственное бюджетное учреждение высшего профессионального образования «ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ И ИНФОРМАТИКИ»...»

«Частное образовательное учреждение высшего образования «Брянский институт управления и бизнеса» УТВЕРЖДАЮ: Заведующий кафедрой информатики и программного обеспечения _Т.М. Хвостенко «26_» _августа_ 2015 г. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ ПО ДИСЦИПЛИНЕ ПРОГРАММИРОВАНИЕ НА ЯЗЫКАХ ВЫСОКОГО УРОВНЯ Укрупненная группа 090000 Информатика и вычислительная техника направлений и специальностей Направление 09.03.01 Информатика и вычислительная техника подготовки: Профиль:...»

«Министерство образования и науки Российской Федерации Московский государственный университет геодезии и картографии ОБЩИЕ ВОПРОСЫ ПРОЕКТИРОВАНИЯ И СОСТАВЛЕНИЯ КАРТ Москва Министерство образования и науки Российской Федерации Московский государственный университет геодезии и картографии Е.Ю. Баева Общие вопросы проектирования и составления карт Москва УДК 528.93 Рецензенты: кандидат техн. наук, ст. науч. сотрудник И.Е. Курбатова (Институт водных проблем РАН); доцент, кандидат техн. наук Н.А....»

«Муниципальное бюджетное общеобразовательное учреждение «Средняя общеобразовательная школа №3» СОГЛАСОВАНО УТВЕРЖДАЮ Заместитель директора по УВР Директор МБОУ «СОШ №3» /С.В.Семенская / /И.А.Таранец / «_» 2014 г. «_» 2014 г. РАБОЧАЯ ПРОГРАММА по математике 5 класс, базовый уровень УМК Н.Я. Виленкина, В.И. Жохова, А.С. Чеснокова, С.И. Шварцбурда, М.: Мнемозина, 2014 Составители: учитель информатики и математики МБОУ «СОШ №3» Иванова Светлана Алексеевна, учитель математики МБОУ «СОШ №3»...»

«МИНИСТРЕСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ филиал федерального государственного бюджетного образовательного учреждения высшего профессионального образования «Алтайский государственный университет» в г. Бийске Директор филиала АлтГУ в г. Бийске Г.В. Поляничко «_» 2015 г. Программа государственной итоговой аттестации выпускников отделения высшего профессионального образования по направлению 38.03.05 «Бизнес-информатика» Бийск 2015 Программа итоговой государственной аттестации...»

«Министерство образования и науки Российской Федерации Федеральное агентство по образованию ФГБОУ ВПО «Чувашский государственный педагогический университет им. И. Я. Яковлева» Академия информатизации образования ОО «Чувашское региональное отделение Академии информатизации образования» Материалы всероссийской с международным участием научно-практической конференции «Интернет-технологии в образовании» ЧАСТЬ ТРЕТЬЯ (Чебоксары, 9 апреля-17 мая 2013 года) Чебоксары – 20 УДК 681.32: ББК 74. М 341.5...»

«Министерство образования и науки Российской Федерации Московский государственный университет геодезии и картографии (МИИГАиК) Кафедра Картографии Макаренко А.А., Моисеева В.С., Степанченко А.Л. Проектирование и редакционная подготовка общегеографических региональных карт Учебно-методическое пособие по курсовому проектированию для студентов по направлению подготовки «Картография и геоинформатика» Издательство МИИГАиК Москва 2014 УДК 528.93 ББК 26.1 Рецензенты: Баева Е.Ю. – к.т.н., доцент кафедры...»

«ЛИСТ СОГЛАСОВАНИЯ от 18.06.2015 Рег. номер: 3010-1 (17.06.2015) Дисциплина: Безопасность жизнедеятельности Учебный план: 09.03.03 Прикладная информатика/4 года ОДО Вид УМК: Электронное издание Инициатор: Бакиева Наиля Загитовна Автор: Бакиева Наиля Загитовна Кафедра: Кафедра медико-биологических дисциплин и безопасности жизнедеяте УМК: Институт математики и компьютерных наук Дата заседания 30.04.2015 УМК: Протокол №7 заседания УМК: Дата Дата Результат Согласующие ФИО Комментарии получения...»

«БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ПРИКЛАДНОЙ МАТЕМАТИКИ И ИНФОРМАТИКИ МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ОФОРМЛЕНИЮ И ЗАЩИТЕ КУРСОВЫХ, ДИПЛОМНЫХ РАБОТ И ДРУГИХ ОТЧЕТНЫХ ДОКУМЕНТОВ СТУДЕНТОВ УНИВЕРСИТЕТА МИНСК УДК 378.147.88 (072) ББК 74.582я73 М 54 Авторы-составители: В. В. Горячкин, Н. Н. Демеш, Н. А. Коротаев Рекомендовано Ученым советом факультета прикладной математики и информатики 24 мая 2005 г., протокол № 5 Рецензент доктор физико–математических наук, профессор В. В. Попечиц...»

«Частное образовательное учреждение высшего образования «Брянский институт управления и бизнеса» УТВЕРЖДАЮ: Заведующий кафедрой информатики и программного обеспечения _Т.М. Хвостенко «26_» _августа_ 2015 г. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ ПО ДИСЦИПЛИНЕ ЗАЩИТА ИНФОРМАЦИИ Укрупненная группа 090000 Информатика и вычислительная техника направлений и специальностей Направление 09.03.01 Информатика и вычислительная техника подготовки: Профиль: Программное обеспечение средств...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ» Институт наук о Земле Кафедра физической географии и экологии Тюлькова Л.А., Переладова Л.В. ФИЗИЧЕСКАЯ ГЕОГРАФИЯ МИРА И РОССИИ Учебно-методический комплекс. Рабочая программа для студентов направления 05.03.03 Картография и геоинформатика, очной формы обучения Тюменский государственный университет...»

«Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования Поволжский государственный университет телекоммуникаций и информатики Кафедра экономических и информационных систем ПРОЕКТИРОВАНИЕ ИНФОРМАЦИОННЫХ СИСТЕМ Методические указания для выполнения курсового проекта для студентов специальности 230700 (Прикладная информатика) заочной формы образования Составители: Диязитдинова А.Р., Самара, 2013 г. Содержание ЦЕЛИ И ЗАДАЧИ КУРСОВОГО ПРОЕКТА 1...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «ДАГЕСТАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ» А.З. Арсланбекова, А.Ш. Гасаналиев ФИНАНСОВОЕ ПРАВО Учебно-методический комплекс по дисциплине Направление (специальность): 230700.62 «прикладная информатика» Профиль подготовки юриспруденция Степень выпускника бакалавр Форма обучения – очная Согласовано: Рекомендовано кафедрой административного и финансового права...»

«Департамент образования Ивановской области Областное государственное бюджетное учреждение «Ивановский региональный центр оценки качества образования» Мониторинговые материалы и методические разработки по результатам государственной итоговой аттестации по образовательным программам основного общего образования в Ивановской области в 2014 году Иваново 2014 Мониторинговые материалы и методические разработки по результатам государственной итоговой аттестации по образовательным программам основного...»

«ФГБУ «Центральный научно-исследовательский институт организации и информатизации здравоохранения» Министерства здравоохранения Российской Федерации] www.mednet.ru Принципы кодирования состояний у лиц, страдающих сахарным диабетом Методические рекомендации Москва, 2013 г. «УТВЕРЖДАЮ»: Директор ФГБУ «ЦНИИОИЗ» Министерства здравоохранения Российской Федерации Доктор медицинских наук, профессор, академик РАМН, вице-президент РАМН _ В.И. Стародубов _ 2013 г. Принципы кодирования состояний у лиц,...»

«Под редакцией Н.И. Новицкого Рекомендовано Учебнометодическим центром «Классический учебник» в качестве учебного пособия для студентов высших учебных заведений Третье издание, стереотипное КНОРУС • МОСКВА • 2015 УДК 658(075.8) ББК 65.290я73 О-6 Рецензенты: М.В. Радиевский, проф. кафедры экономики и управления научными исследованиями, проектированием и производством Белорусского национального технического университета, д-р экон. наук, А.В. Сак, заведующий кафедрой экономики Белорусского...»

«Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» ЭКОНОМИКА И ОРГАНИЗАЦИЯ ПРОИЗВОДСТВА. ПРЕДДИПЛОМНАЯ ПРАКТИКА И ДИПЛОМНОЕ ПРОЕКТИРОВАНИЕ Под редакцией В. П. Пашуто Рекомендовано УМО по образованию в области экономики и организации производства в качестве учебно-методического пособия для студентов специальности 1-27 01 01-11 «Экономика и организация производства» Минск 2013 УДК 658.51 (076) ББК...»

«Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Горно-Алтайский государственный университет» Н. Г. Кудрявцев, Д. В. Кудин, М. Ю. Беликова ЭЛЕМЕНТАРНЫЕ ОСНОВЫ ИНФОРМАТИКИ (Учебное пособие) Горно-Алтайск РИО Горно-Алтайского госуниверситета Печатается по решению редакционно-издательского совета Горно-Алтайского государственного университета УДК 004 ББК 32.973я73 К 88 Кудрявцев Н.Г., Кудин Д. В., Беликова М. Ю. Элементарные основы...»







 
2016 www.metodichka.x-pdf.ru - «Бесплатная электронная библиотека - Методички, методические указания, пособия»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.