| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
グラフとその表現および木 | グラフの基本的な定義と行列表現、全域木、2分木についてすべて説明でき、これらに関する問題を正しく解くことができる。 | グラフの基本的な定義と行列表現、全域木、2分木について説明でき、これらに関する問題を解くことができる。 | グラフの基本的な定義と行列表現、全域木、2分木について一部しか説明できず、これらに関する問題を解くことができない。 |
各種グラフの特徴と性質 | 2部グラフ、オイラーグラフ、ハミルトングラフ、巡回セールスマン問題をすべて説明でき、これらに関する問題を正しく解くことができる。 | 2部グラフ、オイラーグラフ、ハミルトングラフ、巡回セールスマン問題を説明でき、これらに関する問題を解くことができる。 | 2部グラフ、オイラーグラフ、ハミルトングラフ、巡回セールスマン問題を一部分しか説明できず、これらに関する問題を解くことができない。 |
アルゴリズムの解析 | 関数の漸近的評価手法をすべて説明でき、計算量の観点からアルゴリズムおよびプログラムを的確に評価できる。 | 関数の漸近的評価手法を説明でき、計算量の観点からアルゴリズムおよびプログラムを評価できる。 | 関数の漸近的評価手法を一部分しか説明できず、計算量の観点からアルゴリズムおよびプログラムを評価できない。 |
グラフのアルゴリズム | 探索アルゴリズム、最短路アルゴリズム、最大全域木アルゴリズムをすべて説明でき、対象のネットワーク問題に対する実行効率を考慮したプログラムが実装できる。 | 探索アルゴリズム、最短路アルゴリズム、最大全域木アルゴリズムを説明でき、対象のネットワーク問題に対するプログラムが実装できる。 | 探索アルゴリズム、最短路アルゴリズム、最大全域木アルゴリズムを一部分しか説明できず、対象のネットワーク問題に対するプログラムが実装できない。 |