RSS
この章の概要です。
自分が思い描くプログラム📘を作るためには、使用するプログラミング言語📘の構文やルールを覚えるだけではいけません。もちろん、構文を理解することも第１歩として必要ですが、それだけではプログラムを完成させることはできないでしょう。プログラミング言語の構文は、単なる記述のルールにすぎないので、構文を熟知しているからといって、目的を達成できるプログラムを書けるとはかぎりません。
目的どおりのプログラムを書くにはまず、目的を達成するためにどのような処理が必要であるかを考えなければなりません。こうすれば実現できそうだという見込みがついてはじめて、プログラムを書き始められます。
どのような処理が必要であるか検討をつけるにあたって、武器になるのが、アルゴリズムとデータ構造の基礎的な知識です。アルゴリズムは処理手順、データ構造はデータ📘の表現方法です。プログラムは、アルゴリズムとデータ構造の組み合わせによって実現されているといえます。
アルゴリズムとデータ構造には、ほとんどのプログラムに関係するような基礎的なものと、ごく限られた範囲の問題解決に役立つ専門特化したものがあります。専門特化しているもの（たとえば、写真から人の顔を検出するアルゴリズム）は、問題を解決する方法そのものであることも多く、知っていればその問題は解けたも同然なことがあります（速度やメモリ使用量などが実用に耐えるか、などの別の課題はありますが）。
一方、基礎的なアルゴリズムとデータ構造は、正しく使い分けることによって、実行速度を改善したり、メモリ📘の消費量を抑えたりといったように、プログラムの性能を高められるものです。逆にいえば、不適切なアルゴリズムやデータ構造を選択してしまったがために、プログラムの性能が低下してしまう可能性もあります。
実際のところ、基礎的なアルゴリズムとデータ構造については、現在よく使われているプログラミング言語の多くが、言語仕様や標準ライブラリ📘の機能の中に取り入れています。そのため、その言語のルールに沿って書くだけで使えるかもしれません（Ｃ言語📘はそうともいえない言語の１つですが）。そういう意味では、実装方法から理解する必要性はないかもしれません。
しかし、もしそういう便利な言語を使っているのだとしても、そのアルゴリズムとデータ構造の選択が適切か不適切かを（コンパイラ📘などが）自動的に判断してくれるわけではありません。その選択をするのは、プログラマー📘であるあなたの役目です。そういった意味で、基礎的なアルゴリズムとデータ構造はきちんと理解しておくことを勧めます。
アルゴリズムとデータ構造そのものは理論であって、実際にプログラムの中で使うには、なんらかのプログラミング言語での記述に書き起こさなければなりません。その際に使う言語は、よほど妙な仕様の言語でないかぎり（自由度がなさすぎて、アルゴリズムやデータ構造を表現できないような）、何だって構いません。
当サイトのアルゴリズムとデータ構造編では、Ｃ言語を使います。これは単に、当サイトで一番詳しい解説をしているプログラミング言語がＣ言語であるというだけの理由です。文法機能など、わからないことがあったら、Ｃ言語編を参照できるという利便性を活かす意味があります。
動作確認に使用している環境は以下のとおりです。
| 言語 | 環境 | 備考 |
|---|---|---|
| Ｃ言語 | Visual Studio Community 2017 | C99規格を想定 |
アルゴリズムとデータ構造編では、Ｃ言語の構文や、基本的な機能については学習済みであると想定して解説を行っています。Ｃ言語についてわからないことがあれば、Ｃ言語編を参照してください。
当サイトのアルゴリズムとデータ構造編であつかうのは、イントロダクションで触れた「ほとんどのプログラムに関係するような基礎的なもの」です。
アルゴリズムとデータ構造は、使用するプログラミング言語や、目的（実行速度の向上、メモリ使用量の削減など）によって、実装方法に創意工夫の余地があります。当サイトでは、比較的ベーシックな手法に限定して解説します。より高い性能が要求される場合には、ほかの実装方法や、ほかのより高度なアルゴリズムやデータ構造について調査・検討することをおすすめします。
解説されている範囲の内容に関して、どうしても理解できない場合は、質問メールを送って下されば、可能な範囲でお答えします。pplace_ky@programming-place.net までどうぞ。
アルゴリズムとデータ構造編は、いくつかの分類ごとに、章立てを行っています。ですから、データ構造の第１章と、ソートアルゴリズムの第１章とは別の章になっています。
１つの分類の中の章は、できるだけ、突然内容が飛躍するようなことがないように考慮しているつもりですが、明らかにそうなっていない箇所があれば、ぜひご指摘ください。
やや高度な内容や、細かい部分は、次のように破線で囲んでコラム的な扱いとしています。この部分の説明については、難しければ読み飛ばしても構いません。
この部分に書かれている内容は、本文の内容を補足するものです。
【上級】この部分に書かれている内容は、少し高度な話題です。
本編で登場するサンプルプログラムや、その断片は、使えそうであれば、ご自分のプログラミング作業の中でそのまま使っていただいても構いません。ただし、バグがないことや、最良のプログラムであることを保証しているわけではありませんので、自己責任でお願いします。
Programming Place Plus のトップページへ
| はてなブックマーク に保存 | Pocket に保存 | Facebook でシェア |
| X で ポスト／フォロー | LINE で送る | noteで書く |
|
RSS
|
管理者情報 | プライバシーポリシー |