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

データ構造とアルゴリズム論
第３章ファイルを用い
たデータ入出力
平成27年5月1日
森田彦
理解度チェック１
【流れ図１】は、どの様な処理を行うアルゴリズムでしょうか？
1. 1～10までの和SUM=1+2+･･･+10を求め表示する。
２．10までの偶数の和SUM=2+4+･･･+10を求め表示する。
３．2を10回加えた和SUM=2+2+･･･+2(=2×10)を求め表
示する。
４．SUM=2+3+4+･･･と、１ずつ増やして加え続け、SUM
の値が10を超えたときの値を求め表示する。
理解度チェック１解答
開始
i
SUM
SUM←0
0
i←0
2
0 + 0=0
4
0 + 2=2
6
2 + 4=6
8
6 + 6=12
10
12+ 8=20
12
20+10=30
i≦10
No
Yes
SUM←SUM+i
SUMを表示
i←i+2
終了
0
終了！
２．10までの偶数の和SUM=2+4+･･･+10を求め表示する。
理解度チェック２
【流れ図１】のアルゴリズムを【流れ図２】の様に変更
しました（（「i←i+2」と「SUM←SUM+i」の順序を入れ替
えています）。この時、表示されるSUMの値は、変更前
と比べてどの様に変わりますか？
１．小さくなる
３．大きくなる
２．変わらない
理解度チェック２解答
開始
i
SUM
SUM←0
0
i←0
2
0 + 2=0
4
2 + 4=6
6
6 + 6=12
8
12+ 8=20
10
20+10=30
i≦10
No
Yes
i←i+2
SUMを表示
SUM←SUM+i
0
12
終了
30+12=42
終了！
３．大きくなる
理解度チェック３
【流れ図１】はループ端記号を用いると【流れ図
３】の様に記述できます。空欄に入る式は次の
いずれですか？
１．0,1,10
３．1,1,10
２．0,2,10
４．1,2,10
理解度チェック３解答
開始
SUM←０
１．0,1,10
３．1,1,10
２．0,2,10
４．1,2,10
ループ
i： 0,2,10
SUM←SUM＋ｉ
ループ
SUMを表示
終了
0
2
10
i ：初期値, 増分, 終値
理解度チェック４
【流れ図１】はループ端記号を用いると【流
れ図４】の様に記述することもできます。空
欄に入る式は次のいずれですか？
１．i≧10
4. i＜10
2. i＞10
5. i≦10
3. i=10
理解度チェック４解答
開始
SUM←０
ｉ←０
ループ
i＞10
１．i≧10
3. i=10
5． i≦10
2. i＞10
4. i＜10
空欄に入るのは終了条件
SUM←SUM＋i
i←i＋2
ループ
SUMを表示
終了
iの値が10を超えたら終わり
→
iの値が10を超えるまで
理解度確認テストについて
 科目のHP
http://ext-web.edu.sgu.ac.jp/HIKO/Algo/
に理解度確認テストを掲載しています。
 各自、合格点をとるまで繰り返し受験して
おいて下さい。
 テストには、この問題をアレンジして出題
します。→理解度確認テストができていな
いとテストに対応できません。
本章（本日）の学習のねらい
① データをファイルへ出力する（書き込む）
方法を学習する。
② データをファイルから入力する（読み込
む）方法を学習する。
注意：ファイルを使ったデータ入出力は今後
の課題で頻繁に用います。
ファイルを使った大量データの処理はコンピュータを
使った典型的な処理
学習に当たって

本日の学習内容は、Java言語によるファイル入
出力の記述方法（文法事項）が主です。新しい
アルゴリズムは出てきません。
 その方法の詳細はプリントにまとめました。→プ
リントをよく読んでください。
 今後頻繁に用いるので、プログラムの動作を確
認し、確実に使用できるようにしておいてくださ
い。
 本日のプリントは２週分（5/1・5/15）です。
学習のポイント－１
3-1節～3-2節ファイルへの出力
 ファイルへの書きデータの書き込み方を学習
します。
 まず、プリント通りにプログラムを作成し動作を
確認して下さい。
 その後、解説を読んで意味を理解して下さい。
 必ず解説をよく読むこと。→ p.35～40を
よく読んでいなければ3-2節以降を理解できませ
ん。
学習のポイント－２
3-3節～3-5節ファイルからの入力
 ファイルからのデータの読み込み方を学
習します。
 3-1～3-2節同様、まずプリント通りにプロ
グラムを作成し動作を確認して下さい。
 その後、解説を読んで意味を理解して下
さい。
 特に【基礎課題3-5】（p.51）は良く理解して
おいて下さい。→ 今後頻繁に用います。
【応用課題3-C】
ファイルscore.txt
＜処理内容＞
ファイル「score.txt」からデータ
（テストの得点）を読み込んで、
平均点等を求める。
デモンストレーション
学習のポイント－３
3-6節ファイル入出力の応用
 ここの【応用課題3-D】～【応用課題3-F】
が自力で解ければ、これまでの理解度は
OKです。→各自、力試しのつもりで取り
組んで下さい。
 3-4節の【応用課題3-A】～【応用課題3C】も実用的な課題です。ぜひチャレンジ
して下さい。
本日のプリントは２週分（5/1・5/15）です。
テストのアナウンス
5/29に1回目のテストを実施します。
 要領は「プログラミング」と同じペーパーテスト
形式です。（テキスト、プリント参照可）
 試験欠席の場合は、単位を取得できません。
→十分注意してください。
 範囲は第4章（5/22学習）までです。
 成績＝２回のテストの平均点＋応用課題数
－未提出基礎課題数
HP上の理解度確認テストをやってお
くこと
学習に当たって
 本日は3-4節（p.54）まで終了することを目
標にして下さい。→【応用課題3-C】まで終了
した人は退出して結構です。
 第３章の課題は5/15の演習終了時までに
確実に終了するようにして下さい。→遅れ
るとテストに差し支えます。
 5/15にも、講義の始めに、理解度チェック
（第2章の内容）を行います。→テストに備
えて復習しておいて下さい。

Download Report