数と論理と計算量

道 1

2 進数、論理、文字コード、計算量。コードの下で値がどう表され、処理がどれだけ増えるかを、数で追えるようにします。

前提
何かの言語で for と if が書けること
回
8 回 (今すぐ学べる 7 回)
最後に
回ごとの確認クイズと説明課題で確かめる
石 1 つが 1 回です。レッスンの頁で確認クイズに全部正しく答えると、その回の石が緑に変わり、次に読む回に色が付きます (この端末のブラウザに残ります)。薄い石は準備中の回です。

この道の回

  1. 1-12 進数と 16 進数桁の重み、変換、表せる範囲修了の条件8 ビットで表せる範囲と、超えたときに何が起きるかを説明できるレッスンの頁を読む学べる
  2. 1-2文字コードと文字化けUnicode、UTF-8、Shift_JIS、BOM修了の条件文字が UTF-8 で何バイトになるかを決まりから数え、文字化けしたファイルを正しい決まりで読み直せるレッスンの頁を読む学べる
  3. 1-3計算量を数えるBig-O、ループの回数修了の条件入れ子のループの回数を、n の式で書けるレッスンの頁を読む学べる
  4. 1-4論理と真理値表AND、OR、NOT、ド・モルガン修了の条件否定の入った条件式を、意味を変えずに書き直せる
    • 準備中レッスンの頁を書く (1-2 から切り出した下書きがある)
    • 手を動かすその場で動かす
    準備中
  5. 1-5リトルエンディアンとビッグエンディアンバイトの並び順、ネットワーク、ファイル修了の条件同じ 4 バイトが機械によって逆の順に並ぶ理由を説明できるレッスンの頁を読む学べる
  6. 1-6Base64 の仕組み64 字の表、= の詰め物、長さ 4/3修了の条件Base64 で長さが約 4/3 になる理由を説明できるレッスンの頁を読む学べる
  7. 1-7情報量とハフマン符号化ビット、確からしさ、圧縮修了の条件よく出る字ほど短い符号にすると縮む理由を説明できるレッスンの頁を読む学べる
  8. 1-8チューリングマシンと停止問題テープ、状態、計算できない問題修了の条件どんなプログラムでも止まるかを判定する道具が作れない理由を、例で話せるレッスンの頁を読む学べる

この道で学ぶ分野

次の一歩