IT基礎
アルゴリズム
初級読み方:あるごりずむ|英語:Algorithm
問題を解くための手順で、料理のレシピのようにステップを順番に実行するよ。いつ使う? 配列のソート、検索、最短経路の計算など、効率的に問題を解きたいときに使うよ。間違いやすいポイント: 同じ問題でもアルゴリズムによって速さが全然違うよ。初心者のうちは「動くコード」を書けばOKだけど、慣れたら効率も意識してみよう。
やさしい説明
アルゴリズムとは、問題を解くための「手順」や「やり方」のことです。料理のレシピのように、決まった手順に従えば誰でも同じ結果が得られます。
例えば「50人の中から一番背が高い人を見つける」とき、全員を1人ずつ比較していく方法がアルゴリズムです。
同じ問題でも効率の良いアルゴリズムと悪いアルゴリズムがあります。データが増えたときに速度が落ちないアルゴリズムを選ぶことが大切です。
具体例・使い方
// 配列から最大値を見つけるアルゴリズム
function findMax(arr) {
let max = arr[0];
for (let i = 1; i < arr.length; i++) {
if (arr[i] > max) max = arr[i];
}
return max;
}
findMax([3, 7, 1, 9, 4]); // 9 いつ使う?
検索機能を作るとき、データを並び替えるとき、最短経路を求めるとき——効率的な処理方法を考えるときに使います。
間違いやすいポイント
❌ 効率を考えずにコードを書く
データが10件なら問題なくても、10万件になると遅くなるアルゴリズムがあります。データ量が増えたときの性能を意識しましょう。