Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЗФ 65 Контрольная работа по теории алгоритмов 2016.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
253.93 Кб
Скачать

Алгоритм накопления (задание №4)

Задача. Вычислить сумму произвольно вводимых с клавиатуры чисел.

Математическая постановка задачи

Исходные данные и обозначения:

x –вводимое число;

s – сумма чисел.

Классификация по группам.

Исходные данные: x – вводимое число вещественного типа.

Результат s – число вещественного типа.

Процесс вычисления.

В процессе вычисления необходимо вводить и накапливать значение x в переменной s. В общем виде алгоритм накопления можно описать как алгоритм, состоящий из трех шагов:

  • определение накапливаемой переменной;

  • организация цикла;

  • накопление переменной.

Создание алгоритма

На рисунке 1.4 показан алгоритм в виде блок – схемы накопления.

Рисунок 1.4 Блок – схема алгоритма накопления

Программа на алгоритмическом языке

алг Сумма (арг цел n, рез вещ S)

нач цел i, вещ x

S:=0

нц для i от 1 до n

ввод x

S:=S+x

кц

вывод S

кон

Варианты задания №4

№ варианта

Текст задания

1

Вычислить приближенное значение бесконечной суммы для заданного значения xи n:

2

Вычислить приближенное значение бесконечной суммы для заданного значения xи n:

3

Вычислить приближенное значение бесконечной суммы для заданного значения xи n:

4

Найти произведение 10 четных натуральных чисел. Первое число этого ряда задать с клавиатуры.

5

Найти сумму 10 нечетных натуральных чисел. Первое число этого ряда задать с клавиатуры.

6

Вычислить приближенное значение бесконечной суммы для заданного значения xи n:

7

Вычислить приближенное значение бесконечной суммы для заданного значения xи n:

8

Вычислить приближенное значение бесконечной суммы для заданного значения xи n:

9

Вычислить приближенное значение бесконечной суммы для заданного значения xи n:

10

Вычислить приближенное значение бесконечной суммы для заданного значения xи n:

11

Вычислить приближенное значение бесконечной суммы для заданного значения xи n:

12

Вычислить многочлен:

Значение x ввести с клавиатуры.

Пример выполнения задания с одномерным массивом (задание №5)

Задача. Дан массив чисел a1, a2, …,a20. Определить количество нулей в данном массиве.

Математическая постановка

Дан одномерный массив А. Необходимо просмотреть его и посчитать количество нулей.

Исходные данные и обозначения:

a – исходный массив, состоящий из 20 элементов;

i – параметр цикла;

n – переменная целого типа, производящая подсчет нулей в массиве.

Создание алгоритма

На рисунке 1.5 представлен алгоритм задачи в виде блок – схемы.

Рисунок 1.5. Блок – схема алгоритма

Программа на алгоритмическом языке

алг Массив

нач

цел n

вещ таб a[1:20]

цел i

нц для i от 1 до 20

ввод a[i]

кц

n:=0

нц для i от 1 до 20

если a[i]=0

то n:=n+1

кц

нц для i от 1 до 20

вывод a[i]

кц

вывод n

кон