マネージャル · 今日の学習
実験の続きや復習、コースの進み具合から、今日取り組む内容を決めます。
計画とこの機能の学習実績は、ログイン中もこのブラウザに保存します。所要時間は目安です。
まずは今日の計画を作りましょう。診断を受けていなくても始められます。
今週の学習
課題の実施と問題の正解は分けて集計します。ページを開いていた時間を学習時間とは数えません。
0取り組んだ日
0読了した節
0回答した演習課題
0 / 20基礎コースの学習回
今週見送った課題は0件です。翌日に積み上げず、次回の内容を組み直します。
CS基礎 · 20回の学習コース
5回ずつ4週分の構成です。使える時間に応じて、1回分を複数日に分けて進められます。
第1週
- 実行中のプログラムを追う
ソースとプロセスの違いを説明する
- 値を置く場所と寿命
スタックとヒープの役割を比較する
- 入力と操作回数
入力が増えたときの操作回数を見積もる
- 操作列の費用を数える
一回の最悪費用と償却費用を区別する
- 配列の位置を計算する
添字と要素サイズからアドレスを求める
第2週
- ハッシュ表の条件
衝突と負荷率が操作へ与える影響を説明する
- 最小値を取り出す構造
ヒープの不変条件と操作を追う
- CPUの仕事を測る
命令数・周期数・実行時間を区別する
- 近いデータを使う
時間局所性と空間局所性を例で説明する
- 共有するラインを考える
別の変数でも競合する理由を説明する
第3週
- プロセスを作り置き換える
forkとexecの違いを実行の流れで示す
- 仮想アドレスの見方
仮想と物理のアドレスを区別する
- 変換をキャッシュする
TLBミスとページフォルトを区別する
- 例外から処理を追う
ページフォルト後に起きる処理を説明する
- 途中の状態を考える
読取・変更・書込の割り込みを追う
第4週
- 実行順序と同期
時計上の順と同期による順を区別する
- 名前から通信先を探す
DNSの問い合わせとキャッシュを追う
- バイト列を届ける
順序・再送・アプリ境界を説明する
- 同時更新と可視性
行の版とトランザクションの可視性を追う
- 処理全体とアクセス制御
通信・保存・認証・認可の役割を結び付ける