9 класс Информатика ГДЗ учебник Босова Параграф 2.3. Конструирование алгоритмов
Стр.99-100.
Ответы на вопросы
- Презентация может дополнить информацию из текста параграфа, предоставляя визуальные примеры блок-схем и пошаговое выполнение алгоритмов. Можно добавить слайды с примерами кода и объяснениями.
- Сложность задачи и необходимость учитывать множество деталей делают затруднительным сразу конкретизировать все необходимые действия. Постепенное уточнение позволяет разбивать задачу на более простые части и прорабатывать их последовательно.
- Метод последовательного уточнения заключается в постепенном разбиении задачи на более мелкие части, каждая из которых проще и решается отдельной командой. Этот процесс продолжается до тех пор, пока все команды не станут понятными исполнителю.
- Метод последовательного построения алгоритма похож на написание сочинения или подготовку к походу тем, что сначала создается общий план, затем постепенно уточняются и прорабатываются детали, пока не будет готов окончательный вариант.
- Укрупненные блоки алгоритма сравнения среднего роста учеников 9А и 9Б классов:
- Ввод данных о росте учеников 9А и 9Б классов.
- Вычисление среднего роста учеников 9А класса.
- Вычисление среднего роста учеников 9Б класса.
- Сравнение средних значений и вывод результата.
- Алгоритм закрашивания клеток выше и ниже каждой закрашенной клетки:
123456789101112131415нц пока справа свободновправоесли клетка закрашена тоесли сверху свободно товверхзакраситьвнизвсеесли снизу свободно товниззакраситьвверхвсевсекц
Этот алгоритм проверяет каждую клетку и закрашивает клетки выше и ниже каждой закрашенной клетки. - Вспомогательные алгоритмы нужны для того, чтобы упростить и структурировать основной алгоритм, выделяя повторяющиеся или общие шаги в отдельные блоки, которые можно использовать многократно.
- Процесс выполнения команды вызова вспомогательного алгоритма включает замену формальных параметров значениями фактических параметров, выполнение команд вспомогательного алгоритма и присвоение результатов соответствующим переменным основного алгоритма.
- Формальные параметры — это переменные, использующиеся при описании алгоритма. Фактические параметры — это конкретные значения, передаваемые этим переменным при вызове алгоритма. В математике, например, функция f(x) имеет формальный параметр x, а при вычислении f(2) — фактический параметр 2.
- Рекурсивными называют алгоритмы, которые вызывают сами себя. Пример рекурсии из жизни — это процесс ухода по лестнице, когда каждый шаг включает следующий, пока не достигнуто нужное количество шагов.
- Алгоритм для закрашивания клеток Роботом:
а)
12345678910111213141516171819начнц 3 разнц 5 раззакраситьвнизкцнц 5 развверхкцнц 4 развправозакраситькцвнизвнизвлевовлевокцкон
б)
12345678910111213141516171819начнц 3 разнц 5 раззакраситьвнизкцнц 5 развверхкцнц 4 развправозакраситькцнц 3 развлевокцвнизкцкон
в)
123456789101112131415161718начнц 3 разнц 5 раззакраситьвнизкцнц 5 развверхкцнц 4 развправозакраситькцвнизвлевовлевокцкон
| § 2.1 | § 2.2 | § 2.3 | § 2.4 | § 2.5 |