6528
.pdf5. Основные алгоритмические конструкции
|
Новые слова |
|
|
|
|
Линейный |
linear |
linéaire |
|
|
|
Разветвляющийся |
branching |
ramifié |
|
|
|
Тело цикла |
cycle body |
corps de cycle |
|
|
|
Циклический |
cyclic |
cyclique |
|
|
|
Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур (табл. 5).
|
|
Т а б л и ц а 5 |
|
Базовые структуры алгоритма |
|
|
|
|
Название |
Блок-схема |
Пример |
|
|
|
Линейный алгоритм |
|
|
Действия |
|
|
выполняются |
|
|
последовательно |
|
|
друг за другом |
|
|
|
|
|
Разветвляющийся |
|
Подойти к светофору. |
алгоритм |
|
Если горит зелёный, то |
Результат зависит |
|
перейти дорогу. Если |
от выполнения или |
|
горит красный, то |
невыполнения |
|
подождать, пока |
условия |
|
загорится зелёный, и |
|
|
уже тогда перейти |
|
|
дорогу. |
|
|
|
|
10 |
|
Циклический |
|
|
алгоритм |
|
Наполнять бочку водой |
|
|
|
Действия повторя- |
|
до тех пор, пока бочка |
ются указанное |
|
не будет полной. |
число раз или пока |
|
|
не будет выполнено |
|
|
условие |
|
|
|
|
|
6. Линейный алгоритм
Использование линейного алгоритма возможно для решения простых задач, ход решения которых состоит в последовательном выполнении
определенных команд.
Пример. Составьте блок-схему алгоритма нахождения значения функции у (х) = х2 + 3х + 5 при любом значении х, используя только
операции умножения и сложения.
Вариант 1 |
Вариант |
2 |
у (х) = х2 + 3х + 5 |
у(х) = (х + 3) х + 5 |
|
|
|
|
|
|
|
11
Задания для самостоятельной работы
4.Даны длины сторон треугольника A, B, C. Найти площадь треугольника
S. Составьте блок-схему алгоритма решения поставленной задачи, используя формулу полупериметра.
5.Найдите объём куба, если дана длина его ребра. Составьте блок-схему алгоритма решения поставленной задачи.
6.Составьте блок-схему алгоритма вычисления выражения: (42 + 2) / 2 * (8 + 2).
7.В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Составьте блок-схему алгоритма решения поставленной задачи.
8.Дан радиус окружности r , найдите ее длину l. Составьте блок-схему алгоритма решения поставленной задачи.
9.Дана величина A, выражающая объем информации в байтах. Перевести
А в более крупные единицы измерения информации. Составьте блок-схему алгоритма решения поставленной задачи.
10. Определить площадь трапеции по введенным значениям оснований (a и b) и высоты (h). Составьте блок-схему алгоритма решения поставленной
задачи.
11. Вычислить объем, массу и площадь основания цилиндрического тела,
если известны его плотность и геометрические размеры: радиус основания и высота. Составьте блок-схему алгоритма решения поставленной задачи.
12. Вычислить путь, пройденный лодкой, если ее скорость в стоячей воде v1 км/ч, скорость течения реки v км/ч, время движения по озеру t1 ч, а против течения реки – t2 ч. Составьте блок-схему алгоритма решения поставленной задачи.
12
13. Даны длины двух катетов (а и b), найдите периметр прямоугольного
треугольника. Составьте блок-схему алгоритма |
решения поставленной |
||
задачи. |
|
|
|
|
|
|
|
14. Вычислите значение функции |
15. По |
данной |
блок-схеме |
у при х =2, используя блок-схему |
вычисления |
значения |
некоторой |
алгоритма. |
функции |
восстановите |
условие |
|
задачи; |
напишите |
формулу |
|
вычисления значения функции. |
16. По |
данной |
блок-схеме |
17. Реализован |
некоторый |
вычисления |
значения |
некоторой |
алгоритм в виде блок-схемы. Найти |
|
функции |
восстановите |
условие |
значения величин А и В, если: |
|
задачи; |
напишите |
формулу |
а) А = 0, В = 0; |
|
вычисления значения функции. |
б) А = 0, В = 5; |
|
||
|
|
|
в) А = 10, В = 20; |
|
|
|
|
г) А = 10, В = 10; |
|
13
д) А = 3, В = 4;
е) А = 7, В = 2.
18. Определите |
результат |
19. В результате работы линейного |
выполнения алгоритма |
по данной |
алгоритма переменная у приняла |
блок-схеме при х = 16 и у = 2. |
значение 18. Укажите значение х до |
|
|
|
начала работы алгоритма |
14
20. Вычислите площадь круга S при заданном значении радиуса R.
Составьте блок-схему алгоритма решения поставленной задачи.
21. Зная объём и массу тела, найдите его плотность. Составьте блок-схему алгоритма решения поставленной задачи.
22. Составьте блок-схему алгоритма решения линейного уравнения
k * x+ b = 0.
23. Какая работа А совершается при подъёме груза массой 10 кг на высоту
2м? Составьте блок-схему алгоритма решения поставленной задачи.
24.Правильно ли составлены блок-схемы:
a) |
б) |
в) |
|
|
|
25.Составьте блок-схему по словесному алгоритму:
а) вести число x;
б) умножить число на себя;
в) прибавить к ответу х;
г) к ответу еще раз прибавить х;
д) полученный результат разделить на х;
е) из результата вычесть х;
ж) вывести результат.
15
7. Разветвляющийся алгоритм
|
|
Новые слова |
|
|
|
|
|
|
|
|
Ветвление |
branching |
ramification |
|
|
|
|
|
|
|
(не)полное |
(in)complete |
(in)complete |
|
|
|
|
|
|
|
множественное |
multiple |
multiple |
|
|
|
|
|
|
Разветвляющийся алгоритм – это алгоритм, в котором в зависимости
от условия выполняется одна или другая серия команд.
Т а б л и ц а 6
Основные варианты структуры ветвления
Полное ветвление |
Неполное ветвление |
|
|
если условие |
если условие |
то действие 1 |
то действие 1 |
иначе действие 2 |
|
|
|
|
|
Пример. Найти значение функции у (х) = |x|.
16
Множественное ветвление (выбор) |
|
|
|
если условие 1 |
если условие 1 |
то действие 1 |
то действие 1 |
если условие 2 |
если условие 2 |
то действие 2 |
то действие 2 |
если условие N |
если условие N |
то действие N |
то действие N |
|
иначе действие N + 1 |
|
|
|
|
Пример. Определить стоимость |
Пример. Вывести словесную оценку за |
покупки с учетом скидки. Скидка в |
ответ на экзамене в соответствии с |
3% предоставляется, если сумма |
баллами (N). |
покупки больше 500 руб., в 5% – |
|
если сумма больше 1000 руб. |
|
|
|
|
17 |
Задания для самостоятельной работы
26.Определить, равны ли числа х и у. Составьте блок-схему алгоритма решения поставленной задачи.
27.Найдите минимум из трех чисел А, В, С. Составьте блок-схему алгоритма решения поставленной задачи.
28.Решить квадратное уравнение ax2 + bx + c = 0. Составьте блок-схему алгоритма решения поставленной задачи.
29.Определить, принадлежит ли точка А отрезку CD. Составьте блок-
схему алгоритма решения поставленной задачи.
30. Вычислить значение функции у (а) для заданного а. y 5
a a 9
Составьте блок-схему алгоритма решения поставленной задачи.
31. Вычислить значение функции у (х) для заданного х. y 4, если x 1 0
3, если x 1 0
Составьте блок-схему алгоритма решения поставленной задачи.
18
32. Составьте блок-схему алгоритма вычисления функции для заданного
значения х
sin , если ≤cos , если !
"# , если !
33. Составьте блок-схему алгоритма вычисления функции для заданного
значения х
x + 1, если x 0 y 2 x,если 0 ≤ x 10
0, если x 10
34.Ввести число. Если оно неотрицательно, вычесть из него 10, в
противном случае прибавить к нему 10. Составьте блок-схему алгоритма решения поставленной задачи.
35.Ввести два числа. Если их произведение отрицательно, умножить е го на –2 и вывести на экран, в противном случае увеличить его в 3 раза и вывести на экран. Составьте блок-схему алгоритма решения поставленной задачи.
36.Ввести два числа. Если сумма этих чисел четная, найти произведение, в
противном случае, найти частное этих чисел. Составьте блок-схему алгоритма решения поставленной задачи.
37.Ввести два числа. Вычесть из большего меньшее число. Составьте блок-схему алгоритма решения поставленной задачи.
38.Ввести число. Если оно больше 10, разделить его на 2, если меньше или равно 10, то умножить на 5. Составьте блок-схему алгоритма решения поставленной задачи.
39.Ввести два числа. Если их сумма больше 100, то сумму уменьшить в 2 раза, в противном случае увеличить в 2 раза. Составьте блок-схему алгоритма решения поставленной задачи.
40.Ввести двухзначное число. Если сумма цифр числа четная, то увеличить число на 2 ,в противном случае уменьшить на 2. Составьте блок-
схему алгоритма решения поставленной задачи.
19