50

計算機科学W 50 · Information & Computing

100 主題· 104 記述済み区画· 0 主題で詳細公開

主題の骨格を整備済み。区画の記述は順次拡充します。

分野概説

計算機科学は、計算そのものの原理を探究し、アルゴリズム・データ構造・計算理論・プログラミング言語などを扱う基盤学問である。情報処理の効率性や限界を明らかにし、ソフトウェアやハードウェアの設計原理を支える。AI、暗号、ネットワーク、分散システムなど広範な領域の根幹を成し、現代社会の情報基盤として不可欠な知識体系である。

出典: 『W100知識分類法 共通試験法[分類表・逐条解説]』(2025年12月・296頁)

ユースケース — 「〜したい」→ W100コード

  1. 計算概念・データ構造・OSなど基礎を整理したいW 50.00.00.00
  2. 計算理論・複雑性理論・量子計算など体系を把握したいW 50.10.01.00
  3. コンピュータ史・インターネット史・AI史を通史で理解したいW 50.20.02.00
  4. 学会・国際会議・標準化・AI政制度を確認したいW 50.30.03.00
  5. アルゴリズム・OS・分散処理・セキュリティ設計を学びたいW 50.40.04.00
  6. ソフト開発・DB運用・クラウド管理など実務を把握したいW 50.50.05.00
  7. AI・検索・暗号・量子など代表早く参照したいW 50.60.06.00
  8. アルゴリズム性能・脆弱性・HPCランキングを調べたいW 50.70.07.00
  9. CS教育・プログラミング教育系を確認したいW 50.80.08.00
  10. AGI・量子計算・Web3など未来計算像を検討したいW 50.90.09.00

出典: 『W100知識分類法 共通試験法[分類表・逐条解説]』(2025年12月・296頁) 分野50ガイド

00–09基礎・定義

50.00計算機科学の定義と範囲準備中 50.01情報と計算の基礎概念(ビット・アルゴリズム)準備中 50.02計算モデル(チューリング機械・ラムダ計算)準備中 50.03データ構造の基礎(リスト・木・グラフ)準備中 50.04アルゴリズムの基礎(探索・ソート)準備中 50.05計算量と複雑性(P,NP,NP完全)準備中 50.06コンピュータアーキテクチャ基礎準備中 50.07プログラミング言語の基礎準備中 50.08オペレーティングシステム基礎準備中 50.09入門教材・概論書準備中

10–19理論・分類

50.10計算理論(オートマトン・言語理論)準備中 50.11計算複雑性理論準備中 50.12アルゴリズム設計理論(分割統治・動的計画法)準備中 50.13暗号理論と計算安全性準備中 50.14並列計算・分散計算理論準備中 50.15プログラミング言語理論(型理論)準備中 50.16データベース理論準備中 50.17人工知能の計算理論基盤準備中 50.18量子計算理論準備中 50.19数理情報学・計算科学理論準備中

20–29歴史・変遷

50.20アルゴリズム史(ユークリッドから現代)準備中 50.21チューリング・フォンノイマンの計算史準備中 50.22初期コンピュータ史(ENIAC,)準備中 50.23プログラミング言語史(FORTRAN,)準備中 50.24インターネット誕生史(ARPANET)準備中 50.25日本の計算機科学史(NEC,富士通)準備中 50.26計算複雑性理論の展開史準備中 50.27AI・機械学習の発展史準備中 50.28クラウド・モバイル計算史準備中 50.29量子計算研究史準備中

30–39制度・ガバナンス

50.30計算機学会制度(ACM,IEEE)準備中 50.31国際会議制度(NeurIPS,ICML,)準備中 50.32コンピュータ教育制度(CS教育カリキュラム)準備中 50.33ソフトウェア標準化制度(ISO,)準備中 50.34セキュリティ規制(GDPR,サイバーセキュリティ法)準備中 50.35特許・知財制度(ソフトウェア特許)準備中 50.36公的研究資金制度(NSF,JST)準備中 50.37国家AI・量子計算政策制度準備中 50.38倫理規範(アルゴリズム倫理・バイアス問題)準備中 50.39オープンサイエンス・OSS制度準備中

40–49設計・方法論

50.40アルゴリズム設計(グラフ・最適化)準備中 50.41データ構造設計(ハッシュ・木構造)準備中 50.42プログラミング言語設計準備中 50.43OS・カーネル設計準備中 50.44分散システム設計(クラウド・ブロックチェーン)準備中 50.45コンパイラ設計準備中 50.46データベース設計(SQL,NoSQL)準備中 50.47ネットワークプロトコル設計準備中 50.48セキュリティ設計(暗号・認証)準備中 50.49CS教育カリキュラム設計準備中

50–59実務・運用

50.50ソフトウェア開発実務準備中 50.51アルゴリズム実装実務準備中 50.52データベース運用実務準備中 50.53OS運用実務準備中 50.54ネットワーク管理実務準備中 50.55セキュリティ管理実務準備中 50.56クラウド運用実務準備中 50.57並列・分散計算実務(HPC,GPU)準備中 50.58AI・機械学習実装実務準備中 50.59OSS開発・コミュニティ活動準備中

60–69事例・応用

50.60Google検索アルゴリズム事例準備中 50.61暗号とセキュリティ事例(RSA,)準備中 50.62スーパーコンピュータ事例(京・富岳)準備中 50.63OS事例(Linux,Windows,macOS)準備中 50.64プログラミング言語事例(Python,)準備中 50.65データベース事例(MySQL,MongoDB)準備中 50.66クラウドサービス事例(AWS,)準備中 50.67ブロックチェーン応用事例(Bitcoin,)準備中 50.68AI応用事例(画像認識・自然言語処理)準備中 50.69量子計算実証事例(IBM Q, Google等)準備中

70–79データ・評価

50.70計算量データ・アルゴリズム性能比較準備中 50.71ソフトウェア工学メトリクス準備中 50.72セキュリティ脆弱性データベース(CVE)準備中 50.73スーパーコンピュータランキング(TOP500)準備中 50.74プログラミング言語人気指標(TIOBE,)準備中 50.75OSS利用統計データ準備中 50.76ネットワークトラフィックデータ準備中 50.77クラウド市場規模データ準備中 50.78AI性能ベンチマーク(MLPerf)準備中 50.79国際比較CS教育データ準備中

80–89教育・普及

50.80初等中等教育におけるCS教育(プログラミング教育)準備中 50.81大学計算機科学教育準備中 50.82大学院研究教育プログラム準備中 50.83プログラミングブートキャンプ・専門教育準備中 50.84OSS・ハッカソン教育準備中 50.85国際教育プログラム(ICPC,IOI)準備中 50.86eラーニング・MOOC(Coursera,)準備中 50.87科学館・展示教育(コンピュータ博物館)準備中 50.88市民プログラミング教育準備中 50.89生涯学習としてのCS教育準備中

90–99未来・退避

50.90AIと計算理論の未来(自動定理証明・AGI)準備中 50.91量子コンピュータの未来準備中 50.92DNAコンピューティング・分子計算準備中 50.93ニューロモーフィック計算の未来準備中 50.94宇宙コンピュータ(深宇宙探査計算)準備中 50.95サイバーセキュリティの未来課題準備中 50.96DAO・Web3と計算機科学準備中 50.97廃れた計算技術(パンチカード等)準備中 50.98実験的計算(VR計算環境・触覚計算)準備中 50.99退避:未分類・古典的計算理論準備中