※有料会員になるとこの動画をご利用いただけます
詳しい説明を読む
#13:アルゴリズム設計
このチャプターでは、アルゴリズム設計について学習します。
アルゴリズムを、基本的な考え方に沿って組み立てる。
アルゴリズム設計において必要となる考え方は多くあり、経験が必要となる。
基本的な考え方を押さえておくと、より良いアルゴリズムを設計することができるようになる。
例
・計算量を考慮しながら実用的なアルゴリズムを設計する
・問題を言い換えてアルゴリズムを設計する
・条件判定の順番を考慮する
アルゴリズムを直接プログラミング言語で記述せず、より抽象的に表現することが有効。
例
・擬似コード: プログラミング言語に依存せず、自然言語に近い形で記述
・フローチャート: アルゴリズムの処理の流れを図式化
・決定表: 条件部と動作部からなる表形式の表現方法