ОТКРЫТАЯ ОЛИМПИАДА ШКОЛЬНИКОВ�«ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ»

Лидер информационных технологий

Итоги городской олимпиады по информатике осень 2013г.

6 класс

Лидер информационных технологий

Итоги городской олимпиады по информатике осень 2013г.

По среднему баллу

По количеству участников

6 класс

Лидер информационных технологий

Итоги городской олимпиады по информатике осень 2013г.

7 класс

Лидер информационных технологий

Итоги городской олимпиады по информатике осень 2013г.

По среднему баллу

По количеству участников

7 класс

Лидер информационных технологий

Итоги городской олимпиады по информатике осень 2013г.

8 класс

Лидер информационных технологий

Итоги городской олимпиады по информатике осень 2013г.

По среднему баллу

По количеству участников

8 класс

Лидер информационных технологий

Итоги олимпиады «Информационные технологии» 11 класс

РФ

СПб

Лидер информационных технологий

Кодирование информации. Системы счисления

На какое минимальное натуральное число нужно умножить 4,F68₁₆, чтобы в результате получилось натуральное число. Ответ представьте в десятичной системе счисления.

Ответ: 512

Лидер информационных технологий

Кодирование информации. Объем информации

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

Ответ: 5

Лидер информационных технологий

Кодирование информации. Количество информации

• Загадана случайная последовательность из пяти букв. Каждая буква с равной вероятностью является одной из 32-х букв русского алфавита (не используется буква ё). Сколько бит информации будет нести в себе сообщение о том, что загаданная последовательность является симметричной, то есть ее прочтение слева направо и справа налево будет давать одинаковый результат? Примеры таких последовательностей: АБВБА, АБББА, БББББ. В ответе укажите целое число.

Ответ: 10

Лидер информационных технологий

Кодирование информации. Объем информации

• Алгоритм RLE. Кодирование длин серий (Run-length encoding, RLE) - алгоритм сжатия данных, который оперирует сериями данных, то есть последовательностями, в которых один и тот же символ встречается несколько раз подряд. При кодировании подстрока одинаковых символов, составляющих серию, заменяется строкой, которая содержит сам повторяющийся символ и количество его повторов. Таким образом, последовательность символов преобразуется в последовательность пар X и Y, где X - количество повторений символа Y. Даже если в последовательности символов указан один неповторяющийся символ, он все равно преобразуется в пару 1Y. Минимальное количество бит, которые потребуются для хранения X и Y, зависит от максимального количества символов в кодируемых строках и мощности алфавита символов, которые могут встречаться в строках соответственно.
• Например, если мы знаем, что максимальная длина строки 32 символа и алфавит состоит из четырех символов, то последовательность AAAABBCDDD после кодирования приобретет вид 4A2B1C3D и потребует для хранения 28 бит.
• Пусть по указанному алгоритму кодируются строки длиной ровно 8 символов из восьмисимвольного алфавита (A, B, C, D, E, F, G и H) и для хранения X и Y выбирается минимальное количество бит.
• Сколько существует вариантов таких строк, отличающихся хотя бы одним символом, чтобы для хранения кодированного варианта каждой такой строки потребовалось ровно 12 бит.

Ответ: 392

Лидер информационных технологий

Образовательные программы

• Повышение квалификации учителей информатики

​

• Обучение школьников 11 классов по программе «Информатика. Подготовка к ЕГЭ и олимпиадам». 5-и месячные курсы

​

Запись по тел. 941-76-25 и e-mail: fitp@mail.ifmo.ru

Занятия проводятся в главном здании НИУ ИТМО, Кронверкский пр. 49.

Лидер информационных технологий

Спасибо за внимание

Лидер информационных технологий