11月29日(金曜日) ソフトウエア工学課題
氏名
学生番号1. 配列t(要素の数をnとする)にデータが大きい順に並ん でいるとする.配列のほぼ中央の M=n/2 の要素を指定さ れた値Xと比較して,比較の結果からXは添え字Mの要 素に入っているか,また,0~M-1,あるいは M+1~n-1 の領域に入っているかを判別したい.判別の結果を出力す る擬似言語を示せ.
2. 以上の判定を添え字L~Hの範囲の要素に対して行いたい.
MをLとHのほぼ中間の要素の添え字と考えて,与えられ たXはL~M-1, M, M+1~Hのどの範囲に入っているかの判 別プログラムを作成せよ.
11月29日(金曜日) ソフトウエア工学課題
氏名
学生番号1.配列t(要素の数をnとする)にデータが大きい順に並ん でいるとする.配列のほぼ中央の M=n/2 の要素を指定さ れた値Xと比較して,比較の結果からXは添え字Mの要 素に入っているか,また,0~M-1,あるいは M+1~n-1 の領域に入っているかを判別したい.判別の結果を出力す る擬似言語を示せ.
2.以上の判定を添え字L~Hの範囲の要素に対して行いたい.
MをLとHのほぼ中間の要素の添え字と考えて,与えられ たXはL~M-1, M, M+1~Hのどの範囲に入っているかの判 別プログラムを作成せよ.