テクノロジ系 / システム開発技術
アルゴリズム
アルゴリズムは、ある問題を解くための明確な処理手順です。
もう少し詳しく
入力を受け取り、有限回の手順で出力を得るための方法を表します。同じ目的でも、探索・整列・数値計算など複数のアルゴリズムがあり、計算量やメモリ使用量が異なります。正しさ、終了性、効率の3点を意識すると、疑似コード問題にもつながります。
試験での見方
例：名簿から特定の人を探す方法として、先頭から順に探す線形探索と、整列済み名簿を半分ずつ絞る二分探索があります。
テクノロジ系 / システム開発技術
アルゴリズムは、ある問題を解くための明確な処理手順です。
入力を受け取り、有限回の手順で出力を得るための方法を表します。同じ目的でも、探索・整列・数値計算など複数のアルゴリズムがあり、計算量やメモリ使用量が異なります。正しさ、終了性、効率の3点を意識すると、疑似コード問題にもつながります。
例：名簿から特定の人を探す方法として、先頭から順に探す線形探索と、整列済み名簿を半分ずつ絞る二分探索があります。
アルゴリズムの問題では、手順の正しさだけでなく、計算量、終了条件、データ構造との組合せを確認します。疑似コードは小さい入力でトレースしましょう。