情報学
後期中等教育 情報 (教科)
学部等 情報学部 情報学科 情報学群 情報学環
大学院 情報学研究科
まず総論的な解説であるが、1は記号論やサイバネティックスに由来する概念を含み、情報・情報学の中核部分全体を分類・体系化する指針を与える。2は計算理論や情報理論を含み、コンピュータ科学としてはその基礎分野で、Curricula Recommendationsでは「CS」の基礎的な内容にあたる(ここでいう「基礎」とは、「初歩」といったような意味ではない)。3はコンピュータ科学においてコンピュータシステムを設計し実現する技術で、Curricula Recommendationsでは「CE」と、「CS」の一部にあたる。4はメディア論やコミュニケーション論を含み、社会情報学等と呼ばれる諸分野である。5は情報システムなどと呼ばれている分野で、Curricula Recommendationsでは「IS」と「SE」と「IT」に対応する。さらに、情報学の学修を通して、Computational Thinking(「計算論的思考」、en:Computational thinking)などのジェネリックスキルの修得が期待されている。
各種の計算・アルゴリズム 探索、整列(ソート)、文字列照合 木(木構造)・ネットワーク(グラフ構造)のアルゴリズム 木に関係するアルゴリズム(平衡二分探索木や、ゲーム木に対するアルファ・ベータ法など) ネットワーク(グラフ)に関係するアルゴリズム(最短経路(ダイクストラ法)、最大流路、など) 複雑ネットワークの扱い 数値計算 誤差解析 数値解析、なお計算科学や高性能計算の記事も参考のこと。 行列の計算、特に行列の分解や行列の乗法のアルゴリズム 数値積分や差分法など、積分や微分方程式のアルゴリズム シミュレーション 数理モデル 連続シミュレーションと離散シミュレーション 可視化・グラフィック・コンピュータグラフィックス・インフォグラフィック 最適化 最適化問題に関する数々の手法(線型計画法、動的計画法、etc) メタヒューリスティクス 計算幾何 自動推論(導出原理、モデル検査) 自然言語処理(計算言語学も参照)