Алгоритмічна структура, що дає змогу виконавцеві алгоритму вибрати сценарій подальших дій залежно від істинності певного висловлювання, називається розгалуженням.
Розрізняють дві форми структури розгалуження: повну та неповну. Структура розгалуження повної форми схожа на умовне висловлювання «Якщо — то — інакше», у якому після «то» та «інакше» записують не висловлювання, а команди, які необхідно виконати залежно від істинності висловлювання, записаного в умові. Її можна подати графічно:
дві форми структури розгалуження: повна та неповна
Ось приклад алгоритму із розгалуженням: написання слів із великої літери
алгоритм із розгалуженням: написання слів із великої літери
Скорочену форму розгалуження використовують тоді, коли деяку послідовність команд слід виконати за умови істинності висловлювання.
Структура розгалуження неповної форми схожа на умовне висловлювання «Якщо — то», у якому після «то» записують не висловлювання, а послідовність команд, які необхідно виконати, коли висловлювання, записане в умові, є істинним. Її можна подати графічно
Скорочена форма розгалуження
Наприклад, на малюнку подано графічну форму алгоритму застосування засобів автоматизованої перевірки правопису тексту, що складається зі слів, у середовищі текстового процесора Microsoft Word
графічна форма правоапис тексту
Як описуються умови в алгоритмах із розгалуженням у середовищі Скретч?
Для опису алгоритмів із розгалуженням у середовищі Скретч можна використовувати блоки з групи Датчики. Ці блоки можуть бути складовими відповідних команд, що передбачають виконання певних дій після перевірки висловлювання на істинність чи хибність.
скретч датчики
скретч
Складені умови, які використовують сполучники І, АБО, НЕ, у середовищі Скретч можна описати за до блоків
блоки скретчблоки скретч
із групи Оператори. Наприклад, в алгоритмі в середовищі Скретч, виконавцем якого є Об'єкт І, умову «якщо Об’єкт 1 доторкається до Об’єкта 2 або доторкається межі вікна», можна подати в такому вигляді
Як у середовищі Скретч описати алгоритми з повним та неповним розгалуженням?
Базову структуру розгалуження повної форми в середовищі Скретч можна подати командою
розгалуження повної форми
Наприклад, алгоритм, за яким при натисненні клавіші Т на клавіатурі розмір об’єкта збільшується наполовину, інакше — зменшується на 10 %, можна подати графічно
алгоритм зменшення
або фрагментом програми в середовищі Скретч
Для реалізації розгалуження неповної форми в середовищі Скретч використовують команду, що зображена на малюнку
Наприклад, фрагмент алгоритму для середовища Скретч для малювання різнокольорової ламаної, за яким колір ліній буде змінюватися після натиснення кнопки миші, можна подати графічно
Цей фрагмент алгоритму для середовища Скретч можна описати так:
N = int(input())
X = [''] * N
for a in range(N):
X[a] = int(input())
a = 0
c, b, e, f = 0, 0, 0, N + 1
g, h = 0, 0
while a < N - 2:
a += 1
e += 1
b, c = X[a], b
if c < b:
while a < N - 1:
a += 1
e += 1
d = X[a]
if d < b:
if e < f:
g, h = a - e + 1, a + 1
f = e
break
elif d == b:
continue
else:
break
e = 0
if g == 0 and h == 0:
print(0)
else: print(g, h)
Объяснение:
на
Объяснение:
Алгоритмічна структура, що дає змогу виконавцеві алгоритму вибрати сценарій подальших дій залежно від істинності певного висловлювання, називається розгалуженням.
Розрізняють дві форми структури розгалуження: повну та неповну. Структура розгалуження повної форми схожа на умовне висловлювання «Якщо — то — інакше», у якому після «то» та «інакше» записують не висловлювання, а команди, які необхідно виконати залежно від істинності висловлювання, записаного в умові. Її можна подати графічно:
дві форми структури розгалуження: повна та неповна
Ось приклад алгоритму із розгалуженням: написання слів із великої літери
алгоритм із розгалуженням: написання слів із великої літери
Скорочену форму розгалуження використовують тоді, коли деяку послідовність команд слід виконати за умови істинності висловлювання.
Структура розгалуження неповної форми схожа на умовне висловлювання «Якщо — то», у якому після «то» записують не висловлювання, а послідовність команд, які необхідно виконати, коли висловлювання, записане в умові, є істинним. Її можна подати графічно
Скорочена форма розгалуження
Наприклад, на малюнку подано графічну форму алгоритму застосування засобів автоматизованої перевірки правопису тексту, що складається зі слів, у середовищі текстового процесора Microsoft Word
графічна форма правоапис тексту
Як описуються умови в алгоритмах із розгалуженням у середовищі Скретч?
Для опису алгоритмів із розгалуженням у середовищі Скретч можна використовувати блоки з групи Датчики. Ці блоки можуть бути складовими відповідних команд, що передбачають виконання певних дій після перевірки висловлювання на істинність чи хибність.
скретч датчики
скретч
Складені умови, які використовують сполучники І, АБО, НЕ, у середовищі Скретч можна описати за до блоків
блоки скретчблоки скретч
із групи Оператори. Наприклад, в алгоритмі в середовищі Скретч, виконавцем якого є Об'єкт І, умову «якщо Об’єкт 1 доторкається до Об’єкта 2 або доторкається межі вікна», можна подати в такому вигляді
Як у середовищі Скретч описати алгоритми з повним та неповним розгалуженням?
Базову структуру розгалуження повної форми в середовищі Скретч можна подати командою
розгалуження повної форми
Наприклад, алгоритм, за яким при натисненні клавіші Т на клавіатурі розмір об’єкта збільшується наполовину, інакше — зменшується на 10 %, можна подати графічно
алгоритм зменшення
або фрагментом програми в середовищі Скретч
Для реалізації розгалуження неповної форми в середовищі Скретч використовують команду, що зображена на малюнку
Наприклад, фрагмент алгоритму для середовища Скретч для малювання різнокольорової ламаної, за яким колір ліній буде змінюватися після натиснення кнопки миші, можна подати графічно
Цей фрагмент алгоритму для середовища Скретч можна описати так: