課題(7 月 2 日)
解答と解説
１．次の N と配列 a[ ]を外部変数とする以下のアルゴリズム１および２に対して、下の表
にあるような同じ入力に対する処理結果(出力)を求めよ。また、それぞれのアルゴリズ
ムにおいて cnt の出力値の平均を求めよ。
N：8
要素番号
0
1
2
3
4
5
6
7
a[ ]
10
20
30
40
50
60
70
80
◎アルゴリズム２
○外部変数：N、a[N]
 m を入力
 cnt ← 1
 i ← 0
■ i＜N かつ a[i]≠m
▲ a[i]＞m
 i ← N－1
▼
 cnt ← cnt＋1
 i ← i＋1
■
 cnt、i を出力
◎アルゴリズム１
○外部変数：N、a[N]
 m を入力
 cnt ← 1
 i ← 0
■ i＜N かつ a[i]≠m
 cnt ← cnt＋1
 i ← i＋1
■
 cnt、i を出力
アルゴリズム１
アルゴリズム２
m
cnt
i
cnt
i
30
3
2
3
2
45
9
8
5
8
60
6
5
6
5
80
8
7
8
7
90
9
8
9
8
平均
7.0
6.2
1

学科・専攻の概要 - JOHO大阪情報専門学校

解答と解説 - 難関私大文系専門 増田塾