様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): KMPTEST (A402) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 増沢善子 21SS1159 | 文書作成者･学生番号: 増沢善子 21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＳ | 子モジュール: | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHM, | +-------------------------------------+ | | 形式: サブルーチン | ADDISON WESLEY,1978 | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | ＫＭＰ ＴＥＳＴ のための +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | フローチャートを作成する | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | サブルーチン | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | KMP TEST | | +-------------------------------------+---------------------------------------+ | 呼び出し法: | | KMPTEST (P,M,FLINK) | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | | | | | １， 入力 （Ｐ）： pattern の文字列 | | | | （Ｍ）： 文字列の長さ | | | | 入出力 （ＦＬＩＮＫ）： 失敗ＬＩＮＫＳの表示 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式７ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: KMPTEST (A402) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 小平初美 10SS1121 | 文書作成者: 小平初美 10SS1121 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/07/ ー 58/08/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | ＫＭＰ （KNUTH-MORRIS-PRATT）フローチャートはもし要望された文字が， | | | | subject から読まれたなら followされた矢印である。 | | | | 矢印は，それぞれ成功ＬＩＮＫＳ，矢敗ＬＩＮＫＳ と呼ばれる。 | | | | ＫＭＰフローチャートの文字ラベルは，矢印の上より むしろ nodeの上にある。 | | | | subjectから 次ぎの文字が成功ＬＩＮＫＳの followされた失敗ＬＩＮＫＳ | | | | なら考え直される。 | | | | 有限オートマトンの中でのように,もし＊ が届いたなら，パターンのコピー | | | | が見付けられる。 | | | | フローチャートの表現は，２つの配置パターンの文字を含む配列， | | | | 失敗ＬＩＮＫＳを含む配列を使う。 | | | | 成功ＬＩＮＫＳは，整列記入の順の中で絶対的である。 | | | | Ｆ ＬＩＮＫ を失敗ＬＩＮＫＳ の配列とすると，Ｆ ＬＩＮＫ（ｉ）は， | | | | １≦ｉ≦ｍ のｉ番目の nodeでの 失敗ＬＩＮＫＳによって示されたnodeの | | | | 表示である。 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式６ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | アルゴリズム流れ図 | +-------------------------------------+ +----------------------+ | モジュール名: KMPTEST (A402) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 小平初美 10SS1121 | 文書作成者: 小平初美 10SS1121 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/07/ ー 58/08/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | | | | | | | | | | | | | ++-------++ +---------+ | | !!KMP !! !FLINK(1) ! | | !!TEST1 !!---->! :=0; ! | | !!(A402) !! ^ ! I:=2; ! | | ++-------++ ! +---------+ | | ! ! | | ! +--------++ +---------+ | | ! !WHILE !! !J:=FLINK(! | | !-! I<=M !!---->!I-1) ! | | ! !! ^ ! ! | | +--------++ ! +---------+ | | ! ! | | ! +--------++ +---------+ | | ! !WHILE !! !J:= ! | | ! !J<>0 P[J!!---->! FLINK[J]! | | ! !]<>P[I-1!! ! ! | | ! +--------++ +---------+ | | ! ! | | ! +---------+ | | ! !FLINK(I) ! | | ! ! :=J+1! | | ! ! ! | | ! +---------+ | | ! ! | | ! +---------+ | | ! ! I =+1 ! | | !-! ! | | ! ! | | +---------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CKMPTEST (P402) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 増沢善子 21SS1159 | 文書作成者･学生番号: 増沢善子 21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＰＡＫ | 子モジュール: KMPTEST (A402) | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHM, | +-------------------------------------+ | | 形式: コンプリート | ADDISION WESLEY,1978 | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | ＫＭＰ ＴＥＳＴ のための +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | フローチャートを作成する | ＰＣ−９８０１， ＭＳ−ＤＯＳ | | | | | コンプリート プログラム | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | KMP TEST | | +-------------------------------------+---------------------------------------+ | 呼び出し法: CKMPTEST | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １, ＞ ＣＫＭＰＴＥＳＴ． ＳＲＣ　　　　　 | | | | 　　　　　　　　　　　　　　　　　　　　　　　　　 | | | | 　　　　　　　　　 | | | | データ | | | | ２， 1)入力データ | | | | Ｐ：パターン （Ｐ；文字列,長さm≧1） | | | | 2)出力データ | | | | ＦＬＩＮＫ（失敗Links の配列） | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)