Разветвляющаяся алгоритмическая конструкция

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

Постановка задачи: вывести значение наибольшего из двух заданных чисел.

Исходные данные: а, b – два числа из области действительных значений.

Выходные данные: наибольшее из заданных чисел а, b.

Псевдокод алгоритма:

1. Начало.

2. Ввод двух чисел а, b.

3. ЕСЛИ а > b, ТО «вывести а»,

ИНАЧЕ «вывести b».

4. Конец.

Блок-схема алгоритма представлена на рисунке 3.13.

Рисунок 3.13 Блок-схема алгоритма к примеру 2.

Пример 3. Алгоритм поиска наименьшего значения среди трех заданных (неполная разветвляющаяся алгоритмическая конструкция).

Постановка задачи: Заданы три числа. Вывести значение наименьшего из них.

Исходные данные: а, b, c – три числа из области действительных значений.

Выходные данные: min – значение наименьшего из заданных чисел.

Псевдокод алгоритма:

1. Начало.

2. Ввод трех чисел а, b, с.

3. Присвоить результирующему наименьшему значение первого из заданных чисел min=a.

4. ЕСЛИ b < min, ТО min=b,

ИНАЧЕ «перейти к п.5».

5. ЕСЛИ с < min, ТО min=с,

ИНАЧЕ «перейти к п.6».

6. Вывести min.

7. Конец.

Блок-схема алгоритма представлена на рисунке 3.14.

Рисунок 3.14 Блок-схема алгоритма к примеру 3.

Алгоритмическая конструкция «цикл»

Пример 4. Алгоритм нахождения наибольшего общего делителя двух натуральных чисел (алгоритмическая конструкция «цикл с предусловием»).

Постановка задачи: определить наибольший общий делитель двух натуральных чисел.

Исходные данные: m, n – два числа принадлежащие ряду натуральных чисел.

Выходные данные: значение наибольшего общего делителя.

Псевдокод алгоритма:

1. Начало.

2. Ввод натуральных чисел m и n.

3. Пока m¹n выполнять:

4. ЕСЛИ m > n ТО m = m - n,

ИНАЧЕ n = n - m.

5. Переход к п3.

6. Вывод m (найденный наибольший общий делитель).

7. Конец.

Блок-схема алгоритма представлена на рисунке 3.15.

Рисунок 3.15 Блок-схема алгоритма к примеру 4.

Пример 5. Алгоритм игры «Угадай число» (алгоритмическая конструкция «цикл с постусловием»).

Постановка задачи: Первый игрок вводит задуманное число от 1 до 50. Второй (угадывающий) вводит другое число и получает один из ответов: «Ваше число меньше», «Ваше число больше» или «Вы угадали». Игра продолжается до тех пор, пока второй игрок не угадает задуманное число.

Исходные данные: х – задуманное первым игроком натуральное число, принадлежащее диапазону от 1 до 50, у – число, вводимое на очередном шаге вторым игроком.

Выходные данные: сообщения второму игроку.

Псевдокод алгоритма:

1. Начало.

2. Ввод числа х.

3. Ввод числа y.

4. ЕСЛИ x > y ТО вывести сообщение «Ваше число меньше» и перейти к п.3

ИНАЧЕ перейти к п.5

5. ЕСЛИ x < y ТО вывести сообщение «Ваше число больше» и перейти к п.3

ИНАЧЕ перейти к п.6

6. Вывести сообщение «Вы угадали»

7. Конец.

Блок-схема алгоритма представлена на рисунке 3.16.

Рисунок 3.16. Блок-схема алгоритма к примеру 5.

Пример 6. Алгоритм вычисления суммы (алгоритмическая конструкция «арифметический цикл»).

Постановка задачи: Для заданного натурального числа N вычислить сумму

Исходные данные: N – натуральное число.

Выходные данные: S – результирующая сумма.

Формульно-символьное описание алгоритма:

1. Начало.

2. Ввод N.

3. Задать начальное значение суммы S=0.

4. Для i = 1, N, 1 повторить

4.1.

5. Вывод S.

6. Конец.

Блок-схема алгоритма представлена на рисунке 3.17.

Рисунок 3.17. Блок-схема алгоритма к примеру 6.

Дата добавления: 2014-01-06