非負の関数 f と g について、f(n) ∈ O(g(n)) は何を意味するか？

ある定数 c > 0 と n₀ ≥ 0 が存在し、すべての n ≥ n₀ で f(n) ≤ c·g(n) が成り立つ。

O、Ω、Θ はどう違うか？

それぞれ漸近的な上界、下界、タイトな上下界を表す。対象は指定されたコスト関数であり、O 自体が最悪ケースを意味するわけではない。

二分探索には何が必要で、いつ O(log n) 時間で実行できるか。

比較順序に従って整列したデータの探索区間を繰り返し半分にする。添字アクセスが O(1)、比較が定数時間の配列なら、n 要素の探索は O(log n) 時間で行える。

挿入ソートはどう動作し、ほぼ整列済みの入力での時間は何によって決まるか。

各要素を整列済みの先頭部分に挿入する。隣接要素の移動や交換を使う通常の実装は、転倒数を I として Θ(n+I) 時間を要する。I=O(n) なら線形時間となるが、入力が小さいだけでは最悪 Θ(n²) という評価は変わらない。

リソースURLやHTTPメソッド名以外に、RESTを定義する制約は何か？

クライアントとサーバーの分離、ステートレスな要求、キャッシュの制約、統一インターフェース、階層化であり、コードオンデマンドは任意。統一インターフェースにはリソース識別、表現を介した操作、自己記述的メッセージ、ハイパーメディアによるアプリ状態の制御が含まれる。RESTは単なるHTTP上のCRUDではない。

標準HTTPメソッドのうち冪等なのはどれで、何を保証するか？

GET、HEAD、OPTIONS、TRACE、PUT、DELETEは定義上冪等で、要求を繰り返したときの意図されたサーバー効果が1回実行した場合と同じになる。応答や付随ログは異なってよい。POSTとPATCHは本来冪等とは限らないが、個別操作を安全に再試行できるよう設計できる。

共通鍵暗号による暗号化と公開鍵暗号技術はどう違う？

AESやChaCha20などの共通鍵暗号は、暗号化と復号に同じ秘密の鍵を使う。公開鍵暗号技術は関連する公開鍵と秘密鍵の組を使い、方式に応じて暗号化、デジタル署名、鍵共有を行う。これらの処理は互いの代用にはならない。

証明書認証と一時的なDiffie–Hellman鍵を使う典型的なTLS 1.3ハンドシェイクでは、サーバーとセッション鍵をどう確認する？

クライアントは証明書とサーバーの識別情報、ハンドシェイクメッセージの記録に対するCertificateVerify署名を検証する。一時的なDiffie–Hellman交換で共有秘密を確立し、通信鍵を導出する。Finishedメッセージは記録を認証し、導出鍵を確認する。TLS 1.3はほかのハンドシェイク方式にも対応する。

How many flashcards should I study per day for Computer Science?

Start with 20 to 32 new flashcards per day (1 curated deck) alongside your daily FSRS-6 spaced repetition review queue on Flashcards World.

How are the Computer Science flashcard decks structured?

The curriculum progresses from Basic foundational vocabulary and core concepts through Intermediate applied practice to Advanced exam-level mastery.

3 min read

Technology, Cloud & AI 日本語 · Japanese 6 Interactive Flashcard Decks

計算機科学・情報工学学習ガイド：アクティブリコール暗記カードで重要概念を完全攻略

計算機科学・情報工学の基礎・中級・上級フラッシュカードセットと8週間学習ロードマップを収録した完全ガイド（flashcards.world）。

Practice 6 Curated Computer Science Decks ↓ Browse All Computer Science Flashcards →

Interactive Premade Curricula

Computer Science Flashcard Decks (6)

Select any deck below to study cards with active recall, audio pronunciation, and FSRS spaced repetition, or filter by difficulty level.

Foundational JA → JA

データ構造・計算量解析（Big-O記法）・基本アルゴリズム

Practice Deck → More basic sets

Foundational JA → JA

アルゴリズム・グラフ・動的計画法・関係データベース

Practice Deck → More basic sets

Intermediate JA → JA

オペレーティングシステム・ネットワーク・分散システム

