平成25年度 情報工学演習B(夜間主) †
担当者 †
- 担当:倉重(V407),松本,三林
- 担当TA:三浦(V407)
演習について †
- 演習の場所
- 演習の進め方
- 詳しくはガイダンス資料を見てください.
- 演習ですので欠席はしないでください.毎回出欠を取ります.もし,欠席せざるを得ない場合,その理由と関係書類を提出してください.
- 質問等
- 演習やレポート課題の内容,プログラミング方法についての疑問は,倉重まで質問に来て下さい.
レポートについて †
レポート作成方法 †
- レポートの書き方の説明および雛形として次のtexファイルを用いること.
- 上記texファイルをダウンロードし,解凍する.
- tar xvf report_sample.tar
- 解凍してできたファイルを用いて以下のコマンドでpdfファイルを作成する.作成したpdfファイルを開くことで,レポートの書き方等を書いた資料を読むことができる.
- platex sample.tex
- platex sample.tex
- 二回行うこと
- エラーなく,sample.dviが作成されていることを確認
- dvipdfmx sample.dvi
- evince sample.pdf
- レポートの作成は,上記ファイルを改変し,作成すること.このとき,同じようにpdfファイルを作成し,期日までに提出すること.
レポート作成上の注意 †
最終レポート提出期限 †
出欠席表等 †
演習スケジュール †
- 開講
- 月 3,4限(18:40-20:10)
- 火 3,4限(18:40-20:10)
回数 | 演習日 | 内容 | 資料 | 演習課題 |
1 | 6/3(月) | ガイダンス |
| 3.1:コマンド・入力・結果・考察を記述すること |
2 | 6/4(火) | 基礎文法 |
| 4.4:作成したプログラム・実行コマンド・入力・結果・考察を記述すること |
| 6/10(月) | | | 1,2のレポート提出期限 |
3 | 6/10(月) | 条件分岐 |
| 2.6.2:作成したプログラム・実行コマンド・入力・結果・考察を記述すること |
4 | 6/11(火) | 反復 |
| 2.6.2:作成したプログラム・実行コマンド・入力・結果・考察を記述すること.試行回数は10回で. |
| 6/17(月) | | | 3,4のレポート提出期限 |
5 | 6/17(月) | 配列(1) |
| 2.4:作成したプログラム・実行コマンド・入力・結果・考察を記述すること |
6 | 6/18(火) | 配列(2) | | 2.6.1:作成したプログラム・実行コマンド・入力・結果・考察を記述すること |
| 6/24(月) | | | 5,6のレポート提出期限 |
7 | 6/24(月) | ポインタ(1) |
| 3.3:作成したプログラム・実行コマンド・入力・結果・考察を記述すること |
8 | 6/25(火) | ポインタ(2) | | 3.5:作成したプログラム・実行コマンド・入力・結果・考察を記述すること |
| 7/1(月) | | | 7,8のレポート提出期限 |
9 | 7/1(月) | 関数(1) |
| 4.4:作成したプログラム・実行コマンド・入力・結果・考察を記述すること |
10 | 7/2(火) | 関数(2) | | 4.5.2:作成したプログラム・実行コマンド・入力・結果・考察を記述すること |
| 7/8(月) | | | 9,10のレポート提出期限 |
11 | 7/8(月) | 構造体 |
| 2.6.1:作成したプログラム・実行コマンド・入力・結果・考察を記述すること. |
12 | 7/9(火) | 文字列処理 |
| 2.4:作成したプログラム・実行コマンド・入力・結果・考察を記述すること |
| 7/16(火) | | | 11,12のレポート提出期限 |
13 | 7/16(火) | 総合演習 | | N本腕バンディットを解くプログラムの作成(ガイダンス資料参考・教員/TAに教えてもらう) |
14 | 7/22(月) | 総合演習 | | N本腕バンディットを解くプログラムの作成(ガイダンス資料参考・教員/TAに教えてもらう) |
15 | 7/23(火) | 総合演習 | | レポート:作成したplayer.c・どのように作成したか・実行結果・考察を記述 |
| 7/30(火) | | | 総合演習のレポート提出期限 |
- 注意
- どのバンディットをプレイしているか分かるように,コンパイル時のコマンドもレポートに記述しておくこと
- 例:gcc -o game player.c bandit03.o であるなら,バンディット03を実行してることがわかる
N本腕バンディット †
N本腕バンディットとは †
本演習で用意するN本腕バンディットの一覧 †
- 注意
- テストプレイは,該当ファイルをダウンロード後に「chmod +x ファイル名」が必要
N本腕バンディット・オブジェクトファイルの使用方法 †
N本腕バンディットプレーヤー創作(総合演習) †
目的 †
- バンディットを自動的にプレイし,解く(高い報酬を得る)プログラムを作成する.
アプローチ †
- 対象のバンディットを決める
- 自分でバンディットをプレイし,高い報酬を得るためにはどのように腕を選択すべきか考える.
- 考えた選択の方法をプログラムで実装する
作成したプログラムの出来の評価方法 †
- 作成したプログラムがどれだけ良いのか,その評価はどれだけ報酬をもらえたかで為される.
- ここでは,10万回プレイをし,その中で連続した1万回のプレイで得た報酬の合計としている.これを「
スコア」とする.
- 他の人が作成したプログラムよりも高い「スコア」を得ていれば,他の人が作成したプログラムよりも優れていることを示す.
まずやること・バンディットを解くプログラムの作成 †
- このページを参考に,
- の値を決めるプログラムを作成する.
N本腕バンディットを解くプレーヤーを作成したときに,他と比較・競うために †
スコア(演習の成績とは関係なし) †
学生番号 | 氏名 | 00 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | Total Max | | | | | |
1000000 | ランダム? | 10000 | 5216 | 20040 | 7187 | 22959 | 1136 | 2316 | 5836 | 7297 | 74810.5 | | | | | |
TA2011の | 学生さん | 9431 | 6793 | 22729.5 | 6759 | 22758 | 1125 | 1079 | 5838 | 8852 | 84658 | | | | | |
TA2012の | 学生さん | 9443 | 3197 | 19907 | 5821 | 20902.5 | 1143 | 2315 | 5390 | 7496 | 74647.5 | | | | | |
10034021 | 2012年の学生さん | 10000 | 7162 | 22986 | 7153 | 22902 | 1124 | 2316 | 5812 | 9128 | 86151 | | | | | |
| | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | |
TA2013 | | 10000.00 | 4049.00 | 20282.50 | 4016.00 | 20346.00 | 1124.00 | 2316.00 | 5853.00 | 7413.00 | 73635.50 | | | | | |
11034001 | | 10000.00 | 7141.00 | 22929.00 | 7121.00 | 22863.00 | 1121.00 | 2315.00 | 10000.00 | 9108.00 | 92143.00 | | | | | |
11034002 | | 10000.00 | 7116.00 | 22827.00 | 7126.00 | 22893.00 | 1103.00 | 2315.00 | 5804.00 | 9077.00 | 74264.50 | | | | | |
11034003 | | 10000.00 | 1069.00 | 22827.00 | 7124.00 | 21450.00 | 1083.00 | 914.00 | 5792.00 | 6087.00 | 72007.50 | | | | | |
11034004 | | 10000.00 | 2646.00 | 20352.50 | 7115.00 | 21465.00 | 1116.00 | 915.00 | 5805.00 | 5187.00 | 73116.00 | | | | | |
11034008 | | 10000.00 | 7118.00 | 22687.50 | 7075.00 | 22794.00 | 1136.00 | 915.00 | 5804.00 | 9040.00 | 86252.50 | | | | | |
11034009 | | 10000.00 | 2656.00 | 20362.50 | 7142.00 | 22761.00 | 1115.00 | 1673.00 | 5799.00 | 6196.00 | 75891.00 | | | | | |
11034012 | | 10000.00 | 7126.00 | 22920.00 | 7123.00 | 22926.00 | 1132.00 | 2311.00 | 10000.00 | 9073.00 | 91851.00 | | | | | |
11034013 | | 10000.00 | 7126.00 | 22992.00 | 7114.00 | 22833.00 | 1130.00 | 2316.00 | 10000.00 | 10000.00 | 91857.00 | | | | | |
11034014 | | 10000.00 | 7116.00 | 22921.00 | 7103.00 | 22825.00 | 1111.00 | 2315.00 | 10000.00 | 10000.00 | 92710.00 | | | | | |
11034016 | | 10000.00 | 7146.00 | 23013.00 | 7145.00 | 22935.00 | 1124.00 | 2318.00 | 10000.00 | 10000.00 | 93260.00 | | | | | |
11034018 | | 10000.00 | 3939.00 | 19807.50 | 3973.00 | 19803.50 | 1091.00 | 2314.00 | 5796.00 | 7193.00 | 73686.00 | | | | | |
11034019 | | 10000.00 | 7121.00 | 21515.00 | 7132.00 | 23031.00 | 1095.00 | 1001.00 | 6443.00 | 9094.00 | 73546.00 | | | | | |
11034020 | | 10000.00 | 7144.00 | 22968.00 | 7170.00 | 22986.00 | 1111.00 | 2317.00 | 10000.00 | 10000.00 | 93292.00 | | | | | |
日本語が出なくなったときの対応 †
推奨 †
- コンピュータで扱える日本語はいくつかあるが,ターミナルはEucという文字しか表示できない.プログラムの中でEuc以外の日本語を使用すると表示されなかったり読めない文字が出てきたりする.その場合,以下の方法でプログラム中の日本語をEucにする.
- Emacsで以下のコマンドを打つ
- ctrl-x (Controlキーを押しながらxを打つ)
- return
- f
- すると以下のメッセージ
- Coding system for saving file (default nil):
- が出るので,続いて以下の文字を打ってreturnキーを押す
- プログラムを保存して完了
最終手段 †
- ファイルに対して,使用している日本語の種類を強制的にかえる方法.ただし,バックアップをきちんと取っておかないとファイル自体が消えてしまったり使えないものになったりするので推奨はしない&使用する場合は非常に気をつけること
- 例
- sample.tex中の日本語を強制的にEUC-JPに変える
- コマンドライン(ターミナル)で作業
- 元となるファイルをバックアップ
- cp sample.tex sample.tex.bk
- 日本語の変換
- nkf --overwrite -e sample.tex
- emacでsample.texを開いてEUC-JPにかわっていることを確認
乱数の使い方 †
- 乱数の使い方
- banditの中で簡単に使う方法.ちゃんとした使い方は各自調べた方がよい
- 0.3の確率で何か(ランダム)をして、0.7の確率で何か(ちゃんと)をする、のような使い方
double r = (double) rand() / (double)RAND_MAX;
if( r <= 0.3){
なにか(ランダム)
}else{
なにか(ちゃんと)
}
- rand()は0からRAND_MAX(と定義されている整数)の間のランダムな数を出力する。なので、
- で、0から1の間のランダムな数となる。よって、これが(上記の例だと)0.3より小さい数である、と考えるのは0.3の確率で生じる、というのと同じことである。
int r = rand() % 5;
switch(r){
case 0:
break;
case 1:
...
}
- rand() % 5 とやると5で割ったあまりの数(0から4)が得られる。ここで、rand()はランダムな整数なので、ランダムな0から4までの値を得ることができる。