[1] 授業単元:アルゴリズム論�T
[2] 問題文(含コード&リンク):
下記に示すファイルを読み込み、配列に格納し探索対象のデータとする。
ファイル名:/home/sample/tanaka/integer.dat
integer.datには下記のように1から100000の整数が昇順に入っている。
1
3
46
125
365
・
・
・
100000
下記の2組の整数(探索値を設定する(main関数の変数に格納し、printf文で表示する。
(1)表中にある整数:5個
(2)表中にない整数:5個
これらの探索値を下記の2つの探索アルゴリズムを用いて探索し、このときの比較回数を
記録する。
(1)逐次探索法
(2)二分探索法
下記の要件を必ず満たすようにプログラムを作成せよ。
(1)最初に読み込むファイル名は絶対パスとしてmain関数内で記述せよ。
(2)比較回数等、測定結果をプログラムの最後に出力せよ。
[3] 環境
 [3.1] OS: Linux
 [3.2] コンパイラ名とバージョン: gcc 3.4
 [3.3] 言語: C
[4] 期限: 2007年5月17日
[5] その他の制限: 特にありません
main関数は大体は書けたのですが探索法がよく分からず関数の受け渡しがうまくいきません。
よろしくお願いします。