アルゴリズムポータル

1学習順序がくしゅうじゅんじょ

このポータルでは、問題もんだいを有限ゆうげんの手順てじゅんで解決かいけつするアルゴリズムを、正当性せいとうせいと計算量けいさんりょうの両面りょうめんから学まなぶ。最初さいしょに計算量けいさんりょうと再帰さいきを確認かくにんし、整列せいれつ、データ構造こうぞう、配列探索はいれつたんさく、グラフ探索たんさくへ進すすむ。

2基礎きそ

3データ構造こうぞう・配列探索はいれつたんさく・グラフ探索たんさく

4学習目標がくしゅうもくひょう

• 算法さんぽうの出力仕様しゅつりょくしようと前提条件ぜんていじょうけんを区別くべつする。
• 不変条件ふへんじょうけんや帰納法きのうほうを用もちいて正当性せいとうせいを説明せつめいする。
• 入力規模にゅうりょくきぼに対たいする時間じかん・空間計算量くうかんけいさんりょうを評価ひょうかする。