様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): BUBBLE1 (A201) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 松崎 浩文10SS1246 | 文書作成者･学生番号: 松崎浩文10SS1246 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/06/ ー 58/07/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＳ | 子モジュール: | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 新規 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: サブルーチン | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | ”バブルソート I” +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | PC-9801, MS-DOS | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | BUBBLE SORT (I) | | +-------------------------------------+---------------------------------------+ | 呼び出し法: BUBBLE1(L,N) | | | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １． Ｌ（入出力）：ＳＯＲＴされる数列 | | | | Ｎ（入力）：ＳＯＲＴする数字の個数 （１≦Ｎ≦１００） | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式７ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: BUBBLE1 (A201) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 松崎 浩文 10SS1246 | 文書作成者: 松崎浩文 10SS1246 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 5/ ー 58/ 6/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | バブルソート （Ｉ） | | | | このＢubble Ｓort (I) は最も単純なＳorting 法の１つです。 | | | | １列のデータを２つずつ比較して前のデータが大きければ、その２つのデータを | | | | 交換する。これを、１回行うごとに、うしろの方から 大きい順に並んで行き、 | | | | 全部順になるまで繰り返す。 | | | | | | ［例］ | | Ｌ−−−−−−−−−−Ｌ’−−−−−−−−−−Ｌ” | | | | ８ ３ ３ ３ | | | | ３ ８ ４ ４ ４ | | | | ４ ８ ８ ７ ７ | | | | ９ ７ ７ ８ ８ | | | | ７ ９ ９ ９ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式６ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | アルゴリズム流れ図 | +-------------------------------------+ +----------------------+ | モジュール名: BUBBLE1 (A201) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 松崎 浩文10SS1246 | 文書作成者: 松崎 浩文10SS1246 | +-------------------------------------+---------------------------------------+ | 作成期間: 59/11/ ー 59/11/ | 文書作成期間: 60/ 1/ ー 60/ 1/ | +-------------------------------------+---------------------------------------+ | | | ++-------++ +-----+ | | !!BUBBLE1!! /READ(/ | | !! !!----> /N);RE/ | | !! !! ^ /AD(L)/ | | ++-------++ ! +-----+ | | ! ! | | ! +---------+ | | ! !K:=N;FLAG! | | ! !:=1 ! | | ! ! ! | | ! +---------+ | | ! ! | | ! +--------++ +---------+ | | ! !WHILE FL!! !K:=K-1 ! | | ! !AG>0 DO !!---->! ! | | ! ! !! ! ! | | ! +--------++ +---------+ | | ! ! | | ! +---------+ | | ! !FLAG:=0 ! | | ! ! ! | | ! ! ! | | ! +---------+ | | ! ! | | ! +--------++ +---------+ | | ! !FOR J:=1!! !L(J):=L(J! | | !-! TO K DO!!---->!+1);FLAG:! | | ! !! !=1 ! | | +--------++ +---------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CBUBBLE1 (P201) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 松崎 浩文 10SS1246 | 文書作成者･学生番号: 松崎浩文10SS1246 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 5/ ー 58/ 6/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＰＡＫ | 子モジュール: BUBBLE1 (A201) | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 新規 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: コンプリート | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | ”Bubble Sort I"のサブルーチン +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | プログラム +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | PC-9801, MS-DOS | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | BUBBLE SORT(I) | | +-------------------------------------+---------------------------------------+ | 呼び出し法: ＣＢＵＢＢＬＥ１ | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １.システム起動手順 | | | | ＞ＣＢＵＢＢＬＥ１ | | | | データ | | | | ２．データ入出力手順と形式 | | | | １）ＳＯＲＴする数字の個数．Ｎ | | | | ２）ＳＯＲＴする数列 | | | | 出力データ形式 | | | | １）ＳＯＲＴする前の数列 Ｌ | | | | ２）ＳＯＲＴ後の数列 Ｌ（ＳＯＲＴＥＤ） | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)