Основы объектно-ориентированного программирования на языке C# book | Page 28

2 Oснови алгоритмiзацiı̈
1. Oбчислити D = b 2 − 4ac.
2. Якщо D < 0, то (вiдповiсти “Розв’язкiв немає”; Перейти до 6.
3. Якщо D = 0, то (обчислити x = −b/(2a)); Перейти до 6.
√
4. Oбчислити x 1 = (−b + D)/(2a).
√
5. Oбчислити x 2 = (−b − D)/(2a).
6. Закiнчити роботу.
Вихiд: “Розв’язкiв немає” або корiнь x, або коренi x 1 , x 2 .
У цьому алгоритмi використовується команда вигляду
Якщо <умова> то (<послiдовнiсть команд>).
Виконуючи цю команду, необхiдно перевiрити iстиннiсть умови.
Якщо умову виконано, то здiйснюємо перехiд до виконання першоı̈ iз
послiдовностi команди, що стоı̈ть пiсля слова “то”, i потiм переходи-
мо до виконання наступних лiнiйних команд. Якщо умова помилкова,
то пропускаємо (<послiдовнiсть команд>) i переходимо до виконання
наступноı̈ команди. Такi команди називають умовними, або розгалу-
женнями.
При тестуваннi алгоритмiв iз розгалуженнями необхiдно пiдбирати
такi початковi данi, щоб можна було перевiрити всi гiлки.
Циклiчнi структури. Якщо будь-якi оператори необхiдно виконати
кiлька разiв, то ı̈х не переписують кожного разу заново, а органiзу-
ють цикл. Розглянемо алгоритм задачi: пiдрахувати кiлькiсть цифр
у записi натурального числа n. Iдея розв’язання: iз заданого числа
вибирати iз молодшого розряду цифру за цифрою, доки число не ви-
черпається, тобто не стане рiвним нулю; кожну цифру враховувати,
тобто пiдраховувати ı̈х кiлькiсть.
Алгоритм:
Вхiд: Число n.
1. Ввести число n.
2. K = 0 {готуємо лiчильник кiлькостi цифр}.
3. Якщо n = 0, то перехiд до п.7.
4. K = K + 1.
5. n = n div 10.
6. Перехiд до п.3.
28