Примеры решения задач. Представление алгоритмов с помощью блок-схем

Лабораторная работа № 6

Представление алгоритмов с помощью блок-схем

Цель работы

Получить практические навыки представления алгоритмов с помощью блок-схем.

Порядок выполнения работы

1. Ознакомьтесь с заданиями на лабораторную работу. Изучите примеры решения задач.

2. Для каждого задания выполните постановку задачи, опишите метод решения задачи и представьте алгоритм решения задачи в виде блок-схемы.

3. Проверьте результат работы алгоритма «вручную», подобрав в качестве исходных данных небольшие значения или значения, для которых результат известен заранее.

Примеры решения задач

1. Даны три числа x, y, z. Найти максимальное из них.

Постановка задачи:

Входные данные: x, y, z – три числа.

Выходные данные: max – максимальное число.

Метод решения:

Сначала сравним числа x и y; max присвоим максимальное значение из них. Затем сравним z и max; если z больше, то присвоим max значение z, если нет, то ничего не делаем. В результате max – максимальное число.

Блок-схема:

.

2. Даны два числа a и b. Вычислить сумму всех натуральных чисел в диапазоне от a до b.

Постановка задачи:

Входные данные: a, b – два натуральных числа.

Выходные данные: sum – сумма чисел.

Метод решения:

Для данной задачи воспользуемся циклом с параметром. Сначала присваиваем sum значение 0, т.к. в этой переменной мы будем накапливать сумму. Затем в цикле от a до b с шагом 1 будем к значению sum прибавлять значение i (i – это переменная цикла, которая в нашем случае будет принимать значения от a до b). В результате, в sum получим искомую сумму чисел.

Блок-схема:

.

3. Найти сумму всех элементов массива A, больших заданного числа.

Постановка задачи:

Входные данные: A – массив чисел; n – количество элементов массива;

chis – заданное число.

Выходные данные: Sum – сумма чисел.

Метод решения:

Для данной задачи воспользуемся циклом с параметром. Сначала вводим массив из n элементов. Затем вводим заданное число chis. Далее присваиваем Sum значение 0, т.к. в этой переменной мы будем накапливать сумму. Затем в цикле от 1 до n с шагом 1 будем сравнивать элементы массива с заданным числом; если очередной элемент массива A [ i ] больше chis, то прибавляем его к сумме Sum, иначе – ничего не делаем. В результате, в Sum получим искомую сумму элементов массива.

Блок-схема:

.