アルゴリズムとデータ構造 · 教材
計算量と実測性能
入力の増加に対する計算量を見積もり、定数倍・キャッシュ・入力分布も含めて実測結果を読み解きます。
入門SEARCH LAVACS
教材・体系ガイド・6図鑑・実験・比較記事を、同じ入口から検索できます。
541件・23 / 23ページ
アルゴリズムとデータ構造 · 教材
入力の増加に対する計算量を見積もり、定数倍・キャッシュ・入力分布も含めて実測結果を読み解きます。
入門計算機アーキテクチャ · 教材
同じビット列でも、整数・命令・文字では読み方が変わります。二進数と2の補数から、論理回路、レジスタ、命令セットまでをつなげます。
入門計算機アーキテクチャ · 教材
配列の走査を例に、時間的・空間的局所性、キャッシュライン、ヒット率、連想度、書込み方式を理解し、メモリ待ちを説明します。
入門計算機アーキテクチャ · 教材
命令の取込み・解読・実行を追い、パイプラインで速くなる理由と、データ依存や分岐によって待ち時間が生じる理由を説明します。
入門計算機アーキテクチャ · 教材
ネットワーク受信を例に、デバイスへの指示、割込み通知、DMA転送、複数コアのキャッシュ共有を追い、同期が必要な理由を理解します。
入門並行性 · 教材
更新が失われる実行順を自分で追い、データ競合と競合状態、ロックと原子的操作の守る範囲を理解します。
入門離散数学・論理・証明 · 教材
条件式、量化記号、反例、対偶を使い分け、プログラムの仕様や証明を正確に読めるようにします。
入門オペレーティングシステム · 教材
ファイルへの書込みを例に、アプリケーションからカーネルへ処理を依頼する流れと、権限・引数・戻り値を確認する意味を学びます。
入門オペレーティングシステム · 教材
同じプログラムを動かすプロセスとスレッドの違いを、共有する資源と個別に持つ実行状態から理解します。
入門オペレーティングシステム · 教材
仮想アドレスから物理アドレスへの変換を計算し、TLBミスとページフォルトの違い、コピーオンライトを学びます。
入門プログラミング基礎 · 教材
値と型、条件分岐、反復、関数、スコープ、可変性を、小さなPythonコードで結び付けて理解します。
入門プログラミング基礎 · 教材
コンパイル、リンク、ロード、実行の違いをたどり、エラーが起きた段階を切り分けます。
入門プログラミング基礎 · 教材
アドレスとポインタ、参照の共有、スタックとヒープ、寿命を通じてメモリの安全性を考えます。
入門