Поделиться
Л2-00255.docx
Разработка алгоритмов и программ со структурой вложенных циклов
Цель: освоить методы разработки алгоритмов и программирования задач со структурой вложенных циклов.
Краткие теоретические сведения
На практике часто встречаются задачи, в которых одновременно изменяется несколько параметров. В этом случае появляются структуры с вложенными циклами. Внутри простого цикла может находиться еще один или несколько циклов. При этом первый цикл называется внешним, а вложенные в него циклы называются вложенными. Правила их организации ничем не отличаются от правил организации простого цикла, причем один и тот же цикл может быть внешним по отношению к одному и вложенным по отношению к другому циклу. Внешний и вложенный циклы имеют свои параметры. Для каждого значения параметра внешнего цикла параметр вложенного цикла принимает последовательно все свои значения. Иными словами, всегда выполняется в первую очередь самый вложенный цикл. Границы вложенного цикла не могут выходить за пределы внешнего по отношению к нему цикла, но могут совпадать с ними.
Пример.
Вычислить значение переменной Y, используя формулы:
x2 - ac
y =
для
c2 -1
2 £ a £ 7;
x =
Da = 1;
-1,5 £ c £ 2;
Dc = 0,5;
b = 3,2
Результаты расчетов представить в виде таблицы. Для вычисления значений переменной Y организовать внешний и вложенный циклы с известным числом повторений.
Решение.
Исходные данные: ан, ак, ∆а, сн, ск, ∆с, b. Промежуточные данные: значения Х. Результат вычислений: значения Y.
Ограничения: для вычисления переменной Y необходимо дополнительно проверить условие c2-1¹0, иначе вывести в таблицу результатов текстовую константу “***” вместо текстового сообщения
«деление на ноль».
56
Схема алгоритма решения задачи имеет вид:
1
начало
2
b, an, ak, ∆a, cn, ck, ∆c
 |
 |
 |
 |
