- •Павлыш в.Н., Ефименко к.Н., Добровольский ю.Н.
- •1. Алгоритмы и способы их описания
- •2. Алгоритмы линейной структуры
- •3. Алгоритмы разветвляющейся структуры
- •4. Алгоритмы циклической структуры
- •4.1. Структура и основные типы циклов
- •4.2. Алгоритмы нахождения суммы, произведения и количества вычисленных значений
- •4.3. Циклы с неизвестным числом повторений
- •4.4. Вложенные циклы
- •5. Алгоритмы обработки одномерных массивов
- •5.1. Ввод и вывод элементов одномерного массива
- •5.2. Нахождение максимального и минимального элементов массива
- •5.3. Сортировка элементов массива
- •5.4. Циклический сдвиг элементов массива
- •5.5. Добавление и удаление элементов массива
- •6. Алгоритмы обработки двумерных массивов
- •7. Алгоритмы, содержащие вспомогательные подзадачи
- •Задания к контрольной работе Задание №1.Организация линейного и разветвляющегося
- •Варианты заданий.
- •Задание №2. Организация циклов с известным числом повторений
- •Варианты заданий.
- •Задание № 3. Организация циклов с неизвестным числом повторений
- •Варианты заданий.
- •Задание № 4. Организация вложенных циклов
- •Варианты заданий.
- •Задание № 5. Обработка одномерных массивов
- •Задание № 6. Обработка двумерных массивов
- •Варианты заданий.
- •Задание № 7. Использование процедур и функций
- •Варианты заданий.
- •Рекомендации к выполнению контрольной работы
- •Методическое пособие «основы алгоритмизации»
- •Составители: Павлыш Владимир Николаевич, д.Т.Н., проф. Ефименко Константин Николаевич, к.Т.Н., доц.
Варианты заданий.
№ п/п |
Модель |
Исходные данные |
Выводимые данные |
1 |
2 |
3 |
4 |
1 |
a=3.5 b=4.7
|
x, y.
| |
2 |
a=2.5 b=1.3 c=1.5 d=2.3
|
x, y.
| |
3 |
a=1.2 b=2.5 c=3.1 |
x, z. |
Продолжение таблицы к заданию 1
1 |
2 |
3 |
4 |
4 |
a=1.5 b=2.1 |
x, y.
| |
5 |
a=2.4 c=3.2 d=4.7
|
x, z.
| |
6 |
a=3.7 b=2.9 c=0.3 |
x, y.
| |
7 |
a=1.3 b=4.5
|
x, y.
| |
8 |
a=3.6 b=2.3 |
x, y.
| |
9 |
a=2.5 |
x, y.
| |
10 |
a=1.5 b=2.4
|
x, y.
| |
11 |
a=5.4 b=2.4 c=1.9 |
x, y.
|
Продолжение таблицы к заданию 1
1 |
2 |
3 |
4 |
12 |
a=4.1 b=3.7
|
x, y.
| |
13 |
a=2.7 b=3.5
|
x, z.
| |
14 |
c=2.5 d=1.9 |
x, y.
| |
15 |
a=1.5 b=1.9 x=2.3 |
z, y.
| |
16 |
a=3.4 x=1.4 |
z, y.
| |
17 |
a=3.2 b=2.4 x=4.1 |
z, y.
|
Продолжение таблицы к заданию 1
1 |
2 |
3 |
4 |
18 |
a=2.7 b=4.3 x=3.1 |
z, y.
| |
19 |
a=3.7 b=2.9 c=0.3 d=4.5 |
x, y.
| |
20 |
a=4.3 b=5.1 c=1.4 |
x, z.
|
Задание №2. Организация циклов с известным числом повторений
Задание. Составить блок-схему алгоритма и программу решения поставленной задачи, которая в соответствии с исходными данными вычисляет значения заданных выражений.
Пример.Составить алгоритм и программу для вычисления значенийу при всех возможных значенияхx, которые лежат в интервале отxnдоxkс шагомhx.
Вычислить сумму значений y> 1 и кол-воу≤ 1.
Блок-схема алгоритма:
Программа на языке Турбо Паскаль:
ProgramPr2;
Label m1;
Var a, x, xn, xk, hx, y, S: real;
k: integer;
Begin
Write(‘Ввод а, хn, xk, hx’); Readln(a,xn,xk,hx);
x:=xn; S:=0; k:=0;
Repeat
If x > 1 Then y := 0.5*x + 0.6
Else If x + a < > 0 Then y := a * ln(abs(x + a))
Else Begin Writeln(‘ln не существует’); Goto m1; End;
writeln(‘x=’, x : 6 : 2, ‘ y=’, y : 6 : 2);
If y > 1 Then S := S + y Else k := k + 1;
m1:
x:=x+hx;
Untilx>xk;
writeln(‘k=’, k, ‘ S=’, S : 6 : 2);
End.
Варианты заданий.
№ п/п |
Модель |
Исходные данные |
Выводимые данные |
1 |
2 |
3 |
4 |
1 |
0 ≤x≤ 10 hx=1 |
Z, x. Количество Z [-1;1]. Сумма Z [-1;1]. | |
2 |
x=0.8 a |
y, N, a, x | |
3 |
-2 ≤ x ≤ 2 hx=0.2 |
x, y. Среднеарифметическое положительных значений у. | |
4 |
3 ≤ x ≤ 5 hx=0.1 |
F, x. Сумма, количество положительных значений F. | |
5 |
F=N! |
-2≤ x ≤ 2 hx=1 |
x, N, F
|
6 |
a,b 0 ≤ x ≤ 2 hx=0.2
|
y, x, N, k. F, где N – к-во у>0, k – к-во у≤0.
|
Продолжение таблицы к заданию 2
1 |
2 |
3 |
4 |
7 |
hx= |
x, , y. Произведение (Р). y [0;5] | |
8 |
x |
x, y, S | |
9 |
y=t-x+5
|
-5 ≤ x ≤ 5 hx=1 |
x, t, y. Количество y>t. |
10 |
t |
x, z, t | |
11 |
a |
a, Q
| |
12 |
y=sin2x+0.5cosx2 |
0 ≤ x ≤ 2 hx=0.1 |
Z, y, x, R. Количество слагаемых в R. |
13 |
1 ≤ i ≤ 10 hx=1 |
i, y, Z, S. Количество y>0 |
Продолжение таблицы к заданию 2
1 |
2 |
3 |
4 |
14 |
q=0.5sin x |
0 ≤ x ≤ 2 hx=0.2 |
x, q, P, S, A. Количество p<0. |
15 |
a,b |
x, y, S, P. | |
16 |
a,b,c,d 0.1 ≤x≤ 1 hx=0.1 |
x, y, z. Сумма вычисленных z. | |
17 |
- 1 ≤ x ≤ 5 hx=0.2 |
y, F, x, Z. Количество y>Z. | |
18 |
Определить действительные корни уравнения |
a,c -4 ≤b≤ 5 hb=1 |
b и соответствующие действительные корни уравнения. |
19 |
b 0 ≤ x ≤ 5 hx=0.5 |
x, y, f количество f>0 и f<0 | |
20 |
Z=Ln(i) |
1 ≤ i ≤ 10 hi = 1 |
i, y, Z.Произведение и количество положительных у. |