氏名 学生番号

11月22日（金曜日） ソフトウエア工学課題

氏名 学生番号

1. 探索手法のしらみつぶし法、番兵法、２分探索法について、それぞれのアルゴリズムの特徴について述べよ う。 （仕組み、探索速さ、データ配列の要件などを踏まえて説明をしてください）

2. ５桁の数 a1a2a3a4a5 をハッシュ法で配列に格納したい．ハッシュ関数を mod(a1+a2+a3+a4+a5, 13)とし，求 めたハッシュ値に対応する位置の配列要素に格納する場合， 89453 は配列のどの位置に入るか．ここで， mod(x, 13)の値は，x を 13 で割った余りとする．

11月22日（金曜日） ソフトウエア工学課題

氏名 学生番号

1. 探索手法のしらみつぶし法、番兵法、２分探索法について、それぞれのアルゴリズムの特徴について述べよ う。 （仕組み、探索速さ、データ配列の要件などを踏まえて説明をしてください）

2. ５桁の数 a1a2a3a4a5 をハッシュ法で配列に格納したい．ハッシュ関数を mod(a1+a2+a3+a4+a5, 13)とし，求

めたハッシュ値に対応する位置の配列要素に格納する場合， 89453 は配列のどの位置に入るか．ここで， mod(x,

13)の値は，x を 13 で割った余りとする．