プログラミングおよび実習II2005/レポート課題
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[ [[高橋のページ:http://tortoise1.math.ryukoku.ac.jp/~tak...
[ [[プログラミングおよび実習II]] ]
*プログラミングおよび実習II レポート課題 [#nb26557d]
以下の要領で,四つのソート法(単純選択法,バブルソート,ヒ...
#contents
**プログラム作成に関すること [#ad68502c]
-全て,降順にならべかえるようにしてください
-実験のための乱数データ生成プログラムについては,[[課題11...
-単純選択法,バブルソートのプログラムについては,[[課題12...
-四つのソート法のいずれも,工夫してない一番最初のバージョ...
-ヒープソート,クイックソートのプログラムも,上記と同様に...
-プログラムのファイル名は,以下の通りにしてください(同じ...
:printdata2.c| 関数 PrintData2() を含む
:selection.c| 関数 SelectionSort() を含む
:bubble.c| 関数 BubbleSort() を含む
:heap.c| 関数 HeapSort() 他を含む
:quick.c| 関数 QuickSort() 他を含む
-上記の関数たちの引数の型や順番なども,実習課題として指定...
**実験に関すること [#r12afcfd]
***実験その一: 交換回数の計測 [#rd0ced30]
四つのソート法のプログラムに対して,種を「学籍番号の下5桁...
***実験その二: 実行時間の計測 [#afe03ae0]
データの個数をいろいろ変えながら四つのソート法のプログラ...
例えば,乱数データの生成用プログラムの実行形式がrandom,...
$ ./random | (time ./bubble )
と実行して,種とデータ個数を入力すれば,bubbleの出力の後に
real 0m2.462s ← 実際の経過時間 0分2.462秒
user 0m0.603s ← そのうち,このプログラムの実行に...
sys 0m0.002s ← このプログラムの実行のためにOSな...
というような出力がされます.このレポート課題では,「"user...
以下のことに気をつけましょう
-データ個数があまり少ないと,実行時間も小さすぎて有効な時...
-乱数データを使って実験しますから,同じ実験条件(あるソー...
-当然のことですが,実験に使う計算機の性能が異なれば実行時...
$ cat /proc/cpuinfo
***実験その三: 自由研究(ボーナス課題) [#j4139368]
余裕があったら自分なりにいろいろ研究してみてください.レ...
例えば,アルゴリズムやプログラムに工夫を加えたものでも実...
アイデアをいくつかあげてみると…
-昇順や降順にソート済みのデータなどでも実験してみる(特に...
-両対数目盛でグラフを描いて考察してみる
-自宅のPCでも実験して,実習室のと比較してみる
-コンパイラの最適化オプションを指定してみる($ man cc して...
-その他お好きにどうぞ
**考察やレポート作成に関すること [#j7281590]
***グラフ [#ad3bad24]
横軸にデータ個数,縦軸に実行時間をとって,グラフを描きま...
グラフを描く際は,以下のどれでもよいです.
-gnuplotを使う ([[gnuplotの使い方>http://tortoise1.math.r...
-その他自分の好きなソフトを使う
-方眼紙に手書き(ただしきれいに描いてね)
***考察 [#od9727de]
どのソート法が速いのか,データ個数と実行時間の間にはどん...
***レポートに書くべきこと [#n5e5b59c]
数字やグラフなどの結果を羅列しただけのものは受け取りませ...
-実験条件(データ個数をいくつとして実験したか,など)
-実験結果
--数値(例えばバブルソートでデータ個数1000個のとき実行時...
--グラフ
-考察
-その他何か書きたいことがあればご自由にどうぞ
**提出に関すること [#a96042fc]
-提出法
--レポート: 適当なA4用紙にまとめて適当に綴じた(左上綴じ...
--プログラム: &color(#ff0000){レポート締め切りまでに,「[...
-締め切り
--12月22日18時30分
--1-508の扉に提出用の箱が置いてあります
終了行:
[ [[高橋のページ:http://tortoise1.math.ryukoku.ac.jp/~tak...
[ [[プログラミングおよび実習II]] ]
*プログラミングおよび実習II レポート課題 [#nb26557d]
以下の要領で,四つのソート法(単純選択法,バブルソート,ヒ...
#contents
**プログラム作成に関すること [#ad68502c]
-全て,降順にならべかえるようにしてください
-実験のための乱数データ生成プログラムについては,[[課題11...
-単純選択法,バブルソートのプログラムについては,[[課題12...
-四つのソート法のいずれも,工夫してない一番最初のバージョ...
-ヒープソート,クイックソートのプログラムも,上記と同様に...
-プログラムのファイル名は,以下の通りにしてください(同じ...
:printdata2.c| 関数 PrintData2() を含む
:selection.c| 関数 SelectionSort() を含む
:bubble.c| 関数 BubbleSort() を含む
:heap.c| 関数 HeapSort() 他を含む
:quick.c| 関数 QuickSort() 他を含む
-上記の関数たちの引数の型や順番なども,実習課題として指定...
**実験に関すること [#r12afcfd]
***実験その一: 交換回数の計測 [#rd0ced30]
四つのソート法のプログラムに対して,種を「学籍番号の下5桁...
***実験その二: 実行時間の計測 [#afe03ae0]
データの個数をいろいろ変えながら四つのソート法のプログラ...
例えば,乱数データの生成用プログラムの実行形式がrandom,...
$ ./random | (time ./bubble )
と実行して,種とデータ個数を入力すれば,bubbleの出力の後に
real 0m2.462s ← 実際の経過時間 0分2.462秒
user 0m0.603s ← そのうち,このプログラムの実行に...
sys 0m0.002s ← このプログラムの実行のためにOSな...
というような出力がされます.このレポート課題では,「"user...
以下のことに気をつけましょう
-データ個数があまり少ないと,実行時間も小さすぎて有効な時...
-乱数データを使って実験しますから,同じ実験条件(あるソー...
-当然のことですが,実験に使う計算機の性能が異なれば実行時...
$ cat /proc/cpuinfo
***実験その三: 自由研究(ボーナス課題) [#j4139368]
余裕があったら自分なりにいろいろ研究してみてください.レ...
例えば,アルゴリズムやプログラムに工夫を加えたものでも実...
アイデアをいくつかあげてみると…
-昇順や降順にソート済みのデータなどでも実験してみる(特に...
-両対数目盛でグラフを描いて考察してみる
-自宅のPCでも実験して,実習室のと比較してみる
-コンパイラの最適化オプションを指定してみる($ man cc して...
-その他お好きにどうぞ
**考察やレポート作成に関すること [#j7281590]
***グラフ [#ad3bad24]
横軸にデータ個数,縦軸に実行時間をとって,グラフを描きま...
グラフを描く際は,以下のどれでもよいです.
-gnuplotを使う ([[gnuplotの使い方>http://tortoise1.math.r...
-その他自分の好きなソフトを使う
-方眼紙に手書き(ただしきれいに描いてね)
***考察 [#od9727de]
どのソート法が速いのか,データ個数と実行時間の間にはどん...
***レポートに書くべきこと [#n5e5b59c]
数字やグラフなどの結果を羅列しただけのものは受け取りませ...
-実験条件(データ個数をいくつとして実験したか,など)
-実験結果
--数値(例えばバブルソートでデータ個数1000個のとき実行時...
--グラフ
-考察
-その他何か書きたいことがあればご自由にどうぞ
**提出に関すること [#a96042fc]
-提出法
--レポート: 適当なA4用紙にまとめて適当に綴じた(左上綴じ...
--プログラム: &color(#ff0000){レポート締め切りまでに,「[...
-締め切り
--12月22日18時30分
--1-508の扉に提出用の箱が置いてあります
ページ名: