JavaScriptで学ぶ基本情報– category –

はじめに: 木構造は「親子関係」を表すデータ構造 前の記事では、クイックソートを通じて、再帰や分割統治の考え方を見ました。今回扱う木構造も、再帰と深く関係するデータ構造です。 https://www.laku.blog/understanding-quicksort-with-javascript/ 配...

はじめに: クイックソートは「分けて整える」アルゴリズム 前の記事では、再帰処理を見ました。再帰は、関数が自分自身を呼び出しながら、問題を小さくして解く考え方です。 https://www.laku.blog/understanding-recursion-with-javascript/ 今回扱うクイ...

はじめに: 再帰処理は「自分で自分を呼び出す」考え方 前の記事では、配列とメモリの考え方を見ました。配列はデータを順番に並べて扱うための基本的な構造で、探索やソートなど多くのアルゴリズムの土台になります。 https://www.laku.blog/understanding...

はじめに: 配列はデータを順番に扱うための基本形 前の記事では、データ容量をビットやバイトの大きさとして見ました。文字、画像、JSON、通信データは、最終的にはデータのまとまりとして保存・送信されます。 https://www.laku.blog/understanding-data-...

はじめに: データ容量は「ビット列の大きさ」を見る考え方 前の記事では、文字コードを使って、文字が数値やバイト列として扱われることを見ました。英字の A はUTF-8では1バイト、日本語の あ は多くの場合3バイトになります。 https://www.laku.blog/und...

はじめに: 文字コードは「文字を数値にする約束」 前の記事では、コンピュータが2進数を使う理由を見ました。コンピュータは、電気的に扱いやすいオンとオフの状態をもとに、情報をビット列として表します。 では、私たちが画面で読んでいる「あ」「A」「1...

はじめに: 2進数はコンピュータの「都合」から生まれた表現 私たちは普段、0から9までの数字を使う10進数で数を表しています。買い物の金額、時間、年齢、ファイルサイズなど、日常生活のほとんどは10進数で考えます。 一方で、コンピュータの世界では 0 ...

はじめに: 計算量は「データが増えたときの伸び方」を見る考え方 線形探索、二分探索、スタック、キューを学ぶと、「同じような処理でも、データが増えたときの重さが違う」という感覚が出てきます。 たとえば線形探索では、100件なら最大100回、1000件な...

はじめに: キューは「先に入れたものを先に取り出す」データ構造 前回の記事では、最後に入れたデータを先に取り出すスタックをJavaScriptで実装しました。スタックは、積み重ねた本を上から取るような「後入れ先出し」のデータ構造でした。 https://www.l...

はじめに: スタックは「最後に入れたものを先に取り出す」データ構造 これまでの記事では、線形探索や二分探索のように「データの中から目的の値を探す方法」を見てきました。次に押さえておきたいのが、データをどのように持つかという考え方です。 その...