様式７ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: STRMTCH (A401) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 増沢　善子　21SS1159 | 文書作成者: 増沢　善子 21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | | | ＳＴＲＩＮＧ ＭＡＴＣＨＩＮＧ（列照合）は， Ｐ をパターン Ｓを文字 | | | | 列とし， ｍをＰの長さ， ｎをＳの長さ とするとき，それぞれの文字の | | | | 最初からスタートさせて，文字を１つ１つ比較する。 | | | | これをパターンが なくなるまで行う。 比較は，左から右の方へ，矢印で占め | | | | されている文字の組み合わせでされる。 | | | | 配列 Ｓの要素で値がＰに等しいものをさがす場合，見付かった場合に成功 | | | | 探索ＳＵＣＣＥＳＳ，見付からない場合を不成功探索ＦＡＩＬＲＥ と言い | | | | それぞれに応じてなされる動作は異なる。 | | | | 例 Ｐ： ａｂａｂｃ | | ↑↑↑↑↑ | | ↓↓↓↓↓ | | Ｓ： ａｂａｂａｂｃｃａ | | | | | | ａｂａｂｃ | | ↑↑↑↑↑ | | ↓↓↓↓↓ | | ａｂａｂａｂｃｃａ | | | | | | ａｂａｂｃ | | ↑↑↑↑↑ ｓｕｃｃｅｓｓｆｕｌ | | ↓↓↓↓↓ ｍａｔｃｈ | | ａｂａｂａｂｃｃａ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式６ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | アルゴリズム流れ図 | +-------------------------------------+ +----------------------+ | モジュール名: STRMTCH (A401) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 小平初美 10SS1121 | 文書作成者: 小平初美 10SS1121 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/07/ ー 58/08/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | | | | | | | | | | | | | ++-------++ +---------+ | | !!STRMATC!! !I:=0 ! | | !!H(A401)!!---->! ! | | !! !! ^ ! ! | | ++-------++ ! +---------+ | | ! ! | | ! +--------++ +---------+ | | ! !WHILE !! !I:=I+1; ! | | ! ! I! J:=I; ! | | ! ! !! ^ ! K:=1; ! | | ! +--------++ ! +---------+ | | ! ! ! ! | | ! ! ! +--------++ +-------+ +-----+ | | ! ! ! !WHILE !! !IF + /WRITE/ | | ! ! !-! S[J]=P!!---->! K=M +--!-> /'SUCC/ | | ! ! ![K] !! ! + ! /ESS' / | | ! ! +--------++ +-------+ ! +-----+ | | ! ! ! | | ! ! ! +---------+ | | ! ! ! !J:=J+1; ! | | ! ! -->! K:=K+1; ! | | ! ! ! ! | | ! ! +---------+ | | ! ! | | ! +-----+ | | ! /WRITE/ | | !- /'FAIL/ | | /URE' / | | +-----+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CSTRMTCH (P401) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 増沢善子 21SS1159 | 文書作成者･学生番号: 増沢善子 21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/01/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＰＡＫ | 子モジュール: STRMTCH (A401) | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHM, | +-------------------------------------+ | | 形式: コンプリート | ADDISON WESLEY,1978 | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | 文字列のマッチング の +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | コンプリート プログラム | | | | | | | ＰＣ−９８０１，ＭＳ−ＤＯＳ | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | STRING MATCHING | | +-------------------------------------+---------------------------------------+ | 呼び出し法: CSTRMTCH | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １，＞ ＣＳＴＲＭＴＣＨ．ＳＲＣ　　　　　 | | | | 　　　　　　　　　　　　　　　　　　　　　　　　　 | | | | 　　　　　　　　　 | | | | データ | | | | ２， 1)入力データ | | | | 文字列: パターン Ｐ （Ｐ；長さｍ） | | | | 探索文字列: subjects （Ｓ；長さｎ） | | | | 2)出力データ | | | | 文字列：Ｐ | | | | 探索文字列：Ｓ | | | | ＳＵＣＣＥＳＳ又はＦＡＩＬＲＥの表示 | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)