データ構造とアルゴリズム論 第９章　木構造 平成16年12月21日 森田　彦.

Presentation on theme: "データ構造とアルゴリズム論 第９章　木構造 平成16年12月21日 森田　彦."— Presentation transcript:

1 データ構造とアルゴリズム論 第９章　木構造 平成16年12月21日 森田　彦

2 第２回目テスト結果 平均点＝61.6　最高点＝97（１名）　最低点＝12（１名）　　受験生＝１33名

3 総合成績（テスト平均点＋応用課題数） 最高点＝129　最低点＝42　　 応用課題で挽回を！

4 基礎課題提出状況(12/14) 平均提出数=39.7　(全課題数42) １3名　本日で挽回を！ 82%が全課題を提出

5 応用課題提出状況（12/14） 平均提出課題数＝15.3 ①31題：４名　　②29題：１名　　⑤28題：２名

6 木構造とは？ 連結リストは順序（のみ）を表現するデータ構造 木構造は、階層構造を表現できるデータ構造

7 木構造の表現 階層を表現できるデータ構造 ＜メリット＞ 根 葉 ①～⑦：ノード １ 2 4 5 6 7 3 部分木
データ間の階層関係を表現できる。 検索時に威力を発揮する。

8 学習のポイント 木構造の作成の仕方（プログラミングによる）を学習する。 木構造中のデータ走査の仕方を学習する。 ここでは基礎を学習
幅広い応用→市販のテキストで

9 アナウンス 森田ゼミ発表会（３年生） テーマ：オリジナルソフトウェアの制作 日時：12/24（金）３～５講時 場所：C202実習室
プログラムは掲示で知らせます。 関心のある人の参加を歓迎します（途中入退出可）。

10 今後の予定 1/11 「プログラミング関連専門科目の学習ガイダンス ＆ 応用課題チェック」
本日は、基礎課題のチェックを完了するようにして下さい。→４講時終了後、直ちにチェック課題の集計を行います→チェック未了の学生は掲示で警告を出します。 1/11　「プログラミング関連専門科目の学習ガイダンス　＆　応用課題チェック」　 　また、当日はプログラミング全般に関する質問を受け付けます。

11 学生成績簿の場合 学籍番号 氏名 プログラミングの成績 ・・・ S03001 花形満 A ・・・ S03002 轟次郎 C ・・・
学籍番号　氏名　プログラミングの成績　・・・ S03001 　花形満　A　・・・ S03002 　轟次郎　C　・・・ S03003 　早川みどり　D　・・・ S03004 　伊達直人　B　・・・ ・・・ 学籍番号順に連なる連結リスト（あるいは配列）として表現できる。

12 Windowsフォルダ構成 ローカルディスク（C:） Documents and Settings Drivers VIDEO
MODEM NETWORK Administrator hiko HXFSETUP.EXE ONBOARD My Documents Cookies デスクトップ ProgJava マイピクチャ 木構造：データの検索が容易になる。