從雙十一說起,商品促銷哪家強？,快遞派送如何快？,體驗生活中的,EXQXX,用計算機解決問題的一般步驟,快遞員要從收貨驛站A點，將貨物派送到B、C、D三地后返回A點。其中從A到B的路程為10km，B到C為15km，C到D為9km，B到D為16km，A到D為13km，A到C為18km。如何派送距離最短？,快遞員派送,快遞員派送,1、在B、C、D三地不重復的情況下，快遞員派送有幾種方案？ 說明你是怎么找出來的。 A.3種 B.5種 C.6種 D.9種,2、路線ABCD能完成任務嗎？ A.能 B.不能,快遞員派送,無效策略： 不能完成任務的策略。,有效策略： 能完成任務的策略。,快遞員派送,3、哪種方案距離最短？你是如何確定的？ A.方案1：ABCDA B.方案2：ABDCA C.方案3：ACBDA D.方案4：ACDBA E.方案5：ADBCA F.方案6：ADCBA,快遞員派送,3、哪種方案距離最短？你是如何確定的？,快遞員派送,派送策略制定的過程： 羅列出所有路線，算出每種路線的距離，最后確定最短路徑。,使用到的方法： 列舉法、圖示法、列表法,快遞員派送,快遞員派送,設Di為方案i的距離： D1=AB+BC+CD+AD D2=AB+BD+CD+AC D3=AC+BC+BD+AD 則最短距離為min(D1,D2,D3),快遞員派送,快遞員派送,選出對偽代碼描述正確的句子： A.結構清晰，代碼簡單，可讀性好 B.介于自然語言與編程語言之間 C.用于在軟件開發的實際編程過程前表達程序的邏輯 D.是一種標準的語言，需嚴格按照編程語言的語法來書寫,快遞員派送,Begin AB=10,BC=15,CD=9,BD=16,AD=?,AC=? D1=AB+BC+CD+AD D2=AB+BD+CD+AC D3=？ minD=minD1,D2,D3 Print(？) End 要求：補全問號處的代碼,快遞員派送,【參考答案】 Begin AB=10,BC=15,CD=9,BD=16,AD=13,AC=18 D1=AB+BC+CD+AD D2=AB+BD+CD+AC D3=AC+BC+BD+AD minD=minD1,D2,D3 Print(minD) End,快遞員派送,如果快遞員需要派送的點不止A、B、C、D四個，而是20個點，應該使用什么樣的策略？,20世紀90年代，美國沃爾瑪超市中，超市管理人員分析銷售數據時發現，在某些特定的情況下，“啤酒”與“尿布”兩件看上去毫無關系的商品會經常出現在同一個購物籃中,拓展延伸：生活中的銷售策略,商品關聯關系的計算方法Apriori算法,某運動品牌店給出兩種折扣方式， 方案1：全場8折 方案2：購物不超過300元時，不給予優惠；超過300元時，享受立減50元，同時超過300元部分享受6折優惠。 購物時選擇哪種方式更劃算？用偽代碼如何表達？,拓展延伸：雙十一的促銷,1、派送策略制定的過程：羅列出所有路線，算出每種路線的距離，最后確定最短路徑。使用到的方法：列舉法、圖示法、列表法 2、計算機處理問題的步驟：,總結提升,3、生活中的策略： ,總結提升,早上時間有限，怎樣合理安排穿衣、洗漱、吃早餐、聽英語？ 從成都到西安，乘動車還是乘飛機更快捷？ 排隊時，怎樣快速將隊伍按從低到高的順序排好？,做生活中的有心人，以小組為單位，收集一件在生活中運用策略的案例，找出策略運用的制定的過程，以文字、圖片或視頻方式提交到人人通活動空間。,評價方式：自評、互評 評價量規：該案例是否來源于生活，策略制定過程是否講解清晰。,體驗生活中的,EXQXX