137.Вивчення лінійних алгоритмів.

Лінійні алгоритми.  Схема виконання лінійних алгоритмів проста.

Приклади завдань, пропоновані учням.

Приклад 1.

Замість многоточия вписати в алгоритм кілька команд:

уведення А...... висновок А

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

   Відповідь:

уведення А

А:=А*А                        (а²)

А:=А*А                        (а⁴)

висновок А

Приклад 2.

Написати на АЯ алгоритм обчислення по формулі:

в = (1 - х² + 5х⁴)²

Урахувати, що х – ціле число. В арифметичних вираженнях можна використовувати тільки операції додавання, вирахування й множення. Вираження може містити тільки 1 арифметичну операцію.

Виконати трасування при х=2.

Зауваження: учні можуть запропонувати різні варіанти алгоритмів. Корисно розглянути варіант рішення без використання проміжних змінних, тобто обійтися всього 2 змінними х и в.

уведення х

х:=х*х

в:= 1-х

х:=х*х

х:=5*х

в:=в+х

в:=в*в

висновок в

Приклад 3.

Користуючись обмеженнями попереднього завдання, написати найбільш короткі алгоритми обчислення. Постаратися використовувати мінімальну кількість додаткових змінних. Виконати трасування алгоритмів.

в = х⁸                   в = х¹⁰                в = х¹⁵                 в = х¹⁹