2012/11/08: 授業準備・実施(FK, da2)

●授業準備・実施(FK, da2)
・FK
11/09(金)第6回の小テスト用紙を印刷した。
11/16(金)第7回のスライド資料を作成し、圧縮して授業用Webサイトに掲載した。

・da2
小テスト解説用スライド資料および補足スライド資料を作成した。

4限目・5限目に授業を実施した。やけに欠席が多かった。
本日のテーマは二分探索木であった。4限目は、小テストの実施と解説のあと、スライド資料を使ってじっくり二分探索木について説明した。学生にとっては二分探索木の概念よりも中順による探索のほうが呑み込みにくいようであった。
5限目は、最初にヒープを少しだけ説明し、あとは演習の時間とした。二分探索木からキーの最小値を求めるプログラム（左へ左へと探索）を作るのに手こずる学生が多かったので、5限目が残り30分間程度になったところで最大値の場合について書いてみせてヒントとした。ほとんどの学生が5限目終了時点で解答を終えた。時間がかかった学生でも18:30頃には終わった。

●卒研ゼミ
3限目はKくんとSくんの進捗報告を聴いてコメントした。