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