【テスト】ITの基礎知識|ITパスポート・基本情報

【応用情報技術者】の記事一覧

数値計算

2017.09.08

この記事での学習内容 基本情報 応用情報

連立一次方程式の解法など、数値計算に関する基本的な内容を理解する。

用語例:行列、対数、掃出法、近似解法、収束、誤差

単項式、多項式、次数

単項式は、数値や文字の「掛け算」だけで造られた式のことです。2x や 3b などは単項式です。

多項式は単項式の足し算、引き算の形式で造られた式です。3x-2b と言った式が多項式の例です。多項式の中にある単項式は多項式の「項」と呼びます。

次数は、単項式の場合掛け算されている「文字の個数」です。3xy という式の場合、掛け算されている文字はx,y なので次数は2、x3 の次数は3となります。
多項式の場合は、一番次数の高い項の次数がその式の字数です。
x2+y という式の場合、x2 の次数2が一番高いので、この式の次数は2となります。

方程式、1次方程式

方程式とは、x , y といった「未知数」を含む等式のことです。未知数は「まだ分かっていない数」のことで、xやy といった文字で表します。

一次式とは、未知数の2乗以上を含まない式のことです。一元一次式は未知数が1つの一次式、二元一次式は未知数が2つの一次式です。

1次方程式とは、未知数の2乗以上の関係を含まない等式のことです。

連立一次方程式

連立方程式とは、同時に成立する複数の方程式です。方程式を組み合わせることにより、複数の未知数の解を求めることが出来ます。

連立方程式の名称は、未知数の数と次数によって決まります。

未知数の数が2個ならば2元連立方程式、3個ならば3元連立方程式となります。

つまり、連立一次方程式とは、複数の未知数を含む複数の1次方程式です。

連立一次方程式の解法

「連立一次方程式を解く」とは、与えられた方程式を全て同時に成立させる未知数の値を求めることです。数学の問題を解く方法のことを「解法」といいます。

連立方程式の解法には、加減法、代入法、等置法などがあります。連立一次方程式はこうした解法を用いて式を1元1次方程式の形にしていき、複数ある未知数を一つ一つ順番に確定していきます。

行列

行列とは、数学用語では、数値や変数を長方形に並べたものという意味になります。行列では横の並びを行、縦の並びを列と呼びます。下図の a , b , c , d などを行列の要素、あるいは成分といいます。

行列の要素を数値などで具体的に記述せずに、一般化して文字で表す場合、要素の右側に要素の位置を示す「添え字」を付けます。
上の図の「b12」であれば、最初の1は行番号、つぎの2が列番号を表します。

なお、行列の中で行数と列数が等しいものを「正方行列」といいます。

行列の和

行列同士の和は、各行列の同じ添字の要素同士を足し算します。
*下図では数値の右下に添え字を付けていますが、計算の説明のために例外的につけています。

行列の差

行列同士の差は、各行列の同じ添字の要素同士を引き算します。

行列の積

行列の積は、行方向と列方向を掛けたものを足して要素とします。行列の要素が1以外の場合、行列A×行列Bと行列B×行列Aの計算結果は異なります。

また、行列の積を「行列A×行列B」で求める場合、下図のように行列Aの列数と行列Bの行数が一致している必要があります。

例えば、行列Aが3行2列の行列だった場合、行列Bは2行n列でないと、積を求めることは出来ません。

行列による連立方程式の表記

連立一次方程式を行列の積を用いて表すことが出来ます。

対数

対数とは、ある数x は、ある数y を何回か掛け合わせた値であるとすると、そのかけ合わせた回数のことを言います。
数式で表すと、x = ya の a を「y を底とするx の対数」といい、 a = logy(x) と表します。
例)8 = 23 なので、log28 = 3

特に底を10とした対数のことを常用対数とよんでいます。

対数グラフ

通常のグラフでは、1, 2, 3, …と言うように、横軸も縦軸も順番に数が増えていきます。このようなグラフは少しずつ変化する値を描く場合などには有効です。

これに対して、2倍、4倍、8倍…と倍々で変化する値を描く場合などはすぐに縦軸が大きな値になって描けなくなってしまいます。

そこで、縦軸だけ対数を使うと、縦の変化量を抑えることが出来ます。このような、片側を対数としたグラフのことを「片対数グラフ」といいます。(両方対数としたグラフは「両対数グラフ」)

素因数分解

素数とは、1とその数自身以外に正の約数がない、1より大きな自然数です。

100以下の素数は、2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 の25個です。

素因数分解とは、ある正の整数を十数の掛け算の形に分解することです。

例) 78 = 2 × 3 × 13

