+-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): SEQSRCH (A101) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号:南　和子 　　　　　　　　　 文書作成者･学生番号: 増沢善子　 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 2/ ー 　　/ / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＳ | 子モジュール: | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: サブルーチン | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | 一文字探査の +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | サブルーチン プログラム | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | SEQQENTIAL SEARCH | | +-------------------------------------+---------------------------------------+ | 呼び出し法: SEQSRCH(X,L,J) | | | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | | | | | １．Ｘ（入力）：検査する文字（Ｘは一文字） | | | | Ｌ（入力）：検査される文字（１≦Ｊ≦１００からなる各一文字） | | | | Ｊ（出力）：検査結果 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式７ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: SEQSRCH (A101) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 石井祐晃 01SS1157 | 文書作成者: 石井祐晃 01SS1157 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 7/ ー 58/ 8/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | Ｌ（ｉ），１≦ｉ≦Ｎ からなる文字列の中に指定した文字Ｘが何番目に | | | | 入っているかを出力する。 | | | | ただし，Ｌ（ｉ），Ｘは一文字とする。二文字以上となると，パターン | | | | マッチングとなり別の問題となる。 | | | | 難しい問題はなく，Ｌ（ｉ）のｉを１つ１つカウントして，指定した文 | | | | 字があるかどうか検査していく。一致したのがあれば，カウントしたｉ | | | | を出力し，ｉ＞Ｎとなれば一致しなかったので，０を出力する。 | | | | 指定した文字ＸがＬ（ｉ）の中に２つ以上入っていたとしても，始めに | | | | 一致した所でプログラムはストップするのでそれ以後は無視される。 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式６ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | アルゴリズム流れ図 | +-------------------------------------+ +----------------------+ | モジュール名: SEQSRCH (A101) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 石井祐晃 01SS1157 | 文書作成者: 石井祐晃 01SS1157 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 7/ ー 58/ 8/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | | | | | | | | | | | | | ++-------++ +---------+ | | !!SEQSEAR!! ! ! | | !!H !!---->! J:=1 ! | | !! !! ^ ! ! | | ++-------++ ! +---------+ | | ! ! | | ! +--------++ +---------+ | | ! !WHILE J! J:=J+1 ! | | ! !(J)<>X !! ! ! | | ! +--------++ +---------+ | | ! ! | | ! +-------+ +---------+ | | ! ! + ! ! | | !-! J>N +---->! J:=0 ! | | ! + ! ! | | +-------+ +---------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CSEQSRCH (P101) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南　和子 30SS1145 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー 　　/ / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＰＡＫ | 子モジュール: SEQSRCH (A101) | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: コンプリート | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | 一文字 探査 の +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | サブルーチンプログラム | ＰＣ−９８０１，ＭＳ−ＤＯＳ 　 | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | SEQUENTIAL SEARH | | +-------------------------------------+---------------------------------------+ | 呼び出し法: CSEQSRCH | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １．＞　　　　　 ＣＳＥＱＳＲＣＨ．ＳＲＣ | | | | 　　　　　　　　　　　　　　　　　　　　　　　　　　 | | | | 　　　　　　　　　　 | | | | データ | | | | ２．1)入力データ | | | | Ｎ：文字列の長さ （Ｎ≦１００） | | | | Ｍ（Ｉ）：文字列 （Ｍ（Ｉ）は一文字，１≦Ｉ≦Ｎ） | | | | Ｘ：捜す文字 （Ｘは一文字） | | | | 2)出力データ | | | | Ｍ（Ｉ） （１≦Ｉ≦Ｎ） | | | | Ｘ | | | | 何番目に入っているか | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)