授業資料/05

前回の課題について
- ポイント
- インデント(行頭からの字下げ): 細かいテクニック
プログラムの機能を部品化する
今日の総仕上げ
レポート
about Icons, ClipArts

前回の課題について †

前回の総仕上げは，「2 から与えられた数までの整数について，すべて素数かどうか判定して出力せよ」という問題であった．
よく考えると，素数判定プログラムは既に知っているのであるから，これを利用すれば良い．
つまり，全体の構造としては以下のようになるはずだ．

そして，「n が素数かどうか判定して print する」プログラムの本体部分は

(n が与えられているとして）
isPrime = " is a prime number."
upper = sqrt(n).floor
for i in 2..upper do
  if (n % i == 0) then
    isPrime = " is not a prime number."
  end
end 
print(n,isPrime,"\n")

という感じだった(p での出力を，先週の知識に合わせて print に直してある)．
これ以降は，原則として p は使わずに print を使おう．

であるので，あとはこれを何も考えずに上の全体構造にコピペするだけで，次の完成形が得られる．

↑

ポイント †

このように，

前回の課題はわかってみれば簡単すぎる.

しかし，実際には苦しんだ学生も多かろう．それは，

プログラミングには，全体を機能の集まりで構造化する発想が必要

だからである．

聡明な人間はものごとを構造化して捉えることが自然に出来ているので問題ないが，まあ，出来ていない学生もいるだろう．前回の課題が難しいと感じた学生は，これからの授業で「全体の構造を捉える/考える」ことを意識してプログラミングをすすめるようにしよう．

↑

インデント(行頭からの字下げ): 細かいテクニック †

上のサンプルで，for文や if 文の中身が適切に「行頭から字下げ(インデント)」されていることに着目しよう．
これは「その文の有効範囲」を示す，ベタなテクニックである．
そして，これによって，インデントを見ただけでプログラムの構造がわかる．こうしておけば，「end がありません」というエラーや，「どこまでが for の範囲だろう」などの悩みなどと無縁になれる．つまり，

適切なインデントが，まっとうなプログラミングの第一歩

なのである．

インデントに手間がかかるのでは? という疑問もあるだろうが，エラーに悩む時間の長さを考えれば，インデントの手間など微々たるものだ．だから，次のようにも言ってもよいだろう．

初心者はエラーに悩む前にきちんとインデントすべし.

↑

プログラムの機能を部品化する †

さて，今回はプログラムの機能を部品として扱う重要な話をしよう．
これができないと，プログラムはたちまちだらだらと長くてわかりにくいものとなり，扱い難いリヴァイアサンと化してしまうだろう．

↑

機能単位として関数を定義: def †

一定の機能を果たす小さなプログラム部分を，関数として定義する方法を学ぼう．
文法は簡単で，

def 関数名 ( 入力変数名1, 入力変数名2, ... )
　　　　この関数の動作, 計算など
　　　　return 出力値
end

となる．
青字の部分が自分で変えられる部分だと思えば良い．
関数の「入力変数名」はその関数定義の中で「のみ」有効だ．数学っぽいね．

半径と長さを与えるとその円柱の体積を出力するプログラムを書くことを考えよう．
このとき，この def を使って，

底面積を関数にする
さらに体積も関数にする

ようにしてみよう．

まず，わかりやすく全体構造を先に考えると，少なくとも

という感じになるだろう．
このように，「先に全体構造をプログラムしてしまう」と脳みそが楽をできる．だから，

このように，細かいところは後回しにして，

先にざっと全体構造を書く癖をつけるとよい．

上のプログラムでは # を使ってプログラムを読む人間用にコメントを書いている．これは，

Ruby はプログラム中の # 以降行末までを無視する

ことを利用している. この「コメント」はプログラムを書くとき自分の助けになるので，積極的に利用しよう．

次に，「円柱の体積 = 底面積 × 高さ」であるので，これを volume 関数にプログラムすると以下のようになるだろう(該当部分だけ抜粋)．

def volume(radius,length) 
  return circle(radius)*length
end

そして，最後に残る底面積関数 circle だが，「円の面積 = π * (半径の二乗)」なので，これをプログラミングして(該当部分だけ抜粋)，

def circle(radius)
  return PI * (radius ** 2)
end

という感じになるだろう．

さて，これでプログラム全体が完成したので，(プログラムファイル名が cylinder.rb だとして)例えば

 ruby -w cylinder.rb 1.2 1.1

とすると

Volume is 4.97628276328623

という出力が返ってくるはずだ．

↑

def のありがたみがピンと来ないんだけど? : 素数判定プログラムを書き直してみよう †

def のありがたみはプログラムの機能や動きがわかりやすくなるところにあるのだが，上の例だと単純すぎて，def のありがたみがわからないかもしれない(センスの有る人はわかるだろうけれども)．
そこで，前回の総仕上げである「2 から与えられた数までの整数について，すべて素数かどうか判定して出力せよ」という問題のプログラミングをこの def を使ってやり直してみよう．

まず，このプログラムに必要な機能のようなものを考えて丁寧にリストアップしてみると，

ある数 n がある数 i で割り切れるかどうかを知る関数
(上の機能を繰り返し使って)ある数 n が素数かどうか判定する関数

があれば良さそうなことは分かるとおもう．
そこで，これらを関数にすることを前提として，全体を考えてみると次のような感じになるだろう．

このプログラムの本体部分(15行目から21行目)をよく見よう．とてもわかりやすくなっていることに気づくだろう．これが関数を用いる利点の一つである(物事の複雑さを階層化できる)．

さて，このままだともちろん動かないので，必要な関数をきちんとプログラムしよう．
まず，「n が素数かどうかを判定する」プログラムの以前のバージョンは(上にもあるが)

(n が与えられているとして）
isPrime = " is a prime number."
upper = sqrt(n).floor
for i in 2..upper do
  if (n % i == 0) then
    isPrime = " is not a prime number."
  end
end 
print(n,isPrime,"\n")

であったので，これを上の divisible を使う前提で is_prime 関数の文法にマッチするように直すと次のような感じになる(わかりやすいようにコメントをいれてある)．

# n をもらって，n が素数かどうかを判定して出力する関数.
def is_prime(n)

  # まず，n は素数だと「答え」を仮定しておく.
  answer = true

  # 割り切れるか調べる範囲は √n まででいい.
  upper = sqrt(n).floor

  # 2 から √n まで i を変えて調べる.
  for i in 2..upper do
    # n が i で割り切れるなら，「n は素数ではない」と答えを変更する.
    if divisible(n,i) then
      answer = false
    end
  end 

  # 答えを関数値として出力する．
  return answer
end

プログラム中の true, false は特別な意味があって，それぞれ論理値の「真」「偽」を表す．
この真偽値は if 文の判定部分の入力値として扱える．
まあ，

Ruby では真は true で，偽は false で表す

と覚えておけば良い．

さて，これがわかれば divisible 関数も簡単に作れる．
これまでの文法に沿って馬鹿正直に作るのならば，例えば以下のようになるだろう．

# n と i をもらって，n が i で割り切れるかどうか出力する関数.
def divisible(n,i)
  if (n % i == 0) then
      return true
    else
      return false
  end
end

かっこよく書くならば? 次のような感じになるだろう.

# n と i をもらって，n が i で割り切れるかどうか出力する関数.
def divisible(n,i)
  return (n % i == 0)
end

なぜこう書けるか，考えてみよう．

これでプログラムは完成した．念のために全体を載せておこう．

いろいろ丁寧に書きすぎたので長くなっているが，本質としてはわかりやすくなっている．そこに着目しよう．これは「階層化して複雑さを分割することで，一度に全部を考えなくて良い」ことによる．人間の脳みそは一度に多くの複雑さを相手にできないことを考えると，この「複雑さの分割」をしないとプログラミングはまっとうにできないということになる．つまり，

def を制するものはプログラミングを制する(誇張)

のである．def を使ってプログラムする癖を身につけよう．

↑

さらなる例題：コイントス †

def の使いこなしは重要なので，他の例題もやってみよう．
指定した回数だけコイントスをおこなわせてコインの表と裏が何回出たか出力するプログラムを書こう．

コイントスをどうするかの具体的なことは後で詰めるとして，例によって全体をプログラミングしてしまおう．例えば次のような感じになるだろう．

コイントスには，Ruby のもつ乱数関数 rand を利用しよう．
これは出力が 0 以上 1 未満の乱数関数なので，
「rand が 0以上 0.5未満ならばコインの表が，0.5以上 1未満ならば裏が出たと解釈すれば」
通常のコイントスをしたことに相当するはずだ.
つまり，次のような感じになる(該当部分のみ)．

# コイントスを一回行って，表かどうかを出力する関数．
def is_toss_front 
  if (rand < 0.5) then
      return true
    else
      return false
  end
end

カッコよく書くならば? 次のように書いても良い．

# コイントスを一回行って，表かどうかを出力する関数．
def is_toss_front 
  return (rand < 0.5)
end

rand は，rand(n) として正整数の引数を与えると 0 以上 n 未満の整数を乱数として出力する．これを利用しても良い．余力のある人はこちらのやりかたに書き直してみよう．

さて，これでプログラム全体が完成したので，(プログラムファイル名が coin.rb だとして)例えば

 ruby -w coin.rb 50

とすると

front: 26 back: 24

などという出力が返ってくるはずだ．ここまでやってみよう．

↑

今日の総仕上げ †

酔っぱらいのおっさんが歩く様子を簡単にシミュレートして出力するプログラムを作ろう．具体的には，

一歩進むとき，まっすぐ前に進む確率は 40%
一歩進むとき，斜め右か左に進む確率はそれぞれ 30%
幅30歩分ぐらいの広い道路の真中から歩き始めた
(上の幅から逆算して)まあ全部で30歩分ぐらいシミュレートする
一歩ごとに，どこにいるかを print 文でそれっぽく? 出力

というのが条件だ．
例えば，(プログラムファイル名が walk.rb だとして)

 ruby -w walk.rb

とすると

----------------o--------------

----------------o--------------

---------------o---------------

--------------o----------------

-------------o-----------------

-------------o-----------------

-------------o-----------------

--------------o----------------

--------------o----------------

--------------o----------------

---------------o---------------

---------------o---------------

---------------o---------------

--------------o----------------

-------------o-----------------

-------------o-----------------

------------o------------------

------------o------------------

------------o------------------

------------o------------------

------------o------------------

------------o------------------

------------o------------------

-----------o-------------------

----------o--------------------

----------o--------------------

----------o--------------------

---------o---------------------

---------o---------------------

---------o---------------------

のような出力が返ってくるようにということである(確率の話なのでプログラムを実行する度に結果は違う)．
この例だと，"o" がおっさんのいる場所を表していて，上から下へ時間が経っているということになる．

おっさんが一歩で前か斜め右か斜め左かのどこへ進むかはコイントスと似たような関数を作れば良い．
場合分けが前と右と左の 3通りになるので，そこはどうする?
おっさんの場所を print する関数も作るとわかりやすい．
例によってプログラム全体を先に設計して書いてしまおう．

↑

レポート †

本日受けた講義および行った実習について，簡単にまとめた報告をせよ.
また，総仕上げの部分で自分で書いたプログラムを報告せよ.

もちろん各自の

所属(学部，学科)
学籍番号
学年
氏名
日時
肝心のレポート内容(得た知見，作業について気づいたこと等も)

を書くのを忘れないように.

↑

about Icons, ClipArts †

Some icons in this page are downloadable at ICONFINDER.

The "note" icon designed by Marco Martin is distributed with the LGPL licence,
the "warning" icon designed by Alexandre Moore with the GPL licence
and the "triangle" icon designed by Joseph North is distributed with the Creative Commons (Attribution-Noncommercial-Share Alike 3.0 Unported) licence.

Some clip arts used in this page are downloadable at Open Clip Art Library.
We deeply appreciate their superb works. With licence, they describe that "the actual clipart content on open clipart library is Public domain" in the web.

授業資料/05

前回の課題について †

ポイント †

インデント(行頭からの字下げ): 細かいテクニック †

プログラムの機能を部品化する †

機能単位として関数を定義: def †

def のありがたみがピンと来ないんだけど? : 素数判定プログラムを書き直してみよう †

さらなる例題：コイントス †

今日の総仕上げ †

レポート †

about Icons, ClipArts †

Menu