様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CONNECT (A306) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 増沢善子21SS1159 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＳ | 子モジュール: ＤＥＰＴＨ | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: サブルーチン | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | ”ＣＯＮＮＥＣＴＥＤ +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | ＣＯＭＰＯＮＥＮＴ” +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | CONNECTED COMPONENT | | +-------------------------------------+---------------------------------------+ | 呼び出し法: CONNECT(N,M,MATSU,DATA) | | | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １．Ｎ（入力）：サーチする頂点の個数 （１≦Ｎ≦１０） | | | | Ｍ（出力）：コンポーネントの数 | | | | ＭＡＴＳＵ（出力）：サーチ結果 | | | | ＤＡＴＡ（入力） ：サーチするグラフをＮ行Ｎ列で入力 | | | | 各頂点からつながっている頂点を入力 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式７ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: CONNECT (A306) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 松崎 浩文 10SS1246 | 文書作成者: 松崎 浩文 10SS1246 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 6/ ー 58/ 7/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | ｃｏｎｎｅｃｔｅｄ ｃｏｍｐｏｎｅｎｔ | | | | どの２点も ｐａｔｈ で 結ばれているようなグラフを、connected graph | | | | という。任意のグラフＧについて、その極大な連結部分グラフをＧの connected | | | | component という。このプログラムは、いくつかのグラフを決められた入力様式 | | | | に従って与え connected componentを求めるものである。 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式６ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | アルゴリズム流れ図 | +-------------------------------------+ +----------------------+ | モジュール名: CONNECT (A306) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 松崎 浩文 10SS1246 | 文書作成者: 松崎 浩文 10SS1246 | +-------------------------------------+---------------------------------------+ | 作成期間: 59/11/ ー 59/11/ | 文書作成期間: 60/ 1/ ー 60/ 1/ | +-------------------------------------+---------------------------------------+ | | | ++-------++ +--------++ +---------+ | | !!CCONNEC!! !FOR V:=1!! !MARK[V]:=! | | !!T !!---->! TO N !!---->!0; PTR[V]! | | !! !! ^ ! !! !:=ADJLIST! | | ++-------++ ! +--------++ +---------+ | | ! ! T: | | ! +---------+ +---------------------+ | | ! !J:=1 ! / OUTPUT HEATING FO / | | ! ! ! --> / R JTH CONPONENT / | | ! ! ! !^ / / | | ! +---------+ !! +---------------------+ | | ! ! !! ! | | ! +--------++ +-------+ !! ++-------++ | | ! !FOR V:=1!! !MARK[V] + !! !!DEPTH(V!! | | !-! TO N !!---->!=0 +--!! !!,J) !! | | ! !! ! + ! !! !! | | +--------++ +-------+ ! ++-------++ | | ! ! | | ! +---------+ | | ! !J:=J+1 ! | | !-! ! | | ! ! | | +---------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CCONNECT (P306) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 増沢善子21SS1159 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＰＡＫ | 子モジュール: CONNECT (A306) | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: コンプリート | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | "CONNECTED COMPONENT"のサブルーチ +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | ンプログラム +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | CONNECTED COMPONENT | | +-------------------------------------+---------------------------------------+ | 呼び出し法: ＣＣＯＮＮＥＣＴ | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １．システム起動手順 | | | | ＞ ＣＣＯＮＮＥＣＴ　　　　　 | | | | 　　　　　　　　　　　　　　　　　　　　　　　　 | | | | 　　　　　　　　　 | | | | データ | | | | ２．データ入出力手順と形式 | | | | １）頂点の個数 | | | | ２）各々の頂点に辺でつながっている頂点の名を頂点１からＮ＊Ｎで入力 | | | | 出力データ形式 | | | | 各コンポーネントを頂点ごとに出力 | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): STRMTCH (A401) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 増沢善子21SS1159 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/01/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＳ | 子モジュール: | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 新規 | SARA BAASE,COMPUTER ALGORITHM, | +-------------------------------------+ | | 形式: サブルーチン | ADDISON WESLEY,1978 | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | 文字列 の マッチング の +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | サブルーチン プログラム | ＰＣ−９８０１， ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | STRING MATCHING | | +-------------------------------------+---------------------------------------+ | 呼び出し法: | | STRMTCH (N,M,S,P,KEY) | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | | | | | １， 入力 （Ｎ）： 文字列の長さ | | | | （Ｍ）： 探索文字列の長さ | | | | 入出力 （Ｓ）： 文字列 | | | | （Ｐ）： 探索文字列 （パターン） | | | | 出力 （ＫＥＹ）： 成功 又は 失敗 表示 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)