様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): BINSRCH (A104) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南　和子 30SS1145 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＳ | 子モジュール: | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: サブルーチン | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | BINARY SEARCH +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | の サブルーチン プログラム | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | BINARY SEARCH | | +-------------------------------------+---------------------------------------+ | 呼び出し法: BINSRCH(N,L,X,Y) | | | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | | | | | １．Ｎ（入力）： 数字の個数 （整数型, １≦Ｎ≦１００） | | | | Ｌ（入力）： ＳＥＡＲＣＨする数字列 （昇順） | | | | Ｘ（入力）： ＳＥＡＲＣＨする数字 | | | | Ｙ（出力）： Ｘの位置，Ｘがない場合は Ｙ＝０ が出力される. | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式７ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: BINSRCH (A104) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 笠原 靖 10SS1213 | 文書作成者: 笠原 靖 10SS1213 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 6/ ー 58/ 7/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | ＢＩＮＡＲＹ ＳＥＡＲＣＨ は、昇順に並んだ１次元配列 Ｌ（Ｊ）から | | | | Ｘ＝Ｌ（Ｙ） なる要素Ｘについて、二分探索法を用いてＹを出力する。 もし、 | | | | 配列ＬにＸがない場合はＹ＝０を出力する。 | | | | 二分探索法は、まず配列Ｌの中間点を見つけ、その要素とＸを比較する。 | | | | もし、Ｘが小さければ、中間点により分けられた小さい方の列で、Ｘが大きけ | | | | れば大きい方の列で、それぞれ中間点を見つけ、その要素と比較する。 | | | | これを繰り返しながら、Ｘの位置を探し出すものである。 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式６ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | アルゴリズム流れ図 | +-------------------------------------+ +----------------------+ | モジュール名: BINSRCH (A104) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 笠原 靖 10SS1213 | 文書作成者: 笠原 靖 10SS1213 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 6/ ー 58/ 7/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | | | | | | | | | | | | | ++-------++ +---------+ | | !!BINSEAR!! ! ! | | !!CH (A10!!---->! K:=1 ! | | !!4) !! ^ ! ! | | ++-------++ ! +---------+ | | ! ! | | ! +---------+ | | ! ! ! | | ! ! M:=N ! | | ! ! ! | | ! +---------+ | | ! ! | | ! +--------++ +---------+ | | ! !WHILE !! !J:= ! | | ! ! K<=M !!---->![(K+M)/2｣! | | ! ! !! ^ ! ! | | ! +--------++ ! +---------+ | | ! ! ! ! | | ! ! ! +-------+ +-----+ | | ! ! ! !IF + / / | | ! ! ! ! X=L(J) +----> / J / | | ! ! ! ! + / / | | ! ! ! +-------+ +-----+ | | ! ! ! ! | | ! ! ! +-------+ +---------+ | | ! ! ! !IF + ! ! | | ! ! !-! X! M:=J-1 ! | | ! ! ! + ! ! ! | | ! ! +-------+ ! +---------+ | | ! ! ! | | ! ! ! +---------+ | | ! ! ! ! ! | | ! ! -->! K:=J-1 ! | | ! ! ! ! | | ! ! +---------+ | | ! ! | | ! +---------+ | | ! ! ! | | !-! J:=0 ! | | ! ! | | +---------+ | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CBINSRCH (P104) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南　和子 30SS1145 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＰＡＫ | 子モジュール: BINSRCH (A104) | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: コンプリート | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | "BINARY SEARCH" の +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | サブルーチン プログラム | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | BINARY SEARCH | | +-------------------------------------+---------------------------------------+ | 呼び出し法: CBINSRCH | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １．＞　　　　　 ＣＢＩＮＳＲＣＨ．ＳＲＣ | | | | 　　　　　　　　　　　　　　　　　　　　　　　　　 | | | | 　　　　　　　　　　 | | | | データ | | | | ２．1)入力データ | | | | Ｎ： 数字の個数 （整数型, １≦Ｎ≦１００） | | | | Ｌ（Ｉ）： 昇順の数字列 （１≦Ｉ≦Ｎ） | | | | Ｘ： ＳＥＡＲＣＨするデータ （整数型） | | | | 2)出力データ | | | | Ｙ：Ｘの位置，Ｘがない場合は Ｙ＝０が出力される. | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)