11/25 パターン認識(1)

試験について

• 共通試験を実施します．
• 12月25日(金) 3限(13:00-)
  • 前回も書きましたが，「本郷の試験と重なっている」という人は本郷の試験に関する情報を教えてください．
• 2010年度共通問題
• 2011年度共通問題
• 2012年度共通問題
• 2013年度共通問題
• 2014年度共通問題
• 共通試験の形式について
  • 試験時間: 60分(予定，昨年度までは90分でした)
  • 持ち込み: 不可
  • 出題範囲: 教科書1～7章(予定)
  • 問題形式: 記述式、プログラムを解答するものを含む

前回の感想，質問より

Q.

同様に（使い道があまりなさそうですが）与えられた正則行列の逆行列を求める方法もプログラムで書けるのではと思いました。

A.

お気づきのようにGauss-Jordan法を使って逆行列を求めることができます．逆行列にしても，連立一次方程式の求解にしても，一般にはGauss-Jordan法より高速なアルゴリズムが使われることが多いので，興味があったら調べてみてください

---

Q.

c=[[1, -50, -3, -90], [-85, 2, -25, -6], [79, 5, 30, -1]]
gj(c)
gjp(c)

を実行したが，gj(c)とgjp(c)で結果が変わらなかった．

A.

第6章の練習，投票の「Gauss-Jordan法(Pivoting)」に 「一度解を求めると b が書き変わってしまうので，もう一度解く前にbを設定し直す必要がある．」 とかきましたが，今回の結果でも

gj(c)

の実行後にcが書き換わっているので，

gjp(c)

の実行前に，もう一度

c=[[1, -50, -3, -90], [-85, 2, -25, -6], [79, 5, 30, -1]]

を実行する必要があります．

---

Q.

maxrowの穴埋めで，

    if abs(a[max_i][k]) < abs(a[i][k])
      # 穴埋め
    end

となっていますが，elseはなくても良いのですか?

A.

「条件が成立した時にある文を実行して，成立しない時には何も実行しない」場合は elseはなくても構いません．教科書やスライドを見直してみましたが，5章で特に説明なくそのような例が出てきていたようですね．説明不足でした．

前回の課題について

• ITC-LMSの掲示板11/18の課題，質問への課題提出は 11/25 9:30現在で 55 名．
• 多くの人は，gjpを動かすために関数maxrowを完成させるという課題に取り組んでくれた． 典型的な回答は以下のとおり.

  def maxrow(a,k)
    max_i=k
    for i in (k+1)..(a.length()-1)
      if abs(a[max_i][k]) < abs(a[i][k])
        max_i=i
      end
    end
    max_i
  end
  

• max_iだけでなく，その時のa[i][k]の絶対値も別の変数に取っている 解もOK(ちょっとは実行が早くなるかもしれない)

  def maxrow(a,k)
    #a[i][k]の絶対値が最大となるi>=kを探す
    max = 0
    maxi = 0
    for i in k..(a.length() - 1)
        if abs(a[i][k]) > max
        max = abs(a[i][k])
        maxi = i
        end
    end
    maxi
  end
  

投票システム

ruby vote.rb 選択肢番号

今日の練習，投票

• 第7章の練習，投票
• 第8章の練習，投票

今日の課題

• 講義中に投票を求められるので，投票システムを使って投票してください．
• ITC-LMSの掲示板11/25の課題，質問に以下の内容を書き込んでください．プログラムを除いて100文字程度の書き込みをお願いします．
• 講義で用いた練習問題に対して自分が書いたプログラムと説明．プログラムが正しく動かなかった場合も，動かないプログラムとエラーメッセージを書きこんでください．講義で用いなかった教科書の練習問題に対して書きたい人は書きこんでも構いません．
• プログラムは基本的には，本文の中に埋め込むのが他の人の参考になって良いの ですが，本文が長すぎて(1300文字という制限値があるかもしれません)投稿の際にエラーが出る場合は，プログラムは添付ファイルにして投稿してください．
• 掲示板では「[i]」は斜体(イタリック体)の指定と見なされるようです．「[ i ]」のように空白を入れると問題なく表示されます．