Нейросеть

Главная / Учебники / Информатика 11 класс / Параграф § 6 / ГДЗ § 6

ГДЗ: Параграф § 6 / Информатика 11 класс

Страницы: 76, 77, 78, 79, 80, 81, 82, 83, 84, 85
Глава: Глава 2. Алгоритмы и элементы программирования
Параграф: § 6 - Алгоритмические структуры
Учебник: Информатика 11 класс -
Автор: Босова Людмила Леонидовна
Год: 2025
Издание: 7-е издание, стереотипное
Содержание:

Вопросы для самопроверки:

1. Какая алгоритмическая конструкция называется линейной?

Ответ:

Последовательной (линейной) называется алгоритмическая конструкция, при которой все команды алгоритма исполняются один раз, в той строгой последовательности, в которой они были записаны.

2. Петя живёт в квартире № 362 в 16-этажном многоподъездном доме. Он знает, что на каждой лестничной площадке находится 4 квартиры. Помогите ему определить, в каком подъезде и на каком этаже находится его квартира. Разработайте алгоритм.

Ответ:

Для решения этой задачи необходимо разработать алгоритм, который использует целочисленное деление и остаток от деления.

  • Общее количество квартир до нужной: \( 362 - 1 = 361 \).
  • Количество квартир в одном подъезде (если 4 квартиры на этаже): \( 16 \times 4 = 64 \).
  • Номер подъезда: \( Pod = 361 \ div \ 64 + 1 \). \( 361 \ div \ 64 = 5 \) с остатком \( 41 \). \( 5 + 1 = 6 \). Квартира находится в 6-м подъезде.
  • Порядковый номер квартиры в подъезде: \( Kv\_v\_Pod = 362 - (Pod - 1) \times 64 = 362 - 5 \times 64 = 362 - 320 = 42 \).
  • Номер этажа: \( Etaz = (Kv\_v\_Pod - 1) \ div \ 4 + 1 \). \( (42 - 1) \ div \ 4 + 1 = 41 \ div \ 4 + 1 = 10 + 1 = 11 \). Квартира находится на 11-м этаже.

Таким образом, квартира № 362 находится в 6-м подъезде на 11-м этаже.

3. Какая алгоритмическая конструкция носит название 'ветвление'? Какова её связь с последовательной конструкцией?

Ответ:

Разветвляющаяся конструкция называется 'ветвлением'. Она используется, когда выполнение определенных команд алгоритма зависит от условий, заданных входными данными.

Ветвление включает в себя последовательную конструкцию: на каждой из ветвей (путей выполнения) располагается последовательность команд, которые выполняются строго один раз, если соответствующее условие выбора пути истинно.

4. Как на блок-схемах принято изображать полное и неполное ветвление?

Ответ:

  • Полное ветвление изображается с двумя выходами из блока условия ('Да' и 'Нет'), каждый из которых ведет к своему набору команд (или ветвям) перед их последующим объединением.
  • Неполное ветвление изображается с одним выходом ('Да'), ведущим к набору команд, и другим выходом ('Нет'), который обходит команды и сразу соединяется с основным потоком алгоритма.

5. Торговый автомат по продаже напитков имеет только две кнопки (А и В), и предлагает 4 напитка: горячий кофе, горячий чай, холодный яблочный сок и холодную газировку. Представьте в виде блок-схемы алгоритм работы этого автомата.

Ответ:

Это задание требует построения блок-схемы, демонстрирующей вложенное ветвление, где выбор зависит от последовательного нажатия кнопок А и В.

  • Начало.
  • Проверка: Нажата ли кнопка А?
    • Если Да:
      • Проверка: Нажата ли кнопка В?
        • Если Да: Выдать Горячий Кофе.
        • Если Нет: Выдать Горячий Чай.
    • Если Нет:
      • Проверка: Нажата ли кнопка В?
        • Если Да: Выдать Холодный Яблочный Сок.
        • Если Нет: Выдать Холодную Газировку.
  • Конец.

Обратите внимание, что в данном случае ответ на вопрос не может быть проиллюстрирован изображением, так как он требует создания уникальной блок-схемы, которая отсутствует в учебнике.

6. Разработайте и составьте в словесной форме инструкцию для сотрудника школьной охраны: какой должна быть последовательность действий и что он должен проверять (наличие пропуска, соответствие фотографии и т.п.), а также как реагировать на выявленные нарушения (вызвать полицию, отправить домой, сделать замечание, но пропустить, и т. д.). Какова связь этого алгоритма с ветвлением?

Ответ:

