Презентация по информатике "Подготовка к ЕГЭ и ГИА.. Решение задач"

и ГИА
1. Определить информационный объем
2. Определить максимальное
количество слов

изменение параметра, который может принимать одно из семи значений. Значения

символ кодируется двумя байтами, то каков информационный объем следующего предложения

Решение:

датчика, фиксируемое в памяти компьютера, занимает 20 бит. Записано 54

Решение:

слов (последовательностей)

формального языка два знака («0» и «1») и каждое слово

Решение:

различных последовательностей, которые можно закодировать с помощью двоичных слов, состоящих

Решение:

различных последовательностей из символов “a”, “b”, “c”, “%”, “&” длиной

Решение:

известно максимальное количество значений, которые требуется закодировать с помощью одинаково

Ответ. Информационный объем 120 наблюдений, принимаемых семь различных значений, равен 45 байтам.

В качестве алфавита используется бит, который может принимать всего два значения (0 и 1).
Для определения минимального количества бит, необходимых для кодирования одного значения, воспользуемся формулой Хартли: k = log2N. Здесь k – это количество бит, а N – кодируемое количество значений.
В нашем случае: k = log27. Другими словами, в какую степень нужно возвести двойку, чтобы получить семерку? Мы знаем, что 22 = 4, а 23 = 8. Следовательно, значение k находится между 2 и 3 и является дробью. Но количество бит не может быть дробным числом. Поэтому в данном случае, для кодирования одного значения требуется 3 бита.
Поскольку исследователь зафиксировал 120 значений, то общий информационный объем наблюдения равен (3 * 120 =) 360 битам или (360 / 8 =) 45 байтам.

общее количество символов в предложении с учетом пробелов, цифр и

объем сообщения в битах равен (20 * 54 =) 1080,

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

Ответ. Максимальное количество слов (комбинаций), состоящих из 7-ми букв (знакомест), в алфавите из 2-х знаков равно 128.

m – это количество символов в алфавите. У нас их два – 0 и 1. Значит m = 2.
k – это длина слова, т.е. количество знакомест, отводимых под каждое из них. По условию задачи k = 7.
N – максимально возможное количество различных комбинаций из m знаков при длине слова в k знакомест.
В данном случае N = 27 = 128.

та же формула: N = mk
В данном случае m =

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

формула: N = mk

Количество букв (символов) алфавита равно 5, т.е.

Ответ. Количество последовательностей из пяти любых символов длиной в три символа равно 125.