ビデオ: 25分で学ぶプログラミングの本質 | データ構造とアルゴリズム #02 2024
構造はアルゴリズムを動作させる上で不可欠な要素です。データの操作の一環として満たす必要があることは、データの内容を理解することです。検索アルゴリズムは、アルゴリズムを使用して何を検索するかを知るために、データセットを理解している場合にのみ機能します。
データセットに数値が含まれているときに単語を検索することは、不可能な作業であり、常にエラーが発生します。しかし、データセットの内容の理解の欠如による検索エラーは、最良の検索エンジンであっても一般的な現象です。
<! - 1 - >人間は、アルゴリズムを失敗させるデータセットの内容について仮定します。したがって、構造化された書式設定を使用して内容を確認し理解することができればするほど、アルゴリズムベースのタスクを簡単に実行できるようになります。
しかし、人間やコンピュータを扱うときには、コンテンツを見るだけでもエラーが発生することがよくあります。たとえば、整数としてフォーマットされた数値がデータセットに含まれているときに文字列としてフォーマットされた数値を検索しようとすると、検索は失敗します。
<! - 2 - >コンピュータは人間のように文字列と整数の間で自動的に変換されません。実際、コンピュータはすべてを数字と見なし、文字列はプログラマによって数値に課せられた解釈に過ぎません。したがって、 "1"(文字列)を検索する場合、コンピュータはASCII文字を使用するときに番号49の要求として認識します。数値1を検索するには、1を整数値として検索する必要があります。
<! - 3 - >構造により、微妙なデータの詳細を発見することもできます。たとえば、電話番号は(555)555-1212の形式で表示されます。フォーム1(555)555-1212を使用して検索やその他のアルゴリズムタスクを実行すると、検索語の先頭に1が追加されて検索が失敗することがあります。これらの種類の問題は、大部分の人が2つの形式を等しいと見なすため、重大な問題を引き起こしますが、コンピュータはそうではありません。コンピュータは2つの全く異なる形式を見て、2つの異なる長さであると見なします。人間にフォームを適用しようとすることはまれであり、一般的にはアルゴリズムの使用をより困難にする不満をもたらし、データ操作によって課される構造がますます重要になります。