[ 高橋のページ ] [ プログラミングおよび実習II ]
演習問題で作成した二分探索のプログラムを用いて, 郵便番号簿を二分探索するプログラムを作りましょう.
前回の線形探索のプログラム,今回の二分探索のプログラムそれぞれに探索の回数をカウントする機能を追加し,探索成功時には住所とともに探索回数も出力させるようにして下さい.
データ探索によく用いられる手法であるハッシュ法について,この授業ではふれることができませんでした.
ハッシュ法とはに少し解説がありますのでどうぞ(昔作ったページを修正してないので「講義でも出てきたように」とか言ってますが,過去の話です).
この授業では,分割コンパイルについては少し学びましたが,分割コンパイルの手順をファイルに書いて楽をする方法まではやりませんでした.
分割コンパイルについてと make犬への道に 少し解説がありますのでどうぞ(これまた昔作ったページを修正してないので…)
ついでに,その他の高橋が書いた解説もリンクしときます.