様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): DELHEAP (A206) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南　和子30SS1145　 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＳ | 子モジュール: | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: サブルーチン | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | "DELHEAP"のサブルーチンの +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | プログラム | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | DELETE FROM A HEAP | | +-------------------------------------+---------------------------------------+ | 呼び出し法: DELHEAP | | | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式７ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: DELHEAP (A206) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 宇井野智子 10SS1105 | 文書作成者: 宇井野智子 10SS1105 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/07/ ー 58/08/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | ＤＥＬＥＴＥ ＦＲＯＭ Ａ ＨＥＡＰは，ヒープの root の key （ヒー | | | | プで一番大きい key ）をとりのぞき、ヒープ条件を満たすよう再生する | | | | ことである。一番下のレベルの一番右の葉をとりのぞき、key を K とし | | | | 他の場所へ置く。空の key は root のみであるので、K を root から調 | | | | べながら正しい場所を捜していく。最後の場所で K は、その大きい方の | | | | 子（小さくない方）よりも大きいか、又は等しくなければならない。それ | | | | ぞれのステップで K は、その時の空の node の大きい方の子との大きさ | | | | を比べる。もしＫが大きいか，又は等しければ，その場所に K を入れ,そ | | | | れ以外は，大きい方の子が空の node へ動かされ，その子の場所が空とな | | | | る。その繰り返しである。 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式６ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | アルゴリズム流れ図 | +-------------------------------------+ +----------------------+ | モジュール名: DELHEAP (A206) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 宇井野智子 10SS1105 | 文書作成者: 宇井野智子 10SS1105 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/07/ ー 58/08/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | ++-------++ +---------+ | | !!DELHEAP!! !COPY ! | | !! (A206)!!---->!KEY(ROOT)! | | !! !! ^ ! ! | | ++-------++ ! +---------+ | | ! ! | | ! +---------+ | | ! !ｲﾁﾊﾞﾝｼﾀﾉﾐ! | | ! !ｷﾞﾉﾊｦ K ﾄ! | | ! !ｵｸ ! | | ! +---------+ | | ! ! | | ! +---------+ | | ! ! ! | | ! ! P:=ROOT ! | | ! ! ! | | ! +---------+ | | ! ! | | ! +--------++ +---------+ | | ! !WHILE !! !M ﾊｵｵｷｲﾎｳ! | | !-! P ｶﾞﾊﾃﾞ!!---->!ﾉ P ﾉｺｦｻｽ! | | ! ﾅｲ !! ^ ! ! | | +--------++ ! +---------+ | | ! ! T | | ! +-------+ +---------+ | | ! !IF + !KEY(P) ! | | !-!K! :=KEY(M)! | | !) + !^ ! ! | | +-------+ !! +---------+ | | !! ! | | !! +---------+ | | !! ! ! | | !!-! P:=M ! | | ! ! ! | | ! +---------+ | | ! F | | ! +---------+ | | ! ! ! | | -->! EXIT ! | | ^ ! ! | | ! +---------+ | | ! ! | | ! +---------+ | | ! ! ! | | !-!KEY(P):=K! | | ! ! | | +---------+ | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CDELHEAP (P206) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南　和子30SS1145 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＰＡＫ | 子モジュール: DELHEAP (A206) | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: コンプリート | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | "DELHEAP"のコンプリートのプログラ +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | ム +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | DELETE FROM A HEAP | | +-------------------------------------+---------------------------------------+ | 呼び出し法: CDELHEAP | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １．＞ ＣＤＥＬＨＥＡＰ．ＳＲＣ 　　　　　 | | | | 　　　　　　　　　　　　　　　　　　　　　　　　　 | | | | 　　　　　　　　　　 | | | | データ | | | | ２．１）入力データ | | | | Treeをつくるための数字 | | | | 10個のKEYをもつHEAP | | | | ２）出力データ | | | | DELHEAPした後の９個のKEYをもつHEAP | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)