Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Algoritmization and Programming.doc
Скачиваний:
4
Добавлен:
01.04.2025
Размер:
2 Мб
Скачать
☆

Раздел 3 85

Алгоритмы итерационной циклической структуры 85

Цель: овладение навыками алгоритмизации и программирования итерационных циклических структур. 85

Самостоятельная подготовка студента заключается: 85

в изучении правил организации итерационных циклов; 85

в изучении правил использования приемов программирования в итерационных циклических структурах с учетом возможностей выбранного языка программирования. 85

Результатом работы является: 85

разработанный алгоритм решения задачи в соответствии с вариантом задания (№ 3.1-3.120, таблица 3.1 и № 3.121-3.240, таблица 3.2), представленный в виде блок-схемы; 85

программа решения задачи на соответствующем языке программирования, соответствующая варианту задания и блок-схеме; 85

результаты работы программы. 85

3.1. Нахождение корня уравнения методом простых итераций 85

Цель: 85

методом простых итераций вычислить корень уравнения вида x=f(x), расположенный на интервале [a; b], с абсолютной погрешностью ε (№ 3.1-3.120, таблица 3.1); 85

определить число итераций, необходимое для нахождения корня; 85

значение корня выводить через заданное в задании число итераций (по усмотрению преподавателя). 85

№ 86

задачи 86

Уравнение 86

Интервал 86

[a; b] 86

погрешность 86

ε 86

3.1 86

[6; 8] 86

0,00015 86

1 86

3.2 86

[5; 7] 86

0,000025 86

2 86

3.3 86

[-1; 2] 86

0,000035 86

3 86

3.4 86

[9; 12] 86

0,0000015 86

4 86

3.5 86

[-1; 0] 86

0,000025 86

1 86

3.6 86

[1; 3] 86

0,00015 86

2 86

3.7 86

[1; 2] 86

0,00035 86

3 86

3.8 86

[-1; 1] 86

0,00015 86

4 86

3.9 86

[0; 2] 86

0,00055 86

1 86

3.10 86

[2; 5] 86

0,0005 86

2 86

3.11 86

[0; 2] 86

0,00015 86

3 86

3.12 86

[0; 2] 86

0,00000125 86

4 86

3.13 86

[0; 3] 86

0,0000125 86

1 86

3.14 86

[0; 1] 86

0,0000055 86

2 86

3.15 86

[2; 5] 86

0.0000125 86

3 86

№ 87

задачи 87

Уравнение 87

Интервал 87

[a; b] 87

погрешность 87

ε 87

3.16 87

[-1; 2] 87

0,000025 87

4 87

3.17 87

[1; 4] 87

0,000225 87

1 87

3.18 87

[-1; 2] 87

0,000125 87

2 87

3.19 87

[1; 2] 87

0,0000215 87

3 87

3.20 87

[0,2; 1,2] 87

0,000225 87

4 87

3.21 87

[-2; 0] 87

0,000125 87

1 87

3.22 87

[3; 5] 87

0,000225 87

2 87

3.23 87

[-2; 1] 87

0,000025 87

3 87

3.24 87

[-2; 1] 87

0,000125 87

4 87

3.25 87

[1; 3] 87

0,000125 87

1 87

3.26 87

[4; 6] 87

0,000015 87

2 87

3.27 87

[1; 4] 87

0,000135 87

3 87

3.28 87

[2; 4] 87

0,000025 87

4 87

3.29 87

[0; 2] 87

0,000015 87

1 87

№ 88

задачи 88

Уравнение 88

Интервал 88

[a; b] 88

погрешность 88

ε 88

3.30 88

[0; 3] 88

0,000155 88

2 88

3.31 88

88

[0; 2] 88

0,00015 88

3 88

3.32 88

88

[6; 8] 88

0,000025 88

4 88

3.33 88

88

[1; 2] 88

0,000035 88

1 88

3.34 88

88

[4; 6] 88

0,0000015 88

2 88

3.35 88

88

[0; 1] 88

0,000025 88

3 88

3.36 88

88

[0; 1] 88

0,00015 88

4 88

3.37 88

88

[1; 2] 88

0,00035 88

1 88

3.38 88

88

[0; 1] 88

0,00015 88

2 88

3.39 88

88

[0; 2] 88

0,00055 88

3 88

3.40 88

88

[-1; 0] 88

0,0005 88

4 88

3.41 88

88

[2; 3] 88

0,00015 88

1 88

3.42 88

88

[1; 2] 88

0,00000125 88

2 88

3.43 88

88

[0; 1] 88

0,0000125 88

3 88

