ゼミのお話/H23/プログラミング演習初級・バンディット

平成23年度 情報工学演習B(夜間主) †

担当者 †

• 担当:倉重(V407),松本,三林
• 担当TA:澁谷(V407)

演習について †

• 演習の場所
  • R106
• 演習の進め方
  • 詳しくはガイダンス資料を見てください．
  • 演習ですので欠席はしないでください．毎回出欠を取ります．もし，欠席せざるを得ない場合，その理由と関係書類を提出してください．
• 質問等
  • 演習やレポート課題の内容，プログラミング方法についての疑問は，倉重まで質問に来て下さい．
    • E-mail：倉重：kentarou@csse.muroran-it.ac.jp
    • 研究室：V407室

レポートについて †

• レポートの書き方の説明および雛形として次のtexファイルを用いること．
  report_sample.tar

• 上記texファイルをダウンロードし，解凍する．
  • tar xvf report_sample.tar

• 解凍してできたファイルを用いて以下のコマンドでpdfファイルを作成する．作成したpdfファイルを開くことで，レポートの書き方等を書いた資料を読むことができる．
  • platex sample.tex
  • platex sample.tex
    • 二回行うこと
    • エラーなく，sample.dviが作成されていることを確認
  • dvipdfmx sample.dvi
  • evince sample.pdf

• レポートの作成は，上記ファイルを改変し，作成すること．このとき，同じようにpdfファイルを作成し，期日までに提出すること．

レポート作成時のデータとり †

レポート作成上の注意 †

• レポート作成上の注意点

最終レポート提出期限 †

• レポートの最終締切
  • 日時
    • 2011年8月1日(月) 18:30まで受付
  • 提出先
    • V407教室前のレポートボックス

出欠席表等 †

• 情報工学演習B 出欠席表
• 情報工学演習B レポート提出状況

演習スケジュール †

• 月・水1,2限(17:00--18:30)に開講

回数	演習日	内容	資料	演習課題
1	6/6(月)	ガイダンス	guidance.pdf	3.1:コマンド・入力・結果を記述すること
2	6/8(水)	基礎文法	sentence_and_block.pdf	4.4:作成したプログラム・実行コマンド・入力・結果を記述すること
3	6/13(月)	条件分岐	if_switch.pdf	2.6.2:作成したプログラム・実行コマンド・入力・結果を記述すること
4	6/15(水)	反復	for_while.pdf	2.6.2:作成したプログラム・実行コマンド・入力・結果を記述すること．試行回数は10回で．
5	6/20(月)	配列(1)	array.pdf	2.4:作成したプログラム・実行コマンド・入力・結果を記述すること
6	6/22(水)	配列(2)		2.6.1:作成したプログラム・実行コマンド・入力・結果を記述すること
7	6/27(月)	ポインタ(1)	pointer.pdf	3.3:作成したプログラム・実行コマンド・入力・結果を記述すること
8	6/29(水)	ポインタ(2)		3.5:作成したプログラム・実行コマンド・入力・結果を記述すること
9	7/4(月)	関数(1)	function.pdf	4.4:作成したプログラム・実行コマンド・入力・結果を記述すること
10	7/6(水)	関数(2)		4.5.2:作成したプログラム・実行コマンド・入力・結果を記述すること
11	7/11(月)	構造体	struct.pdf	2.6.1:作成したプログラム・実行コマンド・入力・結果を記述すること.注意！！配布資料に重大な修正あり.一度,struct.pdfを見てください(修正箇所は教員,TAに聞いてください)
12	7/13(水)	文字列処理	string.pdf	2.4:作成したプログラム・実行コマンド・入力・結果を記述すること
13	7/20(水)	総合演習		N本腕バンディットを解くプログラムの作成(ガイダンス資料参考・教員/TAに教えてもらう)
14	7/25(月)	総合演習		N本腕バンディットを解くプログラムの作成(ガイダンス資料参考・教員/TAに教えてもらう)
15	7/27(水)	総合演習		レポート:作成したplayer.c・どのように作成したか・実行結果を記述

• 注意
  • どのバンディットをプレイしているか分かるように，コンパイル時のコマンドもレポートに記述しておくこと
    • 例:gcc -o game player.c bandit03.o であるなら，バンディット03を実行してることがわかる

N本腕バンディット †

N本腕バンディットとは †

• N本腕バンディットの説明

本演習で用意するN本腕バンディットの一覧 †

識別番号	ファイル	難しさ	内容	テストプレイ
.h	bandit.h	---	ヘッダファイル	player.c
00	bandit00.o	☆	腕の数3本のバンディット	gameplay00
01	bandit01.o	☆☆	腕の数7本のバンディット	gameplay01
02	bandit02.o	☆☆☆	腕の数7本のバンディット	gameplay02
03	bandit03.o	☆☆☆	腕の数7本のバンディット	gameplay03
04	bandit04.o	☆☆☆☆	腕の数7本のバンディット	gameplay04
05	bandit05.o	☆☆☆☆☆	腕の数3本のバンディット	gameplay05
06	bandit06.o	☆☆☆☆☆	腕の数3本のバンディット	gameplay06
07	bandit07.o	☆☆☆☆	腕の数3本のバンディット	gameplay07
08	bandit08.o	☆☆☆☆☆	腕の数5本のバンディット	gameplay08

• 注意
  • テストプレイは,該当ファイルをダウンロード後に「chmod +x ファイル名」が必要
    • 例: chmod +x gameplay00

N本腕バンディット・オブジェクトファイルの使用方法 †

• おおまかな使用方法
• バンディット関数の説明
• N本腕バンディットオブジェクトファイル(バンディット関数)を用いたプレーヤーの作成例

N本腕バンディットプレーヤー創作(総合演習) †

• 全ての演習終了まで関係なし．

N本腕バンディットを解くプレーヤーを作成したときに，他と比較・競うために †

• スコアの計算方法
• 公平なスコア計算のために

スコア(演習の成績とは関係なし) †

日本語が出なくなったときの対応 †

• コンピュータで扱える日本語はいくつかあるが,ターミナルはEucという文字しか表示できない.プログラムの中でEuc以外の日本語を使用すると表示されなかったり読めない文字が出てきたりする.その場合,以下の方法でプログラム中の日本語をEucにする.
  • Emacsで以下のコマンドを打つ
    • ctrl-x (Controlキーを押しながらxを打つ)
    • return
    • f
  • すると以下のメッセージ
    • Coding system for saving file (default nil):
  • が出るので,続いて以下の文字を打ってreturnキーを押す
    • euc-jp
  • プログラムを保存して完了

乱数の使い方 †

• 乱数の使い方
  • banditの中で簡単に使う方法．ちゃんとした使い方は各自調べた方がよい
• 0.3の確率で何か(ランダム)をして、0.7の確率で何か(ちゃんと)をする、のような使い方

 double r = (double) rand() / (double)RAND_MAX;
 
 if( r <= 0.3){
   なにか(ランダム)
 }else{
   なにか(ちゃんと)
 }

• rand()は0からRAND_MAX(と定義されている整数)の間のランダムな数を出力する。なので、
  • rand() / RAND_MAX
• で、0から1の間のランダムな数となる。よって、これが(上記の例だと)0.3より小さい数である、と考えるのは0.3の確率で生じる、というのと同じことである。

• 0から4の間の選択しをランダムに選ぶ

 int r = rand() % 5;
 
 switch(r){
 case 0:
   break;
 case 1:
 ...
 }

• rand() % 5 とやると5で割ったあまりの数(0から4)が得られる。ここで、rand()はランダムな整数なので、ランダムな0から4までの値を得ることができる。