演習第1回スレッドについて

2003 マイクロコンピュータ | 学科

問題

ここにあるプログラム ShowSort.java (実行等についてはココを参照)を，以下の指示に従い改造し，以下の考察を行え．
修正してよいのは，クラスSorter 内のメソッドrun()，および実行開始クラス ShowSortの名前変更にかかわる部分のみである．ただし，新たなクラスやメソッドは自由に追加してよい．

ソートのアルゴリズムを逐次処理のクイックソートに変更せよ．
提出するjavaソースコード名は， ShowSort1.javaとせよ． (無論，この名前変更にともない実行開始クラスの名前を変更してよい．) 変更点の説明はソースコード内の冒頭にコメント文として書け．
ソートのアルゴリズムをマルチスレッドを用いた並行処理のクイックソートに変更せよ．
提出するjavaソースコード名は， ShowSort2.javaとせよ． (無論，この名前変更にともない実行開始クラスの名前を変更してよい．) 変更点の説明はソースコード内の冒頭にコメント文として書け．
上記，それぞれの作成したプログラムとそれらの実行過程を観察し，クイックソートと平行性についての関係を考察せよ．特に，クイックソートは何故，容易に並行化できるかについて考察せよ． (容易でない！という見解も歓迎する．) その他，考察・感想なども歓迎する．
文章は，ファイル discussion.txtにプレインテキストファイル (HTML，MSワードやPDFなど特定アプリケーション用の文書は不可)で記述せよ．

提出法・提出期限等

このページの規約に従う．
提出すべき3つのファイルは，マシン linux2001 内の各自のホームディレクトリ下の ~/2003jvm/thread/ のサブディレクトリにおいてください．
提出〆切は，4/26/土 17:00 となります．

とにかく提出され，かつ何か書いてないと採点しようがありません．よろしくお願いします．

参考

解答・解説・提出内容へのコメント

類似問題

本ページトップ | 学科 | 2003年度マイコン | 海谷ホームページ

$Id: index.html,v 1.7 2003-04-28 13:39:24+09 kaiya Exp kaiya $