算法的描述與設計 完整版PPT

1、算法的描述與設計湖南省隆回一中信息組小品“鐘點工”片段一、情境引入 要把大象裝冰箱，總共分幾步？問：小品“鐘點工”片段答：分三步：第一步：把冰箱門打開第二步：把大象裝進去第三步：把冰箱門蓋上以上三步就是：把大象裝冰箱的算法。二、知識點點拔1、算法的含義： 算法就是解決問題的方法和步驟。算法是解決問題的關鍵，是程序設計的靈魂。2、算法的作用： （一）算法是“靈魂”3、算法的幾個特點： 有窮性：執(zhí)行有限步之后結束，且每一步的執(zhí)行時間 也是有限的。確定性：算法的每一步驟必須有確切的定義，無二義性.輸 入：每個算法有0個或多個輸入。輸 出：每個算法至少產(chǎn)生一個輸出?？尚行裕核惴ㄖ袌?zhí)行的運算和操作是相當

2、基本的， 能夠精確地運行。二、知識點點拔 不唯一性：求解某一個問題的算法不一定只有唯一的 一個，可以有不同的算法。二、知識點點拔算法可以用多種方法來描述1、用自然語言來描述。2、用流程圖來描述。3、用偽代碼描述算法。（二）算法的描述1、用自然語言來描述什么是自然語言?人們?nèi)粘Ｉ钪惺褂玫恼Z言. 算法描述舉例：用自然語言描述“韓信點兵問題” :分 析：從1開始,取出一個自然數(shù)判斷它被3、5、7整除后的余數(shù)是否為2、3、2，如果是，則這個數(shù)即是所求的數(shù)，求解結束。否則，用下一個數(shù)再試，直到找到這個數(shù)為止。Step1:將N初始值賦為1Step2：如果N被3，5，7整除后的余數(shù)為2，3，2，則輸出N的

3、值，轉(zhuǎn)Step4Step3:將N的值加1，轉(zhuǎn)Step2Step4:結束程序用自然語言描述“韓信點兵問題” :2、用流程圖來描述什么是流程圖？（也稱程序框圖）它是用世界通用的圖形符號來表示算法的一種圖形化表示方法。認識流程圖符Step1:將N初始值賦為1Step2：如果N被3，5，7整除后的余數(shù)為2，3，2，則輸出N的值轉(zhuǎn)Step4Step3:將N的值加1，轉(zhuǎn)Step2Step4:結束程序3、用偽代碼描述算法。 偽代碼是介于自然語言和程序設計語言之間的一種算法描述。描述時表示關鍵詞的語句一般用英文單詞，其他語句可以用英文語句，也可以用漢語語句。 這種描述方法很容易轉(zhuǎn)化為程序語言代碼。例如：給定一

4、個四位數(shù)的年份，判斷它是否為閏年。如果用偽代碼來描述算法，怎么描述？算法分析： 我們知道，如果2月是28天，則這一年是平年；如果是29天，則這一年是閏年。判斷閏年的條件是： 如果該年份能被4整除但不能被100整除，則是閏年；或者該年份能被400整除，也是閏年。否則就不閏年。偽代碼描述：輸入年份yIF y能被4整除 THENIF y 不能被100整除 THEN輸出“是閏年”ELSEIF y 能被400整除 THEN輸出“是閏年”ELSE輸出“不是閏年”END IFEND IFELSE輸出“不是閏年”END IF計算S=1+2+3+100的和。用流程圖表示出其計算過程的算法.當堂實踐上機作業(yè) 在VB中把P9頁“判斷”閏年的偽代碼程序轉(zhuǎn)化為VB程序代碼。設計出程序運行界面并運行程序。Private Sub Command1_Click()Dim y As Integery = Val(Text1.Text)If y Mod 4 = 0 Then If y Mod 100 0 Then Print y; 是閏年 Else If y Mod 400 = 0 Then Pri