アルゴリズムとデータ構造
演習(English)

演習の目的

演習の方針

問題１

アルゴリズムに関するの基本的な問題（必須）

アルゴリズムを理解しているかを確認する問題です。 アルゴリズムを正しく理解していないと、プログラムは組めません。 印刷できる形式（PostScript）のものが用意してあるので、 それを使って解いてください。 演習時間内に解いて TA にチェックしてもらってください。 用紙は回収しません。

問題２

1 のアルゴリズムを C 言語で書く問題（必須）

1 のアルゴリズムをプログラムで書きます。 アルゴリズムがきちんと理解できていなければ、 正しいプログラムを書くことはできません。 アルゴリズムをよく理解してから書いてください。 演習時間内に終われるよう頑張ってください。

問題３

発展問題（選択）

少し難しめの問題です。 これは選択問題ですので、余力がある人は挑戦してみてください。 提出方法は 2 と同様ですが、Subject には Optional という文字を追加してください。
例：Subject: [alg1-ex01] Optional

提出方法

教科書について

• アルゴリズムＣ 第１巻 基礎・整列 Ｒ．セジウィック著
• アルゴリズムＣ 第２巻 探索・文字列・計算幾何 Ｒ．セジウィック著

教科書に載っている関数などは参考にしてもらって構いませんが、 演習で使うスケルトンファイルと若干異なる箇所もあります （変数名などが違う程度で、概要は変わりありません。） プログラムをよく理解した上で参考にしてください。 また、教科書のプログラムでは l（エル）と 1 （いち）がとても区別しにくい ので注意してください。

プログラム作成に困ったら

• デバッグの方法
• C言語 FAQ 日本語訳

お知らせ

演習に関する意見や感想、質問などがありましたら、先生やTAまでどうぞ。