様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): SHELL (A211) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南　和子　30SS1145 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/01/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＳ | 子モジュール: | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: サブルーチン | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | SHELL SORT +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | SHELL SORT | | +-------------------------------------+---------------------------------------+ | 呼び出し法: SHELL(N,T,F,L) | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | | | | | １． Ｎ（入力）：SORTする数字の個数 （整数型 Ｎ≦100） | | | | Ｔ（入力）：INCREMENTの個数 （整数型 Ｔ≦100） | | | | Ｆ（入力）：INCREMENT （整数型 １行Ｔ列の配列 LL , Ｆ(T) < Ｌ(N), | | | | Ｆ(1)=1, Ｆ(I) < Ｆ(I+1)） | | | | Ｌ（入出力）：SORTする数字列（整数型 ９桁までの１行Ｎ列の配列 LL ） | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式７ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: SHELL (A211) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 羽山明美 10SS1142 | 文書作成者: 羽山明美 10SS1142 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 6/ ー 58/ 7/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | Ｎ個のキ−をもつファイル Ｌを、いくつかのサブファイルに分け、それぞれの | | | | ファイルの中でＳＯＲＴする｡そのサブファイルは､INCREMENTと呼ばれるパラメ | | | | −タ Ｆにより決定される｡ | | | | ここで、Ｆ（１）＝１かつＦ（Ｉ）＜Ｆ（Ｉ＋１）とする｡ | | | | 例. | | +-----------------------------+ | | INCREMENT +----+------------------------+ I | | +----I----I------------------+ I I | | Ｆ(5)=6 7 19 24 13 31 8 82 18 44 63 5 29 | | +----I----I------------------+ I I | | +----I-----------------------+ I | | +----------------------------+ | | | | +-------------------+-------------------+ | | +----I-------------+-----I-------------+ I | | Ｆ(4)=4 7 18 24 13 5 8 82 19 44 63 31 29 | | +----I--------------+----I--------------+ I | | +-------------------+-------------------+ | | | | +--------------+--------------+--------------+ | | +----I---------+----I---------+----I---------+----I | | I I I I I I I I | | Ｆ(3)=3 5 8 24 13 7 18 31 19 44 63 82 29 | | I I I I | | +--------------+--------------+--------------+ | | | | | | +---------+---------+---------+---------+---------+ | | I I I I I I | | Ｆ(2)=2 5 7 18 13 8 24 31 19 29 63 82 44 | | I I I I I I | | +---------+---------+-------------+----------+---------+ | | | | | | | | Ｆ(1)=1 5 7 8 13 18 19 29 24 31 44 82 63 | | I I I I I I I I I I I I | | +----+----+----+----+----+----+----+----+----+----+----+ | | | | | | | | SORTED FILE 5 7 8 13 18 19 24 29 31 44 63 82 | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式６ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | アルゴリズム流れ図 | +-------------------------------------+ +----------------------+ | モジュール名: SHELL (A211) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 羽山明美 10SS1142 | 文書作成者: 羽山明美 10SS1142 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 6/ ー 58/ 7/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | | | | | | | | | | | | | ++-------++ +--------++ +---------+ | | !!SHELLSO!! !FOR S:=T!! !H:=H[S] ! | | !!RT(A211!!---->! TO 1 BY!!---->! ! | | !!) !! ! -1 !! ^ ! ! | | ++-------++ +--------++ ! +---------+ | | ! ! | | ! +--------++ +---------+ | | ! !FOR J:=H!! !KEY:=L[J]! | | ! !+1 TO N !!---->! ! | | ! ! !! ^ ! ! | | ! +--------++ ! +---------+ | | ! ! ! ! | | ! ! ! +---------+ | | ! ! ! !I:=J-H ! | | ! ! ! ! ! | | ! ! ! ! ! | | ! ! ! +---------+ | | ! ! ! ! | | ! ! ! +--------++ +---------+ | | ! ! ! !WHILE I>!! !L[I+H]:=L! | | ! ! !-!0 AND L[!!---->![I] ! | | ! ! !I]>KEY !! ^ ! ! | | ! ! +--------++ ! +---------+ | | ! ! ! ! | | ! ! ! +---------+ | | ! ! ! !I:=I-H ! | | ! ! !-! ! | | ! ! ! ! | | ! ! +---------+ | | ! ! | | ! +---------+ | | ! !L[I+H]:=K! | | !-!EY ! | | ! ! | | +---------+ | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CSHELL (P211) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南　和子30SS1145 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＰＡＫ | 子モジュール: SHELL (A211) | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: コンプリート | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | "SHELL SORT" のサブル−チン +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | プログラム | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | SHELL SORT | | +-------------------------------------+---------------------------------------+ | 呼び出し法: CSHELL | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １．＞ ＣＳＨＥＬＬ．ＳＲＣ 　　　　　 | | | | 　　　　　　　　　　　　　　　　　　　　　　　 | | | | 　　　　　　　　 | | | | データ | | | | ２. 1)入力データ | | | | SORTする数字の個数 Ｎ （整数型 Ｎ≦100） | | | | INCREMENTの個数 Ｔ （整数型 Ｔ≦100） | | | | INCREMENT Ｆ （整数型 １行Ｔ列の配列，Ｆ（Ｔ）＜Ｌ（Ｎ）, | | | | Ｆ（１）＝１，Ｆ（Ｉ）＜Ｆ（Ｉ＋１）） | | | | SORTする数字列 Ｌ （整数型 ９桁までの１行Ｎ列の配列） | | | | 2)出力データ | | | | SORT前の数字列 Ｌ | | | | SORT後の数字列 Ｌ（ＳＯＲＴＥＤ） | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)