12/2 数値計算(1)

質問と回答

Q.

人形のアニメーションは自分で動かしてみた方が良いでしょうか?

A.

「整列アルゴリズムの理解」のためだけに使われているものなので， 整列アルゴリズム自体が理解できれば動かす必要はありません．

前回の課題について

• CFIVEの掲示板11/25の課題，質問への書き込みは 12/2 11:00現在で 31名．
• 典型的な解法
  • 穴埋め

    def merge(a,b) 
     c = Array.new(a.length()+b.length()) 
     ia =0 
     ib =0 
     ic =0 
     while ia < a.length() && ib < b.length()
       if a[ia] < b[ib] 
         c[ic] = a[ia] 
         ia = ia + 1 
       else 
         c[ic] = b[ib] 
         ib = ib + 1 
       end 
       ic = ic + 1
      end
      while ia< a.length()
        c[ic]=a[ia]
        ia = ia + 1
        ic = ic + 1
      end
      while ib< b.length()
        c[ic]=b[ib]
        ib = ib + 1
        ic = ic + 1
      end
      c 
    end
    

  • 終了後は残っているのはどちらかだけなのでifで判断

    def merge(a,b) 
     c = Array.new(a.length()+b.length()) 
     ia =0 
     ib =0 
     ic =0 
     while ia < a.length() && ib < b.length()
       if a[ia] < b[ib] 
         c[ic] = a[ia] 
         ia = ia + 1 
       else 
         c[ic] = b[ib] 
         ib = ib + 1 
       end 
       ic = ic + 1
      end
      if ia< a.length()
        for i in ia..(a.length()-1)
          c[ib+i]=a[i]
        end 
      else
        for i in ib..(b.length()-1)
          c[ia+i]=b[i]
        end 
      end
      c 
    end
    

11/11の課題投票

• 12/1までにCFIVEの11/11の課題，質問に画像，プログラムを提出したのは24名(11/11の課題
• 投票システムを使って投票をおこなう．

投票システム

ruby vote.rb 選択肢番号

練習，投票

• 第6章の練習，投票

関連リンク

情報科学共通資料
はいぱーワークブック
配布プログラム
Rubyリファレンスマニュアル

今日の課題

• 講義中に投票を求められるので，投票システムを使って投票をする．
• 講義で用いた練習問題で自分が解いたプログラムとその説明，今回の講義の感想，改善意見等(100文字以上)をCFIVEの掲示板CFIVEの掲示板12/2の課題，質問に書き込みなさい．