計算数学特論

                                                      更新:2014.03.23

deepgreen は、かねてより、Solver開発に役立つスキルをきちんと学習したいと考えていました。たまたま、仙波一郎先生の「計算数学特論」という授業があること がわかり、なんとか受講させていただくことができました。講義は、毎週課題レポートの提出が義務づけられており、事前に準備はしていたものの、かなりハー ドなスケジュールでした。その中で、deepgreenが面白いと感じた話題についてレポートの抜粋を掲載します。

なお、講義の内容は、先生のHP(http://antlers.cis.ibaraki.ac.jp/index.shtml)のプログラミング「C言語」で公開されていますので、興味のある方はそちらと合わせてご覧ください。


講義テーマ
 おもな話題
第1講 計算パズル集
 - 小町算
 - ナルシスト数
 - スターリング公式

2014.01.15
第2講 平方根計算法
 - 平方根の漸化式
 - 立方根の漸化式
 - X**3-X+1=0の根を
  求める漸化式
2014.01.20
第3講 部分集合生成問題  - ハッシュ関 数
  (順列型、組合せ型)
 - Hyper-Robot問題
2014.02.16
第4講 順列生成の開発T
第5講順列生成の開発U
第6講順列生成の開発V
第7講マッチ棒問題T - マッチ棒配置問題
 - マッチ棒問題
  LBEによる解法
  HalfJoinによる解法
2014.02.28
第8講マッチ棒問題U
第9講マッチ棒問題の発表会
第10講カタラン数
第11講畳敷詰問題T- 畳敷詰問題
 (状態遷移行列の利用)
2014.03.23
第12講畳敷詰問題U
第13講ハノイの塔問題
第14講マス目反転問題
第15講エジプト式分数


Home
Up
Back
Next