Presentation is loading. Please wait.

Presentation is loading. Please wait.

データ構造とアルゴリズム 担当:和田俊和 居室:A603 講義資料等は下記を参照してください.

Similar presentations


Presentation on theme: "データ構造とアルゴリズム 担当:和田俊和 居室:A603 講義資料等は下記を参照してください."— Presentation transcript:

1 データ構造とアルゴリズム 担当:和田俊和 居室:A603 twada@ieee.org 講義資料等は下記を参照してください.

2 シラバスから1

3 シラバスから2 但し,5回以上の欠席で不合格

4 注意 出席は,初回の出席も含みます. ICカードを使用して出欠確認,30分以上の遅刻は欠席.
代返等の事態が発覚した場合,全ての出席を取り消します. 出席していたが,講義時間中に課された課題を未提出の場合は,欠席と見なす. 講義時間中に名前を指定して,質問をします.特に寝ている人には集中的に当てます.

5 生協でテキストを買っておいて下さい

6 データ構造とは 型=要素型+構造 例: 文字型の1次元配列 整数型の2次元配列 自己参照型の線形リスト

7 データ構造の種類 全ては要素間の「順序関係」によって決まる。 線形構造: 全順序関係 木構造(束構造): 半順序関係
線形構造: 全順序関係 木構造(束構造): 半順序関係 グラフ構造: 順序関係なし              (2項関係)

8 データ構造のレベル 論理構造:要素間の関係 線形構造 木構造 グラフ構造 物理構造:メモリ上の配置 順配置 リンク配置

9 データ構造の例1 順配置された線形構造 論理構造 物理構造 0000 a a b c d e f g h 0001 b 0002 c
  論理構造                物理構造 0000 a a b c d e f g h 0001 b 0002 c 0003 d 0004 e 0005 f 0006 g 0007 h

10 データ構造の例2 リンク配置された線形構造 論理構造 物理構造 0000 a 100b a b c d e f g h 0003 h
  論理構造                物理構造 0000 a 100b a b c d e f g h 0003 h null 0008 c 0032 000d e 0106 001a g 0003 0032 d 000d 0106 f 001a 100b b 0008

11 データ構造の例2 リンク配置された木構造 論理構造 物理構造 a 0000 a 100b 0008 0003 h null null b c
  論理構造             物理構造 a 0000 a 100b 0008 0003 h null null b c 0008 c 0106 001a 000d e null null d e f g 001a g null null 0032 d 0003 null 0106 f null null h 100b b 0032 000d

12 アルゴリズムとは アルゴリズムとプログラムの違い 処理の流れのみが記述されている。 停止性が保証されている
プログラム=データ構造+アルゴリズム

13 講義で取り上げるアルゴリズム 線形構造 木構造 グラフ構造 データの整列 整列された線形構造からのデータの探索 表探索 文字列の照合
木の走査 木の生成と走査 グラフ構造 グラフの走査 探索への応用

14

15

16

17

18

19 講義の進め方 データ構造 アルゴリズム 線形構造(+データ抽象化)、木構造、グラフ構造
整列、キーの探索、木とグラフの走査、表探索、文字列照合、状態空間の探索

20 講義資料等は下記を参照してください.


Download ppt "データ構造とアルゴリズム 担当:和田俊和 居室:A603 講義資料等は下記を参照してください."

Similar presentations


Ads by Google