menu
person


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


Вопросы и задания

1. Перечислите основные базовые алгоритмические структуры и покажите способы их отображения на блок-схемах и в АЯ.

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

Последовательность (последовательное выполнение команд).
Ветвление (условное выполнение команд).
Цикл (повторение команд).
Способы отображения на блок-схемах и в АЯ:

Последовательность представляется последовательными блоками или командами.
Ветвление отображается условными операторами (например, if-else) или диаграммами с ветвями.
Циклы представляются в виде циклических блоков или команд, иногда с условными операторами для выхода из цикла.

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

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

3. Нарисуйте блок-схемы и напишите на АЯ два варианта алгоритма решения задачи: выбрать из двух числовых величин наибольшее значение. Первый вариант — с полным ветвлением, второй вариант — с неполным ветвлением.

Если число1 > число2, то
    Наибольшее = число1
Иначе
    Наибольшее = число2
Конец Если

 

Наибольшее = число1
Если число2 > число1, то
    Наибольшее = число2
Конец Если

4. Нарисуйте блок-схемы и напишите на АЯ два варианта алгоритма решения задачи: выбрать из трех числовых величин наименьшее значение. Первый вариант — с вложенными ветвлениями, второй вариант — с последовательными ветвлениями.

Если число1 < число2, то
    Если число1 < число3, то
        Наименьшее = число1
    Иначе
        Наименьшее = число3
    Конец Если
Иначе
    Если число2 < число3, то
        Наименьшее = число2
    Иначе
        Наименьшее = число3
    Конец Если
Конец Если

 

Наименьшее = число1
Если число2 < число1, то
    Наименьшее = число2
Если число3 < Наименьшее, то
    Наименьшее = число3
Конец Если

5. Для данного натурального числа N требуется вычислить сумму: 1 + 1/2 + 1/3 + ... + 1/N. Постройте блок-схемы и напишите на АЯ два варианта алгоритма: с циклом-до и с циклом-пока.

Сумма = 0
i = 1
Пока i <= N
    Сумма = Сумма + 1/i
    i = i + 1
Конец Пока

 

Сумма = 0
i = 1
Повторять
    Сумма = Сумма + 1/i
    i = i + 1
Пока i <= N

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

Если N четное, то
    Вычислить N1 = 1 * 2 * ... * N (произведение всех четных чисел от 1 до N)
Иначе
    Сумма = 0
    i = 1
    Пока i <= N
        Сумма = Сумма + i
        i = i + 1
    Конец Пока
Конец Если


Вы просматриваете решебник ГДЗ Информатика 10 класс Семакин параграф 13

Сообщить о неточной информации или отсутствии ответов
Проверочный код, год рождения Д.И.Менделеева:
В каком задании/вопросе ошибка:
Как должно быть: