1 アルゴリズムとデータ構造

1.1 アルゴリズム

アルゴリズムは，問題を解くための手順を定めたものである．情報科学の分野では，コン ピューターを使って問題を解く場合の手順のことをいう．プログラムは，その手順を表現 したものである．そのため，アルゴリズムでは曖昧なことは許されず，厳格に手順を決め なくてはならない．そうしないと，プログラムは書けない．

問題を解く場合，いろいろなアルゴリズムが考えられるが，以下のようなものが良いアル ゴリズムである．

• 計算の早い方が良いアルゴリズムである．
• 使用するメモリーがすくない方が良いアルゴリズムである．

1.2 データ構造

データ構造(data structure)とは，データのメモリー上の表現方法のことを言う．諸君は， これまでにいろいろなデータ構造を学習した．まずは，C言語で用意されている次のよう なものである．

• 単純型変数
• 配列
• 構造体

後期の授業では構造体を使ったリストと言われるデータ構造を学習した．これは重要であ る．

ホームページ: Yamamoto's laboratory
著者: 山本昌志