№ 89

задачи 89

Уравнение 89

Интервал 89

[a; b] 89

погрешность 89

ε 89

3.44 89

89

[-1; 0] 89

0,0000055 89

4 89

3.45 89

89

[2; 3] 89

0,0000125 89

1 89

3.46 89

89

[-1; 2] 89

0,000025 89

5 89

3.47 89

89

[1; 2] 89

0,000225 89

1 89

3.48 89

89

[-1; 3] 89

0,000125 89

2 89

3.49 89

89

[1; 3] 89

0,0000215 89

3 89

3.50 89

89

[0; 1] 89

0,000225 89

4 89

3.51 89

89

[-1; 2] 89

0,000215 89

5 89

3.52 89

89

[2; 4] 89

0,000225 89

1 89

3.53 89

89

[1; 2] 89

0,000025 89

2 89

3.54 89

89

[0; 1] 89

0,000125 89

3 89

3.55 89

89

[0; 1] 89

0,000125 89

4 89

3.56 89

89

[3; 5] 89

0,000015 89

5 89

3.57 89

89

[1; 3] 89

0,000135 89

1 89

3.58 89

89

[18; 22] 89

0,000025 89

2 89

№ 90

задачи 90

Уравнение 90

Интервал 90

[a; b] 90

погрешность 90

ε 90

3.59 90

90

[0; 1] 90

0,000015 90

3 90

3.60 90

90

[1; 3] 90

0,000155 90

4 90

3.61 90

90

[1; 3] 90

0,00015 90

5 90

3.62 90

90

[5; 7] 90

0,000025 90

2 90

3.63 90

90

[0; 1] 90

0,000035 90

3 90

3.64 90

90

[2; 4] 90

0,0000015 90

4 90

3.65 90

90

[0; 1] 90

0,000025 90

5 90

3.66 90

90

[0; 1] 90

0,00015 90

1 90

3.67 90

90

[1; 2] 90

0,00035 90

2 90

3.68 90

90

[0; 1] 90

0,00015 90

3 90

3.69 90

90

[0; 2] 90

0,00055 90

4 90

3.70 90

90

[0; 1] 90

0,0005 90

5 90

3.71 90

90

[-1; 1] 90

0,00015 90

1 90

3.72 90

90

[0; 1] 90

0,00000125 90

2 90

№ 91

задачи 91

Уравнение 91

Интервал 91

[a; b] 91

погрешность 91

ε 91

3.73 91

91

[; 1] 91

0,0000125 91

3 91

3.74 91

91

[0; 1,5] 91

0,0000055 91

4 91

3.75 91

91

[2; 3] 91

0,0000125 91

5 91

3.76 91

91

[-2; 1] 91

0,000025 91

1 91

3.77 91

91

[2; 3] 91

0,000225 91

2 91

3.78 91

91

[-1; 2] 91

0,000125 91

3 91

3.79 91

91

[1; 2] 91

0,0000215 91

4 91

3.80 91

91

[0; 1] 91

0,000225 91

5 91

3.81 91

91

[-1; 2] 91

0,000125 91

1 91

3.82 91

91

[2; 3] 91

0,000225 91

2 91

3.83 91

91

[1; 3] 91

0,000025 91

3 91

3.84 91

91

[-1; 2] 91

0,000125 91

4 91

3.85 91

91

[0; 1] 91

0,000125 91

5 91

3.86 91

91

[3; 5] 91

0,000015 91

1 91

3.87 91

91

[1; 3] 91

0,000135 91

2 91

№ 92

задачи 92

Уравнение 92

Интервал 92

[a; b] 92

погрешность 92

ε 92

3.88 92

92

[18; 25] 92

0,000025 92

3 92

3.89 92

92

[0; 1] 92

0,000015 92

4 92

3.90 92

92

[1; 2,5] 92

0,000155 92

5 92

3.91 92

92

[1; 3] 92

0,00015 92

1 92

3.92 92

92

[3; 7] 92

0,000025 92

2 92

3.93 92

92

[0; 1] 92

0,000035 92

3 92

3.94 92

92

[2; 4] 92

0,0000015 92

4 92

3.95 92

92

[0; 1] 92

0,000025 92

5 92

3.96 92

92

[0; 1] 92

0,00015 92

1 92

3.97 92

92

[1,2; 2] 92

0,00035 92

2 92

3.98 92

92

[0; 1] 92

0,00015 92

3 92

3.99 92

92

[0; 1,5] 92

0,00055 92

4 92

3.100 92

92

[0; 1,1] 92

0,0005 92

5 92

3.101 92

