10 класс Информатика ГДЗ учебник Босова Параграф 4

10 класс Информатика ГДЗ учебник Босова Параграф 4. Обработка информации

Стр.47-49.

Ответы на вопросы

  1. Примеры процессов обработки информации: чтение и анализ новостей, выполнение расчетов, поиск информации в интернете. Исходные данные — текст новости, числа для расчетов, запрос для поиска. Алгоритм обработки — чтение и интерпретация текста, выполнение математических операций, просмотр результатов поиска. Результаты — понимание события, решение задачи, найденная информация. Эти процессы относятся к обоим типам обработки: получению новой информации и изменению формы представления.
  2. Кодирование — это преобразование информации в форму, удобную для хранения, передачи и обработки. Код — система условных обозначений для представления информации. Кодовая таблица — совокупность кодовых слов и их значений.
  3. Светодиодная панель с шестью элементами, каждый из которых может светиться красным, желтым или зеленым цветом, может передать 729 различных сигналов (3^6 = 729).
  4. Если требуется не менее 100 тысяч автомобильных номеров, и используются 10 цифр и 5 букв (А, В, С, D, F), то наименьшее количество букв в номере должно быть 3, чтобы удовлетворить требуемое количество комбинаций (5^3 * 10^3 = 125 000).
  5. Для вычисления количества различных последовательностей из 6 символов четырехбуквенного алфавита {А, В, С, D}, которые содержат не менее двух букв А, необходимо использовать комбинаторику.
    Сначала найдем количество последовательностей, которые содержат ровно k букв А для k от 2 до 6, и затем суммируем их.
    Общее количество различных последовательностей из 6 символов равно 4^6 = 4096.
    Теперь найдем количество последовательностей для каждого k:

    1. Ровно 2 буквы А:
      C(6,2) * 3^4 = 15 * 81 = 1215
    2. Ровно 3 буквы А:
      C(6,3) * 3^3 = 20 * 27 = 540
    3. Ровно 4 буквы А:
      C(6,4) * 3^2 = 15 * 9 = 135
    4. Ровно 5 букв А:
      C(6,5) * 3 = 6 * 3 = 18
    5. Ровно 6 букв А:
      C(6,6) = 1

    Суммируем все случаи:
    1215 + 540 + 135 + 18 + 1 = 1909
    Итак, существует 1909 различных последовательностей из 6 символов четырехбуквенного алфавита {А, В, С, D}, которые содержат не менее двух букв А.

  6. Равномерные коды имеют одинаковую длину для всех символов, что упрощает декодирование, но увеличивает объем данных. Неравномерные коды могут быть короче для часто встречающихся символов, что экономит место, но усложняет декодирование.
  7. Префиксные коды — это коды, где ни одно кодовое слово не является началом другого. Они важны для однозначного декодирования сообщений. Прямое условие Фано требует, чтобы ни одно кодовое слово не было началом другого. Обратное условие Фано требует, чтобы ни одно кодовое слово не было концом другого.
  8. Сообщение — 3 : 110100001001100111
    Декодируем: 11 01 000 01 001 10 01 11
  9. Для кодирования буквы Д, удовлетворяющей свойству однозначного декодирования, можно использовать код 1111. 
  10. Для кодирования последовательности букв А, Б, В, Г и Д неравномерным троичным кодом, где текущие коды: А — 0, Б — 11, В — 20, Г — 21, Д — 22, можно сократить код для буквы Б до 1, сохраняя возможность однозначного декодирования.
  11. Для передачи закодированных сообщений используется таблица кодовых слов из четырёх букв. Используются только буквы А, Р и У. Требуется найти количество различных кодовых слов, в которых нет трех одинаковых букв, идущих подряд.
    Без ограничений количество возможных слов равно 3^4 = 81.
    Запрещенные сочетания:

    • AAAA
    • PPPP
    • UUUU
    • APPP
    • AUUU
    • PAAA
    • PUUU
    • YAAA
    • YPPP
    • AAAP
    • PPPA
    • UUUY
    • UUUP

    Итак, 81 — 13 = 68.

  12. Последовательность чисел: 061, 087, 154, 180, 208, 230, 290, 345, 367, 389, 456, 478, 523, 567, 590, 612
    Требуется найти число 590 методом половинного деления.Шаг 1:
    Начальная последовательность: 061, 087, 154, 180, 208, 230, 290, 345, 367, 389, 456, 478, 523, 567, 590, 612
    Средний элемент: 389 (8-й элемент)
    Сравниваем: 590 > 389. Следовательно, продолжаем поиск в правой половине последовательности.Шаг 2:
    Новая последовательность: 456, 478, 523, 567, 590, 612
    Средний элемент: 523 (12-й элемент)
    Сравниваем: 590 > 523. Следовательно, продолжаем поиск в правой половине последовательности.

    Шаг 3:
    Новая последовательность: 567, 590, 612
    Средний элемент: 590 (14-й элемент)
    Сравниваем: 590 == 590. Найдено!
    Число 590 найдено на 14-й позиции последовательности.
    Итак, процесс поиска методом половинного деления выглядит следующим образом:

    1. Находим средний элемент в исходной последовательности.
    2. Сравниваем искомое число с этим элементом.
    3. Если искомое число больше, продолжаем поиск в правой половине последовательности. Если меньше, продолжаем поиск в левой половине.
    4. Повторяем процесс с новой половиной последовательности, пока не найдем искомое число.
  13.  
    1. Плотник открывает склад № 16. Склад пуст.
    2. Плотник ищет первый незаполненный склад в промежутке от № 1 до № 15, открывает средний склад № 8.
    3. Склад № 8 заполнен, поэтому нужный склад находится в промежутке от № 9 до № 15, открывает средний склад № 12.
    4. Склад № 12 заполнен, поэтому нужный склад находится в промежутке от № 13 до № 15, открывает средний склад № 14.
    5. Склад № 14 заполнен, поэтому нужный склад находится в промежутке от № 15, открывает склад № 15.
    6. Склад № 15 заполнен.

    Таким образом, плотник открыл следующие склады: 16, 8, 12, 14, 15.
    Ответ: плотник открыл 5 дверей.
    Метод, использованный героем этой задачи, является методом половинного деления.

 

§ 2 § 3 § 4 § 5 § 6
➤