マネージャル · 今日の学習

実験の続きや復習、コースの進み具合から、今日取り組む内容を決めます。

今解きたい問題はセレクタへ →

計画とこの機能の学習実績は、ログイン中もこのブラウザに保存します。所要時間は目安です。

まずは今日の計画を作りましょう。診断を受けていなくても始められます。

今週の学習

課題の実施と問題の正解は分けて集計します。ページを開いていた時間を学習時間とは数えません。

0取り組んだ日
0読了した節
0回答した演習課題
0 / 20基礎コースの学習回

今週見送った課題は0件です。翌日に積み上げず、次回の内容を組み直します。

CS基礎 · 20回の学習コース

5回ずつ4週分の構成です。使える時間に応じて、1回分を複数日に分けて進められます。

第1週

  1. 実行中のプログラムを追う

    ソースとプロセスの違いを説明する

  2. 値を置く場所と寿命

    スタックとヒープの役割を比較する

  3. 入力と操作回数

    入力が増えたときの操作回数を見積もる

  4. 操作列の費用を数える

    一回の最悪費用と償却費用を区別する

  5. 配列の位置を計算する

    添字と要素サイズからアドレスを求める

第2週

  1. ハッシュ表の条件

    衝突と負荷率が操作へ与える影響を説明する

  2. 最小値を取り出す構造

    ヒープの不変条件と操作を追う

  3. CPUの仕事を測る

    命令数・周期数・実行時間を区別する

  4. 近いデータを使う

    時間局所性と空間局所性を例で説明する

  5. 共有するラインを考える

    別の変数でも競合する理由を説明する

第3週

  1. プロセスを作り置き換える

    forkとexecの違いを実行の流れで示す

  2. 仮想アドレスの見方

    仮想と物理のアドレスを区別する

  3. 変換をキャッシュする

    TLBミスとページフォルトを区別する

  4. 例外から処理を追う

    ページフォルト後に起きる処理を説明する

  5. 途中の状態を考える

    読取・変更・書込の割り込みを追う

第4週

  1. 実行順序と同期

    時計上の順と同期による順を区別する

  2. 名前から通信先を探す

    DNSの問い合わせとキャッシュを追う

  3. バイト列を届ける

    順序・再送・アプリ境界を説明する

  4. 同時更新と可視性

    行の版とトランザクションの可視性を追う

  5. 処理全体とアクセス制御

    通信・保存・認証・認可の役割を結び付ける