Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


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




Пример 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.

 





Поделиться с друзьями:


Дата добавления: 2016-11-12; Мы поможем в написании ваших работ!; просмотров: 1718 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Бутерброд по-студенчески - кусок черного хлеба, а на него кусок белого. © Неизвестно
==> читать все изречения...

2474 - | 2397 -


© 2015-2025 lektsii.org - Контакты - Последнее добавление

Ген: 0.012 с.