資源簡介

八年級上冊
第三單元生活中的策略思維
一、教材體系
“快遞員派送”的
策略
體驗生活中的
策略
“快遞員派送”偽
代碼
“分獎品”問題
最有效的策略
生活中的
策略思維
高效的策略
打破常規的思維
簡化問題歸納出
“最優解”
常見的策略
常見的策略
選擇策咯
二、知識點
1.了解策略的作用。（能幫助我們更高效地完成任務。）
2.了解策略的制定過程。（排列出所有路線，從而計算出最短距離。）
3.能將策略轉變為偽代碼。（偽代碼作為算法和策略之間的橋梁，能夠幫助人們讀懂解決問題的思路和流程。
編寫偽代碼可以使用中文、英文等任何自然語言。偽代碼不需要嚴格按照編程語言的語法來書寫，僅用于
理清算法的思路。)
“快遞員派送”的偽代碼如下：
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 min{D1,D2,D3)
Print(minD)
End
4.了解策略的效率。（如果策略可以完成任務，則為有效策略，如果不能完成任務，則為無效策略。）
5.理解“最優解”的概念。（能用簡單的辦法合理分配的策略即為“最優解”。）
6.總結常見的策略。（策略1一一快速排序、策略2一一冒泡排序、策略3一一選擇排序、策略4一一插入排
序，四種策略對應四種算法。)
7.選擇最合適的策略。（雖然排隊策略的四種方法都能夠解決問題，但是它們耗費的時間和存儲空間是不同
的，在選擇策略的時候，應盡量從全局出發進行思考。)
練習題
一、單選題
1、學校開運動會需要給獲得前三名的同學頒獎，獎品總數是17個，第一名應得總數的1/2，第二名得總數
的1/3，第三名得總數的1/9。請問：第一名能得到(
)個。
A.8.5
B.9
C.8
D.5
2、學校開運動會需要給獲得前三名的同學頒獎，獎品總數是31個，第一名應得總數的1/2，第二名得總數
的1/3，第三名得總數的1/5。請問：第三名能得到(
)個。
A.6.2
B.6
C.7
D.5
二、判斷題
1、如果策略可以完成分配，則為有效策略，如果不能完成任務，則需要更換策略。()
2、如果第一名得總獎品數的1/2，第二名得總獎品數的1/3，第三名得總獎品數的1/5，獎品總數為31個
時，第一名能得到15.5個獎品。()
3、能用簡單的辦法合理分配的策略即為“最優解”。()
4、如果策略可以完成分配，則為有效策略，如果不能完成任務，則需要更換策略。()
5、只有提升我們的思維能力，才能在遇到問題時，找到真正的“最優解”。()
6、編寫偽代碼可以使用中文、英文等任何自然語言。()
7、解決現實生活中的問題，如果要求使用“最優解”，則往往需要我們打破常規的思維方式，去思考“最
優”的方法。()
歷年真題
判斷題
1、生活中有各種各樣的策略，其中能最好解決問題的策略叫“最有效策略”，其他都是“無效策略”。(
2、優秀的“偽代碼”能夠讓不會編程的人，也能夠讀懂整個程序的思路與邏輯。()

展開更多......

收起↑