Алгоритми розгалуженої структури - студопедія

Алгоритми лінійної структури

Зображення алгоритму у вигляді блок-схеми

Блок-схемою називається наочне графічне зображення алгоритму, коли окремі його етапи зображуються за допомогою різних геометричних фігур - блоків, а зв'язки між етапами (послідовність виконання етапів) вказуються за допомогою стрілок, що з'єднують ці фігури. Блоки супроводжуються написами. Типові дії алгоритму зображуються такими геометричними фігурами:
Блок початку-кінця алгоритму (рис. 1.1). Напис на блоці: "початок" ( "кінець").
Блок введення-виведення даних (рис. 1.2). Напис на блоці: слово "введення" ( "висновок" або "друк") і список що вводяться (виведених) змінних.

Мал. 1.1. Блок початку-кінця алгоритму

Мал. 1.2. Блок введення-виведення даних

Блок рішення або арифметичний (рис. 1.3). Напис на блоці: операція або група операцій.

Умовний блок (рис. 1.4). Напис на блоці: умова. В результаті перевірки умови здійснюється вибір одного з можливих шляхів (гілок) обчислювального процесу. Якщо умова виконується, то наступним виконується етап по гілці "+", якщо умова не виконується, то виконується етап по гілці "-".

Мал. 1.3. арифметичний блок

Розглянемо кілька прикладів побудови алгоритмів розгалуженої структури.

Приклад. Є дитячий сад, в якому багато дітей. Тренер з балетної школи хоче набрати дітей в балетну школу. Підійдуть тільки діти не старше трьох років.

Приклад. Дослідження медичних даних дітей від 7 до 10 років. (Самотоятельно)

Приклад. Обчислити y = (a + b) / c, c = a-b

Приклад. Обчислити y = (2x + 3) / (z-1), z = 4-x. (Самостійно)

ПРИКЛАД 1.2. Відомі коефіцієнти a, b, і з квадратного рівняння. Обчислити корені квадратного рівняння.

d - діскріменант, обчислюється пл формулою.

Всі відомі в школі формули і все обчислювальні процедури вищої математики (інтеграли, sin і т.д.), запрограмовано в комп'ютері.

Мал. 1.9. Алгоритм рішення квадратного рівняння

якщо d<0, нельзя извлекать корень из отрицательного числа.

ПРИКЛАД 1.3. Знайти найбільше з трьох чисел.

Мал. 1.10. Алгоритм прикладу 1.3

Пояснення до блок-схемі. вводиться додаткова змінна m. в якій зберігається поточне значення найбільшого (максимального) числа. Далі кожне наступне число порівнюється зі змінною m і якщо значення порівнюється числа виявляється більше, то воно запам'ятовується в змінну m.

ПРИКЛАД 1.4. Модель сукні забарвлена ​​в три базових кольори: червоний, синій, зелений. Підрахувати частоту зустрічальності кожного кольору в моделі.

Кожен колір закодований: червоний - 1, синій - 2, зелений - 3.

Вхідні дані: cvet

Вихідні дані kol_red, kol_blue, kol_green

Мал. 1.11. Алгоритм прикладу 1.4.