11/14 アルゴリズムと計算量, 数値解析(1)

連絡事項

• 今回(11/14)からは講義室を3階小演習室2に変更します．
  2階小演習室1を予約していたのですが，ミスにより別の講義が入ってしまっていました
• 前回配布した共通資料「アルゴリズムと計算量」が改訂されてしまった．内容としては，「平方根のアルゴリズムの比較」，「Rubyにおける時間計測」などが加わっている．

前回の課題について

• 15人が提出，1人が未提出．
• 時間内に提出できた人は11名，その後23:55までの提出が4名.
• 提出した人で，「第1回目」だけで80%以上の得点とならなかった人もいる．この場合，第2回目を受けて100点満点で良い点を取るとそちらが有効になる．
• 繰り返し構文の回答例

  def h1(n) 
    s = 0 
    for i in 1..n 
      s = s + i*i 
    end 
    s 
  end
  def h2(n) 
    s = 0
    i = 1 
    while i <= n 
      s = s + i*i 
      i = i + 1 
    end 
    s 
  end
  

今日の資料

• 数値解析(1)
• 紙の資料も用意した．

今日の課題

• CFIVEに入って， コース選択で，「情報科学(水4)」を選択して下さい．15:10以降に入ると， 「テスト」のところで，「11月14日分 1回目」が選べるようになるので，11/16(金)の23:55までに解いて提出する．16:10以降は，「11月14日分 2回目」が選べるようになる．
  
• クラス指定の受講生以外は，教材のダウンロード，課題の提出のため CFIVEに登録する必要があるので，学生証番号を知らせるように．
• 「(1回目)]という小テストは講義の時間内(あるいは11/16(金)の夜23:55まで)に回答して8割以上を満点(8割以上は同じ)，「(2回目)」という小テストは，講義期間内(試験前)のいつでも回答できて，10割を満点として採点する．この2回のうちの高い方を評価に用いる．