様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): QSORT3 (A205) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南　和子 30SS1145 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＳ | 子モジュール: | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: サブルーチン | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | ＳＯＲＴＩＮＧ の +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | サブルーチンプログラム | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | NONRECURSIVE QUICKSORT | | +-------------------------------------+---------------------------------------+ | 呼び出し法: QSORT3(N,A) | | | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | | | | | １． Ｎ（入力）：データの個数 （１≦Ｎ≦１０００） | | | | Ａ（入出力）：整数型データ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式７ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: QSORT3 (A205) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 石井祐晃 01SS1157 | 文書作成者: 石井祐晃 01SS1157 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 7/ ー 58/ 8/ | 文書作成期間: 59/ 7/ ー 59/ 8/ | +-------------------------------------+---------------------------------------+ | | | 配列のソーテｲング法としてこれまで最もよい方法で，その性能が | | | | 余りに劇的であったので，その発明者であるC.A.R.Hoareは，それ | | | | を”クイック・ソート”と名ずけた。 | | | | ソートの交換は，長距離にわたっておこなうのが最も効果的である | | | | という事実に基づいている。 | | | | ランダムに任意の項目を取り出しこれをＸとする。 | | | | 項目Ａ（Ｉ）＞Ｘ（１≦Ｉ≦１００）が見付かるまで配列を左から | | | | 走査する。次に項目Ａ（Ｊ）＜Ｘ（１≦Ｊ≦１００）が見付かるま | | | | で右から走査する。そしてこの２つの項目を交換し，この”走査と | | | | 交換”プロセスを２つの走査が配列中のどこかで出会うまで実行する。 | | | | この結果配列Ｘより小さいキーを持った左部分とＸより大きいキー | | | | を持った右部分に分割される。 | | | | 今までのクイック・ソートは再帰的に呼び出していたが，言語によ | | | | っては再帰的に呼び出すことが不可能なものもあるので，この非再 | | | | 帰的クイック・ソートは有効であろう。 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式６ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | アルゴリズム流れ図 | +-------------------------------------+ +----------------------+ | モジュール名: QSORT3 (A205) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 石井祐晃 01SS1157 | 文書作成者: 石井祐晃 01SS1157 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 7/ ー 58/ 8/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | | | | | | | | | | | | | ++-------++ ++-------++ | | !! !! !!PUSH([1!! | | !!ALG205 !!---->!!,N]) !! | | !! !! ^ !! !! | | ++-------++ ! ++-------++ | | ! ! | | ! +--------++ ++-------++ | | ! !WHILE ST!! !!POP ([k!! | | !-!ACK IS N!!---->!!,m]) !! | | !OT EMPTY!! ^ !! !! | | +--------++ ! ++-------++ | | ! ! | | ! +--------++ ++-------++ | | ! !WHILE !! !!SPLIT(k!! | | !-! k!!,m,i) !! | | ! !! ^ !! !! | | +--------++ ! ++-------++ | | ! ! | | ! ++-------++ | | ! !!PUSH([I!! | | ! !!+1,m]) !! | | ! !! !! | | ! ++-------++ | | ! ! | | ! +---------+ | | ! ! ! | | !-! m:=i-1 ! | | ! ! | | +---------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CQSORT3 (P205) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南　和子30SS1145 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 1/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＰＡＫ | 子モジュール: QSORT3 (A205) | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: コンプリート | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | ＳＯＲＴＩＮＧの +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | サブルーチン プログラム | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | NONRECURSIVE QUICK SORT | | +-------------------------------------+---------------------------------------+ | 呼び出し法: CQSORT3 | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １．＞ ＣＱＳＯＲＴ３．ＳＲＣ 　　　　　 | | | | 　　　　　　　　　　　　　　　　　　　　　　　　 | | | | 　　　　　　　　 | | | | データ | | | | ２．1)入力データ | | | | Ｎ：整数型データの個数 （Ｎ≦１０００） | | | | Ａ（Ｉ）：データ （１≦Ｉ≦Ｎ） | | | | 2)出力データ | | | | Ａ（Ｉ）：入力データ （１≦Ｉ≦Ｎ） | | | | Ａ（Ｉ）：ＳＯＲＴ後のデータ （１≦Ｉ≦Ｎ） | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)