Рабочая тетрадь: Графы и кодирование данных
Информатика, 7 класс
Дата: ______________
Коротко о теме
- Кратчайший путь в графе: длина. Перебери все пути без повторения пунктов и выбери наименьшую сумму. Подсказка: Записывай суммы по ходу движения.
- Сожми строку: кодирование повторов. Повторяющиеся подряд символы заменяют числом повторов и символом — так сжимают данные. Подсказка: Считай одинаковые буквы подряд.
- Распакуй строку: кодирование повторов. Число перед буквой — сколько раз её повторить. Подсказка: Пиши буквы по порядку.
- Нарисуй картинку по двоичному коду. Растровое изображение хранится как таблица пикселей: 1 — закрашен, 0 — пуст. Подсказка: Идём строка за строкой слева направо.
- Нонограмма 6×6. Проверяй и строки, и столбцы: каждая закрашенная клетка входит в обе подсказки. Подсказка: Сначала самые «плотные» линии.
Задания
-
Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из A в F.
A–C: 3 A–D: 7 A–F: 7 B–E: 3 B–F: 7 C–D: 5 D–E: 4 D–F: 6
Ответ: ______________ -
Сожми строку по правилу: подряд идущие одинаковые буквы заменяются числом повторов и самой буквой (например, AAAB → 3A1B).
BBBCEEEE
Ответ: ______________ -
Распакуй строку: число перед буквой показывает, сколько раз её нужно повторить (например, 2A1B → AAB).
1D6B2M
Ответ: ______________ -
Чёрно-белая картинка закодирована построчно: 1 — закрашенная клетка, 0 — пустая. Закрась клетки по коду.
11011 00100 00100 01010 11111
Закрась нужные клетки.
-
Нонограмма: закрась клетки так, чтобы в каждой строке и каждом столбце подряд закрашенные группы имели длины, указанные в подсказках (группы разделены хотя бы одной пустой клеткой). Число 0 означает пустую линию.
Строки (сверху вниз): 2 2 · 1 1 1 · 0 · 1 · 1 2 · 3 Столбцы (слева направо): 1 · 1 1 · 2 · 1 · 2 2 · 1 3
Закрась нужные клетки.
-
Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из A в F.
A–B: 9 A–C: 3 B–C: 9 B–D: 2 C–E: 5 D–E: 6 D–F: 7
Ответ: ______________ -
Сожми строку по правилу: подряд идущие одинаковые буквы заменяются числом повторов и самой буквой (например, AAAB → 3A1B).
BBBBBBEEEEXXXX
Ответ: ______________ -
Распакуй строку: число перед буквой показывает, сколько раз её нужно повторить (например, 2A1B → AAB).
4D3E5M5A
Ответ: ______________ -
Чёрно-белая картинка закодирована построчно: 1 — закрашенная клетка, 0 — пустая. Закрась клетки по коду.
11011 10101 10001 10001 10001
Закрась нужные клетки.
-
Нонограмма: закрась клетки так, чтобы в каждой строке и каждом столбце подряд закрашенные группы имели длины, указанные в подсказках (группы разделены хотя бы одной пустой клеткой). Число 0 означает пустую линию.
Строки (сверху вниз): 2 1 · 1 1 · 1 3 · 2 2 · 1 2 · 5 Столбцы (слева направо): 1 · 1 2 1 · 1 3 · 2 1 · 1 4 · 4
Закрась нужные клетки.
-
Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из A в F.
A–B: 8 A–C: 6 A–D: 3 B–C: 7 B–D: 6 C–E: 3 D–E: 4 E–F: 3
Ответ: ______________ -
Сожми строку по правилу: подряд идущие одинаковые буквы заменяются числом повторов и самой буквой (например, AAAB → 3A1B).
BBCMMMMEEEE
Ответ: ______________ -
Распакуй строку: число перед буквой показывает, сколько раз её нужно повторить (например, 2A1B → AAB).
6C6E4D6M6K
Ответ: ______________ -
Чёрно-белая картинка закодирована построчно: 1 — закрашенная клетка, 0 — пустая. Закрась клетки по коду.
01010 10001 11111 11011 01110
Закрась нужные клетки.
-
Нонограмма: закрась клетки так, чтобы в каждой строке и каждом столбце подряд закрашенные группы имели длины, указанные в подсказках (группы разделены хотя бы одной пустой клеткой). Число 0 означает пустую линию.
Строки (сверху вниз): 1 1 2 · 1 · 1 1 · 1 1 · 2 1 · 3 Столбцы (слева направо): 1 2 · 1 2 · 1 1 · 1 1 · 1 1 1 · 2
Закрась нужные клетки.
-
Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из A в F.
A–B: 4 A–E: 4 A–F: 2 B–D: 5 B–F: 5 C–D: 9 C–E: 8 D–E: 3 D–F: 1
Ответ: ______________
CLASS.SU · https://class.su/workbook/7/informatics/p3/