Вопросы и задания
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 Конец Пока Конец Если