皆さんはこの公開講座を何で視聴するでしょうか。パソコンやスマートフォン等のコンピュータを使って視聴すると思います。このように、今ではコンピュータはとても身近な存在になりました。コンピュータの能力も日々向上していて、以前はできなかった複雑な計算も、最近では一瞬でできるようになってきています。これにはコンピュータそのもの（ハード）の発展も大きく関わっていますが、それ以上に、「どのように計算するのか」という、コンピュータの中身の部分（ソフト）の発展も関わっています。この計算の仕方を決めているのが「アルゴリズム」です。 同じコンピュータを使っても、アルゴリズムが変われば計算時間も変わります。模擬授業では、効率の悪いアルゴリズムと良いアルゴリズムでどれくらいの違いがあるのかを実感してもらうために、実際にプログラムを動かして実演をした後で、アルゴリズムの高速化手法について解説します。
2020年度オンラインオープンキャンパス公開講座
「アルゴリズムのチカラ～あなたのスマホはサクサク？もっさり？～」
鈴木 顕
東北大学 情報科学研究科所
准教授
学科ウェブサイト
http://www.ecei.tohoku.ac.jp/eipe/