21軟件工程《數據結構與算法》 第11周安排

根據學校的防疫要求，周五的數據結構改為線上上課，請同學們知悉，請學委通知同學們，謝謝！

主題:數據結構與算法_上午
時間:2022/11/11 08:30-11:00
騰訊會議:322-187-663

主題:數據結構與算法_下午
時間:2022/11/11 14:00-16:30
騰訊會議:632-504-684

講解第6章的內容 200-207頁

重點:

1. AOV網和拓撲序列

2. AOE網和關鍵路徑

下周實驗課將進行第二階段的小測以及實驗6的練習，涉及第5章樹和第6章圖的內容，請大家自行復習。這些題目都是知識點的應用真題，非常具有應用價值。

師說

火神山建設是項目管理實踐的最新也是最強有力的現實案例，尤其是在短短十天內完工。而PMP考試中也經常考察項目進度的知識點，那么老師提問大家啦:火神山建設中運用了什么進度技術呢?

大家先來看一段描述:

“晚上10點，武漢火神山醫院施工現場仍是燈火通明、一片火熱，混凝土罐車、叉車、挖車往來忙碌，1000多名工人正抓緊時間完成鋪膜、澆筑混凝土等工序。至此，現場的場平工作已全面結束，地基正在“神速”打牢，短短幾天時間，施工晝夜推進，一刻沒有停歇。

最高峰時，工地上有7000多名工人，800多臺挖掘機同時作業。上一個單位剛完成場地鋪沙，下一個單位馬上進場鋪防滲膜，后面鋪設活動板基腳的單位還在催促。加資源、加班、能并行的全并行，“誰能先開始，誰就先開始”這些問題至關重要。

與時間賽跑——進度壓縮技術

進度壓縮技術是指在不縮減項目范圍的前提下，縮短或加快進度工期，以滿足進度制約因素、強制日期或其他進度目標。趕工和快速跟進都屬于進度壓縮技術。

趕工:通過增加資源，以最小的成本代價來壓縮進度工期的一種技術。

快速跟進 :1、把關鍵路徑上本應按照先后順序進行的工作調整為至少部分并行進行。2、不增加資源。在火神山建設中，通過進度壓縮，才能實現十天完工的目標。

?思考

https://blog.csdn.net/u012416259/article/details/98334588

圖的經典面試題