1、算法和程序設(shè)計，信息技術(shù)(選擇1 )，1.2算法和算法的記述，1，PPT學(xué)習(xí)交流，導(dǎo)入新課，我們上節(jié)課通過“韓信點兵”的例子討論了計算機解決問題的順序，還記得計算機解決問題的順序嗎？計算機解決問題的步驟、分析問題、設(shè)計算法、計程儀程序、調(diào)試計程儀程序、答案出來、具體問題、2、PPT學(xué)習(xí)交流、思考，羊倌兒要把羊帶來，把大灰狼和白菜，他找到一條小船， 每次只能帶同樣的東西，狼和羊在一起，狼吃羊，羊和白菜在一起，羊吃白菜，羊倌兒怎么過？ 新課程的引進，要求：現(xiàn)在讓學(xué)生們設(shè)計方案，安全地過河，3，在PPT學(xué)習(xí)交流，步驟1 :步驟2 :步驟3 :步驟4 :人和羊過河，人回來，羊留下，人和狼過河，人和羊回

2、來人羊渡河，引進新課程，4、在PPPT學(xué)習(xí)交流，一、算法、1、算法觀念、算法是有限步驟內(nèi)用于解決問題的定義明確的規(guī)則。 一般來說，算法是以解決某個問題的方式，機械地可執(zhí)行的動作或指令的集合。 5、PPT學(xué)習(xí)交流，1、算法，2、算法特點，(1)輸入法。 在算法中有0個以上的輸入。 0個輸入的示例：私有子命令1 _ click () a=: b=4打印a *彎曲子，以及(2)確定性。 必須正確定義算法的每個步驟。 /這個人很會說話。 健美操的一個動作是“舉過頭”。 6、PPT學(xué)習(xí)溝通、一、算法、二、算法特點；(3)具有貧困性。 一個算法必須在執(zhí)行貧窮的步驟之后結(jié)束。 反例： s 1:和=0s 23

3、360 I=1s:和=和43360 I=I1s 53360和=0，則s 3； 否則，算法將終止。 輸出。 算法有一個或多個輸出。 (5)可能性。 7、PPT學(xué)習(xí)交流、2、描述算法、表示算法的語言有幾種？ 代表算法的語言有自然語言、程序流程圖、偽代碼。 1、用自然語言描述算法，示例：獲得200-500能被5除盡的正整數(shù)。 (1)分析問題。 假設(shè)I是可以被5整除的數(shù)，設(shè)I=200、201、202、500，并且如果I不是可以被5整除的數(shù)，則檢查下一個I直到I=500。 當(dāng)I=200時，設(shè)計算法的I可以被5整除，則輸出I=I 1； 如果I=500，則返回第二個結(jié)束。 8、PPT有溝通、2、算法記述、1

4、、用自然語言記述算法、用自然語言記述算法的優(yōu)點：所記述的算法淺顯易懂。 缺點：自然語言模糊，容易導(dǎo)致算法執(zhí)行的不真實自我。 自然語言描述的算法過長。 算法中循環(huán)或分歧較多時，很難明確表達。 自然語言表達的算法很難翻譯成計算機軟件編程語言。 9、PPT學(xué)習(xí)交流、2、算法描述、2、用程序流程圖描述算法、10、PPT學(xué)習(xí)交流、2、算法描述、2、用程序流程圖描述算法，例：求出能被200-500整除的所有正整數(shù)。星空衛(wèi)視、I=200、I可被5除盡、輸出I的值、I=I 1、I=500、結(jié)束、是、是、11、PPT學(xué)習(xí)通信、二、算法描述、2、用程序流程圖描述算法并用程序流程圖描述算法的優(yōu)點：明確、簡潔、計算機缺點：畫畫很費事，很難閱讀，很難修改。 12、PPT用通信、2、算法描述、3、偽代碼描述算法，其中，Input m、NR=modndowhir 0m=nnn=RR=modnloopprintn，例如，通過反轉(zhuǎn)相位除法獲得兩個最大公約數(shù)的偽代碼。 偽查詢密碼是用自然語言和計算機語言之間的文字和符號來描述算法的工具。 13、PPT學(xué)習(xí)交際，2、描述算法，3、用偽代碼描述算法，4、用偽代碼描述算法的優(yōu)點：寫作方便，格式緊湊，易于理解，設(shè)計語言容易計算機程序。 缺點：由于語言種類繁多，偽代碼句子很難規(guī)范。14、PPT學(xué)習(xí)交流，三、探討在算法問題解決中的地位和作用：實行這兩個計程儀方案，比較它們