様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ALGOPAK | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): HANOI | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南和子 30SS1145 | 文書作成者･学生番号: 南和子 30SS1145 | +-------------------------------------+---------------------------------------+ | 作成期間: 60/06/ ー 60/07/ | 文書作成期間: 60/01/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: | 子モジュール: | +-------------------------------------+---------------------------------------+ | 講義名・課題名: | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 新規 | Wirth,アルゴリズム＋データ構造＝プロ | +-------------------------------------+ | | 形式: サブルーチン | グラム,日本コンピュータ協会,1979 | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: 85-5080,HANOI | | ハノイの塔のパズルを解くプログラム +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | 再帰的プログラムの例 +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | PC-9801,MS-DOS | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | ハノイの塔、リカーシブコール | | +-------------------------------------+---------------------------------------+ | 呼び出し法: HANOI | | | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | | | | | 1. 呼び出し形式 | | | | HANOI | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式７ +-------------------------------------+----------------+----------------------+ | システム名: ALGOPAK | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: HANOI | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 南和子 30SS1145 | 文書作成者: 南和子 30SS1145 | +-------------------------------------+---------------------------------------+ | 作成期間: 60/07/ ー / / | 文書作成期間: 61/02/ ー / / | +-------------------------------------+---------------------------------------+ | | | ３本の棒と、大きさの異なるｎ枚の円盤がある。 | | | | 最初ｎ枚の円盤は,大きさの順に棒Ａのところに置かれている。 | | | | このとき、棒Ａから棒Ｃに、ｎ枚の円盤を その順序を変えないように移す。 | | | | ただし、次の制約がある。 | | | | １. 各ステップではただ１枚の円盤のみが移動可能。 | | | | ２. どの円盤もそれよりも小さい円盤の上に置いてはいけない。 | | | | ３. 棒Ｂは補助的な場所としてよい。 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式６ +-------------------------------------+----------------+----------------------+ | システム名: ALGOPAK | | アルゴリズム流れ図 | +-------------------------------------+ +----------------------+ | モジュール名: HANOI | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 南和子 30SS1145 | 文書作成者: 南和子 30SS1145 | +-------------------------------------+---------------------------------------+ | 作成期間: 60/07/ ー / / | 文書作成期間: 61/01/ ー / / | +-------------------------------------+---------------------------------------+ | | | +-----+ ++-------++ +---------+ | | +type + ||ichi || |'A' .. | | | +--+ +----|| ||----|'C' | | | | + + || || | | | | | +-----+ ++-------++ +---------+ | | | | | | +-------+ +---------+ | | | +n + |integer | | | | +--| |----| | | | | | + + | | | | | | +-------+ +---------+ | | | | | | ++-------++ | +-----+ | +-------+ ++-------++ | | ||module || | +paramet+ | +x , y , + ||ichi || | | ||hanoii ||-+ +--+ er +-+--|z |----|| || | | || || | | + + + + || || | | ++-------++ | | +-----+ +-------+ ++-------++ | | | | T: | | | | ++-------++ | | | | ||hanoi || | | | | +-||( n - || | | | | | ||1 , x || | | | | | ||, z , || | | | | | ||y ) || | | | ++-------++ | | || || | | | ||procedu|| | | || || | | +--||re ||-+ | || || | | ||hanoi || | | || || | | ++-------++ | | ++-------++ | | | | | | | | | +-------+ | | | | +writeln+ | | | | |( | | | | | |'MOVE '| | | | | |, n , | | | | | |' ' , | | | | +-------+ | |x , | | | | |if n > + | |' TO ' | | | +--|0 +--+ |, z ) | | | | + | + + | | +-------+ | +-------+ | | | | | | | ++-------++ | | | ||hanoi || | | +-||( n - || | | ||1 , y || | | ||, x , || | | ||z ) || | | || || | | || || | | || || | | || || | | ++-------++ | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ALGOPAK | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CHANOI | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 南和子 30SS1145 | 文書作成者･学生番号: 南和子 30SS1145 | +-------------------------------------+---------------------------------------+ | 作成期間: 60/07/ ー 60/10/ | 文書作成期間: 61/01/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: | 子モジュール: HANOI | +-------------------------------------+---------------------------------------+ | 講義名・課題名: | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 新規 | Wirth,アルゴリズム＋データ構造=プロ | +-------------------------------------+ | | 形式: コンプリート | グラム,日本コンピュータ協会,1979 | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: 85-5080,CHANOI | | ハノイの塔のパズルを解くプログラム +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | 再帰的プログラムの例 +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | PC-9801,MS-DOS | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | ハノイの塔,リカーシブコール | | +-------------------------------------+---------------------------------------+ | 呼び出し法: CHANOI | | | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | | | | | 1. B:CHANOI.SRC | | | | 2. 入力: N（円盤の枚数）を入力。 | | | | ABC(ICHI)を入力。 | | | | 出力: MOVE N X TO Z | | | | 3. >Q | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)