コンピュータシステムの構成

【応用情報技術者試験】コンピュータシステムの構成を学ぼう!     ~第2章~システムの性能

システムの性能とは、処理速度(レスポンスタイム、スループット)、同時接続数、データ量などを数値で評価する基準のことで、RASIS(信頼性・可用性・保守性・保全性・セキュリティ)のような安定性や可用性も含まれ、目的(用途)に合わせてベンチマー...
コンピュータシステムの構成

【応用情報技術者試験】コンピュータシステムの構成を学ぼう!     ~第1章~システムの形態

システムの形態を分類すると、バッチ処理、オンライントランザクション処理、リアルタイム処理といった処理形態に基づく分類や、集中システム、分散システム、クライアントサーバシステムといった分担形態に基づく分類ができます。処理形態での分類処理概要バ...
用語

【応用情報技術者試験】ハイパーバイザー

ハイパーバイザーは、1台の物理サーバー上で複数の仮想マシン(VM)を同時に作成・実行・管理する仮想化ソフトウェアで、物理リソース(CPU、メモリなど)を効率的に分割・割り当て、各VMに独立したOSとアプリケーション環境を提供します。主な種類...
用語

【応用情報技術者試験】仮想マシン(VM)

仮想マシン(VM)とは、ソフトウェアで実現された「コンピュータの中のコンピュータ」で、1台の物理マシン上でCPUやメモリなどのリソースを分割し、複数の独立したOSや環境を同時に動かせる仮想的なコンピュータ環境です。物理サーバーの台数削減によ...
アルゴリズムとプログラミング

【応用情報技術者試験】データ構造とアルゴリズムを学ぼう!     ~第4章~整列

アルゴリズムは問題を解決するための手順や方法論(料理のレシピ)、データ構造はデータを効率的に整理・格納する形式(食材の保管方法)を指し、これらはプログラミングの基礎であり、適切な組み合わせでプログラムの性能(速度や効率)を大幅に向上させるた...
用語

【応用情報技術者試験】インプレースソート

インプレースソートとは、元のデータ配列(メモリ領域)を直接書き換えることでデータを並べ替える(ソートする)手法で、追加の大きなメモリ領域をほとんど必要としない(O(1)の追加メモリ)アルゴリズムのことです。データが「その場で」ソートされるイ...
アルゴリズムとプログラミング

【応用情報技術者試験】データ構造とアルゴリズムを学ぼう!     ~第3章~探索

アルゴリズムは問題を解決するための手順や方法論(料理のレシピ)、データ構造はデータを効率的に整理・格納する形式(食材の保管方法)を指し、これらはプログラミングの基礎であり、適切な組み合わせでプログラムの性能(速度や効率)を大幅に向上させるた...
用語

【応用情報技術者試験】オープンアドレス法

オープンアドレス法とは、ハッシュテーブルでハッシュ値(格納アドレス)が重複(衝突)した際に、別の空きアドレスを探索してデータを格納する手法です。連結リストを使わずテーブル内に直接格納し、衝突時は「再ハッシュ」と呼ばれる処理で、線形探索(隣を...
アルゴリズムとプログラミング

応用情報技術者試験】データ構造とアルゴリズムを学ぼう!     ~第2章~木構造と種類

アルゴリズムは問題を解決するための手順や方法論(料理のレシピ)、データ構造はデータを効率的に整理・格納する形式(食材の保管方法)を指し、これらはプログラミングの基礎であり、適切な組み合わせでプログラムの性能(速度や効率)を大幅に向上させるた...
用語

【応用情報技術者試験】平衡二分探索木

平衡二分探索木とは、二分探索木の「偏り」を自動で調整し、木の高さができるだけ低く均等になるように保つデータ構造です。これにより、データの挿入・削除・検索といった操作が、最悪の場合でも効率的なO(logn)時間で実行可能となり、データベースや...