下線のところをクリックすることにより,正誤表や解答例を見ることができます.

ただし,解答例は PDF ファイルになっていますので,Acrobat Reader が必要です.

 

 

再評価試験日程と受験資格者

2016年度前期期末試験問題の解答例

 

 

 

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

講義で配布したプリントの問題

解答例へのリンク

 

 

『アルゴリズムとデータ構造 2』 における

オフライン最下位共通先祖問題と Merge-Find

説明用PowerPoint

ドキュメント

 

『アルゴリズムとデータ構造 2』 における

2色木

説明用PowerPoint

 

 

アルゴリズムとデータ構造の設計法

(コロナ社,2003年)

 

 

正誤表

各章の問題の解答例へのリンク

 

第1章

第2章

第3章

第4章

 

第5章

第6章

第7章

第8章

 

第9章

10

11

 

 

 

5章以降は未完成です.

 

 

 

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

<プリントの問題の解答>

 

講義時間中に配布した演習問題の解答例を示す.

直ぐにこの解答を見ず,必ず自分で考えること.

また,この分野に興味を持った者は,これらの演習問題の他に,教科書に記載された問題にも挑戦すると良い.

教科書の問題は,演習問題に比べて,プログラム作成の自由度が格段に高い.

 

演習問題 (1)

演習問題 (2)

演習問題 (3)

演習問題 (4)

演習問題 (5)

演習問題 (6)

演習問題 (7)

 

 

先頭へ戻る

 

 

正誤表

 

下線のところをクリックすることにより,修正版を見ることができます.

 

重大な部分

場所

p. 219 および p. 220

11.1.1 逐次処理型加減算器)

Z の計算に関して)             修正文

p. 221            (図 11.2

Z の計算に関して)             修正図

軽微な部分

p. 83         下から 8 行目

1-4˚ ・・・  Insert( v, L ) ;

1-4˚ ・・・  Insert( w, L ) ;

 

              先頭へ戻る

 

 

第1章解答例

1.1

1.2     (1)          (2)          (3)          (4)

1.3

1.4     解答省略. コンピュータが用意している画面の描画関数を利用するとよい.

章末問題

(1)          (2)          (3)          (4)          (5)

先頭へ戻る

 

 

第2章解答例

              2.1

              2.2

2.3

              2.4

              2.5

              2.6

              2.7

章末問題

       (1)          (2)          (3)          (4)          (5)

先頭へ戻る

 

 

第3章解答例

              3.1

              3.2

              3.3

              3.4

              3.5     解答省略.少々大きなプログラムになるが,練習にやってみるとよい.

章末問題

       (1)          (2)          (3)

先頭へ戻る

 

 

第4章解答例

              4-1

              4-2

              4-3

              4-4

              4-5

章末問題

       (1)          (2)          (3)

先頭へ戻る

 

 

第5章解答例

              5-1

              5-2

              5-3

              5-4

              5-5

              5-6

              5-7

              5-8

              5-9

章末問題

       (1)          (2)          (3)          (4)

先頭へ戻る

 

 

第6章解答例

              6-1

              6-2

              6-3

              6-4

              6-5

              6-6

章末問題

       (1)          (2)          (3)          (4)          (5)

先頭へ戻る

 

 

第7章解答例

              7-1

              7-2

              7-3

              7-4

              7-5

              7-6

              7-7

              7-8

              7-9

              7-10

章末問題

       (1)          (2)          (3)

先頭へ戻る

 

 

第8章解答例

8-1

8-2

8-3

8-4

8-5

8-6

8-7

8-8

8-9

8-10

8-11

8-12

章末問題

       (1)          (2)          (3)          (4)          (5)          (6)          (7)

先頭へ戻る

 

 

第9章解答例

9-1

9-2

9-3

章末問題

       (1)          (2)          (3)

先頭へ戻る

 

 

10章解答例

10-1

10-2

10-3

10-4

章末問題

       (1)          (2)          (3)          (4)

先頭へ戻る

 

 

11章解答例

11-1

11-2

11-3

11-4

11-5

11-6

11-7

11-8

11-9

章末問題

       (1)          (2)          (3)          (4)          (5)

先頭へ戻る