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

2.1算法的概念及描述

（第一課時）年級：一年級學(xué)科：信息技術(shù)（浙教版）學(xué)習(xí)目標(biāo)1了解算法的含義

了解算法的含義，理解算法在解決問題中的作用。3

選用恰當(dāng)?shù)拿枋龇椒ê涂刂平Y(jié)構(gòu)表示簡單算法

選用恰當(dāng)?shù)拿枋龇椒ê涂刂平Y(jié)構(gòu)表示簡單算法，增強用算法解決問題的意識。2理解并描述算法的特征

能結(jié)合實例，理解并描述算法的特征。情境導(dǎo)入

問題求解探究一：算法簡單的說：算法就是解決問題的方法和步驟。算法--計算機科學(xué)的靈魂注意：算法不僅僅只是完成能夠數(shù)值進行計算的問題，其他任何問題都可以進行思考：

是不是所有的問題都能用算法來解決呢？①廣義地講，“算法”指的是解決問題或完成任務(wù)的一系列步驟集合②在計算機科學(xué)領(lǐng)域，“算法”指的是用計算機解決問題而需要讓計算機有序執(zhí)行、無歧義、有限的步驟集合例1：寫出所有的素數(shù)（不符合“有窮性”特征，可以改為寫出10億以內(nèi)的所有素數(shù)）；例2：找出班級里英語成績最好的人（不符合“確定性”特征，可以改為找出班里本次英語測試成績最高的人）例3：列出方程y＝2x＋1的所有實數(shù)解（不符合“有窮性”特征）算法練習(xí)注意：判斷是否算法就要從算法這幾個特征來考慮1.在求一元二次方程實數(shù)根的算法中，當(dāng)方程不存在實數(shù)根時，也要求輸出“方程無實數(shù)根”。這一要求主要體現(xiàn)了算法特征中的A.有窮性

B.確定性C.有1個或多個輸出 D.有0個或多個輸入2.關(guān)于算法的描述,下列選項中正確的是()A.一個算法,當(dāng)沒有輸入時,也沒有輸出B.一個算法的執(zhí)行步驟可以是無限的C.一個問題只能有一個種算法D.一個算法可以沒有輸入算法練習(xí)注意：一個算法必須要有輸出算法可以沒有輸入，必須有輸出算法優(yōu)化

解決同一個問題可能有不同的算法著名數(shù)學(xué)家華羅庚“燒水泡茶”的兩個算法。算法一第一步：燒水；第二步：水燒開后，洗刷茶具；第三步：沏茶。

算法二第一步：燒水；第二步：燒水過程中，洗刷茶具；第三步：水燒開后沏茶。比較哪個更高效？算法三要素數(shù)據(jù)控制轉(zhuǎn)移運算

用算法解決問題時，必須明確參與運算的初始數(shù)據(jù)、運算是產(chǎn)生的中間數(shù)據(jù)以及代表問題解決的結(jié)果數(shù)據(jù)。

在對數(shù)據(jù)進行運算時，必須明確每一步運算的是什么、對哪些數(shù)據(jù)進行運算等。

在算法執(zhí)行過程中，有時需要根據(jù)數(shù)據(jù)或運算結(jié)果的特點進行不同的處理，這時就需要運用控制轉(zhuǎn)移來執(zhí)行不同的操作。算法描述

同一個問題可能有不同的算法描述偽代碼【1】介于自然語言和計算機語言之間一種算法描述是下列哪個選項()A.python程序設(shè)計語言B.流程圖C.偽代碼D.高級語言【2】用偽代碼描述算法：①輸入a、b的值；②c←a；③a←b；④b←c；⑤輸出a、b的值；當(dāng)輸入a的值為3，b的值為5