92

[-1; 1] 92

0,00015 92

1 92

№ 93

задачи 93

Уравнение 93

Интервал 93

[a; b] 93

погрешность 93

ε 93

3.102 93

93

[0; 2] 93

0,00000125 93

2 93

3.103 93

93

[0; 1] 93

0,0000125 93

3 93

3.104 93

93

[0; 1,6] 93

0,0000055 93

4 93

3.105 93

93

[2; 3] 93

0,0000125 93

5 93

3.106 93

93

[-1; 2] 93

0,000025 93

1 93

3.107 93

93

[1; 2] 93

0,000225 93

2 93

3.108 93

93

[-1; 0,5] 93

0,000125 93

3 93

3.109 93

93

[1; 2] 93

0,0000215 93

4 93

3.110 93

93

[0; 1] 93

0,000225 93

5 93

3.111 93

93

[-1; 0,85] 93

0,000125 93

1 93

3.112 93

93

[2; 4] 93

0,000225 93

2 93

3.113 93

93

[1; 3] 93

0,000025 93

3 93

3.114 93

93

[-2; 1] 93

0,000125 93

4 93

№ 94

задачи 94

Уравнение 94

Интервал 94

[a; b] 94

погрешность 94

ε 94

3.115 94

94

[0; 0,85] 94

0,000125 94

5 94

3.116 94

94

[2; 4] 94

0,000015 94

1 94

3.117 94

94

[1; 3] 94

0,000135 94

2 94

3.118 94

94

[2; 5] 94

0,000025 94

3 94

3.119 94

94

[0; 1] 94

0,000015 94

4 94

3.120 94

94

[1; 2,5] 94

0,000155 94

5 94

3.2. Нахождение корня уравнения методом деления пополам. 94

Цель: 94

методом деления пополам вычислить корень уравнения, расположенный на интервале [a; b], с абсолютной погрешностью ε (№3.121-3.240, таблица 3.2); 94

определить число итераций, необходимое для нахождения корня. 94

№ 94

задачи 94

Уравнение 94

Интервал 94

[a; b] 94

Погрешность 94

ε 94

3.121 94

[4; 7] 94

0,0005 94

Продолжение табл. 3.2 94

№ 95

задачи 95

Интервал 95

[a; b] 95

Погрешность 95

ε 95

3.122 95

[0; 2] 95

0,000015 95

3.123 95

[0,4; 1] 95

0,00005 95

3.124 95

[9; 10] 95

0,000001 95

3.125 95

[1; 2] 95

0,00005 95

3.126 95

[0; 1] 95

0,000125 95

3.127 95

[1; 2] 95

0,00015 95

3.128 95

[3; 4] 95

0,00035 95

3.129 95

[0; 1,5] 95

0,00025 95

3.130 95

[1; 3] 95

0,00015 95

3.131 95

[0; 1] 95

0.0001 95

3.132 95

[1; 3] 95

0,0000025 95

3.133 95

[0; 1] 95

0,000015 95

3.134 95

[2; 3] 95

0,000005 95

3.135 95

[0,4; 1] 95

0,000015 95

Продолжение табл. 3.2 95

№ 96

задачи 96

Интервал 96

[a; b] 96

Погрешность 96

ε 96

3.136 96

[-1; 0] 96

0,00005 96

3.137 96

[1; 2] 96

0,00025 96

3.138 96

[0,2; 1] 96

0,00015 96

3.139 96

[1; 2] 96

0,000025 96

3.140 96

[0; 1] 96

0,000125 96

3.141 96

[0; 0,85] 96

0,00015 96

3.142 96

[0,2; 0,7] 96

0,00025 96

3.143 96

[1; 3] 96

0,00005 96

3.144 96

[1; 2] 96

0,00025 96

3.145 96

[0,7; 1,6] 96

0,0001 96

3.146 96

[1; 2] 96

0,00005 96

3.147 96

[1; 2] 96

0,00015 96

3.148 96

[1; 3] 96

0,00001 96

3.149 96

[1; 2] 96

0,00005 96

Продолжение табл. 3.2 96

№ 97

задачи 97

Интервал 97

[a; b] 97

Погрешность 97

ε 97

3.150 97

[1; 2,5] 97

0,0001 97

3.151 97

97

[2; 3] 97

0,0005 97

3.152 97

97

[0; 2] 97

0,000015 97

3.153 97

97

[0,4; 1] 97

0,00005 97

3.154 97

97

[8; 9] 97

0,000001 97

3.155 97

97

[1; 2] 97

0,00005 97

3.156 97

97

[0; 1] 97

