応用プログラミング演習 2017年度 第7回

注意

課題A(TA) 締切: 今回の実習終了20分前

郵便番号簿探索プログラムの作成(2)

前回の課題E では,郵便番号を線形探索するプログラムを自分で作った. 今度は,一部他人の作ったプログラムを利用して,郵便番号を線形探索&二分探索するプログラムを作ろう.

  1. 自分の aprog20XY ディレクトリへ移動してから,次のように cp コマンドを実行しよう,
    $ cp /roes/sample/takataka/aprog20XY/zipsearch*   .     ← 最後の「空白+ピリオド」を忘れずに
    上記のようにファイル名の一部に * を含めると,これは「0文字以上の長さの任意の文字」にマッチする.上記の場合,該当ディレクトリ内にある3つのファイル zipsearch, zipsearch.h, zipsearch.o がマッチするので,これらがカレントディレクトリ(現在自分がいる場所.「ピリオド」がそれを表している) にコピーされる.zipsearch は以前の課題で一度コピーしているので,上書きするか尋ねられるかもしれない.上書きしよう.ちなみに,次のように rm コマンドを実行すると大変なことになる.
    $ rm   *
    実際にやっちゃだめですよ.絶対やっちゃだめですよ.
  2. 今回の目標は,zipsearch.h と zipsearch.o を利用して,上記の zipsearch と同じことができるプログラムを作成することである( zipsearch は第5回課題Aでも実行したが,今回作成するのはそこからいくつかの機能を削除したものである).上書きした zipsearch を実行して,動作を観察しよう.ただし,zipsearch では探索回数を表示するようになっているが,自分のプログラムではそこは実現しなくてよい(余裕があったらどうぞ).
  3. 実際にプログラムを作成しよう.main関数を定義したソースファイルの名前は ex07zip.c とすること.1. で入手したファイルのうち,zipsearch.h には,プログラム作成の手がかりになる情報がたくさん含まれているので,よく読もう(残り2つのファイルは人間が読める形式ではない).zipsearch.h は修正しないこと.

課題B(TA) 締切: 次回の実習終了30分前

右のリンク先を参照 AProg/2017/ex07B

課題C(TA) 締切: 次回の実習終了30分前

三目ならべ(oxゲーム)をつくろう

ディレクトリ /roes/sample/takataka/aprog20XY/ に,sammoku.h, sammoku.c, sammokumain.c というファイルがおいてある. これらを自分のこの科目のディレクトリにコピーしなさい.

これらは,三目ならべ(oxゲーム)のプログラムである. コンパイルして動かしてみると…. これをちゃんと遊べるように直そう(どこをどう修正したのか忘れないようにソース中にコメントを書いておくこと). ただし,三目ならべを五目ならべや百目ならべに変更するのが簡単に済むように考えること.

ヒント:

課題S(おまけ) 締切: 次回実習終了まで

郵便番号の二分探索を自力で

次のことをやりなさい.

  1. 二分探索のアルゴリズムについて調べる.次のことに答えられるように
    • なぜ効率がよい(探索回数が少なくて済む)のか
    • なぜ課題のデータを二分探索した場合,探索回数が最大17回なのか
  2. AProg/2017/ex06#kadaiE のプログラムをベースにして,AProg/2017/ex06#kadaiS も使い,郵便番号データを二分探索できるプログラムを作成する

課題T(おまけ) 締切: 次回演習終了まで

うずまきぐ〜るぐる

課題Bの hogeUzumaki 関数と AProg/2017/ex04#kadaiS の技を組み合わせて,うずまきぐ〜るぐるなアニメーションを作ろう.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS