Рабочая тетрадь: Электронные таблицы и кодирование — часть 1
Информатика, 8 класс
Имя: ____________________
Дата: ______________
Дата: ______________
Коротко о теме
- Электронная таблица: значение формулы. SUM — сумма диапазона, AVERAGE — среднее, MAX и MIN — наибольшее и наименьшее. Диапазон A1:B2 — все ячейки в прямоугольнике. Подсказка: Выпиши числа диапазона и вычисли.
- Сожми строку: кодирование повторов. Повторяющиеся подряд символы заменяют числом повторов и символом — так сжимают данные. Подсказка: Считай одинаковые буквы подряд.
- Распакуй строку: кодирование повторов. Число перед буквой — сколько раз её повторить. Подсказка: Пиши буквы по порядку.
- Нарисуй картинку по шестнадцатеричному коду. Одна шестнадцатеричная цифра — четыре бита: 6 = 0110, 9 = 1001, A = 1010, F = 1111. Подсказка: Переведи каждую цифру в четыре бита.
- Сколько вопросов «да/нет» нужно, чтобы угадать число. Каждый вопрос делит варианты пополам: за k вопросов различимо 2^k чисел. Подсказка: Найди наименьшую степень двойки, не меньшую N.
- Кратчайший путь в графе: длина. Перебери все пути без повторения пунктов и выбери наименьшую сумму. Подсказка: Записывай суммы по ходу движения.
Задания
-
В электронной таблице в ячейку D1 ввели формулу =MAX(A2:C2)-MIN(A2:C2). Чему равно значение в D1?Ответ: ______________
-
Сожми строку по правилу: подряд идущие одинаковые буквы заменяются числом повторов и самой буквой (например, AAAB → 3A1B).
EEEBBBBDDD
Ответ: ______________ -
Распакуй строку: число перед буквой показывает, сколько раз её нужно повторить (например, 2A1B → AAB).
1A3B6X3M5E
Ответ: ______________ -
Чёрно-белая картинка 4×5 закодирована шестнадцатеричными цифрами: каждая цифра — одна строка (4 бита, 1 — закрашенная клетка). Закрась клетки картинки.
6 6 6 0 6
Закрась нужные клетки.
-
Компьютер загадал число от 1 до 146. Ты можешь задавать вопросы, на которые отвечают только «да» или «нет». Каждый вопрос делит варианты пополам. Сколько вопросов потребуется в худшем случае, чтобы гарантированно угадать число? А сколько чисел можно различить за 9 вопросов?
Вопросов нужно; Чисел за 9 вопросов
Ответ: ______________ -
Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из A в F.
A–B: 8 A–C: 7 B–C: 8 C–E: 4 C–F: 3 D–E: 2 D–F: 9 E–F: 8
Ответ: ______________ -
В электронной таблице в ячейку D1 ввели формулу =(A4+B3)*C2. Чему равно значение в D1?Ответ: ______________
-
Сожми строку по правилу: подряд идущие одинаковые буквы заменяются числом повторов и самой буквой (например, AAAB → 3A1B).
BBAAAAAXXXXXXD
Ответ: ______________ -
Распакуй строку: число перед буквой показывает, сколько раз её нужно повторить (например, 2A1B → AAB).
3K5D5X3B
Ответ: ______________ -
Чёрно-белая картинка 4×5 закодирована шестнадцатеричными цифрами: каждая цифра — одна строка (4 бита, 1 — закрашенная клетка). Закрась клетки картинки.
9 6 9 6 9
Закрась нужные клетки.
-
Компьютер загадал число от 1 до 663. Ты можешь задавать вопросы, на которые отвечают только «да» или «нет». Каждый вопрос делит варианты пополам. Сколько вопросов потребуется в худшем случае, чтобы гарантированно угадать число? А сколько чисел можно различить за 9 вопросов?
Вопросов нужно; Чисел за 9 вопросов
Ответ: ______________ -
Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из A в F.
A–D: 2 A–E: 9 B–C: 3 B–F: 5 C–E: 5 C–F: 7 D–E: 5
Ответ: ______________ -
В электронной таблице в ячейку D1 ввели формулу =(A3+A3)*C4. Чему равно значение в D1?Ответ: ______________
-
Сожми строку по правилу: подряд идущие одинаковые буквы заменяются числом повторов и самой буквой (например, AAAB → 3A1B).
CKKKKKKEEEDDBBBBBB
Ответ: ______________ -
Распакуй строку: число перед буквой показывает, сколько раз её нужно повторить (например, 2A1B → AAB).
6A4K6B5D
Ответ: ______________ -
Чёрно-белая картинка 4×5 закодирована шестнадцатеричными цифрами: каждая цифра — одна строка (4 бита, 1 — закрашенная клетка). Закрась клетки картинки.
F 9 6 9 6
Закрась нужные клетки.
CLASS.SU · https://class.su/workbook/8/informatics/p4/