gdz.top
Страница 136 - гдз по информатике 8 класс учебник Босова, Босова
Авторы: Босова Л. Л., Босова А. Ю.
Тип: Учебник
Издательство: Просвещение
Год издания: 2023 - 2025
Уровень обучения: базовый
Цвет обложки: синий с котом
ISBN: 978-5-09-102543-9 (2023)
Допущено Министерством просвещения Российской Федерации
Популярные ГДЗ в 8 классе
Cтраница 136
Страница 135
№13 (с. 136)
Условие. №13 (с. 136)
13. В следующем алгоритме для Черепахи использованы вложенные циклы.
алг
нач
нц 10 раз
нц 4 раз
вперед (50); вправо (90)
кц
вправо (36)
кц
кон
Исследуйте приведенный алгоритм в среде КуМир. Предложите варианты eго модификации.
Решение. №13 (с. 136)
Один из вариантов модификации данного алгоритма может быть изменение угла поворота Черепахи. Например, можно изменить угол поворота на 30 градусов вместо 90 градусов:
алг
нач
нц 10 раз нц 4 раз
вперед (50); вправо (3 0)
кц
вправо (36)
кц
кон
№14 (с. 136)
Условие. №14 (с. 136)
14. Составьте алгоритм нахождения произведения z двух натуральных чисел х и у без использования операции умножения.
Решение. №14 (с. 136)
1. Задать начальное значение для суммы z = 0.
2. Итеративно сложить y с самим собой x раз, каждый раз увеличивая сумму z на y.
3. Возвращать значение z.
№15 (с. 136)
Условие. №15 (с. 136)
15. Население города Н увеличивается на 5% ежегодно. В текущем году оно насчитывает 40 000 человек. Составьте блок-схему алгоритма вычисления предполагаемой численности населения города через 3 года. Составьте таблицу значений переменных, задействованных в алгоритме.
Решение. №15 (с. 136)
| шаг | i | к |
| 0 | - | 40000 |
| 1 | 1 | 42100 |
| 2 | 2 | 44100 |
| 3 | 3 | 46305 |
№16 (с. 136)
Условие. №16 (с. 136)
16. Каждая бактерия делится на две в течение 1 минуты. В начальный момент имеется одна бактерия. Составьте блок-схему алгоритма вычисления количества бактерий через 10 минут. Исполните алгоритм, фиксируя каждый eго шаг в таблице значений переменных.
Решение. №16 (с. 136)
Ответ: 1024.
| шаг | к |
| 0 | 1 |
| 1 | 2 |
| 2 | 4 |
| 3 | 8 |
| 4 | 16 |
| 5 | 32 |
| 6 | 64 |
| 7 | 128 |
| 8 | 256 |
| 9 | 512 |
| 10 | 1024 |
№17 (с. 136)
Условие. №17 (с. 136)
17. Согласны ли вы со следующими утверждениями?
а) Короткие алгоритмы могут описывать длинные последовательности действий.
б) Краткость алгоритма и скорость eго выполнения совпадают.
Обсудите эти вопросы в группе. Приведите примеры, подтверждающие вашу точку зрения.
Решение. №17 (с. 136)
а) Короткие алгоритмы могут описывать длинные последовательности действий. Да, это верно. Иногда разработчики используют библиотеки, которые содержат готовые функции, позволяющие сделать множество действий в одной строке кода. Таким образом, программа может быть короткой, но выполнять длинные последовательности действий. Например, можно быстро отсортировать массив методом sorted() в Python.
б) Краткость алгоритма и скорость его выполнения не всегда совпадают. Нет, это не всегда так. Короткий алгоритм не всегда быстрее длинного. Существуют эффективные алгоритмы, которые могут быть длинными, но выполняться быстрее коротких алгоритмов. Например, сортировка слиянием может быть более эффективной и быстрой, но при этом состоять из более длинной последовательности действий чем, например, сортировка выбором.
Помогло решение? Оставьте отзыв в комментариях ниже.