Работа вам нужна срочно. Не волнуйтесь, уложимся!
- 22423 авторов готовы помочь тебе.
- 2402 онлайн
составить блок-схему для №3 и №4
Предмет: Информатика
Раздел: Алгоритмизация и программирование (блок-схемы)
Условие:
Дано число [X > 1]. Вычислить и вывести степени [X] до тех пор, пока вычисленное значение не станет больше [10^8].
Пояснение:
Нужно реализовать цикл, в котором переменная будет возводиться в степень, начиная с нулевой, и проверяться, не превышает ли результат [10^8].
Вот логика блок-схемы:
? Ниже представлена блок-схема для задания №3:
┌────────────┐
│ Ввод X │
└────┬───────┘
↓
┌────────────┐
│ n := 0 │
└────┬───────┘
↓
┌────────────────────┐
│ P := X^n │
└────┬───────────────┘
↓
┌────────────────────┐
│ P ≤ 10^8 ? │
├──────────────┬─────┘
│ Да ↓
│ ┌────────────────────┐
│ │ Вывод P │
│ └────────────────────┘
│ ↓
│ ┌────────────┐
│ │ n := n + 1 │
│ └────────────┘
│ ↓
│ ┌────────────────────┐
│ │ P := X^n │
│ └────────────┬───────┘
│ ↓
│ (возврат к проверке)
│
│ Нет
↓
┌────────────┐
│ Конец │
└────────────┘
Условие:
Дан алгоритм Евклида для поиска наибольшего общего делителя (НОД) чисел A и B:
INPUT "A = "; A
INPUT "B = "; B
DO WHILE B > 0
IF A > B THEN A = A - B ELSE B = B - A
LOOP
PRINT "GCD = "; A
Пояснение:
Цикл продолжается, пока одно из чисел не станет 0. В теле цикла большее число заменяется на разность между ним и меньшим числом. В результате в [A] остается НОД.
┌────────────┐
│ Ввод A │
└────┬───────┘
↓
┌────────────┐
│ Ввод B │
└────┬───────┘
↓
┌────────────────────┐
│ B > 0 ? │
├──────────────┬─────┘
│ Да ↓
│ ┌────────────────────────────┐
│ │ A > B ? │
│ ├──────────────┬─────────────┘
│ │ Да ↓
│ │ A := A - B
│ │ ↓
│ │ (переход к проверке B > 0)
│ ↓
│ B := B - A
│ ↓
│ (переход к проверке B > 0)
│
│ Нет
↓
┌────────────────────┐
│ Вывод "GCD = ", A │
└────────────┬───────┘
↓
┌────────┐
│ Конец │
└────────┘
Если нужно, могу нарисовать эти схемы в графическом виде (в формате PNG или SVG).