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

【基本情報技術者試験】の記事一覧

数式処理

2017.09.11

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

コンピュータを用いて、数式を記号的に代数処理する数式処理システムとそのアルゴリズムを理解する。

用語例: 因数分解、微分、積分

「数式処理」とは、数値の代わりに文字列を用いて計算式を記号的に処理することです。数値の代わりに用いる文字列を「代数」と呼びます。

具体的な例としては、計算式を分解して積の形に変換する「因数分解」、時間とともに変化する関数の増減を調べる「微分」、図形の面積や立体の体積などを微小な要素の集まりとして計算する「積分」などがあります。

コンピュータ内部でこのような処理を行うときには、数式処理を行います。

数式処理

コンピュータでは、代数を利用することで数式を記号的に処理することが出来ます。数値のみを扱う電卓とは異なり、コンピュータでは方程式をそのままコンピュータで扱うことが出来ます。

因数分解や、微分、積分の計算を行う際に、数式処理が行われっます。

因数分解

因数分解とは、下図や多項式・行列などといった計算式を分解し、因数(計算式)を積の形にすることです。

因数分解の公式
  1.  a2 ± 2ab + b2 =  ( a ± b )2
  2.  a2 – b2 = ( a + b )( a – b )
  3.  x2 + ( a + b )x + ab = ( x + a )( x + b )
  4.  acx2 + ( ad + bc )x + bd = ( ax + b )( cx + d )
  5.  a3 + b3 = ( a + b )( a2 – ab + b2 )
  6.  a3 – b3 = ( a – b )( a2 + ab + b2 )

微分

微分とは、時間の経過に伴って変化する関数の増減の度合いを求めることです。曲線のグラフでは、接線の傾きを求めることに相当します。

例えば、家から駅まで歩く場合を考えます。家から駅まで1時間かけて5キロの道のりを歩いた場合、時速5kmで歩いたことになります。
しかし、実際には常に時速5kmで歩いていたわけではなく、この時速5kmはあくまでも平均時速でしかありません。

このような場合に、実際の歩いた時間と移動距離をグラフに取り、とある時点での歩行速度を求めるような場合に、微分を用います。

なお、ニュートン法で接線の傾きを求める際にも微分が用いられています。

積分

積分とは、図形の面積や体積などを求める方法です。

長方形や三角形であれば公式を使えば面積を求めることが出来ますが、曲線のグラフの一部分のように、曲線で囲まれた部分の面積を求めるといった場合に、積分を用います。

例えば、先述の家から駅まで歩く場合をグラフにした時、横軸に時間、縦軸に速度を表したグラフの場合、積分を使うことで、一定時間に移動した距離を求めることが出来ます。

数値解析

2017.09.11
この記事での学習内容 基本情報 応用情報二分法、補間法、オイラー法など、近似解を数値的に求める考え方や計算過程で生じる誤差を理解する。用語例: 数値積分、シンプソン法、ニュートン法、絶対誤差、相対誤差、丸め誤差、打切り誤差数値解析とは、物理学、数学、工学などの科学分野の問題を、方程式を解くのではなく、数値計算を行なって解の近似値を求める手法のことです。数値解析は、コンピュータを...

Read more...

数値計算

2017.09.08
この記事での学習内容 基本情報 応用情報連立一次方程式の解法など、数値計算に関する基本的な内容を理解する。用語例:行列、対数、掃出法、近似解法、収束、誤差単項式、多項式、次数単項式は、数値や文字の「掛け算」だけで造られた式のことです。2x や 3b などは単項式です。多項式は単項式の足し算、引き算の形式で造られた式です。3x-2b と言った式が多項式の例です。多項式の中にある単...

Read more...

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

Read more...

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

Read more...

応用数学とは

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

Read more...

浮動小数点形式で表示された数値の演算結果における丸め誤差の説明はどれか? ア:演算結果がコンピュータの扱える最大値を越えることによって、生じる誤差である。 イ:数表現の桁数に限度があるので、最下位桁より小さい部分についての四捨五入や切り上げ、切り捨てを行うことによって生じる誤差である。 ウ:乗除算において、指数部が小さい方の数値の仮数部の下位部分が失われることによって生じる誤差であ...

Read more...

数値を2進数で格納するレジスタがある。このレジスタに正の整数xを設定したあと、”レジスタの値を2ビット左にシフトして、これにxを加える”操作を行うと、レジスタの値はxの何倍になるか。なお、ここで、シフトによるあふれ(オーバーフロー)は発生しないものとする。 ア:  3 イ:  4 ウ:  5 エ:  6

Read more...