情報構造論総括&演習
情報構造論も先週でだいたい説明を終えたので、 簡単に全体を総括して演習。
演習テーマは、「ハッシュ法もしくはグラフのプログラム作成」とする。 ハッシュ法は、チェイン法にて実装したプログラムで、ハッシュ関数の選択やオープンアドレス法との比較が望ましい。 グラフでの演習では、無向グラフ・有向グラフでのプログラムとして、 2つのノードが、ノード経由で移動可能かを判定するプログラムとする。
情報構造論も先週でだいたい説明を終えたので、 簡単に全体を総括して演習。
演習テーマは、「ハッシュ法もしくはグラフのプログラム作成」とする。 ハッシュ法は、チェイン法にて実装したプログラムで、ハッシュ関数の選択やオープンアドレス法との比較が望ましい。 グラフでの演習では、無向グラフ・有向グラフでのプログラムとして、 2つのノードが、ノード経由で移動可能かを判定するプログラムとする。