素因数分解にまつわる法則として、「2つの異なる素数p, q の積である、ある合成数Nが与えられた時、合成数N飲みから、元の素因数p, q を求めることは非常に困難」というものがあります。
この法則を利用し、安全性の根拠としている暗号化技術として、RSAという方式があります。

 

この記事での学習内容 ITパスポート 基本情報 応用情報度数分布表、ヒストグラム、代表値、ばらつき、相関関係、回帰直線、分散分析、検定など統計分析の手法を理解する。用語例:中央値(メジアン)、最頻値(モード)、平均値、標準偏差、分散、相関係数、推定、回帰分析、帰無仮説、有意水準、カイ二乗検定統計ある集団に関するデータを集めてその分布を調べ、数値化して集計することを統計といいます。...

Read more...

この記事での学習内容 ITパスポート 基本情報 応用情報順列、組合せ、場合の数、確率とその基本定理、確率分布(離散型、連続型)と期待値、マルコフ過程を理解する。用語例:階乗、加法定理、乗法定理、正規分布、ポアソン分布、指数分布、カイ二乗分布、確率密度場合の数ある出来事が起きる可能性の数を「場合の数」と呼びます。場合の数で数えられる「ある出来事」は「事象」と呼びます。例えば、サイ...

Read more...

応用数学とは

2017.09.05
応用数学とは応用数学(おうようすうがく、英語:applied mathematics)とは、数学的知識を他分野に適用することを主眼とした数学の分野の総称である。Wikipediaから引用情報処理技術者試験において、『応用数学』では、確率・統計の計算や分析手法を理解し活用すること、数値解析、グラフ理論、待ち行列理論などの基本的な数学的原理を理解し活用することが求められています。...

Read more...

論理演算

2017.08.31
この記事での学習内容 ITパスポート  基本情報  応用情報論理式の表現,論理演算,ド・モルガンの法則などの基本法則,真理値表,カルノー図の 手法を理解する。用語例: 否定,論理和,論理積,排他的論理和,否定論理和,否定論理積,論理関数,分 配則論理演算命題の真偽によって演算結果を表すことを論理演算といいます。 基本となるものに「否定(NOT)」「論理積(AND)」「論理和(O...

Read more...

集合と命題

2017.08.31
この記事での学習内容 ITパスポート  基本情報  応用情報集合,命題,ベン図の手法と考え方を理解する。用語例: 和集合,積集合,補集合,部分集合,真,偽,命題論理集合集合とは、同じ属性を持つ要素の集まりのことです。集合はよく「ベン図」で表されます。要素全体の集まりを四角で表し、そのうち集合に含まれる要素を色付きの円で示します。この時、集合に含まれない円の外側のことを補集合とい...

Read more...

この記事での学習内容 基本情報 応用情報加減乗除,表現可能な数値の範囲,シフト演算,演算精度(誤差とその対策)など,コ ンピュータでの算術演算を理解する。用語例: 論理シフト,算術シフト,桁落ち,情報落ち,丸め,打切り,オーバフロー(あ ふれ),アンダフロー,単精度,倍精度シフト演算引き算は2の補数を使うと足し算で同じ計算が出来ましたが、掛け算や割り算の場合はどうでしょうか。例...

Read more...

この記事での学習内容 ITパスポート 基本情報 応用情報小数の表現を理解する。用語例: 固定小数点数,単精度浮動小数点数,倍精度浮動小数点数,仮数,指数小数の表現方法の種類小数の表現方法には固定小数点数と浮動小数点数があります。また、浮動小数点数には、単精度浮動小数点数と倍精度浮動小数点数などがあります。固定小数点数コンピュータで負の数を含む整数の数値データを扱うときは、固...

Read more...

この記事での学習内容 ITパスポート 基本情報 応用情報負の数の表現(補数表現)を理解する。用語例: BCD (Binary Coded Decimal:2 進化 10 進),パック 10 進数2進数における表現の問題点整数の場合は桁数が多くなる程度ですが、小数の場合はそもそも表現できる数が少ないため、どうしても「誤差」が生じてしまいます。例えば、10進数の 0.75 は、2進...

Read more...

基数

2017.08.21
この記事での学習内容 ITパスポート 基本情報 応用情報2 進数,8 進数,10 進数,16 進数,n 進数の表現,2 進数と 10 進数などの基数の変換手法 を理解する。記数法私たちが一般的に数値を扱うときには0~9までの数字を使う、「10進法」を用いています。 一方で通信やコンピュータの分野では「2進法」「8進法」「16進法」などが使われます。10進法では0~9までの数字を...

Read more...