Practice Deck → More intermediate sets

Intermediate JA → JA

プログラミング言語：コンパイラ・メモリ・型・並行処理

Practice Deck → More intermediate sets

Advanced JA → JA

分散システム：API・データ・信頼性・デプロイ

Practice Deck → More advanced sets

Advanced JA → JA

セキュリティ・機械学習・計算理論

Practice Deck → More advanced sets

flashcards.world で計算機科学・情報工学の全カードセットを見る

1. なぜ計算機科学・情報工学にアクティブリコールと間隔反復が効くのか

計算機科学・情報工学を完全にマスターするには、概念の深い理解だけでなく、重要な専門用語・メカニズム・規則・分析フレームワークを正確かつ瞬時に引き出す力が求められます。大学の試験、資格試験、実務応用のいずれを目指す場合でも、アクティブリコール（答えを見る前に自力で思い出す訓練）と間隔反復（Spaced Repetition）を組み合わせることで、「分かったつもり」を防ぎ、複雑な計算機科学・情報工学の知識を長期記憶へ確実に定着させることができます。

以下では、flashcards.world 上の基礎・中級・上級の3段階に整理された計算機科学・情報工学フラッシュカードセットへ直接アクセスできる体系的な学習ロードマップをご紹介します。

2. flashcards.world でおすすめの計算機科学・情報工学フラッシュカードセット

3. 頻出サンプルカード・プレビュー（計算機科学・情報工学）

レベル	表面（質問・用語）	裏面（解答・解説）
`basic`	非負の関数 f と g について、f(n) ∈ O(g(n)) は何を意味するか？	ある定数 c > 0 と n₀ ≥ 0 が存在し、すべての n ≥ n₀ で f(n) ≤ c·g(n) が成り立つ。
`basic`	O、Ω、Θ はどう違うか？	それぞれ漸近的な上界、下界、タイトな上下界を表す。対象は指定されたコスト関数であり、O 自体が最悪ケースを意味するわけではない。
`basic`	二分探索には何が必要で、いつ O(log n) 時間で実行できるか。	比較順序に従って整列したデータの探索区間を繰り返し半分にする。添字アクセスが O(1)、比較が定数時間の配列なら、n 要素の探索は O(log n) 時間で行える。
`basic`	挿入ソートはどう動作し、ほぼ整列済みの入力での時間は何によって決まるか。	各要素を整列済みの先頭部分に挿入する。隣接要素の移動や交換を使う通常の実装は、転倒数を I として Θ(n+I) 時間を要する。I=O(n) なら線形時間となるが、入力が小さいだけでは最悪 Θ(n²) という評価は変わらない。
`intermediate`	一般的なOSでは、プロセスとスレッドはどう違うか？	プロセスは資源と保護の単位で、独自の仮想アドレス空間を持つ。内部のスレッドはその空間や開いているファイルなどの資源を共有するが、レジスタ、プログラムカウンタ、スタックなどの実行状態はそれぞれが持つ。別々のプロセスも、明示的にメモリを共有できる。
`intermediate`	CPUのコンテキストスイッチでは、どの状態を保存・復元するか？	OSは実行を離れるタスクのレジスタ、プログラムカウンタ、スタックポインタなどを保存し、次のタスクの状態を復元する。アドレス空間の状態は必要な場合に切り替える。同じプロセス内のスレッド間の切り替えでは、ページテーブルのルートを変える必要がないこともある。具体的な保存対象はアーキテクチャと実装に依存する。
`intermediate`	コンパイラには通常どのような段階があるか？	字句解析でトークンを作り、構文解析で木を構築し、意味解析で名前と型を検査する。中間表現への変換、最適化、対象コードの生成が続く。実装によって段階の統合や省略がある。
`intermediate`	コンパイルと解釈実行はどう違うか？	コンパイルはプログラムを別の表現へ変換し、解釈実行は AST やバイトコードなどの表現を実行する。両者を組み合わせられ、コンパイルは必ずしも実行前に行うものではない。
`advanced`	リソースURLやHTTPメソッド名以外に、RESTを定義する制約は何か？	クライアントとサーバーの分離、ステートレスな要求、キャッシュの制約、統一インターフェース、階層化であり、コードオンデマンドは任意。統一インターフェースにはリソース識別、表現を介した操作、自己記述的メッセージ、ハイパーメディアによるアプリ状態の制御が含まれる。RESTは単なるHTTP上のCRUDではない。
`advanced`	標準HTTPメソッドのうち冪等なのはどれで、何を保証するか？	GET、HEAD、OPTIONS、TRACE、PUT、DELETEは定義上冪等で、要求を繰り返したときの意図されたサーバー効果が1回実行した場合と同じになる。応答や付随ログは異なってよい。POSTとPATCHは本来冪等とは限らないが、個別操作を安全に再試行できるよう設計できる。
`advanced`	共通鍵暗号による暗号化と公開鍵暗号技術はどう違う？	AESやChaCha20などの共通鍵暗号は、暗号化と復号に同じ秘密の鍵を使う。公開鍵暗号技術は関連する公開鍵と秘密鍵の組を使い、方式に応じて暗号化、デジタル署名、鍵共有を行う。これらの処理は互いの代用にはならない。
`advanced`	証明書認証と一時的なDiffie–Hellman鍵を使う典型的なTLS 1.3ハンドシェイクでは、サーバーとセッション鍵をどう確認する？	クライアントは証明書とサーバーの識別情報、ハンドシェイクメッセージの記録に対するCertificateVerify署名を検証する。一時的なDiffie–Hellman交換で共有秘密を確立し、通信鍵を導出する。Finishedメッセージは記録を認証し、導出鍵を確認する。TLS 1.3はほかのハンドシェイク方式にも対応する。

