-
試験対策
なぜコンピュータは2進数を使うのか
はじめに: 2進数はコンピュータの「都合」から生まれた表現 私たちは普段、0から9までの数字を使う10進数で数を表しています。買い物の金額、時間、年齢、ファイルサイズなど、日常生活のほとんどは10進数で考えます。 一方で、コンピュータの世界では 0 ... -
試験対策
JavaScriptで理解する計算量
はじめに: 計算量は「データが増えたときの伸び方」を見る考え方 線形探索、二分探索、スタック、キューを学ぶと、「同じような処理でも、データが増えたときの重さが違う」という感覚が出てきます。 たとえば線形探索では、100件なら最大100回、1000件な... -
試験対策
JavaScriptで実装するキュー
はじめに: キューは「先に入れたものを先に取り出す」データ構造 前回の記事では、最後に入れたデータを先に取り出すスタックをJavaScriptで実装しました。スタックは、積み重ねた本を上から取るような「後入れ先出し」のデータ構造でした。 https://www.l... -
試験対策
JavaScriptで実装するスタック
はじめに: スタックは「最後に入れたものを先に取り出す」データ構造 これまでの記事では、線形探索や二分探索のように「データの中から目的の値を探す方法」を見てきました。次に押さえておきたいのが、データをどのように持つかという考え方です。 その... -
試験対策
JavaScriptで実装する二分探索
はじめに: 二分探索は「半分ずつ減らす」探索アルゴリズム 前回の記事では、配列を先頭から順番に調べる線形探索をJavaScriptで実装しました。線形探索は分かりやすい方法ですが、データが増えると、最悪の場合はすべての要素を確認する必要があります。 h... -
試験対策
JavaScriptで実装する線形探索
はじめに: 線形探索はアルゴリズムの基本をつかむ入口 基本情報処理技術者試験でアルゴリズムを学ぶとき、最初に押さえておきたい考え方のひとつが「探索」です。 探索とは、たくさんのデータの中から目的の値を探す処理です。ユーザーIDを探す、商品一覧... -
試験対策
PHPで理解するハッシュ関数
はじめに: ハッシュ関数は「元に戻さない」ための変換 前回の記事では、Cookieとセッションを使ってログイン状態を管理する仕組みを見ました。では、ログインに使うパスワードは、サーバー側でどのように保存すればよいのでしょうか。 https://www.laku.bl... -
試験対策
CookieとセッションをPHPで理解する
CookieとセッションをPHPで理解する 副題: JavaScript/PHPで、試験に出る知識を実務につなげる はじめに: Cookieとセッションは「ログイン状態」を理解する入口 Webサイトにログインしたあと、別のページへ移動してもログイン状態が続いている。ネットショ... -
試験対策
Chrome開発者ツールでHTTP通信を見る
はじめに Webページを開くとき、ブラウザの裏側ではさまざまなHTTP通信が行われています。 たとえば、HTMLを取得する通信、CSSファイルを取得する通信、JavaScriptファイルを取得する通信、画像を読み込む通信、APIからJSONデータを取得する通信などです。... -
試験対策
URL入力から画面表示までを基本情報レベルで解説
はじめに 毎日のように見ているWebページですが、 ブラウザのアドレスバーにURLを入力してEnterキーを押すと、数秒もかからずWebページが表示されます。 普段はあまり意識しませんが、この短い時間の中では、実はいくつもの処理が順番に行われています。UR...