ТОИ ЛЕКЦИЯ 2_Алг-я_Яз програм
.pdfДана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте блок-схему алгоритма решения поставленной задачи.
начало
ввод: A
K = A / 1024
M = K /1024
G = M / 1024
T = G / 1024
вывод: K, M, G, T
конец
Вычислите значение функции Y при X=2, используя блок-схему алгоритма.
РЕШЕНИЕ:
1.X = 2
2.Z = 8 * 2 = 16
3.Z = 16 = 4
4.Z = 4 – 1 = 3
5.Y = 3 * 2 = 6
6.Y = 6 / 3 = 2
Y = 2
начало
ввод: X
Z = 8 * X
Z = Z
Z = Z - 1
Y = 3 * X
Y = Y / Z
вывод: Y
конец
Разветвляющиеся алгоритмы
Разветвляющиеся алгоритмы
Алгоритм называется разветвляющимся, если порядок выполнения шагов алгоритма изменяется в зависимости от заданных условий.
Форма организации действий, при которой в зависимости от выполнения некоторого условия
совершается одна или другая последовательность действий, называется
ВЕТВЛЕНИЕМ.
Полная команда ветвления
начало
ввод исходных данных
Да |
условие |
Нет |
|
|
оператор 1 |
оператор 2 |
||
|
|
|
|
вывод
результатов
конец
Неполная команда ветвления
начало
ввод исходных данных
Да |
условие |
Нет |
|
|
оператор 1
вывод
результатов
конец
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Многовариантная команда ветвления |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
начало |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
ввод исходных |
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
данных |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Да |
условие 1 |
|
|
Нет |
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
оператор 1 |
|
|
Да |
условие 2 |
Нет |
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
оператор 2 |
|
|
|
Да |
условие 3 |
Нет |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
оператор 3 |
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
оператор 4 |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
вывод
результатов
конец
Разветвляющиеся алгоритмы
|
Составить блок-схему |
|
|
начало |
|
|
|||
|
|
|
|
|
|||||
|
алгоритма вычисления |
|
|
|
|
||||
|
|
|
|
|
|
|
|||
|
абсолютной величины |
|
|
ввод: x |
|
|
|||
|
числа: |
|
|
|
|
|
|
||
|
при x ≥ 0 |
|
|
|
|
|
|
||
|
x |
|
|
|
|
|
|
||
y = |x| = -x |
при x < 0 |
|
Да |
x < 0 |
Нет |
||||
|
|
|
|
y = - x |
|
|
y = x |
||
|
|
|
|
|
|
|
|
|
|
вывод: y
конец
|
|
|
|
|
|
|
|
Разветвляющиеся алгоритмы |
||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
начало |
|
|
|
|
Составьте блок- |
|
|
|
|||||
|
|
|
|
|
||||||
|
|
|
|
|
|
|||||
|
|
схему алгоритма |
|
ввод: a |
|
|
||||
|
|
нахождения |
|
|
|
|||||
|
|
значения выражения: |
|
|
|
|
||||
|
|
5 |
|
Нет |
a = 9 |
Да |
||||
|
|
|
|
|
||||||
|
y = a ( a - 9 ) |
|
|
|
||||||
|
|
|
|
|
y = 5 / a * (a – 9)
вывод: y |
вывод: |
|
«выражение не |
||
|
||
|
имеет смысла» |
конец
НАЧАЛО
ВВОД: a, b, c
ДА a=b или b=c
или c =a
ДА
ВЫВОД:
равнобедренный
ВЫВОД:
равносторонний
Определение вида треугольника (равнобедренный, равносторонний,
НЕТ разносторонний) по трем сторонам.
a=b и b=c и |
НЕТ |
c =a |
|
ВЫВОД:
разносторонний
КОНЕЦ