Контрольная работа по теории алгоритмов Указания по выполнению работы

1. Вариант контрольного задания выбирается не произвольно, а в соответствии с шифром студента согласно указанию учебной части о вариантах на данный учебный год.

2. Приступая к выполнению контрольной работы, необходимо изучить литературу и методические указания.

3. Контрольные должны быть сданы до начала сессии или в первый день сессии.

4. По результатам выполнения контрольной работы студент должен написать отчет. Требования к отчету следующие:

1. привести математическую постановку задачи, а именно:

• ввести обозначение переменных;

• классифицировать переменные;

• записать расчетные формулы в порядке их выполнения;

2. разработать блок-схему алгоритма;

3. записать программу на алгоритмическом языке;

4. получить и записать результаты работы программы с тестовыми данными.

Методические указания для выполнения заданий контрольной работы Пример выполнения задания с линейной структурой алгоритма (задание №1)

Задача. На завод привезли два вида упаковок для пищевых продуктов. Одна упаковка имеет форму шара, а другая цилиндра. Диаметр шара равен высоте цилиндра. Определить, какой радиус основания цилиндра нужно взять, чтобы в упаковках помещался одинаковый объем. Величина диаметра вводится с клавиатуры.

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

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

D – диаметр шара и высота цилиндра;

R – радиус цилиндра ;

Переменные D,R– простые, вещественного типа, числовые.

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

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

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

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

Объем шара вычисляется по формуле: .

Объем цилиндра вычисляется по формуле: .

По условию задачи шар и цилиндр имеют одинаковые объемы, поэтому .

Таким образом, расчетная формула имеет вид: . И если D=0,20 м, то ответ выводится на экран в виде: "Радиус цилиндра равен 0,08164967".

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

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

Рисунок 1.1. Разработка блок – схемы алгоритма

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

алг Радиус (арг вещ d рез вещ r)

нач ввод d

r:=d*sqrt(1/6)

вывод r

кон

Результаты работы программы с тестовыми данными

При d=5 r=2,041

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

№ варианта	Текст задания
1	Известна сторона кубического резервуара. Определить объём грунта, который следует вынуть, чтобы поместить в него этот резервуар на одну треть. При работе вынимается грунта на 7% больше, чем необходимо.
2	На складе имеется N рулонов проволоки по L метров. Определить, сколько каркасов кубиков можно изготовить из этой проволоки, если сторона одного кубика равна A см?
3	Известно время падения с отвесной скалы. Какого размера должен быть канат, чтобы один его конец мог бы достать до подножья?
4	В швейном цехе из обрезков кожи в виде прямоугольных треугольников с перпендикулярными сторонами a и b шьют сумки площадью S. Определить, сколько таких обрезков понадобится для изготовления N сумок?
5	Определить, сколько листового металла пойдет на изготовление бидона, состоящего из двух цилиндров? Известны высоты и радиусы обоих цилиндров.
6	В резервуаре цилиндрической формы на станции техобслуживания хранится масло. Известна высота резервуара и его диаметр. Определить объём масла в резервуаре, если он заполнен на одну треть.
7	Определить массу заготовки, выполненной в виде кольца. Внутренний и внешний радиусы (r1, r2), толщина кольца (h) и плотность материала (), из которого он изготовлен.
8	Из картона, имеющего вид квадрата со стороной а, изготовляют коробку. Для этого по углам вырезают квадраты со стороной b <a. Определить объём полученной коробки.
9	Заданы координаты трёх точек треугольника: A(0,0), B(0,y) и C(x,0). Вычислить площадь этого треугольника.
10	Загрузочный бункер для производства химических волокон имеет вид усеченного конуса. Известны оба диаметра и высота бункера. Определить объем бункера.
11	Известна длина l основания конуса. Определить площадь его основания.
12	Длина цилиндрической цистерны для перевозки нефтепродуктов равна n (м), длина её окружности – l (м). Вычислить объём наполняемой жидкости.