情報処理技術者試験での学習内容
【基本情報・応用情報】
情報理論、符号理論の考え方、仕組みを習得し、応用する。
コードによる文字の表現を習得し、応用する。
述語論理、形式言語、オートマトンなど、情報に関する理論の考え方、仕組みを習得し、応用する。
正当性理論の考え方、仕組みを習得し、応用する。【応用情報】
AI（人工知能）の考え方、仕組みを習得し、応用する。
コンパイラ理論、プログラム言語論や意味論の考え方、仕組みを習得し、応用する。
【ITパスポート】
情報量の単位を理解する。
情報のデジタル化の基本的な考え方を理解する。
（1）情報理論 ITパスポート 基本情報 応用情報
情報量の概念、事象の生起確率と情報量との関係を理解する。
（2）符号理論 ITパスポート 基本情報 応用情報
アナログとデジタルの特徴、量子化、標本化、A/D変換などの符号化、符号化の目的、情報伝送における信頼性、効率性、安全性の向上などの効果を理解する。
用語例：通信路符号化、ハフマン符号、データ圧縮
（3）文字の表現 ITパスポート 基本情報 応用情報
代表的な文字コードを理解する。
用語例： ASCIIコード、EUC（Extended UNIX Code）、JISコード、シフトJISコード、Unicode、UCS
（4）述語論理 基本情報 応用情報
述語論理の考え方、演繹推論と帰納推論の違いを理解する。
用語例： 関係データベース
（5）形式言語 基本情報 応用情報
形式言語とは何か、言語の定義、演算、種類、文法を理解する。また、BNF、構文図式などの表記法、正規表現、文脈自由文法を理解する。
用語例： 逆ポーランド表記法
（6）オートマトン 基本情報 応用情報
有限オートマトンの概念、形式言語との関係、チューリング機械との関係、状態遷移表、状態遷移図を理解する。
用語例：プッシュダウンオートマトン
（7）正当性理論 応用情報
プログラムの正当性理論とは何か、部分正当性、全正当性の基本的な考え方、仕組みを理解する。
用語例： 停止問題
（8）計算量 基本情報 応用情報
計算量の理論の考え方を理解する。
用語例：時間計算量、領域計算量、オーダ記号、P(Polynomial)問題、NP(Non-deterministic Polynomial)問題、NP完全問題
（9）AI（Artificial Intelligence：人工知能） 基本情報 応用情報
人工知能の基本的な考え方、仕組みを理解する。
用語例：知識工学、学習理論、機械学習、ニューラルネットワーク、ディープラーニング（深層学習）、エキスパートシステム、解析型問題、合成型問題、知識ベース、推論エンジン
（10）コンパイラ理論 基本情報 応用情報
コンパイラの役割、コンパイルの過程、字句解析、構文解析、最適化の基本的な考え方、仕組みを理解する。
用語例：文脈自由文法、意味解析、コード生成、中間言語、目的プログラム、形式言語、オートマトン
（11）プログラム言語論・意味論 基本情報 応用情報
プログラム言語は、処理対象を表現するために構文と意味があること、各言語で構文と意味がどのように定義されるか、データ構造とアルゴリズムがどのように表現されるか、構造化と抽象化がどのように定義されるかなど、基本的な考え方、仕組みを理解する。
用語例：手続型言語、関数型言語、論理型言語、オブジェクト指向言語