基本情報技術者 2016年 秋期 午後 問09

〔プログラム1の説明〕 　U社では、半年ごとに社内システムの見直しを行い、4月と10月に新たに開発又は改修するサブシステム（以下、対象サブシステムという）を決定し、開発又は改修作業（以下、開発作業という）を実施している。対象サブシステムは複数あり、それぞれに対して目標作業終了日が設定される。二つ以上の対象サブシステムの開発作業を同時に実施することはない。各対象サブシステムについて、開発リソースの制約があるので、必ずしも目標作業終了日までに開発作業を終了できるとは限らない。しかし、開発作業の終了が目標作業終了日よりも遅れる日数（以下、遅延日数という）の合計はできるだけ少なくしたい。そこで、対象サブシステムの開発作業順序を求める関数job_schedulingを作成した。 　 (1) 関数job_schedulingの仕様は次のとおりである。ここで、引数の値に誤りはないものとする。 　　機能：　対象サブシステムの開発作業順序を求める。 　　引数：　num_s　対象サブシステム数 　　　　　　job　対象サブシステム情報（JOB型の配列） 　　　　　　job_sch　開発作業順序（int型の配列） (2) 構造体を使ったJOB型の定義は次のとおりである。 　typedef struct { 　　　char pr_code[9];　　/* 開発コード */ 　　　int job_term;　　　/* 開発作業日数 */ 　　　int target_term;　　/* 目標作業期間 */ 　　} JOB; 　① 開発コードは、対象サブシステムごとに一意となる長さが8の文字列 　② 開発作業日数は、開発作業に掛かる日数 　③ 目標作業期間は、半年ごとの一連の開発作業を開始する日から、この対象サブシステムの目標作業終了日までの日数 (3) 対象サブシステム情報jobには、次の①～③の順で、データが格納されている。 　① 目標作業期間の昇順 　② 目標作業期間が同じならば、開発作業日数の昇順 　③ 目標作業期間も開発作業日数も同じならば、開発コードの昇順 (4) (5)の手順で、開発作業順序を求めると、開発作業順序job_schの要素job_sch[i]には、i + 1番目(i = 0, 1, …, num_s − 1)に開発作業を実施する対象サブシステムの情報が格納されたjob[j]の添字の値j (j = 0, 1, …, num_s − 1)が入る。 (5) 開発作業順序を求める手順は、次のとおりである。 　① 開発作業順序job_schを、対象サブシステム情報jobの並び順に初期設定し、開発作業順序の添字iに初期値0を設定する。 　② i < num_s − 1である間、③～⑥の処理を行う。 　③ i + 1番目に開発作業を実施する対象サブシステムjob[job_sch[i]]とi + 2番目に開発作業を実施する対象サブシステムjob[job_sch[i + 1]]の開発作業を、順序どおりに実施した場合の二つの対象サブシステムの遅延日数の合計wt_aと、順序を入れ替えて実施した場合の二つの対象サブシステムの遅延日数の合計wt_bを求める。 　④ 開発作業の実施順序を入れ替えることによって遅延日数の合計が減る場合(wt_a > wt_b)には、開発作業の実施順序を入れ替える。 　⑤ 開発作業の実施順序を入れ替えた場合、iが0でなければ、iを1減らす。 　⑥ 入れ替えなかった場合、iを1増やす。 (6) i番目の対象サブシステムの開発作業が終わるまでの開発作業日数の合計をftとしたとき、i + 1番目の対象サブシステムの開発作業が終わったときの遅延日数wtは、次式で求められる。

　ここで、job_termとtarget_termは、i + 1番目に開発作業を実施する対象サブシステムの開発作業日数と目標作業期間である。