4 課題

4.1 課題内容

4.1.1 リニアサーチ

以下の数列のリニアサーチに関する問題である．

752 778	608 239 956 244 535 840 629 353

[問1]

リスト1で，535を捜す場合の比較の対象を順に示せ．

[問2]

リスト1で，643を捜す場合の比較の対象を順に示せ．

[問3]

リスト2で，535を捜す場合の比較の対象を順に示せ．

[問4]

リスト2で，643を捜す場合の比較の対象を順に示せ．

4.1.2 バイナリーサーチ

以下の数列のバイナリーサーチに関する問題である．

239 244 353 535 608 629 752 752 752 956

[問1]

リスト3で，650を捜す場合の比較の対象を順に示せ．

[問2]

リスト3で，752を捜す場合の比較の対象を順に示せ．

[問3]

リスト4で，650を捜す場合の比較の対象を順に示せ．

[問4]

リスト4で，752を捜す場合の比較の対象を順に示せ．

4.2 レポート提出要領

提出方法は、次の通りとする。

期限	11月21日(月) AM 10:40
用紙	A4
提出場所	山本研究室の入口のポスト
表紙	表紙を1枚つけて、以下の項目を分かりやすく記述すること。
	授業科目名「情報工学」
	課題名「課題　サーチ」
	2E    学籍番号    氏名
	提出日
内容	2ページ以降に問いに対する答えを分かりやすく記述すること．

ホームページ: Yamamoto's laboratory
著者: 山本昌志