ГДЗ по информатике 11 класс учебник Босова параграф 9









1. В чём заключается сущность структурного программирования? Какие преимущества обеспечивает эта технология?

Представление программы в виде иерархической структуры блоков.

  1. Структурное программирование позволяет значительно сократить число вариантов построения программы по одной и той же спецификации, что значительно снижает сложность программы и, что ещё важнее, облегчает понимание её другими разработчиками.
  2. В структурированных программах логически связанные операторы находятся визуально ближе, а слабо связанные — дальше, что позволяет обходиться без блок-схем и других графических форм изображения алгоритмов (по сути, сама программа является собственной блок-схемой).
  3. Сильно упрощается процесс тестирования и отладки структурированных программ.

 

2. Какой алгоритм называется вспомогательным?

 Если он решает часть задачи и вызывается из основной программы

3. Вспомните, в чём состоит суть метода последовательного построения (уточнения) алгоритма. Как он называется иначе?

В простых случаях, когда нетрудно предсказать, какие процедуры понадобятся в главном алгоритме, можно начать решение задачи с написания вспомогательных алгоритмов нижнего уровня. Т.е. с процедур, которые содержат только команды из СКИ, без вызовов других процедур. От нижнего уровня можно перейти к процедурам для описания более сложных действий, а в самом конце составить главный алгоритм.

Такой метод построения алгоритмов называют программированием снизу вверх: от нижнего уровня — к верхнему, от простых предписаний — к более сложным, от частного — к общему. Суть этого метода: используя уже написанные алгоритмы, как вспомогательные, свести задачу к уже решенным.

4. Опишите основные шаги разработки программы методом «сверху вниз».

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

5. Дан прямоугольный параллелепипед, длины рёбер которого равны а, b и с.

 

Требуется определить периметр треугольника, образованного диагоналями его граней. Какой алгоритм целесообразно использовать при решении этой задачи в качестве вспомогательного?

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

6. Какой вспомогательный алгоритм называется рекурсивным? Что такое граничное условие и каково его назначение в рекурсивном алгоритме?

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

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

7. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

 

Требуется выяснить, чему равно значение функции F(10).

F(10)=F(8)+F(9)+F(5)

8. Исполнитель Калькулятор имеет следующую систему команд:

1) прибавь 1;
2) умножь на 2.

С помощью первой из них исполнитель увеличивает число на экране на 2, с помощью второй — в 2 раза.

1) Выясните, сколько разных программ, преобразующих число 1 в число 20, можно составить для этого исполнителя.
2) Сколько среди них таких программ, у которых в качестве промежуточного результата обязательно получается число 15?
3) Сколько среди них таких программ, у которых в качестве промежуточного результата никогда не получается число 12?

9. Попробуйте найти рекурсивные синтаксические структуры:

1) в поэме А. Блока «Двенадцать»;
2) в стихотворении М. Лермонтова «Сон»;
3) в романе М. Булгакова «Мастер и Маргарита»;
4) в фольклоре.

2) В основном сне (где он истекает кровью) герой видит себя спящим, и в этом, втором сне, он видит одну из молодых женщин, которой, в свою очередь снится его основной сон (в котором он истекает кровью в долине Дагестана). А далее в этом ее сне, где спящий герой, будто бы истекая кровью, видит во сне молодую женщину, которой снится его сон, в котором он истекает кровью …

3) Две сюжетные линии – Москва и москвичи, среди которых Мастер и Маргарита (главы 1, 3–15, 17–24, 27–32), Понтий Пилат и Иешуа (главы 2, 16, 25–26) начинают разви¬ваться как бы независимо во времени и пространстве. Однако уже в главах 8, 11, 13 происходят первые рекурсивные погружения из первой сюжетной линии во вторую с возвращениями назад.

4) Из Нью-Йорка в Лиссабон
Пароход сто тысяч тонн
Шёл волнам наперерез
И на риф налез.

Так погиб «ТрансАтлантик»
С экипажем в тот же миг,
И никто не был спасён,
Кроме трёх персон:

Анжелика Бетт,
Двадцати трёх лет,
Дочь миллионера
Из Ванкувéра.
С нею Питер Босс,
Молодой матрос,
И индеец Лысый Нос.

Лысый Нос умом востёр –
На берегу развёл костёр
Чтоб тела свои согреть,
Стали они петь:
Про то, как –

Из Нью-Йорка в Лиссабон ...

10. Найдите информацию о таких геометрических фракталах, как Снежинка Коха, Т-квадрат, Н-фрактал, кривая Леви, Драконова ломаная.

Первые этапы построения кривой Коха

 

11. Напишите программу вычисления значения функции F(n), рассмотренной в примере 4 этого параграфа. Вычислите с её помощью значение функции F(7).

12. Напишите программу вычисления

 

Используйте подпрограмму.

13. Дана программа:

Не выполняя программу на компьютере, выясните, что получится в результате работы этой программы.

Проверьте свой результат, выполнив программу на компьютере.

1

5

1

9

3

1


 

Смотрите также: