В ы с ш е е о б р а з о в а н и е м. П. Лапчик, И. Г. Семакин, Е. К. Хеннер

жүктеу/скачать 32,34 Mb.

Pdf көрінісі

бет	365/437
Дата	23.01.2022
өлшемі	32,34 Mb.
	#24228

1 ... 361 362 363 364 365 366 367 368 ... 437

Байланысты:
lapchik mp i dr metodika prepodavaniia informatiki

Т а б л и ц а   11.2
Команда
X
Y
В в о д   X
2
X
=
X
*
X
4
Y
=
1  -   X
- 3
X
=
X
*
X
16
X
=
5  *  X
80
Y
=
Y
+
X
77
Y
>-«
-к
>-«
II
5929
В ы в о д   Y
5929
Пример  3.  Пользуясь  ограничениями  предыдущей  задачи,  на
писать наиболее короткие  алгоритмы вычисления:
a)
Y =   X s;
  б)
Y =   Х'°;
  в)
Y =   X
|5;  г)  У =   Л'19.
Постараться  использовать  минимальное  количество дополни
тельных переменных.  Выполнить трассировку алгоритмов.
Р е ш е н и е .   Выполним вариант г) задания. Построим алгоритм,
учитывая  равенство: А"19 =
Х 16-Х
3.  Значения
Х к,
  где
к
=  2я,  быстро
вычисляются
/
7
-кратным
умножением переменной самой  на себя.
Алгоритм:
Ввод X
Y  : = Х*Х
( * 2)
Z  : = Y*Y
(*4)
Z  : = Z*Z
(*8)
Z  : = Z*Z
( X 16)
Z  : = Z*Y
Z  : = Z*X
( X 19)
Вывод  Z
Пример 4. Записать алгоритм циклического обмена значениями
трех переменных
А,  В,  С.
  Схема циклического обмена:
А
---- ►
В
---- ► С

Например,  если до  обмена было:
А
=  1 , 5 = 2 ,   С =  3,  то  после
обмена должно стать:
А =   3,  В =   I,  С =   2.
  Выполнить трассировку.
Р е ш е н и е .   Эта  задача  является  естественным  продолжением
задачи об обмене значениями двух переменных,  рассмотренной  в
[6].  Идея  прежняя:  для  обмена  значениями  требуется  дополни
тельная  переменная,  обозначим  ее  —
X.
  Вот  как будет выглядеть
алгоритм  и  его трассировка:
Т а б л и ц а   11.3
Команда
А
в
С
X
ВводА,  В,  С
1
2
3
X  :=  С
3
С :=  В
2
В:= А
1
А := X
3
ВыводА,  В,  С
3
1
2
11.5.  Элементы  программирования
в  базовом  курсе  информатики
Изучаемые вопросы:
•  Предметная область программирования; парадигмы програм
мирования.
•  Методические вопросы изучения языков программирования.
•  Методические вопросы  изучения систем программирования.
Программирование — это раздел информатики,  задача которого —

жүктеу/скачать 32,34 Mb.

Достарыңызбен бөлісу:

1 ... 361 362 363 364 365 366 367 368 ... 437