第二章算法與問題解決學(xué)考復(fù)習(xí)課件-教科版必修1

學(xué)考復(fù)習(xí)資料第二章算法與問題解決浙教版20221.理解算法的概念、特征及算法的三要素。2.掌握描述算法的不同方式。3.掌握算法的三種基本控制結(jié)構(gòu)。4.了解利用算法解決問題的基本過程。知識要點內(nèi)容結(jié)構(gòu)算法算法的概念算法的定義算法的特征算法的要素算法的描述自然語言流程圖偽代碼程序設(shè)計語言算法的控制結(jié)構(gòu)順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)用算法解決問題的過程抽象與建模設(shè)計算法描述算法1.定義廣義地講，“算法”指的是解決問題或完成任務(wù)的一系列步驟。在計算機科學(xué)領(lǐng)域內(nèi)，“算法”指的是用計算機解決問題的步驟，是為了解決問題而需要讓計算機有序執(zhí)行的、無歧義的、有限步驟的集合。知識要點1算法的概念2.特征

①有窮性。算法的處理步驟必須是有限的。②可行性。算法中的每一步都是可以執(zhí)行的，并能在有限時間內(nèi)完成。

③確定性。算法的每個步驟都具有確定的含義。

④0個或多個輸入

⑤1個或多個輸出3.三要素典型例題5.下列關(guān)于算法的描述，不正確的有：（）A．廣義地講，“算法”指的是解決問題或完成任務(wù)的一系列步驟B．算法有多種不同的描述方式C．通過算法讓計算機解決問題時，數(shù)據(jù)、運算及控制轉(zhuǎn)移成為算法的要素D．算法的第一個執(zhí)行步驟必須是數(shù)據(jù)輸入6.小明發(fā)現(xiàn)奶茶店的奶茶桶是需要人為更換的，因此他設(shè)計了一個算法，當奶茶容量少于500ml的時候，會自動添加奶茶直至容量到達500ml。下列說法正確的是()A.通過壓力計測算當前奶茶桶內(nèi)奶茶的容量，屬于數(shù)據(jù)的獲取B.該算法需要時刻計算當前奶茶桶內(nèi)奶茶的容量，屬于算法要素中的控制轉(zhuǎn)移C.當奶茶容量超過500ml的時候，奶茶停止添加，屬于算法要素中的運算D.該算法考慮了數(shù)據(jù)、運算、控制轉(zhuǎn)移等要素，因此是合理的D×√√×A處理框

知識要點2算法的描述1.用自然語言描述算法（通俗易懂，容易出現(xiàn)歧義，比較繁瑣）3.用偽代碼描述算法。（簡潔直觀、符號接近計算機程序代碼）2.用流程圖描述算法。（結(jié)構(gòu)清晰、寓意明確，分支增多時影響算法理解）（1）輸入變量flag的值。（2）若flag的值為1，則設(shè)置指示燈為綠色，輸出“空車位”；否則，設(shè)置指示燈為紅色，輸出“非空車位”。4.用計算機程序設(shè)計語言描述算法。（程序設(shè)計語言有很多種，可以根據(jù)問題特點選擇合適的語言來描述算法。）以停車場車位探測中某個時刻對車位進行數(shù)據(jù)處理的算法描述為例典型例題1.繼續(xù)高熱燒飯變?yōu)榈蜔岜仨椖宽樞蚪Y(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)流程圖特點①每個步驟按照算法中出現(xiàn)的順序依次執(zhí)行。②每個步驟一定會被執(zhí)行一次，而且只執(zhí)行一次。①首先進行條件判斷，根據(jù)條件滿足與否來決定執(zhí)行哪個分支。②在一個分支結(jié)構(gòu)中，必定有一個分支被執(zhí)行，其他的分支則被忽略。算法先判斷循環(huán)條件是否滿足，若滿足則進入循環(huán)體，執(zhí)行循環(huán)體，然后再次判斷條件是否滿足……直到某次循環(huán)條件不滿足，退出循環(huán)。范例

