KSMAP合宿

10月10日から12日まで行われるKSMAP合宿で50分ぐらいのチュートリアル講演を,ということでお引き受けしたのですが,ようやく講演タイトルとアブストラクトを作ったので,ここで広報します.あまりORの人向けの話ではないかもしれませんが,是非いらっしゃって下さい.

講演タイトル:アルゴリズムに対する10の誤解― ソーティングを巡って

講演概要:
アルゴリズム」というものは厄介で,その性質について勝手な思い違いをしてしまうことが多い.特に「定理」として証明されたように見えるものの実体が何であるのかを理解することは難しく,定理を証明している本人さえ何を証明しているか理解していないのでは,と疑いたくなる事例が多く存在するように思える.本講演ではソーティングを例にとって,特に大学生に対して教えられる内容からどのような誤解が生まれやすいか (または生まれているか) を観察し,その解決も与える.これはアルゴリズムを学び始めた方 (例えば大学2年生程度) 向けではなく,それに対してある程度経験を積んだ方 (例えば大学4年生程度以上) に向けた話である.