1、算法和算法的描述,航天中學(xué) 王翠竹,廣東教育出版社 算法與程序設(shè)計(jì),一、情境創(chuàng)設(shè),什么是算法？我不忙著回答，先來看下面的 這個(gè)小游戲：,一、情境創(chuàng)設(shè),說教學(xué)過程,一、情境創(chuàng)設(shè),下面，我們再來通過一個(gè)小游戲，進(jìn)一步了 解算法：游戲：商人過河,二、算法的含義,1.算法的含義：,2.算法的特征：,3 有 窮 性,5 能 行 性,1 輸 入,4 輸 出,2 確 定 性,三、算法的表示方法,算法的常用表示方法有： 使用自然語言描述算法 使用流程圖描述算法 使用偽代碼描述算法 我們來看怎樣使用這3種不同的表示方法去描 述解決問題的過程，以求解sum=1+2+3+4+5+（n-1）+n為例。,三、算法的表示

2、方法,第種：使用自然語言描述從1開始的連續(xù)n個(gè)自然數(shù)求和的算法： 確定一個(gè)n的值； 假設(shè)等號(hào)右邊的算式項(xiàng)中的初始值i為1； 假設(shè)sum的初始值為0； 如果in時(shí)，執(zhí)行，否則轉(zhuǎn)出執(zhí)行； 計(jì)算sum加上i的值后，重新賦值給sum； 計(jì)算i加1，然后將值重新賦值給i； 轉(zhuǎn)去執(zhí)行； 輸出sum 的值，算法結(jié)束。,三、算法的表示方法,從上面的這個(gè)描述的求解過程中，我們不難發(fā)現(xiàn)，使用自然語言描述算法的方法雖然比較容易掌握，但是存在著很大的缺陷。為了解決自然語言描述算法中存在著可能的二義性，我們提出了第2種描述算法的方法流程圖。,三、算法的表示方法,第2種：使用流程圖描述從1開始的連續(xù)n個(gè)自然數(shù) 求和的算法

3、,三、算法的表示方法,三、算法的表示方法,第3種：使用偽代碼描述從1開始的連續(xù)n個(gè)自然數(shù)求和的算法 1) 算法開始； 2) 輸入 n 的值； 3) i 1； /* 為變量 i 賦初值*/ 4) sum 0； /*為變量 sum 賦初值*/ 5) do while i=n /*當(dāng)變量 i =n 時(shí)，執(zhí)行下面的循環(huán)體語句*/ 6) sum sum + i； 7) i i + 1； 8) 輸出 sum 的值； 9) 算法結(jié)束；,四、算法在解決問題中的地位和作用,探究： 求兩個(gè)大整數(shù)的最大公約數(shù)問題的不 同算法的效率比較。 得出結(jié)論：算法是程序設(shè)計(jì)的核心，是程序 設(shè)計(jì)的靈魂，算法的好壞，直接影響著程序 的通用性和有效性，影響著問題解決的效率。,五、小結(jié)