価格:¥3080
著者:板谷雄二
出版社:CQ出版
発行年月:1998年10月
ISBN:9784789835893
種類:単行本 (Try computing books)
在庫状況:
本書では、まず、第1章で計算量について説明します。多項式を繰り返し計算する簡単なプログラムを例として取り上げます。このプログラムのC++BuilderとDelphiでの実行方法を説明し、計算回数や計算時間がどの程度必要かをみます。その後、計算量の概念について説明します。計算量は以降の章で重要となるもので、アルゴリズムを比較するときの評価基準として用います。第2章では、データ構造について説明します。第3章では、再帰について説明します。データ構造には、第3章までのポインタと再帰を用いたものがあります。線形リストと木がその代表的なもので、第4章では線形リストについて、第5章では木について説明します。両章で、それぞれの基本的操作をみていきます。第6章では、探索法について述べます。探索法には多くの方法がありますが、ここでは、3つの方法について述べ、計算量を比較します。グラフィックスを使って、どのように探索しているかを目で確認できるようにします。第7章では、4つの整列方法について述べ、計算量を比較します。グラフィックスを用いて、整列過程を視覚化します。
商品画像
 
Copyright (C) 2014 Harumeki-Web All Rights Reserved.