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