共通鍵暗号方式では、通信の組合せ毎に鍵が1個必要となる。例えばA～Dの4人が相互に通信を行う場合は、AB, AC, AD, BC, BD, CDの組合せの6個の鍵が必要である。10人が相互に通信を行うためには何個の鍵が必要か。
- ア： 15
- イ： 20
- ウ： 25
- エ： 50
表のA 列とB 列に0から9までの数字の全ての組合せが入っており、全部で100行ある。表からA 列の値がB列の値以下である行をすべて取り除く。残りは何行あるか。 ア： 40 イ： 45 ウ： 50 エ： 55
この記事での学習内容 基本情報 応用情報最適化問題とは何か、線形計画法、PERT、最短経路問題などの考え方を理解する。用語例： 動的計画法最適化問題制約のある中で、目的とする関数（目的関数）の解が最大（あるいは最小）となる値を求める問題を最適化問題といいます。目的関数や制約関数によって幾つかの種類にわけられます。線形計画法（LP法）目的関数と制約関数が一次式（直線）で表...
この記事での学習内容 ITパスポート 基本情報 応用情報待ち行列理論の構成要素、考え方、M/M/1モデルにおける計算、乱数を利用したシミュレーションを理解する。用語例： サービス時間、到着間隔、平均到着率、平均サービス率待ち行列モデル我々の生活の中では、銀行のATMや行政の窓口、商店のレジなど色々なところで行列が作られています。この待たされる行列のことを待ち行列と呼びます。この顧客...
この記事での学習内容 基本情報 応用情報グラフ理論の基本的な概念とその応用を理解する。用語例： 無向グラフ、有向グラフ、完全グラフ、重み付きグラフグラフ理論点と点を結ぶ集合であるグラフの性質についての理論をグラフ理論といいます。（ここでいうグラフは、一般的な「グラフ」とは別物）グラフとは、いくつかの接点（ノード）と呼ばれる点があり、それをある規則に基づいて結んだ線（枝：ブランチ...
この記事での学習内容 基本情報 応用情報コンピュータを用いて、数式を記号的に代数処理する数式処理システムとそのアルゴリズムを理解する。用語例： 因数分解、微分、積分「数式処理」とは、数値の代わりに文字列を用いて計算式を記号的に処理することです。数値の代わりに用いる文字列を「代数」と呼びます。具体的な例としては、計算式を分解して積の形に変換する「因数分解」、時間とともに変化する関...
この記事での学習内容 基本情報 応用情報二分法、補間法、オイラー法など、近似解を数値的に求める考え方や計算過程で生じる誤差を理解する。用語例： 数値積分、シンプソン法、ニュートン法、絶対誤差、相対誤差、丸め誤差、打切り誤差数値解析とは、物理学、数学、工学などの科学分野の問題を、方程式を解くのではなく、数値計算を行なって解の近似値を求める手法のことです。数値解析は、コンピュータを...
この記事での学習内容 基本情報 応用情報連立一次方程式の解法など、数値計算に関する基本的な内容を理解する。用語例：行列、対数、掃出法、近似解法、収束、誤差単項式、多項式、次数単項式は、数値や文字の「掛け算」だけで造られた式のことです。2x や 3b などは単項式です。多項式は単項式の足し算、引き算の形式で造られた式です。3x-2b と言った式が多項式の例です。多項式の中にある単...
この記事での学習内容 ITパスポート 基本情報 応用情報度数分布表、ヒストグラム、代表値、ばらつき、相関関係、回帰直線、分散分析、検定など統計分析の手法を理解する。用語例：中央値（メジアン）、最頻値（モード）、平均値、標準偏差、分散、相関係数、推定、回帰分析、帰無仮説、有意水準、カイ二乗検定統計ある集団に関するデータを集めてその分布を調べ、数値化して集計することを統計といいます。...
この記事での学習内容 ITパスポート 基本情報 応用情報順列、組合せ、場合の数、確率とその基本定理、確率分布（離散型、連続型）と期待値、マルコフ過程を理解する。用語例：階乗、加法定理、乗法定理、正規分布、ポアソン分布、指数分布、カイ二乗分布、確率密度場合の数ある出来事が起きる可能性の数を「場合の数」と呼びます。場合の数で数えられる「ある出来事」は「事象」と呼びます。例えば、サイ...