うごく基本情報

「グラフ」とは

別の呼び方:有向グラフ、無向グラフ

点(節点)と、点どうしを結ぶ線(辺)で表した構造。向きのある有向グラフと、向きのない無向グラフがある。

科目Aの過去問での出方

IPA の公開問題・過去問のうち 16問 の問題文・選択肢・解説に出てきます。よく出る論点:QC七つ道具・図解手法(3問)、システム運用・オペレーション管理(1問)、ITIL・サービスマネジメント全般(1問)、テスト管理(バグ曲線・信頼度成長曲線)(1問)、PMBOK・プロジェクト運営全般(1問)。

科目Aの過去問を解く →

この用語を使って説明している用語

  • バスタブ曲線故障率の時間変化を表すグラフ。初期故障期(多い)→ 偶発故障期(少な…
  • 節ノード。木構造やグラフの、一つ一つの点。
  • 深さ優先探索木やグラフで、行けるところまで深く進み、行き止まりで戻って別の道を進…
  • 幅優先探索木やグラフで、根に近いものから順に、一段ずつ横に広げて調べる探索。
  • パレート図項目を多い順に棒グラフで並べ、累積の割合を折れ線で重ねた図。重要な少…
  • 管理図品質のばらつきを時系列でグラフにし、上限・下限の線(管理限界)を超え…
  • ヒストグラムデータの範囲をいくつかの区間に分け、各区間の個数を棒グラフにして、ば…
  • CGコンピュータグラフィックス。コンピュータで作る画像や映像。
  • 隣接行列グラフの点と点がつながっているかを、行列(表)の 1 と 0 で表し…
  • ROC曲線分類の判定基準を変えたときの、本当に陽性のものを当てた割合と、陰性を…

アルゴリズム・データベースの用語

  • 双方向リスト各要素が、次の要素と前の要素の両方へのポインタを持つ連結リスト。逆向…
  • 循環リスト最後の要素が先頭の要素を指して、輪になった連結リスト。
  • 待ち行列順番待ちの列。または、窓口の混み具合(平均の待ち時間など)を計算する…
  • M/M/1待ち行列理論の代表的なモデル。窓口が1つの場合。利用率をρとすると、…
  • 隣接行列グラフの点と点がつながっているかを、行列(表)の 1 と 0 で表し…
  • 木構造一つの根から枝分かれして広がる、輪(閉じた経路)のない階層的な構造。
  • ピボットクイックソートで、データを分けるときの基準にする値。
  • ユークリッドの互除法二つの数の最大公約数を、「大きい方を小さい方で割った余り」を繰り返し…
  • 線形計画法一次式で表された条件のもとで、利益を最大(費用を最小)にする組合せを…
  • モンテカルロ法乱数を使った試行をたくさん繰り返して、答えを近似的に求める方法。

この分野の用語をすべて見る