0,000125 97

3.157 97

97

[1; 2] 97

0,00015 97

3.158 97

97

[4; 5] 97

0,00035 97

3.159 97

97

[0; 1,5] 97

0,00025 97

3.160 97

97

[1; 3] 97

0,00015 97

3.161 97

97

[0; 1] 97

0,0001 97

3.162 97

97

[1; 3] 97

0,0000025 97

Продолжение табл. 3.2 97

№ 98

задачи 98

Интервал 98

[a; b] 98

Погрешность 98

ε 98

3.163 98

98

[0; 1] 98

0,000015 98

3.164 98

98

[2; 3] 98

0,000005 98

3.165 98

98

[0,4; 1] 98

0,000015 98

3.166 98

98

[-3; -1] 98

0,00005 98

3.167 98

98

[1; 2] 98

0,00025 98

3.168 98

98

[0,2; 1] 98

0,00015 98

3.169 98

98

[1; 2] 98

0,000025 98

3.170 98

98

[0; 1] 98

0,000125 98

3.171 98

98

[0; 0,85] 98

0,00015 98

3.172 98

98

[0,2; 0,7] 98

0,00025 98

3.173 98

98

[1; 3] 98

0,00005 98

3.174 98

98

[1; 2] 98

0,00025 98

3.175 98

98

[0,7; 1,6] 98

0,0001 98

3.176 98

98

[1; 2] 98

0,00005 98

Продолжение табл. 3.2 98

№ 99

задачи 99

Интервал 99

[a; b] 99

Погрешность 99

ε 99

3.177 99

99

[1; 2] 99

0,00015 99

3.178 99

99

[1; 3] 99

0,00001 99

3.179 99

99

[1; 2] 99

0,00005 99

3.180 99

99

[1; 2,5] 99

0,0001 99

3.181 99

99

[2; 3] 99

0,0005 99

3.182 99

99

[0; 2] 99

0,000015 99

3.183 99

99

[0,4; 1] 99

0,00005 99

3.184 99

99

[6; 7] 99

0,000001 99

3.185 99

99

[1; 2] 99

0,00005 99

3.186 99

99

[0; 1] 99

0,000125 99

3.187 99

99

[1; 2] 99

0,00015 99

3.188 99

99

[4; 5] 99

0,00035 99

3.189 99

99

[1; 2] 99

0,00025 99

Продолжение табл. 3.2 99

№ 100

задачи 100

Интервал 100

[a; b] 100

Погрешность 100

ε 100

3.190 100

100

[1; 3] 100

0,00015 100

3.191 100

100

[0; 1] 100

0,0001 100

3.192 100

100

[1; 3] 100

0,0000025 100

3.193 100

100

[0; 1] 100

0,000015 100

3.194 100

100

[1; 2] 100

0,000005 100

3.195 100

100

[0,4; 1] 100

0,000015 100

3.196 100

100

[-2; 0] 100

0,00005 100

3.197 100

100

[1; 2] 100

0,00025 100

3.198 100

100

[0,2; 1] 100

0,00015 100

3.199 100

100

[1; 2] 100

0,000025 100

3.200 100

100

[0; 1] 100

0,000125 100

3.201 100

100

[0; 0,85] 100

0,00015 100

3.202 100

100

[0,2; 0,7] 100

0,00025 100

3.203 100

100

[1; 3] 100

0,00005 100

3.204 100

100

[1; 2] 100

0,00025 100

Продолжение табл. 3.2 100

№ 101

задачи 101

Интервал 101

[a; b] 101

Погрешность 101

ε 101

3.205 101

101

[0,7; 1,6] 101

0,0001 101

3.206 101

101

[1; 2] 101

0,00005 101

3.207 101

101

[1; 2] 101

0,00015 101

3.208 101

101

[1; 3] 101

0,00001 101

3.211 101

101

[2; 3] 101

0,0005 101

3.212 101

101

[0, 2] 101

0,000015 101

3.213 101

101

[0,4; 1] 101

0,00005 101

3.214 101

101

[2; 4] 101

0,000001 101

3.215 101

101

[1; 2] 101

0,00005 101

3.216 101

101

[0; 1] 101

0,000125 101

3.217 101

101

[1,2; 2] 101

0,00015 101

3.218 101

101

[3; 4] 101

0,00035 101

3.219 101

101

[0; 1,5] 101

0,00025 101

3.220 101

101

[1; 3] 101

0,00015 101

Продолжение табл. 3.2 101

№ 102

задачи 102

Интервал 102

[a; b] 102

Погрешность 102

ε 102

