コンピュータサイエンスの基礎概念

この章では、コンピュータが問題を解くために従う「アルゴリズム」に踏み込みます。アルゴリズムの種類の概観、時間計算量と空間計算量の重要性、さらにソートや検索など実世界の例での実践を扱います。Big-O Notation を用いたアルゴリズム効率の評価方法についても学びます。

この章では、コンピュータが計算可能な範囲の限界を探ります。オートマトンやチューリングマシンといった形式モデル、計算量理論（P 対 NP を含む）を学び、暗号、Machine Learning、量子コンピューティングなど実世界での応用も紹介します。