用自然語言來描述算法的問題課件

1、20152015用自然語言來描述算法的問題用自然語言來描述算法的問題用自然語言來描述算法的問題用自然語言來描述算法的問題20152015用自然語言來描述算法的問題用自然語言來描述算法的問題一、算法的概念一、算法的概念 算法算法(algorithm)一詞源于算術(shù)一詞源于算術(shù)(algorism),即算術(shù)方法，是指一個即算術(shù)方法，是指一個由已知推求未知由已知推求未知的的運算過程。后來，人們把它推廣到一般，運算過程。后來，人們把它推廣到一般，把把進行某一工作的方法和步驟進行某一工作的方法和步驟稱為算法。稱為算法。 20152015用自然語言來描述算法的問題用自然語言來描述算法的問題第一步，令第一步，令

2、s=0第二步，令第二步，令i=1。第三步，求出第三步，求出s+i，仍用，仍用s表示。表示。第四步，判斷第四步，判斷i100是否成立？若是，輸出是否成立？若是，輸出s；若不；若不是，將是，將i的值增加的值增加1，仍用，仍用i表示返回第三步。表示返回第三步。讀下列算法，回答問題：讀下列算法，回答問題：（1）該算法是解決什么問題的？）該算法是解決什么問題的？（2）最終輸出的結(jié)果是什么？）最終輸出的結(jié)果是什么？20152015用自然語言來描述算法的問題用自然語言來描述算法的問題1 1. .任意給定一個正實數(shù)任意給定一個正實數(shù), ,設(shè)計一個算法求設(shè)計一個算法求以這個數(shù)為半徑的圓的面積以這個數(shù)為半徑的圓的

3、面積. .第一步第一步:輸入任意一個正實數(shù)輸入任意一個正實數(shù)r；第二步第二步:計算圓的面積計算圓的面積: S=r2;第三步第三步:輸出圓的面積輸出圓的面積S.練習(xí)練習(xí)2.2.任意給定一個大于任意給定一個大于1 1 的正整數(shù)的正整數(shù)n,n,設(shè)計一個算設(shè)計一個算法求出法求出n n的所有因數(shù)的所有因數(shù). .答案答案1：第一步：依次以第一步：依次以2(n-1)為除數(shù)去除為除數(shù)去除n,檢查余數(shù)檢查余數(shù)是否為是否為0,若是若是,則是則是n的因數(shù)的因數(shù);若不是若不是,則不是則不是n的因數(shù)的因數(shù).第二步：在第二步：在n的因數(shù)中加入的因數(shù)中加入1和和n.第三步：輸出第三步：輸出n的所有因數(shù)的所有因數(shù).答案答案2

4、:第一步第一步:給定大于給定大于1的整數(shù)的整數(shù)n第二步第二步:令令i=1第三步第三步:用用i除除n,得余數(shù)得余數(shù)r第四步第四步:判斷判斷“ r=0” 是否成立是否成立,若是若是, ,則則i是是n的因數(shù)的因數(shù),輸出輸出i, 第五步第五步:將將i的值增加的值增加1,仍用仍用i表示表示.第六步第六步:判斷判斷“in結(jié)束算法結(jié)束算法,否則返回第三步否則返回第三步. 鞏固概念鞏固概念 3、寫出求一元二次方程、寫出求一元二次方程 ax2+bx+c=0 的根的算法的根的算法.第一步第一步, ,計算計算=b b2 2-4-4acac. .第二步第二步, ,如果如果0,2x +4；求求M(1，2)與與N(3，5

5、)兩點連線的方程可兩點連線的方程可先求先求MN的斜率再利用點斜式方程求得的斜率再利用點斜式方程求得A. 1 個個 B. 2 個個 C. 3 個個 D. 4 個個21C20152015用自然語言來描述算法的問題用自然語言來描述算法的問題9寫出求寫出求123100的一個算法的一個算法.可以運用公式可以運用公式123n直接計算直接計算.第一步第一步；第二步第二步；第三步輸出運算結(jié)果第三步輸出運算結(jié)果. (1)2n n取取n100 計算計算 (1)2n n20152015用自然語言來描述算法的問題用自然語言來描述算法的問題1已知一個學(xué)生的語文成績?yōu)橐阎粋€學(xué)生的語文成績?yōu)?9，數(shù)學(xué)，數(shù)學(xué)成績?yōu)槌煽優(yōu)?

6、6，外語成績?yōu)?，外語成績?yōu)?9，求他的總分和，求他的總分和平均成績的一個算法為：平均成績的一個算法為：第一步取第一步取A89，B96，C99;第二步第二步；第三步第三步；第四步輸出第四步輸出D，E.計算總分計算總分DA+B+C 計算平均成績計算平均成績E 3D20152015用自然語言來描述算法的問題用自然語言來描述算法的問題2.2.算法的特點算法的特點: :明確性明確性: :算法中的每一個步驟都是確切的算法中的每一個步驟都是確切的, ,能有效的能有效的執(zhí)行且得到確定的結(jié)果執(zhí)行且得到確定的結(jié)果, ,不能模棱兩可。不能模棱兩可。有限性有限性: :算法應(yīng)由有限步組成算法應(yīng)由有限步組成, ,必須在有

7、限操作之后必須在有限操作之后停止停止, ,并給出計算結(jié)果。并給出計算結(jié)果。思考：思考：有人對歌德巴赫猜想有人對歌德巴赫猜想“任何大于任何大于4的偶的偶數(shù)都能寫成兩個奇質(zhì)數(shù)之和數(shù)都能寫成兩個奇質(zhì)數(shù)之和”設(shè)計了設(shè)計了如下操作步驟：如下操作步驟：第一步：檢驗第一步：檢驗6=3+3 6=3+3 第二步：檢驗第二步：檢驗8=3+5第三步：檢驗第三步：檢驗10=5+5 . . . . . . 利用計算機無窮地進行下去！利用計算機無窮地進行下去！請問，利用這種程序能夠證明猜想的正確性嗎？請問，利用這種程序能夠證明猜想的正確性嗎？ 這是一種算法嗎？這是一種算法嗎？20152015用自然語言來描述算法的問題用自

8、然語言來描述算法的問題2.2.算法的特點算法的特點: :明確性明確性: :算法中的每一個步驟都是確切的算法中的每一個步驟都是確切的, ,能有效的能有效的執(zhí)行且得到確定的結(jié)果執(zhí)行且得到確定的結(jié)果, ,不能模棱兩可。不能模棱兩可。有序性有序性: :算法從初始步驟開始算法從初始步驟開始, ,分為若干明確的步驟分為若干明確的步驟, ,每一步都只能有一個確定的繼任者每一步都只能有一個確定的繼任者, ,只有執(zhí)行完前一步只有執(zhí)行完前一步才能進入到后一步才能進入到后一步, ,并且每一步都確定無誤后并且每一步都確定無誤后, ,才能解才能解決問題。決問題。不唯一性不唯一性: :求解某一個問題的解法不一定是唯一的求解某一個問題的解法不一定是唯一的, ,對對于同一個問題可以有不同的解法于同一個問題可以有不同的解法, ,但算法有優(yōu)劣之分但算法有優(yōu)劣之分, ,好的算法是我們追求的目標好的算法是我們追求的目標. .普適性普適性: :寫出的算法必須能解決一類問題寫出的算法必須能解決一類問題, ,并且能重復(fù)并且能