kl3495

Лінійні алгоритми

Прості завдання мають лінійний алгоритм рішення. Це означає, що він не містить перевірок умов і повторень.

Приклад 1. Пішохід йшов по перетнутій місцевості. Його швидкість руху по рівнині v1 км/ч, в гору — v2 км/ч і під гору — v3 км/ч. Час руху відповідно t1, t2 і t3 ч. Який шлях пройшов пішохід?

1. Ввести v1, v2, v3, t1, t2, t3.

2. S1 := v1 * t1.

3. S2 := v2 * t2.

4. S3 := v3 * t3.

5. S := S1 + S2 + S3.

6. ВивестизначенняS.

7. Кінець.

Для перевірки працездатності алгоритму необхідно задати значення вхідних змінних, обчислити кінцевий результат по алгоритму і порівняти з результатом ручного рахунку.

Приклад 2. Дано натуральне тризначне число n, в записі якого немає нулів. Скласти алгоритм, який повертає значення ІСТИНА, якщо вірне твердження: "число n кратне кожній своїй цифрі", і БРЕХНЯ — інакше.

1. Ввести число n

2. A := n mod 10 {разряд одиниць}

3. B := n div 100 {разряд сотень}

4. C := n div 10 mod 10 {десятки}

5. L := (n mod A=0) and (n mod B=0) and (n mod C=0)

6. ВиведенняL

7. Кінець

На приведеній вище схемі DIV і MOD відповідно операції ділення без остачі і отримання залишку від цілочисельного ділення. У фігурних дужках записані пояснення (коментарі) до операторів.

Содержание