4. 8週間の間隔反復学習スケジュール

第1〜2週：基礎固め（basic）: 基礎レベルのセット（1日30〜32枚の新規カード）を完了します。基本用語の即答と正確な定義の理解に集中し、毎日15〜20分の復習キューをこなしましょう。
第3〜5週：応用コア（intermediate）: 基礎セットの間隔復習を続けながら、中級セット（1日20枚の新規カード）を導入します。カードをめくる前に声に出すか書き出して完全な解答を作る練習を行います。
第6〜7週：実践マスター＆難問対策（advanced）: 上級セット（1日15枚の新規カード）に進みます。基礎・中級・上級のカードを混ぜて解くインターリービング学習で、試験本番の識別力を鍛えます。
第8週：総仕上げと弱点克服: 新規カードを7日間ストップし、flashcards.world の復習待ちカードをすべて消化した上で、2回以上間違えた苦手カードを集中的に再テストします。

5. よくある学習の失敗とその対策

答えを思い浮かべずにすぐカードをめくる：裏面を見る前に、必ず頭の中または声に出して自分の解答を明確に組み立ててください。
試験前夜に500枚を一夜漬けする：間隔反復は睡眠中の記憶固定化を活用します。週末の4時間まとめ勉強より、毎日20〜30分の継続が圧倒的に効果的です。
文脈や解説を読み飛ばす：概念が実際の問題や場面でどう使われるかを理解するため、カード裏面の例文や解説まで丁寧に読み込みましょう。
レベル順を無視して上級から始める：advanced セットに進む前に、まず basic セットで90%以上の正答率を固めましょう。

6. よくある質問（FAQ）

計算機科学・情報工学のフラッシュカードは1日に何枚学習すべきですか？

無理なく長期記憶に定着させるには、1日20〜32枚の新規カード（1セット分）と毎日の復習分（合計15〜25分程度）から始めるのが最適です。

flashcards.world ではどのレベルの計算機科学・情報工学セットから始めるべきですか？

まずは**基礎レベル（basic）で基本用語の定着を確認し、正答率が85%以上になったら中級レベル（intermediate）**へ進みましょう。

計算機科学・情報工学のフラッシュカードはスマホとPCの両方で使えますか？

はい。本ガイドに掲載されているすべてのセットは、flashcards.world 上でスマートフォン・タブレット・PCのブラウザからそのまま学習できます。

flashcards.world で計算機科学・情報工学の全カードセットを見る →