6528
.pdf41.Даны объемы и массы двух тел из разных материалов. Материал какого из тел имеет большую плотность? Составьте блок-схему алгоритма решения поставленной задачи.
42.Известны площади круга и квадрата. Определить, уместится ли круг в квадрате? Составьте блок-схему алгоритма решения поставленной задачи.
43.Дано целое число N. Увеличить число в 3 раза, если число четное.
Составьте блок-схему алгоритма решения поставленной задачи.
44. Дано целое число N. Уменьшить число на 12, если число не четное.
Составьте блок-схему алгоритма решения поставленной задачи.
45.Дано целое число N. Увеличить его в 4 раза, если число кратно 5 иначе уменьшить на 25. Составьте блок-схему алгоритма решения поставленной задачи.
46.Даны целые числа a и b. Составьте блок-схему алгоритма, который подсчитывает, сколько среди них меньших нуля.
47.Даны целые числа a и b. Составьте блок-схему алгоритма, который выводит сначала меньшее число, потом большее.
48.Даны целые числа a и b. Составьте блок-схему алгоритма, который выводит номер большего из чисел.
49.Даны целые числа a, b и c. Составьте блок-схему алгоритма, который подсчитывает сумму тех чисел из данных которые больше 0.
50.Даны целые числа a, b и c. Составьте блок-схему алгоритма, который подсчитывает количество положительных и количество отрицательных чисел среди данных.
51.Даны числа a, b, c. Составьте блок-схему алгоритма, который выводит их в убывающем порядке.
52.Даны числа a, b, c. Составьте блок-схему алгоритма, который подсчитывает количество нечетных чисел среди данных.
53.Дано целое трехзначное число N и целое число k. Составьте блок-схему алгоритма, который подсчитывает сумму тех цифр числа N, которые больше
k.
20
54. Дано целое четырехзначное число N и целое число k. Составьте блок-
схему алгоритма, который подсчитывает сумму тех цифр числа N, которые больше k.
55. Дано целое четырехзначное число N. Если первая цифра числа больше,
чем последняя, то увеличить число в 2 раза иначе увеличить в 10 раз.
Составьте блок-схему алгоритма решения поставленной задачи.
56. Дано число х. Уменьшить его на 10, если число находится в интервале
(10;100]. Составьте блок-схему алгоритма решения поставленной задачи.
57.Дано число х. Увеличить его в 2 раза, если число не находится в интервале (–2;25). Составьте блок-схему алгоритма решения поставленной задачи.
58.Дано натуральное число у. Уменьшить его на 26, если число трехзначное. Составьте блок-схему алгоритма решения поставленной задачи.
59.Дано натуральное число у. Увеличить его на 18, если число двухзначное. Составьте блок-схему алгоритма решения поставленной задачи.
60. Для данного вещественного числа х найти значение у = 2 х + 4, если
х< – 20; у = – 3 х в противном случае. Составьте блок-схему алгоритма решения поставленной задачи.
61.Для данного вещественного числа х найти значение у = 3 – х, если
х< – 2 или х > 2; у = – 10 х в противном случае. Составьте блок-схему алгоритма решения поставленной задачи.
62.Для данного вещественного х найти значение у = 3,5 х + 2, если х
кратен 8; у = 23 + х, если х кратен 10. Составьте блок-схему алгоритма решения поставленной задачи.
63. Вводятся два произвольных числа – длины сторон квадрата.
Необходимо вывести площадь большего квадрата. Составьте блок-схему алгоритма решения поставленной задачи.
64. Дракон ежегодно отращивает по 3 головы, но после того, как ему исполнится 100 лет, – только по две. Сколько голов и глаз у дракона,
21
которому N лет? Составьте блок-схему алгоритма решения поставленной
задачи.
65. Используя блок-схему найти корни уравнения ax2 + bx + c = 0 (а ≠ 0),
если:
а) a = 1, b = 2, c = - 3;
б) a = 1, b = 4, c = 5;
в) a = 3, b = – 8, c = 3;
г) a = 2, b = – 4, c = 5;
д) a = 4, b = 4, c = 4;
е) a = 2, b = 1, c = 6;
ж) a = 2, b = - 2, c = 2.
66. Реализован некоторый алгоритм в виде блок-схемы. Что получится на
выходе блок-схемы, если:
а) x = 0, y = 1;
б) x = 2, y = 4;
в) x = 6, y = 0;
г) x = 4, y = –1;
д) x = 10, y = – 2;
е) x = 5, y = 0;
67. Вычислите алгоритм разветвленной структуры, представленной в виде блок-схемы, при заданном значении а.
22
а) а = 0;
б) а = 2;
в) а = 4;
г) а = 6;
д) а = 8;
е) x = 12.
68. Вычислите алгоритм разветвленной структуры, представленной в виде
блок-схемы, при заданном значении x:
а) х = 4;
б) х = 148.
23
69. Вычислите алгоритм разветвленной структуры, представленной в виде
блок-схемы, при заданном значении z:
а) z = 16;
б) z = 32;
в) z = 64;
г) z = 144.
8. Циклический алгоритм
Новые слова
До тех пор |
until |
jusque-là |
|
|
|
Параметр |
parameter |
paramètre |
|
|
|
Предусловие |
precondition |
pré-condition |
|
|
|
Пока |
while |
jusqu'à présent |
|
|
|
Постусловие |
postcondition |
postcondition |
|
|
|
Счётчик цикла |
loop counter |
compteur de cycles |
|
|
|
Цикл |
cycle |
cycle |
|
|
|
1. Цикл с предусловием.
ПОКА условие выполняется, будет повторяться тело цикла.
пока условие 1
тело цикла
действие 1
действие 2
действие N
24
2. Цикл с параметром
Этот цикл удобно использовать, когда заранее известно количество
повторений цикла. i – счетчик цикла. Для организации цикла нужно
ввести нижнюю i1 и верхнюю i2 границы изменения счетчика цикла
|
для |
i от i1 доi2 |
|
|
цикла |
1 |
|||
|
действие |
|||
|
|
|||
|
тело |
действие 2 |
||
|
действие N |
|||
|
|
|||
|
|
|
|
3. Цикл с постусловием
–
i= i1, i2
+
тело цикла
Условие проверяется после тела цикла. Тело цикла выполняется хотя бы один раз. Цикл повторяется ДО выполнения условия. Выполнение условия – сигнал для окончания цикла.
тело цикла
до
действие 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
действие 2 |
|
|
|
|
|
|
|||
|
|
|
|
|
тело цикла |
||||
действие N |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
условие |
|
|
– |
|
|
|
|
|
|
|
условие |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
+ |
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9. Вычисление суммы и произведения
Суммирование
S = a1 + a2 + a3 + a4 + … + an
Начальное значение суммы S = 0.
При вычислении суммы используется приём накопления.
25
S1 = S + a1
S2 = S + a1+ a2 = S1 + a2
S3 = S + a1+ a2 + a3 = S2 + a3
и т.д.
Формула для накопления суммы:
Б б ,где
S = S + a
a – очередное слагаемое,
S – промежуточная сумма.
Произведение
P = a1 * a2 * a3 * a4 * … * an
Начальное значение произведения P = 1.
При вычислении произведения используется приём накопления.
P1 = P * a1 |
|
|
P2 = P * a1 * a2 = P1 * a2 |
|
|
P3 = P * a1 * a2 * a3 = P2 * a3 |
|
|
и т.д. |
|
|
Формула для накопления произведения: |
|
|
P = PБ* a б |
,где |
|
a – очередной множитель, |
|
|
P – промежуточное произведение. |
|
|
Подсчет количества элементов |
|
|
Счетчик искомых элементов обозначается k. |
||
Начальное значение счетчика k = 0. |
|
|
Формула для накопления счетчика: |
|
|
Б |
б |
,где |
k = k + 1 |
|
|
k – промежуточное значение счетчика.
Пример. Найти сумму пяти первых чисел: S = 1 + 2 + 3 + 4 + 5.
Составьте блок-схемы для решения задачи используя цикл с предусловием,
цикл с постусловием и цикл с параметром. 26
цикл с предусловием |
цикл с предусловием |
цикл с параметром |
|
|
|
|
|
|
Задания для самостоятельной работы
70. Определите результат выполне- 71. Определите значение переменной
ния алгоритма при n = 4, n = 1 |
b. |
27
72. Какое значение примет переменная х в результате выполнения алгоритма по заданной блок-схеме. Составьте словесный алгоритм.
а) |
б) |
|
|
73. Сколько раз будет повторяться цикл, чему будут равны переменные S, a, b в результате выполнения алгоритма по заданной блок-схеме.
28
74. Сколько раз повторяется цикл?
а) |
б) |
|
|
75.Составьте словесный алгоритм и блок-схему для решения задачи: «Помыть посуду».
76.Составьте словесный алгоритм и блок-схему для решения задачи: «Наполнить ведро водой».
77.Составьте словесный алгоритм и блок-схему для решения задачи: «Семь раз отмерь, один раз отрежь».
78.Составьте словесный алгоритм и блок-схему для решения задачи: «Пойти с друзьями в кино, если все задачи по математике решены».
79.Найти сумму ряда натуральных чисел. S = 2 + 4 + 6 + … + 50.
80.Вычислить сумму нечетных членов натурального ряда от 1 до n.
Составьте три блок-схемы с использованием циклического алгоритма трех
разных типов.
81. Найти сумму чисел: S = 1 + 1,5 + 2 +2,5 + . . . + 5. Составьте три блок-
схемы с использованием циклического алгоритма трех разных типов.
29