§13 ГДЗ Семакин 10 класс (Информатика)

2. Какой алгоритм называется структурным?
3. Нарисуйте блок-схемы и напишите на АЯ два варианта алгоритма решения задачи: выбрать из двух числовых величин наибольшее значение. Первый вариант — с полным ветвлением, второй вариант — с неполным ветвлением.
4. Нарисуйте блок-схемы и напишите на АЯ два варианта алгоритма решения задачи: выбрать из трех числовых величин наименьшее значение. Первый вариант — с вложенными ветвлениями, второй вариант — с последовательными ветвлениями.
5. Для данного натурального числа N требуется вычислить сумму: 1 + 1/2 + 1/3 + … + 1/N. Постройте блок-схемы и напишите на АЯ два варианта алгоритма: с циклом-до и с циклом-пока.
6. Какую структуру будет иметь алгоритм решения следующей задачи? Дано целое положительное число N. Если N — четное, то вычислить N1 = 1 * 2 * … 8 N. Если N — нечетное, то вычислить сумму: 1 + 2 + … + N.
Составьте блок-схему алгоритма решения и опишите его на АЯ.

1. Основные базовые алгоритмические структуры:

• следование — команды выполняются одна за другой;
• ветвление — выбор одной из двух или нескольких ветвей в зависимости от условия;
• цикл — многократное повторение действий, пока выполняется условие или до его выполнения.

На блок-схемах они изображаются так:

• следование — последовательность блоков;
• ветвление — ромб с условием и двумя выходами «да» и «нет»;
• цикл — повторяющаяся часть алгоритма с проверкой условия.

2. Структурным называется алгоритм, построенный только из базовых структур: следования, ветвления и циклов.

3. Алгоритм выбора большего из двух чисел.

Полное ветвление:

нач
ввод A, B
если $$A > B$$ то
  вывод A
иначе
  вывод B
все
кон

Неполное ветвление:

нач
ввод A, B
если $$A > B$$ то
  вывод A
все
кон

Во втором варианте предполагается, что если условие $$A > B$$ не выполнено, то выводится $$B$$ по смыслу задачи.

4. Алгоритм выбора наименьшего из трёх чисел.

Вариант с вложенными ветвлениями:

нач
ввод A, B, C
если $$A < B$$ то
  D := A
иначе
  D := B
если $$C < D$$ то
  D := C
вывод D
кон

Вариант с последовательными ветвлениями:

нач
ввод A, B, C
D := A
если $$B < D$$ то D := B
если $$C < D$$ то D := C
вывод D
кон

5. Сумма $$1 + \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{N}$$.

Вариант с циклом-до:

нач
цел i, n
веще s
ввод n
s := 0
i := 1
нц
  s := s + 1.0 / i
  i := i + 1
кц_при i > n
вывод s
кон

Вариант с циклом-пока:

нач
цел i, n
веще s
ввод n
s := 0
i := 1
нц пока $$i \le n$$
  s := s + 1.0 / i
  i := i + 1
кц
вывод s
кон

6. Структура алгоритма — разветвляющаяся, так как в зависимости от чётности числа $$N$$ выполняется одна из двух ветвей.

Алгоритм на АЯ:

var n, f, s, i: integer;
begin
  write(‘Введите целое положительное число N= ‘); readln(n);
  f := 1; s := 0;
  if n mod 2 = 0 then
  begin
    for i := 1 to n do f := f * i;
    writeln(‘N! = ‘, f);
  end
  else
  begin
    for i := 1 to n do s := s + i;
    writeln(‘S = ‘, s);
  end;
end.

Ответ

1) Следование, ветвление, цикл. 2) Структурный алгоритм — алгоритм, составленный из базовых структур. 3) и 4) и 5) и 6) — приведены соответствующие блок-схемы и записи на АЯ.