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

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

述語論理

2017.09.19

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

述語論理の考え方、演繹推論と帰納推論の違いを理解する。

用語例: 関係データベース

述語論理

述語論理とは、命題の内部の構造を主語と述語の二つの構成要素に分解し、その中の術後部分を扱う理論です。

命題

文章や式で表された事象について、それが真であるか偽であるかが明確に決まるもの。

命題論理

審議の解っている既存の命題をつなげて新しい命題を作ったり、命題を否定したりすること。

推論

ある命題から別の命題を導くこと。
元の命題を「前提」または「過程」といい、導かれた命題のことを結論といいます。
述語論理における推論には、「演繹推論」と「帰納推論」の二種類があります。

演繹推論

複数の前提条件から結論を導く推論方法。代表的なものに、一般的な大前提と個別の小前提から結論を導く三段論法があります。

三段論法の例
大前提:「塩水は塩辛い」
小前提:「海の水は塩水である」
結論 :「海の水は塩辛い」

帰納推論

与えられた事例から一般的法則を導き出す推論方法で、予測や仮説を導くのにも使う推論方法です。

例「海の水は塩辛い」
事例:沖縄の海の水は塩辛い
   三陸沖の海の水は塩辛い
   ハワイの海の水は塩辛い
推論:海の水は塩辛い

 

述語論理や命題、推論といったキーワードは『論理学』の中で用いられる用語です。論理学とは、論理を成り立たせる論証の後世やその体型を研究する学問です。
ここでいう論理とは、思考の法則、思考のつながり、推理の仕方や論証のつながり方のことを言います。

よく言われる『論理的に話す、書く』ということの意味は、つながりを明確に、論証を的確に話し、書く、ということです。

文字の表現

2017.09.14
この記事での学習内容 ITパスポート 基本情報 応用情報代表的な文字コードを理解する。用語例: ASCIIコード、EUC(Extended UNIX Code)、JISコード、シフトJISコード、Unicode、UCS文字コードアルファベットやかな、漢字といった文字データを扱うために、コンピュータ内部ではそれぞれの文字に、0と1からなるコード番号を割り当てています。これを文字コード...

Read more...

符号理論

2017.09.14
この記事での学習内容 ITパスポート 基本情報 応用情報アナログとデジタルの特徴、量子化、標本化、A/D変換などの符号化、符号化の目的、情報伝送における信頼性、効率性、安全性の向上などの効果を理解する。用語例:通信路符号化、ハフマン符号、データ圧縮符号化理論符号化とは、データを数値に変換し、情報量として表現することで、コード化ともいいます。符号化理論とは、情報を符号化し、伝送を...

Read more...

情報理論

2017.09.14
この記事での学習内容 ITパスポート 基本情報 応用情報情報量の概念、事象の生起確率と情報量との関係を理解する。情報理論情報理論とは、ある事象における確率や統計を元に、情報の量を数学的に定義する理論です。 生起確率: ある事象 E が起こる確率。 P(E) 情報量:  事象が起こる確率を P(E) とする時、事象が起こったことを知らされた時に得られる(選択できる)情報の量。...

Read more...

情報処理技術者試験での学習内容【基本情報・応用情報】 情報理論、符号理論の考え方、仕組みを習得し、応用する。 コードによる文字の表現を習得し、応用する。 述語論理、形式言語、オートマトンなど、情報に関する理論の考え方、仕組みを習得し、応用する。 正当性理論の考え方、仕組みを習得し、応用する。【応用情報】 AI(人工知能)の考え方、仕組みを習得し、応用する。 コンパイ...

Read more...

最適化問題

2017.09.12
この記事での学習内容 基本情報 応用情報最適化問題とは何か、線形計画法、PERT、最短経路問題などの考え方を理解する。用語例: 動的計画法最適化問題制約のある中で、目的とする関数(目的関数)の解が最大(あるいは最小)となる値を求める問題を最適化問題といいます。目的関数や制約関数によって幾つかの種類にわけられます。線形計画法(LP法)目的関数と制約関数が一次式(直線)で表...

Read more...

待ち行列理論

2017.09.12
この記事での学習内容 ITパスポート 基本情報 応用情報待ち行列理論の構成要素、考え方、M/M/1モデルにおける計算、乱数を利用したシミュレーションを理解する。用語例: サービス時間、到着間隔、平均到着率、平均サービス率待ち行列モデル我々の生活の中では、銀行のATMや行政の窓口、商店のレジなど色々なところで行列が作られています。この待たされる行列のことを待ち行列と呼びます。この顧客...

Read more...

グラフ理論

2017.09.12
この記事での学習内容 基本情報 応用情報グラフ理論の基本的な概念とその応用を理解する。用語例: 無向グラフ、有向グラフ、完全グラフ、重み付きグラフグラフ理論点と点を結ぶ集合であるグラフの性質についての理論をグラフ理論といいます。(ここでいうグラフは、一般的な「グラフ」とは別物)グラフとは、いくつかの接点(ノード)と呼ばれる点があり、それをある規則に基づいて結んだ線(枝:ブランチ...

Read more...

数式処理

2017.09.11
この記事での学習内容 基本情報 応用情報コンピュータを用いて、数式を記号的に代数処理する数式処理システムとそのアルゴリズムを理解する。用語例: 因数分解、微分、積分「数式処理」とは、数値の代わりに文字列を用いて計算式を記号的に処理することです。数値の代わりに用いる文字列を「代数」と呼びます。具体的な例としては、計算式を分解して積の形に変換する「因数分解」、時間とともに変化する関...

Read more...

数値解析

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

Read more...