様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): BINARY (A216) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南　和子30SS1145 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＳ | 子モジュール: ＭＯＶＥ 他 | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: サブルーチン | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | ”ＢＩＮＡＲＹ ＭＥＲＧＥ” +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | ＢＩＮＡＲＹ ＭＥＲＧＥ | | +-------------------------------------+---------------------------------------+ | 呼び出し法: BINARY(A,N,B,M,C) | | | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １．（入力） Ａ マージするファイル Ａ | | | | （入力） Ｎ ファイル Ａの個数 （１≦Ｎ＋Ｍ≦１００） | | | | （入力） Ｂ マージするファイル Ｂ | | | | （入力） Ｍ ファイル Ｂの個数 | | | | （出力） Ｃ マージ結果の格納ファイル | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式７ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: BINARY (A216) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 松崎浩文10SS1246 | 文書作成者: 松崎浩文10SS1246 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 6/ ー 58/ 7/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | バイナリーマージ | | | | このバイナリーマージは、２つのソート済みファイルを、読み込み１つの | | | | 昇順に並んだファイルとして 出力します。 | | | | 前出のマージプログラムに 比べ 前出の、バイナリーサーチを使うなどして | | | | 演算回数を減らすように、改良されています。 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式６ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | アルゴリズム流れ図 | +-------------------------------------+ +----------------------+ | モジュール名: BINARY (A216) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 松崎 浩文 10SS1246 | 文書作成者: 松崎 浩文 10SS1246 | +-------------------------------------+---------------------------------------+ | 作成期間: 59/11/ ー 59/11/ | 文書作成期間: 60/ 1/ ー 60/ 1/ | +-------------------------------------+---------------------------------------+ | | | ++-------++ +---------+ | | !!BINARY !! !P:=N+M ! | | !! !!---->! ! | | !! !! ^ ! ! | | ++-------++ ! +---------+ | | ! ! T: | | ! +--------++ +-------+ ++-------++ | | ! !WHILE N>!! !N>M + !!BMARG(A!! | | ! !0 AND N>!!---->! +--!->!!,N,B,M)!! | | ! !0 DO !! ! + ! !! !! | | ! +--------++ +-------+ ! ++-------++ | | ! ! T: ! F: | | ! +-------+ ++-------++ ! ++-------++ | | ! !N=0 + !!MOVE(B,!! ! !!BMRGE(B!! | | !-! +--!->!!1,M) !! -->!!,M,A,N)!! | | ! + ! !! !! !! !! | | +-------+ ! ++-------++ ++-------++ | | ! F: | | ! ++-------++ | | ! !!MOVE(A,!! | | -->!!1,N) !! | | !! !! | | ++-------++ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CBINARY (P216) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南　和子30SS1145 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＰＡＫ | 子モジュール: BINARY (A216) | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: コンプリート | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | ”バイナリーサーチ”のサブルーチン +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | プログラム +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | BINARY MERGE | | +-------------------------------------+---------------------------------------+ | 呼び出し法: ＣＢＩＮＡＲＹ | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １．システム起動手順 | | | | ＞ ＣＢＩＮＡＲＹ 　　　　　 | | | | 　　　　　　　　　　　　　　　　　　　　　　　　　 | | 　 | 　　　　　　　　 | | | | データ | | | | ２．データ入出力手順と形式 | | | | １）マージする２つのファイルＡ，Ｂの個数ａ，ｂ | | | | ２）ファイルＡのデータ | | | | ファイルＢのデータ | | | | 出力データ形式 | | | | マージ結果 | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)