Инструкция для сотрудника школьной охраны (алгоритм):

  1. Начало.
  2. Проверить, имеет ли посетитель/учащийся пропуск.
  3. Если пропуск есть: Проверить, соответствует ли лицо на пропуске предъявителю.
    • Если соответствует: Проверить дресс-код или внешний вид (сменная обувь и т.п.).
      • Если соответствует: Пропустить.
      • Если не соответствует (нарушение): Сделать замечание, но пропустить (легкое нарушение).
    • Если не соответствует (нарушение): Не пропустить, вызвать полицию (попытка проникновения).
  4. Если пропуска нет: Проверить, является ли посетитель известным сотрудником/учителем.
    • Если является: Пропустить.
    • Если не является: Не пропустить, отправить домой (причины, не требующие вызова полиции).
  5. Конец.

Этот алгоритм тесно связан с ветвлением, так как каждая проверка (наличие пропуска, соответствие фото, дресс-код) является условием (блоком 'да/нет'), от которого зависит, какой последующий набор действий (ветвь) будет выполнен (например, 'пропустить', 'сделать замечание', 'вызвать полицию').

7. Какая алгоритмическая конструкция называется циклической?

Ответ:

Циклической называется алгоритмическая конструкция, которая обеспечивает многократное выполнение одного и того же набора команд (тела цикла) в зависимости от входных данных, пока выполняется определенное условие или пока не будет достигнуто заданное количество повторений.

8. Водитель автобуса, в котором он продает билеты и по одному пропускает пассажиров в автобус. Он должен завершить посадку и уехать либо когда в автобус войдут все желающие, либо когда все места будут заняты. Составьте алгоритм действий водителя.

Ответ:

Алгоритм действий водителя автобуса должен использовать циклическую конструкцию с предусловием (цикл-пока), которое включает два условия выхода:

  1. Начало.
  2. Задать: Желающие войти есть (Да/Нет) и Свободные места есть (Да/Нет).
  3. ПОКА (Желающие войти есть) И (Свободные места есть) ВЫПОЛНЯТЬ:
    • Продать билет.
    • Пропустить пассажира в салон.
    • Уменьшить число свободных мест на 1.
    • Перепроверить: Желающие войти есть? (Условие 1).
    • Перепроверить: Свободные места есть? (Условие 2).
  4. КОНЕЦ ПОКА.
  5. Выполнить закрытие дверей.
  6. Выполнить начало движения.
  7. Конец.

Цикл завершится, как только любое из условий станет ложным (нет желающих ИЛИ нет свободных мест).

Практические задания:

Выясните, какую задачу решает алгоритм, представленный блок-схемой на рисунке 2.4 (последовательная конструкция). Чему будет равен результат работы алгоритма, если x = 2?

Данный алгоритм выполняет вычисление значения степени числа \( X \).

  • Первая команда: \( REZ := X \cdot X \). После этого \( REZ = X^2 \).
  • Вторая команда: \( REZ := REZ \cdot REZ \). После этого \( REZ = X^2 \cdot X^2 = X^4 \).
  • Третья команда: \( REZ := REZ \cdot REZ \). После этого \( REZ = X^4 \cdot X^4 = X^8 \).
  • Четвертая команда: \( REZ := REZ \cdot X \). После этого \( REZ = X^8 \cdot X = X^9 \).

Алгоритм вычисляет девятую степень числа \( X \), то есть \( X^9 \).

Если \( X = 2 \), то результат будет \( REZ = 2^9 = 512 \).

Выясните, какую задачу решает алгоритм, представленный блок-схемой на рисунке 2.7 (разветвляющаяся конструкция). К какой последовательной конструкции сведется это ветвление при следующих значениях x: 1) x = -10; 2) x = 2; 3) x = 10?

Алгоритм, представленный на рисунке 2.7, вычисляет значение функции \( Y = f(X) \).

Функция определена следующим образом:

  • Если \( X < 1 \), то \( Y := -X \).
  • Если \( 1 \le X < 4 \), то \( Y := -1 \).
  • Если \( X \ge 4 \), то \( Y := X - 5 \).

1) При \( X = -10 \) (условие \( X < 1 \) истинно):

Алгоритм сведется к последовательности команд:

  • \( Y := -X \).
  • \( Y \) (Вывод результата).

Результат: \( Y = -(-10) = 10 \).

2) При \( X = 2 \) (условие \( X < 1 \) ложно, условие \( X < 4 \) истинно):

Алгоритм сведется к последовательности команд:

  • \( Y := -1 \).
  • \( Y \) (Вывод результата).

Результат: \( Y = -1 \).

3) При \( X = 10 \) (условие \( X < 1 \) ложно, условие \( X < 4 \) ложно):

Алгоритм сведется к последовательности команд:

  • \( Y := X - 5 \).
  • \( Y \) (Вывод результата).

Результат: \( Y = 10 - 5 = 5 \).

Самостоятельно определите, какой будет итоговая строка после применения программы, приведенной в параграфе (пример 4, стр. 81), к строке, состоящей из 22, 23 и 24 подряд идущих цифр 3.

