Нелинейные алгоритмы

Практическая работа №10 «Составление алгоритмов нелинейной структуры на естественном языке и с помощью блок-схем».

Критерии оценивания:

«отлично» - составлен нелинейный алгоритм на естественном языке, блок-схема по нему и верно вычислено значение алгоритма при заданных значениях.

«хорошо» - составлен нелинейный алгоритм на естественном языке и блок-схема по нему.

«удовлетворительно» - составлен нелинейный алгоритм на естественном языке.

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

Задание: В тетради по вариантам составить нелинейный алгоритм на естественном языке, составить по нему блок-схему и вычислить значение алгоритма при заданных значениях.

ПРИМЕРЫ:

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

1) Полное ветвление. Предполагает выполнение действий для обеих веток в алгоритме:

Если [условие], то [действие 1], иначе [действие 2].

2) Неполное ветвление. Предполагает выполнение действий только на одной ветви алгоритма:

Если [условие], то [действие]

Циклическая алгоритмическая конструкция:

1) С известным числом повторений.

- арифметический цикл (цикл с параметром) Цикл типа Для:

Для всех [параметр цикла] повторять [действие]

[параметр цикла] - счетчик количества повторений;

[действие] — тело цикла (последовательность команд, действий).

, где - параметр цикла (является счетчиком количества повторений); - начальное значение параметра цикла; - конечное значение параметра цикла; - шаг, с которым изменяется параметр цикла.

2) С неизвестным числом повторений:

- с предусловием. Предполагает, что число итераций заранее не определено и зависит от входных данных задачи. В данной циклической структуре сначала проверяется значение условия перед выполнением очередного шага цикла. Цикл типа Пока:

Пока выполнять [действие]

— некоторое проверяемое логическое условие;

[действие] — тело цикла (последовательность команд, действий).

- с постусловием. Так же, как и в цикле с предусловием, число итераций заранее не определено и зависит от входных данных задачи. Но, в отличие от него, значение условия проверяется после выполнения очередного шага цикла. Особенностью цикла с постусловием является то, что цикл выполнится хотя бы один раз до проверки условия. Цикл типа До:

Выполнять [действие] до тех пор пока ложно

— некоторое проверяемое логическое условие;

[действие] — тело цикла (последовательность команд, действий)

В-1

Составить алгоритм вычисления значения функции . Вычислить , если .

В-2

Составить алгоритм вычисления стоимости покупки с учетом скидки: при покупке товара на сумму больше 6000 руб. предоставляется скидка 20 %. Вычислить , если , .

- цена единицы товара, - количество единиц товара.

В-3

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

В-4

Составить алгоритм выбора чисел, меньше заданного числа , в последовательности кубов натуральных чисел (1, 8, 27, 64 и т. д.). Перечислить все , если .

В-5

Составить алгоритм вывода стоимости товаров в чеке до первой суммы, превышающей 6000 руб. Перечислить все , если стоимость товаров в чеке по порядку была: .

В-6

Составить алгоритм вычисления значения функции . Вычислить , если .

В-7

Составить алгоритм вычисления стоимости покупки с учетом скидки: при покупке товара на сумму больше 2000 руб. предоставляется скидка 5 %. Вычислить , если , .

- цена единицы товара, - количество единиц товара.

В-8

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

В-9

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

В-10

Составить алгоритм вывода стоимости товаров в чеке до первой суммы, превышающей 500 руб. Перечислить все , если стоимость товаров в чеке по порядку была: .