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

データ構造とアルゴリズム論
第４章レコード構造を
使った処理－クラスの
利用
平成16年10月26日
森田彦
基礎課題提出状況(10/19)
平均提出数=16.6 (全課題数19)
基礎課題提出状況（10/19）　平均=16.6
120
100
度数（人数）
80
60
40
20
0
0
1～5
6～10
提出数
11～15
16～19
74
%
が
16
題
以
上
を
提
出
応用課題提出状況（10/19）
平均提出課題数＝11.3（全19題）
応用課題提出状況（10/19）　平均=11.3／19
80
70
度数（人数）
60
50
40
30
20
10
0
0
1～5
6～10
11～15
提出数
11題以上提出は約66%
16～19
全
て
解
い
た
人
は
４
名
第１回目テスト実施要領
 日時：11/2 13:20～14:20
 実施形態：ペーパーテスト形式（テスト
中はＰＣを使用できません）
 参照等：テキスト、プリント、自作ノート参
照可
 出題範囲：第１章～第４章まで
 注意：試験欠席の場合は、単位を取得
できません。→十分注意してください。
出題内容について
５題出題します。
 問題１流れ図：（回数の決まった）繰り返し処理
＊特に【基礎課題1-3】を良く理解しておいて下さい。
＊また、ループ端記号を使った表現（流れ図）もしっかりと
理解しておいて下さい。
 問題２流れ図：一般的な終了条件による繰り返
し処理
＊特に【応用課題1-E】を良く理解しておいて下さい。→暗
記では対応できません。
 問題３流れ図：配列を使って最大値あるいは最
小値を求める処理
＊2-3節を特によく理解しておいて下さい。
出題内容について
 問題４「ファイルを用いたデータ入出力」の仕
方（プログラムの記述の仕方）
＊【基礎課題3-4】および【基礎課題3-5】を良く理解してお
いて下さい。→暗記では対応できません。
 問題５「レコード構造を使った処理」に関する
問題
＊【基礎課題4-3】をしっかり学習して下さい。
レコードとは？
名簿ファイル関連するデータの集まりレコード
氏名
年齢
職業
現住所
花形満 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】

Download Report