Программа для исполнителя Редактор:

НАЧАЛО\nПОКА нашлось (22) ИЛИ нашлось (333)\n  ЕСЛИ нашлось (22)\n    ТО заменить (22, 3)\n  ИНАЧЕ заменить (333, 2)\n  КОНЕЦ ЕСЛИ\nКОНЕЦ ПОКА\nКОНЕЦ

В ходе работы программы: 333 заменяется на 2, а 22 заменяется на 3. Процесс продолжается, пока есть либо '22', либо '333'.

Случай 1: 22 цифры 3

Строка: \( \underbrace{333 \ 333 \ \dots \ 333}_{7 \ раз} \ 3 \). Всего \( 7 \times 3 + 1 = 22 \). ИЛИ \( 333 \ 333 \ 333 \ 333 \ 333 \ 333 \ 333 \ 333 \). Неправильно. 22 цифры 3. \( 22 \ mod \ 3 = 1 \). \( 22 - 1 = 21 \). \( 21 / 3 = 7 \) троек.

  • \( \underbrace{333 \dots 333}_{7 \ троек} 3 \ \to \ \underbrace{2 \dots 2}_{7 \ двоек} 3 \) (7 замен 333 на 2).
  • \( 22 \ 22 \ 22 \ 2 \ 3 \ \to \ 3 \ 3 \ 3 \ 2 \ 3 \) (3 замены 22 на 3).
  • \( 333 \ 2 \ 3 \ \to \ 2 \ 2 \ 3 \) (1 замена 333 на 2).
  • \( 22 \ 3 \ \to \ 3 \ 3 \) (1 замена 22 на 3).
  • Процесс останавливается, так как нет '22' или '333'.

Итоговая строка: 33.

Случай 2: 23 цифры 3

\( 23 \ mod \ 3 = 2 \). \( 23 - 2 = 21 \). \( 21 / 3 = 7 \) троек.

  • \( \underbrace{333 \dots 333}_{7 \ троек} 33 \ \to \ \underbrace{2 \dots 2}_{7 \ двоек} 33 \) (7 замен 333 на 2).
  • \( 22 \ 22 \ 22 \ 2 \ 33 \ \to \ 3 \ 3 \ 3 \ 2 \ 33 \) (3 замены 22 на 3).
  • \( 333 \ 2 \ 33 \ \to \ 2 \ 2 \ 33 \) (1 замена 333 на 2).
  • \( 22 \ 33 \ \to \ 3 \ 33 \) (1 замена 22 на 3).
  • \( 3 \ 33 \) (Конец цикла).

Итоговая строка: 333.

Случай 3: 24 цифры 3

\( 24 \ mod \ 3 = 0 \). \( 24 / 3 = 8 \) троек.

  • \( \underbrace{333 \dots 333}_{8 \ троек} \ \to \ \underbrace{2 \dots 2}_{8 \ двоек} \) (8 замен 333 на 2).
  • \( 22 \ 22 \ 22 \ 22 \ \to \ 3 \ 3 \ 3 \ 3 \) (4 замены 22 на 3).
  • \( 33 \ 33 \ \to \ 2 \ 2 \) (2 замены 333 на 2 - не сработает). Нужно: \( 333 \ 3 \ \to \ 2 \ 3 \). \( 33 \ 33 \ \to \ 3 \ 3 \).
  • \( 333 \ 3 \ \to \ 2 \ 3 \). \( 333 \ 333 \ 33 \ \to \ 2 \ 2 \ 33 \). \( 22 \ 33 \ \to \ 3 \ 33 \). \( 333 \).
  • \( 3333 \ \to \ 23 \). \( 33333 \ \to \ 22 \ \to \ 3 \). \( 333333 \ \to \ 222 \ \to \ 32 \). \( 3333333 \ \to \ 2223 \ \to \ 323 \).
  • Для \( 3^{24} \): \( \underbrace{333 \dots 333}_{8 \ раз} \ \to \ 22222222 \).
  • \( 22 \ 22 \ 22 \ 22 \ \to \ 3 \ 3 \ 3 \ 3 \).
  • \( 33 \ 33 \ \to \ 2 \ 2 \) (замены 333 на 2). \( 3333 \ \to \ 23 \).
  • \( 333 \ 3 \ \to \ 2 \ 3 \).

Итоговая строка: 23.

Определите, какой будет итоговая строка после применения программы, приведенной в параграфе (пример 4, стр. 81), к строке, состоящей из: 1) 500 подряд идущих цифр 3; 2) 500 подряд идущих цифр 2; 3) 300 подряд идущих цифр 3 и следующих за ними 200 подряд идущих цифр 2.

Программа для исполнителя Редактор: \( (333 \to 2; 22 \to 3) \).

1) Строка из 500 цифр 3

