皆さんは,アルゴリズムをどのようにして設計しているだろうか。先人たちが生み出した有名なアルゴリズムをそのまま使うのも1つの手だ。しかし,より上位のITエンジニアを目指すならば,多くのアルゴリズムのベースとなる「設計技法」を理解し,新たなアルゴリズム設計に挑戦してほしい。 何らかのプログラミング経験がある方ならば,二分探索法やクイックソートなど,先人たちが考案した有名なアルゴリズムをご存知だろう。このようなアルゴリズムを思い付くのは,天才的な学者たちだけかもしれない。しかし,個々のアルゴリズムを分類してみると,いくつかの共通的な「設計技法」をベースにしていることが分かる。 今回は,ITエンジニアとして知っておくべきアルゴリズムの主要な設計技法を3つほど紹介しよう。なお,サンプルプログラムはVBScript(Visual Basic Scripting Edition)で記述している。テキスト
![第9回 アルゴリズムの設計技法――3つの基本技法を駆使して,「難問」解決にチャレンジ](https://cdn-ak-scissors.b.st-hatena.com/image/square/bed39b5962a5d552c95b6d796db8f55e72d32943/height=288;version=1;width=512/https%3A%2F%2Fxtech.nikkei.com%2Fimages%2Fn%2Fxtech%2F2020%2Fogp_nikkeixtech_hexagon.jpg%3F20220512)