Название: Методика преподавания информатики - Лапчик М.П.

Жанр: Информатика

Рейтинг:

Просмотров: 961

Пример 3. Пользуясь ограничениями предыдущей задачи, написать наиболее короткие алгоритмы вычисления:

Постараться использовать минимальное количество дополнительных переменных. Выполнить трассировку алгоритмов.

Решение. Выполним вариант г) задания. Построим алгоритм, учитывая равенство: X19 = Х16-Х*. Значения Xk, где k = 2", быстро вычисляются л-кратным умножением переменной самой на себя. Алгоритм:

Ввод X

Вывод Z

Пример 4. Записать алгоритм циклического обмена значениями трех переменных А, В, С. Схема циклического обмена:

Например, если до обмена было: А = 1, В = 2, С = 3, то после обмена должно стать: А = 3, В= I, С = 2. Выполнить трассировку.

Решение. Эта задача является естественным продолжением задачи об обмене значениями двух переменных, рассмотренной в [6]. Идея прежняя: для обмена значениями требуется дополнительная переменная, обозначим ее — X. Вот как будет выглядеть алгоритм и его трассировка:

Таблица 11.3