【基本情報技術者試験】アローダイアグラム前編【小学生でも解ける？！】
みなさん、改めましてこんばんは！
あなたに＋α、U＋α（ウタ）です！
今回は「基本情報技術者試験」の出題範囲にもなっている 「アローダイアグラム」について楽しく授業していきます！
なんと小学校で習う”〇〇算”ができれば、国家資格の問題が解けるように！
資格取るつもりがないよ、なんとな～く興味があるというそこのあなた！
頭の体操、脳トレ程度で！
ノートとペンを持って動画の前に！！！ さあ、授業が始まるよ～！！！
１．アローダイアグラムとは
簡単に言うと
「作業の流れと要する日数を表す図」です
上の図ですね。
A～Fは作業を表します。
矢印の下の数は日数を表します。
A～Bの作業までには「２」日かかることを示しています。
このアローダイアグラム、
どういう風に出題されるかというと
「すべての作業が最も早く終わる日数」や
「最も日数がかかる経路」を答えさせられます。
２．解き方
Aの作業からいろいろな経路があり、Fの作業までの日数を
足していきます。（足し算ができれば解けます！！！）
上の図を例にすると
A→B→C→E→Fの経路の場合：
２＋３＋４＋３＝１２
12日かかる
A→B→D→E→Fの経路の場合：
２＋１＋２＋３＝８
８日かかる
・・・というと
一番早く終わるのは「8日」？
違います。
というのは
「”すべての”作業が最も早く終わる日数」
すべての作業なので答えは
「１２日」です。
いやいやいやいやいや💦
ちょっとアンタおかしいよ、
一番早く終わる日数聞いといて
なんで一番遅く終わる日数が答えなん？！？！？！
３．考え方
その気持ち、非常によくわかります。
おっしゃる通りです。
しかし、「すべての作業」が終わらないといけません。
どういうことかというと
例えば料理をしているとします。
主食であるごはんを炊いて
おかずを作って
みそ汁を作って
サラダを添えて完成。
とした場合、
「サラダとみそ汁できたから先食べよう！！！」
とはならないでしょう(;・∀・)
（コース料理ではないのですから笑）
ご飯も炊けて、おかずもできてすべての食材が
食卓に揃いました！
さあ。いただきます🍚
のようにすべて完成するまで待ちます。
４．クリティカルパス
「最も日数がかかる経路」のことを言います。
「３．考え方」でも説明したように
「すべての作業が終わるまで」待ちます。
言い換えると
「一番遅い作業が終わる日数」こそ
「すべての作業が終わる最短の日数」になるのです。
この問題では
A→B→C→E→Fの経路となります
・・・と今回はここまで。
動画に詳しい解説と
例題が載っていますので是非、解いてみてください。
最後までお読みいただきありがとうございました✨