知識要點3算法的控制結(jié)構(gòu)典型例題1.下列關(guān)于算法的基本結(jié)構(gòu)說法錯誤的是（）A．順序結(jié)構(gòu)中的每個步驟一定會被執(zhí)行一次，而且僅被執(zhí)行一次B．對于分支結(jié)構(gòu)來說，必定有一個分支被執(zhí)行，其它的分支則被忽略C．算法的基本結(jié)構(gòu)分順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)三種D．循環(huán)結(jié)構(gòu)中的步驟必定會被執(zhí)行一次D2.空調(diào)自動控制模式，當室溫低于25℃時開啟制熱模式，大于等于25℃時開啟制冷模式。

空調(diào)自動控制過程可以歸納為如下3步：

①讀取當前環(huán)境溫度t。

②若t小于25℃，則開啟制熱模式。

③若t大于等于25℃，則開啟制冷模式。

(1)上述描述采用的算法表示方式是：_________，應(yīng)采用的控制結(jié)構(gòu)是：

________。

(2)若采用流程圖表示上述算法過程，請完成虛線框處的流程圖。

分支結(jié)構(gòu)自然語言t<25?典型例題C3.典型例題C典型例題B5.

知識要點4用算法解決問題的過程①抽象與建模1.問題抽象：

提煉核心的要素并加以確定或假設(shè)。2.建立模型：

用數(shù)學(xué)符號描述解決該問題的計算模型。②設(shè)計算法1.輸入數(shù)據(jù)。2.處理數(shù)據(jù)。3.輸出處理結(jié)果。③描述算法流程圖自然語言偽代碼程序設(shè)計語言

知識要點4用算法解決問題的過程3.描述算法問題：如何使用計算機繪制一個正多邊形？典型例題DB隨堂演練1.下列關(guān)于算法的特征描述，不正確的是（）

A.有窮性：算法必須在有限步之內(nèi)結(jié)束

B.確定性：算法的每一步必須有確切的含義C.輸入：算法必須至少有一個輸入D.輸出：算法必須至少有一個輸出2.已知三角形三條邊的長度，要求計算三角形的面積。解決此問題的算法各個步驟如下所示：

①確定面積的計算公式并用數(shù)學(xué)符號描述②設(shè)計算法，并通過編寫計算機程序描述實現(xiàn)

③提煉核心要素并加以假設(shè)（假設(shè)三角形的三條邊長度分別為a、b、c)上述步驟的正確順序是（）A.①②③B.①③②C.③①②D.③②①3.在某銀行取款機上，用戶銀行卡密碼驗證的過程如第5題圖所示。當用戶輸入密碼時，若第1次輸入錯誤，第2次輸入才正確，則整個操作過程的執(zhí)行流程是（)A.①→②→③→④→⑤B.①→②→③→④→⑥→⑦C.①→②→③→④→⑥→②→③→④→⑤D.①→②→③→④→⑤→⑦→②→③→④→⑤CCC4.已知某程序框圖如第6題圖所示，則執(zhí)行該程序后輸出的結(jié)果是()A.-1B.1/2C.1D.25.如第7題圖所示的程序框圖的算法思路源于我國古代數(shù)學(xué)名著《九章算術(shù)》中“更相減損術(shù)”。執(zhí)行該程序框圖，若輸入的a,b分別為98,63,則輸出的a的結(jié)果為()

A.3B.7C.2D.1AB6.在計算機中所有數(shù)據(jù)都是以二進制的形式存儲的，其中十進制的小數(shù)部分也需要轉(zhuǎn)換為二進制的形式存儲，將十進制小數(shù)轉(zhuǎn)換為二進制的算法為乘二取整法。例如：將十進制小數(shù)0.125轉(zhuǎn)換為二進制小數(shù)的過程為：

(1)根據(jù)該算法將十進制小數(shù)0.75D轉(zhuǎn)換為二進制小數(shù)為：_____