Количество троек \( N = 500 \).

  • \( 500 \ mod \ 3 = 2 \). Остается 2 тройки. \( 500 - 2 = 498 \). \( 498 / 3 = 166 \) двоек, и две тройки. Исходная строка \( \to \underbrace{2 \dots 2}_{166 \ раз} 33 \).
  • \( 166 \ mod \ 2 = 0 \). \( 166 / 2 = 83 \) тройки, и две тройки. \( \to \underbrace{3 \dots 3}_{83 \ раз} 33 = \underbrace{3 \dots 3}_{85 \ раз} \).
  • \( 85 \ mod \ 3 = 1 \). \( 85 - 1 = 84 \). \( 84 / 3 = 28 \) двоек, и одна тройка. \( \to \underbrace{2 \dots 2}_{28 \ раз} 3 \).
  • \( 28 \ mod \ 2 = 0 \). \( 28 / 2 = 14 \) троек. \( \to \underbrace{3 \dots 3}_{14 \ раз} 3 \).
  • \( 14 \ mod \ 3 = 2 \). \( 14 - 2 = 12 \). \( 12 / 3 = 4 \) двойки, и две тройки. \( \to 222233 \).
  • \( 22 \ 22 \ 33 \ \to \ 3333 \).
  • \( 333 \ 3 \ \to \ 23 \).

Итоговая строка: 23.

2) Строка из 500 цифр 2

Количество двоек \( N = 500 \).

  • \( 500 \ mod \ 2 = 0 \). \( 500 / 2 = 250 \) троек. \( \to \underbrace{3 \dots 3}_{250 \ раз} \).
  • \( 250 \ mod \ 3 = 1 \). \( 250 - 1 = 249 \). \( 249 / 3 = 83 \) двойки, и одна тройка. \( \to \underbrace{2 \dots 2}_{83 \ раз} 3 \).
  • \( 83 \ mod \ 2 = 1 \). \( 83 - 1 = 82 \). \( 82 / 2 = 41 \) тройка, и одна тройка. \( \to \underbrace{3 \dots 3}_{41 \ раз} 3 = \underbrace{3 \dots 3}_{42 \ раз} \).
  • \( 42 \ mod \ 3 = 0 \). \( 42 / 3 = 14 \) двоек. \( \to \underbrace{2 \dots 2}_{14 \ раз} \).
  • \( 14 \ mod \ 2 = 0 \). \( 14 / 2 = 7 \) троек. \( \to 3333333 \).
  • \( 333 \ 333 \ 3 \ \to \ 223 \).
  • \( 22 \ 3 \ \to \ 33 \).

Итоговая строка: 33.

3) Строка из 300 цифр 3 и 200 цифр 2

Строка: \( \underbrace{3 \dots 3}_{300 \ раз} \underbrace{2 \dots 2}_{200 \ раз} \).

  • \( 300 \ mod \ 3 = 0 \). \( 300 / 3 = 100 \) двоек. \( \to \underbrace{2 \dots 2}_{100 \ раз} \underbrace{2 \dots 2}_{200 \ раз} = \underbrace{2 \dots 2}_{300 \ раз} \).
  • \( 300 \ mod \ 2 = 0 \). \( 300 / 2 = 150 \) троек. \( \to \underbrace{3 \dots 3}_{150 \ раз} \).
  • \( 150 \ mod \ 3 = 0 \). \( 150 / 3 = 50 \) двоек. \( \to \underbrace{2 \dots 2}_{50 \ раз} \).
  • \( 50 \ mod \ 2 = 0 \). \( 50 / 2 = 25 \) троек. \( \to \underbrace{3 \dots 3}_{25 \ раз} \).
  • \( 25 \ mod \ 3 = 1 \). \( 25 - 1 = 24 \). \( 24 / 3 = 8 \) двоек, и одна тройка. \( \to 222222223 \).
  • \( 22 \ 22 \ 22 \ 22 \ 3 \ \to \ 33333 \).
  • \( 333 \ 33 \ \to \ 233 \).
  • \( 2 \ 33 \) (Конец цикла).

Итоговая строка: 233.

Задали создать проект?

Создай с помощью ИИ за 5 минут

До 90% уникальность
Готовый файл Word
15-30 страниц
Список источников по ГОСТ
Оформление по ГОСТ
Таблицы и схемы

Готовые проекты

Список готовых проектов к текущему параграфу.

Уведомление об авторском праве и цитировании

ВНИМАНИЕ: Представленные фрагменты из учебных материалов используются исключительно в научно-образовательных целях в объеме, оправданном поставленной целью.

Данное использование осуществляется в рамках, установленных законодательством об авторском праве (в частности, нормами о свободном использовании произведения для образовательных целей).

В соответствии с законодательством, автор и источник заимствования указаны для каждого используемого фрагмента.