3.221 102

102

[0; 1] 102

0,0001 102

3.222 102

102

[1; 3] 102

0,0000025 102

3.223 102

102

[0; 1] 102

0,000015 102

3.224 102

102

[2; 3] 102

0,000005 102

3.225 102

102

[0,4; 1] 102

0,000015 102

3.226 102

102

[-1; 0] 102

0,00005 102

3.227 102

102

[2; 3] 102

0,00025 102

3.228 102

102

[0,2; 1] 102

0,00015 102

3.229 102

102

[1; 2] 102

0,000025 102

3.230 102

102

[0; 1] 102

0,000125 102

3.231 102

102

[0; 0,85] 102

0,00015 102

3.232 102

102

[0,2; 0,7] 102

0,00025 102

Продолжение табл. 3.2 102

№ 103

задачи 103

Интервал 103

[a; b] 103

Погрешность 103

ε 103

3.233 103

103

[1; 3] 103

0,00005 103

3.234 103

103

[1; 2] 103

0,00025 103

3.235 103

103

[0,7; 1,6] 103

0,0001 103

3.236 103

103

[1,5; 2,4] 103

0,00005 103

3.237 103

103

[1; 2] 103

0,00015 103

3.238 103

103

[1; 3] 103

0,00001 103

3.239 103

103

[0,5; 1,4] 103

0,00005 103

3.240 103

103

[1; 2,5] 103

0,0001 103

3.3. Вычисление суммы членов бесконечного ряда 104

Цель: 104

методом итераций вычислить сумму членов бесконечного ряда с заданной погрешностью ε; 104

определить число рассчитанных членов ряда, необходимое для нахождения суммы. 104

Результатом работы является: 104

разработанный алгоритм решения задачи в соответствии с вариантом задания (№ 3.241 – № 3.271, таблица 3.3), представленный в виде блок-схемы; 104

программа решения задачи на соответствующем языке программирования, соответствующая варианту задания и блок-схеме; 104

тестовый вариант исходных данных для проверки работоспособности алгоритма и программы; 104

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

Таблица.3.3 104

№ 104

задачи 104

Уравнение 104

Интервал 104

аргумента 104

[a; b] 104

погрешность 104

ε 104

3.241 104

104

[0; 2] 104

0,00001 104

3.242 104

104

[,1; 1] 104

0,0001 104

3.243 104

104

[1; 2] 104

0,0001 104

3.244 104

104

[0; 1] 104

0,00001 104

3.245 104

104

[π/5; 9π/5] 104

0,0001 104

№ 105

задачи 105

Уравнение 105

Интервал 105

аргумента 105

[a; b] 105

погрешность 105

ε 105

3.246 105

105

[0; 1] 105

0,00005 105

3.247 105

105

[0,1; 0,8] 105

0,0001 105

3.248 105

105

[π/5; π] 105

0,0001 105

3.249 105

105

[0,1; 0,5] 105

0,0001 105

3.250 105

105

[0,1; 0,8] 105

0,0005 105

3.251 105

105

[0; 1] 105

0,0001 105

3.252 105

105

[0; 1] 105

0,0001 105

3.253 105

105

[0,2; 1] 105

0,001 105

3.254 105

105

[π/5; π] 105

0,005 105

3.255 105

105

[0,1; 1] 105

0,0001 105

3.256 105

105

[0,1; 0,8] 105

0,0005 105

№ 106

задачи 106

Уравнение 106

Интервал 106

аргумента 106

[a; b] 106

погрешность 106

ε 106

3.257 106

106

[0,1; 1] 106

0,0001 106

3.258 106

106

[0,1; 0,8] 106

0,0005 106

3.259 106

106

[1; 2] 106

0,0001 106

3.260 106

106

[1; 2] 106

0,0005 106

3.261 106

106

[0,1; 0,8] 106

0,00001 106

3.262 106

106

[0,1; 1,2] 106

0,00001 106

3.263 106

106

[0,1; 1] 106

0,0025 106

3.264 106

106

[0,1; 1,2] 106

0,0005 106

3.265 106

106

- 106

0,0001 106

№ 106

задачи 106

Уравнение 106

Интервал 106

аргумента 106

[a; b] 106

погрешность 106

ε 106

3.266 107

107

- 107

0,0001 107

3.267 107

107

- 107

0,0001 107

3.268 107

107

[0,1; 2] 107

0,0001 107

3.269 107

107

[0,2; 1] 107

0,0001 107

3.270 107

107

[-0,5; 0,5] 107

0,0005 107

3.271 107

107

[1; 2] 107

0,0001 107