みんなのコンピュータサイエンス

[zerebom]

今知っておきたいIT技術を支える基礎教養

基礎

課題解決に使われるプロセスの紹介

フローチャート

• 長方形の中に状態と処理を書く
• 手続きが枝分かれする判断の段階は菱形
• 矢印で処理を接続する

  疑似コード

  数理モデル

論理式

順列、配列、確率など

計算量

アルゴリズムのおおよその処理時間を時間計算量という。 これは大きさnの対象に対して、要する演算数をカウントすることで調べられる。 これには

• 最善
• 最悪
• 平均 の3つの場合が考えられ、この中で最も重要なのは最悪のケースである。

戦略

データ

アルゴリズム

データベース

コンピュータ

プログラミング