三流大学、理系学生が読んだ書物を語る

三流大学、理系学生が読んだ書物を語る

MENU

アルゴリズムを理解しよう~離散数学「ものを分ける理論」~

スポンサーリンク

 今回は、ブルーバックスの『離散数学「ものを分ける理論」』について、感想を綴ります。
 

はじめに

 著者は、徳田雄洋先生です。情報理工学の研究者で、「必勝法の数学」という新書なども出されている方です。 

1951年、東京に生まれる。東京工業大学大学院博士課程中退。理学博士。カーネギーメロン大学およびピサ大学で客員科学者。2016年3月まで東京工業大学大学院教授。現在は東京工業大学名誉教授。専門はソフトウェア生成系、情報ネットワーク。
出典:徳田 雄洋 TAKEHIRO TOKUDA | ブルーバックス

 

こんな本です~「離散数学「ものを分ける理論」」~ 

 最近、プログラミング教育が流行っています。プログラミングと切っても切れないものが、アルゴリズムです。どれだけ最適化できるかが、アルゴリズムで決まります。この本は、アルゴリズムについて、ものを分ける視点からわかりやすく紹介されています。
 

離散数学アルゴリズム

 離散数学とは

原則として離散的な(言い換えると連続でない、とびとびの)対象をあつかう数学のことである。 有限数学あるいは離散数理と呼ばれることもある。

出典:離散数学 - Wikipedia

 
 アルゴリズムは、プログラムを書く時に非常に重要な要素です。プログラムを書く前に最適なアルゴリズムを選択することで、計算数が少なく、問題を処理できる時短に繋がる場合が往々にしてあります。プログラムを書いている人からすると当然の事です。
 
 本書では、『ものを分ける』ときの最適なアルゴリズムを選択することに着目したものとなっています。ケーキの切り方などについて、分かり易く解説されています。計算式がほとんど出てこないので、理系、文系に関わらず理解可能です。
 

 自分の無知さを知る

 私は、アルゴリズムというと『ハノイの塔』ぐらいしか知らなかったです。お恥ずかしい話ですが。

  問題に対して、最適なアルゴリズムで時短で処理することが、プログラムの世界では求められるのは当然のことです。しかし、私たちは、普段そんなことは意識しないでパソコン・スマホ・その他電子機器を使用してます。不便な事を感じさせないのは、すごいですよね。

 

 優秀な方々が発明したモノを疑問を持つことなく使用しています。これは、私たちが疑問を抱く必要がない程、完璧なアルゴリズムが使用されていると言い換えられます。もちろん、全てがそうではないですがね。(笑)

  

 結局、何が言いたいかというと、普段、私たちが便利なモノを使用している裏側の仕組みは、想像以上に重要だということです。知らず知らずのうちに既に与えられた最適なアルゴリズムの上で生活しているという事を認識しなければならないです。時には、この当たり前のアルゴリズムから見直す必要があるのかなと感じました。

 

最後に

 卒業研究が忙しくなってきているからか、物事の本質を問うプロセスを見つめ直す良いきっかけになりました。おかげ、少し研究が進みました。プロセスを見直す事で解決してしまう程のところで躓いていたと思うと情けないですね(苦笑)

 

 実践的な学問であるので、どこかで時間をみつけて、離散数学をしっかりと勉強しようかなと思います。まぁ、おそらく当分先の事となりそうですが…。

 

 

 是非、皆さんも手に取ってみて下さい。

こちらもおすすめ