プログラミングIII Ａ，Ｂ 実習ガイド
「プログラミングIII Ａ，Ｂ」のプログラミング実習について書かれています．
ファイルから点データを読み込み，x座標の小さい順に表示 するプログラムを作成せよ． ただし，x座標が同一の場合には，y座標が小さい 順とせよ．
レポートは，紙レポートとする．１枚目は表紙，２枚目以降は， プログラムで使用したデータ構造とアルゴリズムを詳細に説明した後，ソースファイルを印刷して添付せよ． 実行結果は添付する必要はない．（ソースファイルは，2UPで印刷す る等，紙の節約を考慮すること）
提出〆切：？？月？？日（？曜日）講義開始時に回収
（後の課題を実施する際に必要な課題のため〆切を定めません．）
注意：今後作成するプログラムは，過去に作成したものを次々と流 用するので，他人をものをパクって作成すると理解不能になる． この講義では，プログラムは必ず自分自身作成 し，今後のプログラム作成に向けていつでも流用できるようにしておくこと．
ファイルから線分データを読み込み，２つの端点のうち x座標の小さい順に表示するプログラムを作成せよ． ただし，x座標が同一の場合には，y座標が小さい 順とせよ．１つの端点が同一の場合は，他方の端点で評価せよ．
レポートは，紙レポートとする．１枚目は表紙，２枚目以降は， 点データのソートとのアルゴリズムの違いを詳細に説明した後，ソースファイルを印刷して添付せよ． 実行結果は添付する必要はない．（ソースファイルは，2UPで印刷す る等，紙の節約を考慮すること）
提出〆切：？？月？？日（？曜日）講義開始時に回収
（後の課題を実施する際に必要な課題のため〆切を定めません．）
注意：今後作成するプログラムは，過去に作成したものを次々と流 用するので，他人をものをパクって作成すると理解不能になる． この講義では，プログラムは必ず自分自身作成 し，将来のプログラム作成に向けていつでも流用できるようにしておくこと．
この線分データから，交差する線分対の番号の組とその数を求めるプロ グラムを作成し，その動作を確認せよ． 報告事項は，そのプログラムのアルゴリズムをフローチャート等に より示した説明，およびプログラムソースファイルである．
ただし，ここでは教科書２９ページ前までに習った内容を使った単 純法とせよ（水平，垂直な線分や，もっと効率の良いアルゴリ ズムは後で行なう課題なので，ここでは高校までに習った内容を主に利用 すること．教科書４５〜４６ページの練習問題２−１〜３も参考に せよ）
提出〆切：？？月？？日（？曜日）講義開始時に回収
（後の課題を実施する際に必要な課題のため〆切を定めません．）
この直交線分データから，平面走査法により交差する線分対の番号 の組とその数を求めるプログラムを作成し，その動作を確認せよ． 報告事項は，そのプログラムのアルゴリズムをフローチャート等に より示した説明，およびプログラムソースファイルである．
ただし，ここでは教科書３１ページに記載された平面走査法とせ よ．教科書４５〜４６ページの練習問題２−４〜６も参考に せよ）
提出〆切：２０１３年１２月２日（月曜日）
この任意角度線分データから，平面走査法により交差する線分対の番号 の組とその数を求めるプログラムを作成し，その動作を確認せよ． 報告事項は，そのプログラムのアルゴリズムをフローチャート等に より示した説明，およびプログラムソースファイルである．
ただし，ここでは教科書３７ページに記載された一般線分の平面走査法とせ よ．教科書４６ページの練習問題２−７〜８も参考にせよ）
提出〆切：２０１３年１２月１６日（月曜日）講義開始時に回収
この点データから，凸包の辺を求める効率の良いプログラムを作成 し，入力データ数に対する実行時間の挙動について調査せよ． ただし，ここで言う「効率の良いプログラム」とは，教科書４８ペー ジから始まるいくつかのアルゴリズムのうち１つ選択せよ．
報告事項は，そのプログラムのアルゴリズムをフローチャート等に より示したもの，プログラムソースファイル，および実行時間で， 単純法も実現しそれと比較すること． （横軸に入力した点の数．縦軸に実行時間とし たグラフを作成し，実行時間について明らかに違う挙動を表すこと がわかるように工夫せよ．）
提出期限：２０１４年１月２７日（月曜日）レポート回収ボックス にて回収