Cをさらに理解しながら学ぶデータ構造とアルゴリズム/森元逞

森元逞
共立出版
Cをさらに理解しながら学ぶ
ISBN：432012197X/9784320121973
発売日:2007年12月

---

【内容紹介】
本書は「データ構造とアルゴリズム」に関する入門用のテキストである。本科目を学ぶ学生は、一応C言語などは履修していても、まだ十分に理解しているとは言い難い場合が多い。そこで本書では、基本的なアルゴリズムを理解させることは勿論であるが、本学習を通してC言語をさらに十分に理解させ、ある程度のプログラムを自ら書けるようにすること、さらにはコンピュータの動作原理も理解させること、などを目標としている。
以上の目的のため、他の類似の教科書とはかなり異なった構成をとっている。最初の数章は、計算機構成の概要や、C言語で学んだ内容を再確認するためにデータ型や関数について説明している。その後初めて「データ構造とアルゴリズム」の学習に入る。また、学生にとってポインタを理解するのが、大きなハードルになっている場合が多い。そこで、最初はポインタなどをあまり使わないアルゴリズムを紹介し、ポインタについては後ろの章で、C言語の復習を兼ねて、その考え方などを説明しながら、徐々に理解できるようにした。一方、先にも述べたように、ある程度のプログラムを自ら書けるようにするため、他の教科書ではあまり記述されていないファイル入出力などの説明も行い、また実際に計算機を使ってコンパイルをしたり、実行する際に遭遇するであろうトラブルについても、コラムなどで対処方法を説明している。さらには、字句解析、分割統治法、動的計画法など、学生にとってはかなり高度な内容も記載している。これは、何度も繰り返すように、学生がある程度のレベルのプログラムが書けるようにしたいためである。本書の内容を十分理解すれば、卒業論文で必要となる程度のプログラミング能力は十分に身に付けることができる。