2分探索木の導入
前半に プログラムコンテスト の結果とコンテストにおけるプログラミングの難しさの雑談。
その後、配列での2分探索法を説明し、処理速度のオーダーの話しにて総括。 このネタを「リスト構造にてできないか?」という振りから、2分探索木のイメージ 図を 見せてその特徴を考えさせる。実際のプログラムについては来週から。
# 2分探索木の説明あたりで、プロコンにて頑張った、西山君をネタに所々使わせてもらっ た。
前半に プログラムコンテスト の結果とコンテストにおけるプログラミングの難しさの雑談。
その後、配列での2分探索法を説明し、処理速度のオーダーの話しにて総括。 このネタを「リスト構造にてできないか?」という振りから、2分探索木のイメージ 図を 見せてその特徴を考えさせる。実際のプログラムについては来週から。
# 2分探索木の説明あたりで、プロコンにて頑張った、西山君をネタに所々使わせてもらっ た。