ГДЗ по информатике, 8 класс, Босова, номер 2.36: 4. Основные алгоритмические конструкции
Информатика: 8-й класс: базовый уровень: учебник; 5-е издание, переработанное — Босова Л.Л., Босова А.Ю.
Алексей Широков, преподаватель информатики Шпаргача обновлено 12 сентября 2026
Условие
Согласны ли вы со следующими утверждениями
а) короткие алгоритмы могут описывать длинные последовательности действий
б) краткость алгоритма и скорость его выполнения совпадают? Обсудите эти вопросы в группе. Приведите примеры, подтверждающие вашу точку зрения.
Номер как в учебнике. Условие — полный пересказ редакции: те же пункты, числа и факты, не цитата из книги.
Пошаговое решение
Решение задания 2.36
Шаг 1. Анализ утверждения а)
Утверждение: «Короткие алгоритмы могут описывать длинные последовательности действий» .
В информатике существует понятие цикла . Цикл позволяет записать повторяющееся действие всего одной строкой кода или команды, но при выполнении эта команда может повторяться тысячи или миллионы раз.
Примером служит вычисление суммы чисел от 1 до 1000. Вместо того чтобы писать 1000 строк сложения, мы используем короткий алгоритм с циклом:
- Инициализация переменной S=0;
- Цикл для i от 1 до 1000;
- Тело цикла: S=S+i;
- Вывод результата S.
Этот алгоритм занимает всего несколько строк (короткий), но выполняет 1000 операций сложения (длинная последовательность действий).
Вывод по пункту а): Да, я согласен с этим утверждением. Краткость записи не ограничивает количество выполняемых шагов благодаря конструкциям цикла и рекурсии.
Шаг 2. Анализ утверждения б)
Утверждение: «Краткость алгоритма и скорость его выполнения совпадают» .
Здесь нужно различать два понятия:
- Размер алгоритма — сколько команд содержит запись (текст программы).
- Сложность алгоритма — сколько элементарных операций он выполняет для решения задачи.
Можно написать очень короткий алгоритм, который будет работать крайне медленно. Например, поиск числа в списке методом «в лоб» (перебор всех элементов) можно записать одной строкой на Python: `if x in list`. Но если список огромный, этот процесс займет много времени.
И наоборот, более длинный и сложный алгоритм (например, двоичный поиск) может выполняться быстрее, чем простой перебор, несмотря на то что его код занимает больше строк.
Также скорость зависит от оборудования и оптимизации компилятора, а не только от длины текста алгоритма.
Вывод по пункту б): Нет, я не согласен с этим утверждением. Краткость записи и время выполнения — это разные характеристики. Короткий алгоритм может быть медленным, а длинный — быстрым.
Шаг 3. Итоговый ответ
На основе проведённого анализа:
- а) Утверждение верно.
- б) Утверждение неверно.
а) Согласен. Пример: цикл for i=1 to 1000000; sum=sum+i. Алгоритм короткий (2-3 строки), но выполняет миллион действий.
б) Не согласен. Краткость записи не равна скорости работы. Простой перебор (короткий код) может быть медленнее, чем сложный алгоритм сортировки (длинный код).
В решении использованы стандартные примеры из школьного курса информатики: цикл как способ компактной записи большого количества действий и различие между размером кода и временем исполнения.
Как решение?
Двойная оценка: понятность и подробность. Можно выбрать одно или оба.
У вас другое условие?
Загрузите фото — учтём ваши числа и редакцию.
Частые вопросы
Это точный номер 2.36 из моего учебника?
Номер совпадает с учебником «Информатика: 8-й класс: базовый уровень: учебник; 5-е издание, переработанное», Босова Л.Л., Босова А.Ю.. Формулировка — пересказ редакции, не дословная цитата. Если в вашей редакции другие числа — загрузите фото.
Какой ответ в задании 2.36?
Краткий ответ: а) Согласен. Пример: цикл for i=1 to 1000000; sum=sum+i. Алгоритм короткий (2-3 строки), но выполняет миллион действий. б) Не согласен. Краткость записи не равна скорости работы. Простой перебор (короткий код) может быть медленнее, чем сложный алгоритм сортировки (длинный код).
Как пользоваться этим разбором?
Сначала прочитайте условие и чертёж, затем шаги решения по порядку и сверьте свой ход с кратким ответом внизу.
Какой учебник имеется в виду?
«Информатика: 8-й класс: базовый уровень: учебник; 5-е издание, переработанное», Босова Л.Л., Босова А.Ю.. Проверьте часть, год и автора на обложке. Тема в учебнике: § 2. 4. Основные алгоритмические конструкции.
Можно ли списать ответ без решения?
Лучше сначала решить самостоятельно, а разбор использовать для проверки хода и поиска ошибки.