||
6 i = 1, n
7
Вывод c
8
с = с + ∆с
Цикл предназначен для формирования первой строки таблицы, которая будет содержать значения переменной С
10
j = 1, m
11
Вывод a
21
конец
1
13
i = 1, n
14
x = b2 - a
да
15
нет
20
a = a + ∆a
17 Вывод y
с 2 -1 ¹ 0
18
Вывод
“***”
57
Схема алгоритма решения задачи реализует вывод результатов в виде таблицы. Таблица результатов будет иметь следующий вид:
|
а\с |
-1,5 |
-1 |
… |
2 |
|
2 |
|
|
|
|
|
… |
|
|
|
|
|
7 |
|
|
|
|
Текст программы решения задачи имеет вид: program pr;
var b, an, ak, da, cn, ck, dc, c, a, x, y : real; m, n, i, j: integer; begin
writeln(„Ввод b,an,ak,da,cn,ck,dc‟);
readln(b,an,ak,da,cn,ck,dc);
n := trunc ((ck-cn) / dc) + 1;
m := trunc ((ak-an) / da) + 1;
c := cn; write („a \ c‟); for i := 1 to n do
begin write(„ „ : 4, c : 6 : 2); c := c + dc end; writeln; a := an;
for j := 1 to m do begin
write (a : 6 : 2); c := cn;
for i := 1 to n do begin
x := sqrt (abs (sqr(b) - a)); if sqr(c) – 1 <> 0 then begin
y := (sqr(x) – a * c) / (sqr(c) - 1);
write („ „ : 2, y : 6 : 2, „ „ : 2)
end else
c := c + dc end;
write („ *** ‟);
end.
a := a + da; writeln; end;
58
Задание
1. Изучить лекционный материал и методические рекомендации для выполнения задания.
2. Разработать алгоритм для расчета заданных переменных. При разработке алгоритма предусмотреть следующее:
а) вывод результатов выполнить в виде таблицы;
б) цикл с известным числом повторений использовать для формирования первой строки таблицы;
в) цикл с предусловием использовать для организации внешнего цикла;
г) цикл с постусловием использовать для организации вложенного цикла.
3. Составить программу на алгоритмическом языке Pascal.
4. Выполнить отладку и тестирование программы на компьютере.
5. Подготовить отчет о выполнении задания. Пример оформления отчета представлен в приложении 2.
6. Подготовить ответы на контрольные вопросы.
Варианты заданий
|
№ п/п |
Вид задания |
Исходные данные для контрольного расчета |
||
|
1 |
x = - a + 5 + bc2 c2 |
|
y = b2c + a + 1 x |
c = 6,5 2£a£6; Da=1 -4,5£b£4,5; Db=3 |
|
2 |
x = b3a - ac ac -10 |
|
x2 + 2x y = b3 - c + 5 |
a=4,1 3£b£9; Db=2 1£c£5; Dc=1 |
|
3 |
x = a + c - bc c2 |
y = |
(a + c)x2 - 6 x + 1 |
c=1,9 1,5£a£6; Da=1,5 -2£b£2; Db=1 |
|
4 |
x = ay2 - (by2 + c) |
|
= ab - cb 2 y ac |
c=2,4 3£a£6; Da=1 -4,5£b£4,5; Db=3 |
59
|
5 |
(a + 2)2 abc (b - c)3 x = - y = + bc bc a + 2 x2 |
c=5,1 -2,5£a£1,5; Da=1 2£b£5; Db=1 |
|
6 |
= a - b - ( + )2 = x - 2 3 2 x b 1 y 2ab abc b + 1 |
b=2,4 1£a£5; Da=1 3£c£9; Dc=2 |
|
7 |
a - c2 (3a + 4)x -10 x = + ac y = 2a ab - c2 |
a=3,9 -7,5£b£8,5; Db=4 3£c£9; Dc=2 |
|
8 |
4a + bc - 3 ax - c2 x = y = ab - bc bc - 3 |
b=7,8; -3,5£a£4,5; Da=2 2£c£5; Dc=1 |
|
9 |
a 3 + x - 2b2c x = a(b + c)× abc -19 y = ac2 + ab -1 |
a=6,8; -2£b£2; Db=1; 1,5£c£6; Dc=1,5 |
|
10 |
x = a(b + c)+ abc y = a + bx + (c - 3)2 bx |
b=4,6 -0,5£a£1; Da=0,5 3£c£7; Dc=1 |
|
11 |
bc + c2a abc x = y = + 3ac 2a - b3 a 2 + bc |
c=2,8 2£a£8; Da=1 -3£b£3; Db=1,5 |
|
12 |
ab + c a(b + 2) (b + 2)2 x = - b + 2 y = + a 3 x a - c |
a=5,9 -4,5£b£4,5; b=3 2£c£6; Dc=1 |
|
13 |
2a - b + c x = 6a + 1 - bc y = × x 2 ab |
a=3,5 2£b£6,5; Db=1,5 3£c£6; Dc=1 |
|
14 |
x = 12a - ab y = a 3 x + c b + c ab - c b |
b=6,7 -1,5£a£3; Da=1,5 1£c£5; Dc=1 |
|
15 |
= a - bc × ( - ) = ax - bx - c 2 2 x a b y 4b + c x 2 - 3c |
a=2,6 3£b£7,5; Db=1,5 -4£c£4; Dc=2 |
|
16 |
x = a + 3 bc + 2ab y = a + bx + a 3 a - c 2(b + c) |
b=4,7 1£a£7; Da=2 -2,5£c£1,5; Dc=1 |
|
17 |
2 æ a 3 + c ö abc + 5 x = ç 4 - ÷ y = - x 3 ç bc ÷ bc è ø |
c=7,5 -2£a£2; Da=1 1,5£b£6; Db=1,5 |
60
|
18 |
2a - 3b abc b3 + c x = × y = × x 2 a + b c - a c - a |
b=5,8 1£a£4; Da=1 -2,5£c£5,5; Dc=2 |
|
19 |
2b b2 ab + x x = a + + y = - x c b - c a(c2 + 4) |
a=3,4 3£b£6; Db=1 2£c£6,5; Dc=1,5 |
|
20 |
2(a - bc)× a - b + 3 a 2 x - bc x = y = c(a - b) a + b + 1 |
c=2,5 3£a£7; Da=1 -0,5£b£1; Db=0,5 |
|
21 |
a 2 - bc a 2 + 4 b3 x = - y = (x - ab 2 + c2 )× 3a - b b 4 |
b=6,4 -4,5£a£4,5; Da=3 2£c£6; Dc=1 |
|
22 |
b + 4 x3 ab - cx x = × (a 2 - b) y = - a + c c b + 4 |
c=2,8 1£a£5; Da=1 -1,5£b£3; Db=1,5 |
|
23 |
= 5a + b2 × ( - ) = cx 2 - x a b y a bc c -1 10 |
a=4,3 -4£b£4; Db=4 3£c£7,5; Dc=1,5 |
|
24 |
b(a - c) ab 2(ac - b2 ) x = (1 + c)3 × c2 y = x + 5 |
c=5,6 -1,5£a£2,5; Da=1 1£b£7; Db=2 |
|
25 |
a 3 - c2 b abc x = ( ) y = + b2a b - c 2 x |
c=7,1 -3£a£3; Da=1,5 2£b£5; Db=1 |
|
26 |
2a 2 - c 2x - c x = y = × a - b ac - b2 2a + b |
b=4,2 -3,5£a£4,5; Da=2 1£c£4; Dc=1 |
|
27 |
bc (a - b)2 ac 2 - x 2 x = y = 4(bc + 1) a x + bc |
a=4,5 -5£b£5; Db=2,5 2,5£c£5,5; Dc=1 |
|
28 |
a + bc - c2 5a a 2 - 2b x = y = + × x a 2 + 2b b c |
b=5,2 -4,5£a£4,5; Da=3 1£c£9; Dc=2 |
|
29 |
x = 3 a + b + c + ac y = x - abc 2c 4x + 2b |
c=2,3 -7,5£a£8,5; Da=4 3£b£9; Db=2 |
|
30 |
(a + 2)2 ( )3 x + ac ac 3 x = - c + 1 y = × ab c + 1 x |
b=3,7 2£a£5; Da=1 -3,5£c£4,5; Dc=2 |
61
Контрольные вопросы
1. Что такое алгоритм?
2. Какими свойствами обладает алгоритм?
3. Какие геометрические фигуры могут использоваться в блок- схеме циклического алгоритма?
4. Какой алгоритм является циклическим?
5. Что такое цикл?
6. Какие действия необходимо выполнить для организации циклического алгоритма?
7. Что такое параметр цикла?
8. Какие существуют способы организации циклических структур?
9. Какие используются операторы циклов для организации циклических вычислительных процессов в программе?
10. Какие операторы циклов используются для программирования циклов с неизвестным числом повторений?
11. Какие операторы циклов используются для программирования циклов с известным числом повторений?
12. Что такое составной оператор? Привести примеры его использования.
13. Каковы отличия циклических структур различного вида?
Скачано с www.znanio.ru
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
