予想する・実装する・説明する
短い実装課題
実験で追った規則を短いJavaScript関数にし、テストを通して、別の入力でも説明できるか確かめます。
キャッシュの追い出しを予想する
- キャッシュの参照を1回処理する · 約12分
ヒットかどうか、参照後の保持順、追い出した項目を返します。
- 参照列からヒットと追い出しを数える · 約20分
空のキャッシュから参照を順に処理し、最後の順序と追い出し履歴を返します。
ページ表でアドレスを変換する
- アドレスをページ番号と位置に分ける · 約12分
割り算の商と余りを使い、アドレスの二つの部分を返します。
- ページ表から物理アドレスを求める · 約20分
ページ表で配置先を調べ、物理アドレスまたはページフォルトを返します。
スタックとキューの動きを追う
- スタックとキューの取り出しを実装する · 約12分
同じ保持順でも、取り出す側を切り替えると結果が変わります。
- 操作列の取り出し結果と残りを分ける · 約20分
追加と取り出しを順に適用し、取り出し結果と現在の保持状態を分けます。
入力と処理回数の関係を確かめる
- 倍増するループの本体を数える · 約12分
i を1から2倍ずつ進め、i < n を満たした反復の回数を返します。
- 二つのループを同じ単位で比較する · 約20分
線形ループと三角形の入れ子で、指定した本体の回数と差を返します。
箱の幅と配置を予想する
- 子の箱の幅と横位置を求める · 約12分
親の内容幅と子の余白から、簡易レイアウトの横方向の寸法を求めます。
- 縦に並ぶ箱の位置とはみ出しを求める · 約20分
箱を入力順に配置し、それぞれの寸法と横のはみ出しを返します。
非同期処理の実行順序を予想する
- 同期処理と初期マイクロタスクの順序を組む · 約12分
二つの配列のラベルから、最初のチェックポイントまでの実行順を作ります。
- タスクごとのマイクロタスクまで追う · 約20分
タスクと、そのタスクが登録したマイクロタスクを、定義されたチェックポイントに沿って並べます。