題組內容
第三部份:問答題
【題目一】 在 108 課綱的運算思維活動中,學生常需要學習如何將複雜問題拆解,並以演算法排定最佳的執行順序。當我們在處理具有「先後相依關係」的多項任務時,常會應用到圖的概念中的「拓樸排序(Topological Sort)」回答以下問題:
2. 假設某校舉辦校慶園遊會,班級籌備活動有以下六項任務(A~F),其相依限制如下:
o 任務 B(採購食材)與任務 C(租借設備)必須在任務 A(決定主題)完成後才能進行。
o 任務 D(場地佈置)必須在任務 B 與任務 C 雙雙完成後才能開始。
o 任務 E(製作宣傳海報)必須在任務 C 完成後即可開始。
o 任務 F(正式開幕)必須等待任務 D 與任務 E 皆完成後才能進行。
請根據上述條件,列出兩種符合邏輯的拓樸排序執行順序。
o 任務 B(採購食材)與任務 C(租借設備)必須在任務 A(決定主題)完成後才能進行。
o 任務 D(場地佈置)必須在任務 B 與任務 C 雙雙完成後才能開始。
o 任務 E(製作宣傳海報)必須在任務 C 完成後即可開始。
o 任務 F(正式開幕)必須等待任務 D 與任務 E 皆完成後才能進行。
請根據上述條件,列出兩種符合邏輯的拓樸排序執行順序。