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



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
4
Y

1  -   X
- 3
X



X
16
X

5  *  X
80
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.  Элементы  программирования 
в  базовом  курсе  информатики
Изучаемые вопросы:
•  Предметная область программирования; парадигмы програм­
мирования.
•  Методические вопросы изучения языков программирования.
•  Методические вопросы  изучения систем программирования.
Программирование — это раздел информатики,  задача которого —


Достарыңызбен бөлісу:
1   ...   361   362   363   364   365   366   367   368   ...   437




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет