数学特別演習（第2回）

今日は2回目の授業でしたが、今日の発表者の最初の人が、グラフの例題に対して、最短経路を求めるアイデアの提示を行い、引き続いて2人目の人が、ダイクストラのアルゴリズムの説明に入りました。

テキストの難度は、前回に比べるとかなり増した様子です。今回集まった学生さんは、ほとんどが数学科の1年生ですが、授業中に尋ねたところ、プログラミングの経験や、アルゴリズムの疑似コードを読んだ経験のある人は皆無で、全員0からのスタートのようで、いきなり疑似コードを読むのはかなりのチャレンジのようでした。

発表している人も大分苦労しているようでしたが、それでも頑張って最後まで発表を続けたところは評価したいと思います。授業の中でのアドバイスとして、テキストで扱うような易しい例題に対して、実際にアルゴリズムが動く様子を、1ステップずつ、正確に頭の中で再現することを呼びかけました。この辺の頭の使い方は、数学を学ぶ時とほぼ1対1に対応すると思います。

次回は、ダイクストラのアルゴリズムの中心部分を読み進めていくことになると思いますが、来週の発表者の人達にも期待したいと思います。