様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): BINPACK (A702) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 増沢善子 21SS1159 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＳ | 子モジュール: | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: サブルーチン | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | "BIN PACKING" のサブルーチン +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | プログラム | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | BIN PACKING | | +-------------------------------------+---------------------------------------+ | 呼び出し法: BINPACK(MAX,Q,N,X,Y,BB) | | | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | | | | | １． ＭＡＸ （出力） ： ＢＩＮの本数 | | | | Ｑ （入力） ： ＢＩＮの容量 （Ｑ≦１００） | | | | Ｎ （入力） ： データの個数 （Ｎ≦１００） | | | | Ｘ（ｉ）（入力） ： データ （ｉ≦Ｎ） | | | | Ｙ（ｉ）（出力） ： ＢＩＮの本数 （ｉ≦ＭＡＸ） | | | | ＢＢ （出力） ： ＰＡＣＫ後のＢＩＮの要素 | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式７ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: BINPACK (A702) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 石井祐晃 01SS1157 | 文書作成者: 石井祐晃01SS1157 | +-------------------------------------+---------------------------------------+ | 作成期間: 59/ 5/ ー 59/ 7/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | | | S=(S[1],･･･,S[N]) , 0!TO n DO ! | | !!FIRST F!! ^ ! ! | | ++-------++ ! +---------+ | | ! ! | | ! +--------++ +---------+ | | ! !FOR j:=1!! ! ! | | ! ! TO n DO!!---->!B(j):={} ! | | ! ! !! ^ ! ! | | ! +--------++ ! +---------+ | | ! ! ! ! | | ! ! ! +---------+ | | ! ! ! ! ! | | ! ! !-!b(j):=0 ! | | ! ! ! ! | | ! ! +---------+ | | ! ! | | ! +--------++ +---------+ | | ! !FOR t:=1!! ! ! | | !-! TO n DO!!---->! j:=1 ! | | ! !! ^ ! ! | | +--------++ ! +---------+ | | ! ! | | ! +--------++ +---------+ | | ! !WHILE b(!! ! ! | | ! !j)+S(i,t!!---->! j:=j+1 ! | | ! !)>1 !! ! ! | | ! +--------++ +---------+ | | ! ! | | ! +---------+ | | ! !B(j):=B(j! | | ! !)U{t} ! | | ! ! ! | | ! +---------+ | | ! ! | | ! +---------+ | | ! !b(j):=b(j! | | !-!)+s(i,t) ! | | ! ! | | +---------+ | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CBINPACK (P702) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 増沢善子 21SS1159 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー 　　/ / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＰＡＫ | 子モジュール: BINPACK (A702) | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: コンプリート | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | "BIN PACKING" の +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | サブルーチン プログラム +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | ＰＣ−９８０１，ＭＳ−ＤＯＳ　 | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | BIN PACKING | | +-------------------------------------+---------------------------------------+ | 呼び出し法: CBINPACK | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １．＞ ＣＢＩＮＰＡＣＫ，ＳＲＣ　　　　　 | | | | 　　　　　　　　　　　　　　　　　　　　　　　　　 | | | | 　　　　　　　　 　 | | | | データ | | | | ２．1)入力データ | | | | Ｎ：データの個数 （Ｎ≦１００） | | | | Ｓi：データ数列 （０≦Ｓi≦１） | | | | 2)出力データ | | | | Ｘ（ｉ）：ソート後のデータ （１≦ｉ≦Ｎ） | | | | ＰＡＣＫ後のデータ | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)