- •Контрольная работа по теории алгоритмов Указания по выполнению работы
- •Методические указания для выполнения заданий контрольной работы Пример выполнения задания с линейной структурой алгоритма (задание №1)
- •Варианты задания №1
- •Пример выполнения задания со структурой типа ветвления (задание №2)
- •Варианты задания №2
- •Примеры выполнения заданий со структурой цикла Табулирование функции (задание №3)
- •Варианты задания №3
- •Алгоритм накопления (задание №4)
- •Варианты задания №4
- •Варианты задания №5
Алгоритм накопления (задание №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 |
Вычислить многочлен:
|
Пример выполнения задания с одномерным массивом (задание №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
кон

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