Transcript データ構造とアルゴリズム論

データ構造とアルゴリズム論
第４章 レコード構造を
使った処理－クラスの
利用
平成17年11月8日
森田 彦
基礎課題提出状況(11/1)
基礎課題提出状況（11/1）　平均=17.3（昨年：16.6）　［全課題19題］
120
100
度数（人数）
80
全基礎課題提出者
→67.9%
'04年度
'05年度
60
40
20
0
0
1～5
6～10
提出数
11～15
16～19
昨年同時期の平均提出率を抜いた！
応用課題提出状況（11/1）
応用課題提出状況（11/1）　平均=11.34（昨年：11.3）　［全課題19題］
80
70
度数（人数）
60
50
全応用課題を解い
た人→ 9名
'04年度
'05年度
40
30
20
10
0
0
1～5
6～10
提出数
11～15
16～19
平均提出率は昨年に追いついた！
第１回目テスト実施要領
 日時：11/15 13:15～14:15
 実施形態：ペーパーテスト形式（テスト
中はＰＣを使用できません）
 参照等：テキスト、配布プリント、自作
ノート参照可
 出題範囲：第１章～第４章(11/8学習)ま
で
 注意：試験欠席の場合は、単位を取得
できません。→十分注意してください。
レコードとは？
名簿 ファイル 関連するデータの集まり レコード
氏 名
年齢
職業
現住所
花形 満 21
プロ野球選手 〒231-0811横浜市中区本牧ふ頭
轟 次郎 32
・・・
・・
私立探偵
・・・
〒152-0033東京都目黒区大岡山
・・・
フィールド
レコードをプログラムで（効率的に）表現するに
は・・・？
Java言語ではクラスを用いる。
本日の学習の流れ
 4-1 クラスを用いてレコードを定義する
題材は【基礎課題3-7】の処理→【基礎課題4-1】
 4-2 クラス（オブジェクト）を配列にする
【基礎課題4-2】
 4-3 データをクラス（オブジェクト）で表現
するメリットを理解する。
【基礎課題4-3】
 4-4 応用課題で理解度チェック
【応用課題4-A】、【応用課題4-B】