アルゴリズム、データ、インターネット、コンピューティングの影響など、AP Computer Science Principlesで出題されるコンピューティングの基本概念。
40 cards · basic cards · AI-written, checked twice. Edit anything.
- アルゴリズムとは何か。
- 問題を解決したり課題を達成したりするための、段階を追った手順
- ビッグオー記法(Big O notation)は何を表すか。
- 入力サイズが増加するにつれて、アルゴリズムの実行時間や必要な領域がどのように増加するかを表す
- 線形探索の時間計算量はどれくらいか。
- O(n)。nは要素の数である
- 二分探索の時間計算量はどれくらいか。
- O(log n)。nは要素の数である
- プログラミングにおける変数とは何か。
- 値を保持し、プログラムの実行中に変化しうる、名前の付いた入れ物
- データ型とは何か。
- どのような値を保持できるか、どのような操作が行えるかを決めるデータの分類
- 条件分岐(if/else)文は何をするか。
- 条件が真か偽かに基づいて、異なるコードブロックを実行する
- ループとは何か。
- 条件が満たされるまでコードのブロックを何度も繰り返す制御構造
- whileループとforループの違いは何か。
- whileループは条件に基づいて繰り返し、forループは通常あらかじめ決まった回数だけ繰り返す
- プログラミングにおける関数とは何か。
- 特定の作業を行う再利用可能なコードのブロックで、入力(パラメータ)を受け取り、出力を返すことができる
- 配列とは何か。
- 連続したメモリ位置に格納され、インデックスによってアクセスされる要素の順序付きコレクション
- プログラミングにおけるリストとは何か。
- 動的にサイズを大きくしたり小さくしたりできる、要素の順序付きコレクション
- 文字列とは何か。
- 文字(文字、数字、記号)の並びを一つのデータ単位として扱ったもの
- データ圧縮とは何か。
- データをより効率的に符号化することでサイズを縮小すること。損失なし(lossless)の場合と、いくらかの損失を伴う(lossy)場合がある
- 二進表現とは何か。
- コンピュータ内のすべてのデータを表すために、0と1という2つの記号だけを使うこと
FlashKeepers