★ 0Кабинет
Страница с ответами Тетрадь и ответы вместе Другие задания ← К программе

Рабочая тетрадь: Графы и кодирование данных

Информатика, 7 класс

Имя: ____________________
Дата: ______________

Коротко о теме

  • Кратчайший путь в графе: длина. Перебери все пути без повторения пунктов и выбери наименьшую сумму. Подсказка: Записывай суммы по ходу движения.
  • Сожми строку: кодирование повторов. Повторяющиеся подряд символы заменяют числом повторов и символом — так сжимают данные. Подсказка: Считай одинаковые буквы подряд.
  • Распакуй строку: кодирование повторов. Число перед буквой — сколько раз её повторить. Подсказка: Пиши буквы по порядку.
  • Нарисуй картинку по двоичному коду. Растровое изображение хранится как таблица пикселей: 1 — закрашен, 0 — пуст. Подсказка: Идём строка за строкой слева направо.
  • Нонограмма 6×6. Проверяй и строки, и столбцы: каждая закрашенная клетка входит в обе подсказки. Подсказка: Сначала самые «плотные» линии.

Задания

  1. Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из 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

    Ответ: ______________
  2. Сожми строку по правилу: подряд идущие одинаковые буквы заменяются числом повторов и самой буквой (например, AAAB → 3A1B).

    BBBCEEEE

    Ответ: ______________
  3. Распакуй строку: число перед буквой показывает, сколько раз её нужно повторить (например, 2A1B → AAB).

    1D6B2M

    Ответ: ______________
  4. Чёрно-белая картинка закодирована построчно: 1 — закрашенная клетка, 0 — пустая. Закрась клетки по коду.

    11011 00100 00100 01010 11111

    Закрась нужные клетки.

  5. Нонограмма: закрась клетки так, чтобы в каждой строке и каждом столбце подряд закрашенные группы имели длины, указанные в подсказках (группы разделены хотя бы одной пустой клеткой). Число 0 означает пустую линию.

    Строки (сверху вниз): 2 2 · 1 1 1 · 0 · 1 · 1 2 · 3 Столбцы (слева направо): 1 · 1 1 · 2 · 1 · 2 2 · 1 3

    Закрась нужные клетки.

  6. Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из A в F.

    A–B: 9 A–C: 3 B–C: 9 B–D: 2 C–E: 5 D–E: 6 D–F: 7

    Ответ: ______________
  7. Сожми строку по правилу: подряд идущие одинаковые буквы заменяются числом повторов и самой буквой (например, AAAB → 3A1B).

    BBBBBBEEEEXXXX

    Ответ: ______________
  8. Распакуй строку: число перед буквой показывает, сколько раз её нужно повторить (например, 2A1B → AAB).

    4D3E5M5A

    Ответ: ______________
  9. Чёрно-белая картинка закодирована построчно: 1 — закрашенная клетка, 0 — пустая. Закрась клетки по коду.

    11011 10101 10001 10001 10001

    Закрась нужные клетки.

  10. Нонограмма: закрась клетки так, чтобы в каждой строке и каждом столбце подряд закрашенные группы имели длины, указанные в подсказках (группы разделены хотя бы одной пустой клеткой). Число 0 означает пустую линию.

    Строки (сверху вниз): 2 1 · 1 1 · 1 3 · 2 2 · 1 2 · 5 Столбцы (слева направо): 1 · 1 2 1 · 1 3 · 2 1 · 1 4 · 4

    Закрась нужные клетки.

  11. Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из 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

    Ответ: ______________
  12. Сожми строку по правилу: подряд идущие одинаковые буквы заменяются числом повторов и самой буквой (например, AAAB → 3A1B).

    BBCMMMMEEEE

    Ответ: ______________
  13. Распакуй строку: число перед буквой показывает, сколько раз её нужно повторить (например, 2A1B → AAB).

    6C6E4D6M6K

    Ответ: ______________
  14. Чёрно-белая картинка закодирована построчно: 1 — закрашенная клетка, 0 — пустая. Закрась клетки по коду.

    01010 10001 11111 11011 01110

    Закрась нужные клетки.

  15. Нонограмма: закрась клетки так, чтобы в каждой строке и каждом столбце подряд закрашенные группы имели длины, указанные в подсказках (группы разделены хотя бы одной пустой клеткой). Число 0 означает пустую линию.

    Строки (сверху вниз): 1 1 2 · 1 · 1 1 · 1 1 · 2 1 · 3 Столбцы (слева направо): 1 2 · 1 2 · 1 1 · 1 1 · 1 1 1 · 2

    Закрась нужные клетки.

  16. Дорожная сеть: числа — длины дорог между пунктами. Найди длину кратчайшего пути из 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

    Ответ: ______________

Ответы: Графы и кодирование данных

  1. 7
  2. 3B1C4E
  3. DBBBBBBMM
  4. закрашены клетки 1, 2, 4, 5, 8, 13, 17, 19, 21, 22, 23, 24, 25
  5. закрашены клетки 2, 3, 5, 6, 7, 9, 11, 24, 26, 29, 30, 34, 35, 36
  6. 18
  7. 6B4E4X
  8. DDDDEEEMMMMMAAAAA
  9. закрашены клетки 1, 2, 4, 5, 6, 8, 10, 11, 15, 16, 20, 21, 25
  10. закрашены клетки 2, 3, 5, 10, 12, 14, 16, 17, 18, 20, 21, 23, 24, 27, 29, 30, 31, 32, 33, 34, 35
  11. 10
  12. 2B1C4M4E
  13. CCCCCCEEEEEEDDDDMMMMMMKKKKKK
  14. закрашены клетки 2, 4, 6, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 22, 23, 24
  15. закрашены клетки 1, 3, 5, 6, 12, 14, 17, 19, 22, 25, 26, 29, 32, 33, 34
  16. 2

CLASS.SU · https://class.su/workbook/7/informatics/p3/