2-1算法的概念及描述課件-高中信息技術(shù)浙教版必修1

2.1算法的概念及描述DATA

ACQUISITIONANDCODING昌化中學(xué)應(yīng)彤鑫《數(shù)據(jù)與計算》我是河農(nóng)夫過河。一個農(nóng)夫帶著一只狼，一只羊和一些菜過河。河邊只有一條船，由于船太小，只能裝下農(nóng)夫和他的一樣?xùn)|西。

在無人看管的情況下，狼要吃羊，羊要吃菜，請問農(nóng)夫如何才能使三樣?xùn)|西平安過河。請寫出解決這個問題的步驟。01.經(jīng)典再現(xiàn)01.經(jīng)典再現(xiàn)1、農(nóng)夫帶羊過河2、農(nóng)夫回來3、農(nóng)夫帶狼過河4、農(nóng)夫帶羊回來5、農(nóng)夫帶菜過河6、農(nóng)夫回來7、農(nóng)夫帶羊過河1、農(nóng)夫帶羊過河2、農(nóng)夫回來3、農(nóng)夫帶菜過河4、農(nóng)夫帶羊回來5、農(nóng)夫帶狼過河6、農(nóng)夫回來7、農(nóng)夫帶羊過河算法算法:解決問題或完成任務(wù)的一系列步驟樂譜廣播體操圖譜武功秘籍導(dǎo)航圖02.什么是算法03.算法的特征有窮性可行性1個或多個輸出0個或多個輸入確定性1、不能用算法描述“輸出所有的偶數(shù)”，是因?yàn)椴环纤惴ㄌ卣髦械模ǎ〢、有窮性B、明確性C、有輸出D、可行性2、下列關(guān)于算法的描述，錯誤的是（）A、算法可以說是解決問題的方法和步驟B、算法是解決問題的精確描述C、算法的特征有：有限個步驟完成、明確性、可行性D、處理某個問題的算法往往具有唯一性AD03.算法的特征數(shù)據(jù)算法要素用算法解決問題時，必須明確參與運(yùn)算的初始數(shù)據(jù)、運(yùn)算時產(chǎn)生的中間數(shù)據(jù)以及代表問題解決的結(jié)果數(shù)據(jù)。運(yùn)算在對數(shù)據(jù)進(jìn)行運(yùn)算時，必須明確每一步的運(yùn)算是什么，對哪些數(shù)據(jù)進(jìn)行運(yùn)算等?？刂妻D(zhuǎn)移在算法執(zhí)行過程中，有時需要根據(jù)數(shù)據(jù)或運(yùn)算結(jié)果的特點(diǎn)進(jìn)行不同的處理，這時就需要運(yùn)用控制轉(zhuǎn)移來執(zhí)行不同的操作。04.算法的要素05.算法的描述自然語言

(1)輸入變量flag的值。(2)若flag的值為1，則設(shè)置指示燈為綠色，輸出“空車位”；否則，設(shè)置指示燈為紅色，輸出“非空車位”。05.算法的描述流程圖05.算法的描述流程圖例：設(shè)計一個算法，對任意輸入的3個整數(shù)x、y、z，找出并輸出其中的最大值max。1、輸入變量x、y、z的值2、比較x和y，如果x>y，則將x的值賦給max；否則，將y的值賦給max3、比較z和max，如果z>max，則將z的值賦給max4、輸出結(jié)果max自然語言開始輸入變量x、y、z的值x>y？max←xmax←yz>max？max←z輸出變量max的值結(jié)束YNNY05.算法的描述05.算法的描述條件判斷語句If條件then

（語句序列1）Else

（語句序列2）偽代碼循環(huán)語句While條件