Loading article…
アルゴリズム + データ構造 = プログラム[ 1 ]は、1976 年にNiklaus Wirthによって書かれた本で、システム エンジニアリング、コンピュータ プログラミングの基本的なトピックのいくつかを扱っており、特にアルゴリズムとデータ構造は本質的に関連していることを示しています。たとえば、ソートされたリストがある場合は、ソートされたリストに最適な検索アルゴリズムを使用します。
この本は当時最も影響力のあるコンピュータサイエンスの書籍の1つであり、ワースの他の著作と同様に、教育現場で広く利用されてきた。[ 2 ]
Anders Hejlsberg氏が作成したTurbo Pascalコンパイラは、Niklaus Wirth氏の著書に掲載されているTiny Pascalコンパイラに大きく影響を受けている。
1985年に改訂版が『アルゴリズムとデータ構造』というタイトルで出版され、全288ページ。PascalではなくModula-2が使用されている。さらに後の版がデジタル形式で入手可能で、こちらはOberonを使用している。第5章は「鍵変換（ハッシュ）」というタイトルの章に置き換えられている。