FlashKeepers

IB Diploma · Computer Science · Test Prep

IB情報科学

IB情報科学シラバスにおけるアルゴリズム、データ構造、システムの基礎に関する基本概念。表:用語。裏:平易な言葉での定義。

About this set

40 basic cards for Computer Science IB Diploma. It opens with "アルゴリズム" and "疑似コード". More Test Prep decks are listed below.

40 cards · basic cards · AI-written, checked twice. Edit anything.

Study this set free Look inside first Get FlashKeepers for iPhone

Opens in your browser, no account. Get the iPhone and iPad app · Android app

アルゴリズム
Show answer問題を解決したりタスクを完了したりするための、正確で段階的な一連の手順。
疑似コード
Show answer特定のプログラミング言語ではなく人間向けに書かれた、アルゴリズムの論理を非公式にコードのように記述したもの。
変数
Show answer実行中に変化しうる値を保持する、プログラム内の名前付きの記憶場所。
データ型
Show answer変数が保持できる値の種類(整数や文字列など)を指定する分類。
配列
Show answerインデックスによってアクセスされる、固定サイズで順序付けられた要素の集まりを格納するデータ構造。
連結リスト
Show answer各ノードが次のノードを指すノードのデータ構造で、効率的な挿入と削除を可能にする。
スタック
Show answer後入れ先出し(LIFO)の順序で、同じ端から要素を追加および削除するデータ構造。
キュー
Show answer先入れ先出し(FIFO)の順序で、一方の端で要素を追加し、もう一方の端で取り出すデータ構造。
二分木
Show answer各ノードが最大2つの子ノードを持つ階層的なデータ構造。
グラフ構造
Show answerノードがエッジでつながれた構造で、ネットワークなどの関係を表すのに使われる。
ハッシュテーブル
Show answerハッシュ関数を使ってキーを値に対応づけ、高速な検索を可能にするデータ構造。
バブルソート
Show answer順序が乱れている隣接要素を繰り返し交換する、単純なソートアルゴリズム。
マージソート
Show answerリストを半分に分割し、それぞれをソートしてから再び統合するソートアルゴリズム。
二分探索
Show answerソート済みのリストを繰り返し半分に分割して、目的の値を素早く見つける探索アルゴリズム。
線形探索
Show answer目的の値が見つかるまでリストの要素を順番に一つずつ確認する探索アルゴリズム。

25 more cards in the app

Study this set free