用算法解決問題的基本過程（課件）-2023-2024學(xué)年高中信息技術(shù)教材配套教學(xué)課件（浙教版2019必修1）

第二章Chapter2算法與問題解決1232.1算法的概念及描述2.2算法的控制結(jié)構(gòu)2.3用算法解決問題的過程復(fù)習(xí)回顧算法概念特征要素描述控制結(jié)構(gòu)復(fù)習(xí)回顧算法的特征有窮性可行性確定性有0個或多個輸入有1個或多個輸出算法的要素數(shù)據(jù)運(yùn)算控制轉(zhuǎn)移復(fù)習(xí)回顧算法的描述自然語言流程圖偽代碼程序設(shè)計語言控制結(jié)構(gòu)順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)用算法解決問題的過程用算法解決問題的過程抽象建模設(shè)計算法描述算法用算法解決問題的過程抽象建模抽象建模設(shè)計算法描述算法明確已知條件和求解目標(biāo)，用數(shù)學(xué)符號描述計算模型提煉核心要素并加以確定或假設(shè)用數(shù)學(xué)符號描述解決問題的計算模型用算法解決問題的過程抽象建模抽象建模設(shè)計算法描述算法明確已知條件和求解目標(biāo)，用數(shù)學(xué)符號描述計算模型已知條件求解目標(biāo)步數(shù)是否領(lǐng)獎獎金天數(shù)xFntotal?用算法解決問題的過程抽象建模抽象建模設(shè)計算法描述算法明確已知條件和求解目標(biāo)，用數(shù)學(xué)符號描述計算模型已知條件求解目標(biāo)步數(shù)是否領(lǐng)獎獎金天數(shù)xFntotal用算法解決問題的過程抽象建模設(shè)計算法設(shè)計算法描述算法遵循算法特征，圍繞算法要素設(shè)計算法輸入數(shù)據(jù)處理數(shù)據(jù)輸出處理結(jié)果根據(jù)計算模型對每組Xi、Fi依次進(jìn)行處理①輸入總天數(shù)n②表示天數(shù)的變量i初始化為1

③若i≤n，則轉(zhuǎn)④，否則轉(zhuǎn)⑦

④輸入第i天的數(shù)據(jù)Xi、Fi⑤根據(jù)當(dāng)天輸入的數(shù)據(jù)Xi、Fi，統(tǒng)計該天領(lǐng)取的獎金并累加到總獎金total中⑥表示天數(shù)的變量i增加1，然后轉(zhuǎn)③⑦輸出變量total的值用算法解決問題的過程抽象建模描述算法設(shè)計算法描述算法

自然語言流程圖偽代碼程序設(shè)計語言用算法解決問題的過程抽象建模描述算法設(shè)計算法描述算法課堂練習(xí)★使用算法解決實(shí)際問題時，首先應(yīng)該做的是（）A.設(shè)計算法B.抽象與建模C.編寫程序D.描述算法B★汽車在停車時需要遵循以下步驟:踩剎車，減速到停車,停穩(wěn)后,掛人P檔，拉緊手剎,松開腳剎，確認(rèn)車輛停穩(wěn),熄火即可。用算法描述這一過程,合適的算法控制結(jié)構(gòu)是（）A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.樹形結(jié)構(gòu)A課堂練習(xí)★用固定長度的鐵絲圍成一個圓，要求計算該圓的面積。解決此問題的算法各個步驟如下所示:①設(shè)計算法，并通過編寫計算機(jī)程序來描述算法;②確定面積計算公式并用數(shù)學(xué)符號描述;③提煉核心要素并加以假設(shè)(設(shè)鐵絲長度為d,求出圓的半徑r)上述步驟的正確順序是(

)A.③②①

B.③①②C.①②③

D.①③②A課堂練習(xí)

B課堂練習(xí)★某景點(diǎn)門票收費(fèi)規(guī)定如下：身高在1米1及以下的人免費(fèi)；超過1米1，但不超過1米4的人收取全票費(fèi)用的一半；超過1米4的人收取全票。假設(shè)人的身高為h米，全票費(fèi)用為s元