データ構造とアルゴリズム論 第９章 木構造 平成16年12月21日 森田 彦
第２回目テスト結果 平均点＝61.6 最高点＝97（１名） 最低点＝12（１名） 受験生＝１33名
総合成績（テスト平均点＋応用課題数） 最高点＝129 最低点＝42 応用課題で挽回を！
基礎課題提出状況(12/14) 平均提出数=39.7 (全課題数42) １3名 本日で挽回を！ 82%が全課題を提出
応用課題提出状況（12/14） 平均提出課題数＝15.3 ①31題：４名 ②29題：１名 ⑤28題：２名
木構造とは？ 連結リストは順序（のみ）を表現するデータ構造 木構造は、階層構造を表現できるデータ構造
木構造の表現 階層を表現できるデータ構造 ＜メリット＞ 根 葉 ①～⑦：ノード １ 2 4 5 6 7 3 部分木 データ間の階層関係を表現できる。 検索時に威力を発揮する。
学習のポイント 木構造の作成の仕方（プログラミングによる）を学習する。 木構造中のデータ走査の仕方を学習する。 ここでは基礎を学習 幅広い応用→市販のテキストで
アナウンス 森田ゼミ発表会（３年生） テーマ：オリジナルソフトウェアの制作 日時：12/24（金）３～５講時 場所：C202実習室 プログラムは掲示で知らせます。 関心のある人の参加を歓迎します（途中入退出可）。
今後の予定 1/11 「プログラミング関連専門科目の学習ガイダンス ＆ 応用課題チェック」 本日は、基礎課題のチェックを完了するようにして下さい。→４講時終了後、直ちにチェック課題の集計を行います→チェック未了の学生は掲示で警告を出します。 1/11 「プログラミング関連専門科目の学習ガイダンス ＆ 応用課題チェック」 また、当日はプログラミング全般に関する質問を受け付けます。
学生成績簿の場合 学籍番号 氏名 プログラミングの成績 ・・・ S03001 花形満 A ・・・ S03002 轟次郎 C ・・・ 学籍番号 氏名 プログラミングの成績 ・・・ S03001 花形満 A ・・・ S03002 轟次郎 C ・・・ S03003 早川みどり D ・・・ S03004 伊達直人 B ・・・ ・・・ 学籍番号順に連なる連結リスト（あるいは配列）として表現できる。
Windowsフォルダ構成 ローカルディスク（C:） Documents and Settings Drivers VIDEO MODEM NETWORK Administrator hiko HXFSETUP.EXE ONBOARD My Documents Cookies デスクトップ ProgJava マイピクチャ 木構造：データの検索が容易になる。