[ 高橋のページ ] [ プログラミングおよび実習II ]

プログラミングおよび実習II 2006年1月19日

今日の課題: 郵便番号簿の二分探索

課題0119-A (締切:1月19日,延長なし)

演習問題で作成した二分探索のプログラムを用いて, 郵便番号簿を二分探索するプログラムを作りましょう.

課題0119-B (締切:1月19日,延長なし,課題0119-Aを提出した人のみ対象のボーナス課題)

前回の線形探索のプログラム,今回の二分探索のプログラムそれぞれに探索の回数をカウントする機能を追加し,探索成功時には住所とともに探索回数も出力させるようにして下さい.

おまけ

ハッシュ法について

データ探索によく用いられる手法であるハッシュ法について,この授業ではふれることができませんでした.

ハッシュ法とはに少し解説がありますのでどうぞ(昔作ったページを修正してないので「講義でも出てきたように」とか言ってますが,過去の話です).

make犬への道

この授業では,分割コンパイルについては少し学びましたが,分割コンパイルの手順をファイルに書いて楽をする方法まではやりませんでした.

分割コンパイルについてmake犬への道に 少し解説がありますのでどうぞ(これまた昔作ったページを修正してないので…)

その他

ついでに,その他の高橋が書いた解説もリンクしときます.


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2014-08-13 (水) 13:45:19