算法與流程圖概要課件

算法與流程圖奎屯市高級中學(xué)-----信息技術(shù)教研組12一個程序應(yīng)包括以下兩個方面的內(nèi)容:對數(shù)據(jù)的描述,即數(shù)據(jù)結(jié)構(gòu);對操作的描述,即操作步驟,也就是算法;著名計算機科學(xué)家沃思提出一個公式:數(shù)據(jù)結(jié)構(gòu)+算法=程序3華羅庚----“燒水泡茶”“燒水泡茶”有五道工序：

1、燒開水（15分鐘）2、洗茶壺（2分鐘）3、茶杯 （1分鐘）4、拿茶葉（1分鐘）5、泡茶 （1分鐘）燒開水、洗茶壺、茶杯，拿茶葉是泡茶的前提。問題：請同學(xué)們寫出燒水泡茶的具體過程，進行比較和分析，比較的標準是哪個最省時間。4方法比較方法1：第一步：燒水；第二步：水燒開后，洗刷茶具，拿茶葉；第三步：沏茶。方法2：第一步：燒水；第二步：燒水過程中，洗刷茶具，拿茶葉；第三步：水燒開后沏茶。①工序安排不同甲：燒開水同時，洗茶壺，洗茶杯，拿茶葉乙：燒開水之前，洗茶壺，洗茶杯，拿茶葉丙：燒開水之后，洗茶壺，洗茶杯，拿茶葉②花的時間不同，甲：16

分鐘乙：20

分鐘丙：20

分鐘5算法的概念廣義地說，為解決一個問題而采取的方法和步驟，稱為“算法”。

例如,描述太極拳動作的圖解,就是”太極拳的算法”.一首歌曲的樂譜,也可以稱為該歌曲的算法,因為它指定了演奏該歌曲的每一個步驟.設(shè)計算法是解決問題的核心。6幾種算法的表示方法2、傳統(tǒng)流程圖法。3、NS流程圖法。1、文字語言描述法(偽代碼表示的算法)。例：對一個大于或等于3的正整數(shù)，判斷它是不是一個素數(shù)。所謂素數(shù)，是指除l和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。例如，13是素數(shù)，因為它不能被2，3，4，…，12整除。判斷一個數(shù)N(N＞3)是否素數(shù)的方法是很簡單的：將N作為被除數(shù)，將2到(N—1)各個整數(shù)輪流作為除數(shù)，如果都不能被整除，則N為素數(shù)。算法可以表示如下：①輸入N的值。②I＝2。③N被I除。④如果余數(shù)為0，表示N能被I整除，則打印N“不是素數(shù)”，算法結(jié)束。否則繼續(xù)。⑤I＝I+1。⑥如果I≤N－l，返回③。否則打印

N“是素數(shù)”。然后結(jié)束。程序設(shè)計中的流程圖處理框（矩形框），表示一般的處理功能。判斷框（菱形框），表示對一個給定的條件進行判斷，根據(jù)給定的條件是否成立決定如何執(zhí)行其后的操作。它有一個入口，二個出口。輸入輸出框（平行四邊形框）。起止框（圓弧形框），表示流程開始或結(jié)束。流程線（指向線），表示流程的路徑和方向。連接點(圓圈)，用于將畫在不同地方的流程線連接起來。7用流程表示算法方法1方法2洗茶壺洗茶杯拿茶葉泡茶燒水開始結(jié)束開始洗茶壺洗茶杯拿茶葉泡茶燒水結(jié)束開始洗茶壺洗茶杯拿茶葉泡茶燒水結(jié)束8學(xué)生練習(xí)1、農(nóng)夫帶狼、山羊、蔬菜過河的問題一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜過河，但只有一條小船。每次只能讓農(nóng)夫帶一樣

東西過河，而且農(nóng)夫在場的情況下三樣?xùn)|西將相

安無事。一旦農(nóng)夫不在，狼會吃羊，羊會吃蔬菜。問農(nóng)夫如何能安全地帶這三樣?xùn)|西過河？?910過河步驟：解一：1、農(nóng)夫帶羊過河2、農(nóng)夫回來3、把狼帶過河4、把羊帶回來5、帶蔬菜過河6、農(nóng)夫回來7、把羊帶過河解二：1、農(nóng)夫帶羊過河2、農(nóng)夫回來3’、帶蔬菜過河4、把羊帶回來5’、把狼帶過河6、農(nóng)夫回來7、把羊帶過河11通過上面的例子可以看出來，最重要的是學(xué)會針對各種類型的問題，擬定出有效的解決方法和步驟----算法。例1.1

第一個程序在屏幕上輸出“Happy

New

Year!”/*example1.1

The

frist

C

Program*/#include

<stdio.h>main(){printf(“

Happy

New

Year

!

”);}加載頭文件主函數(shù)語句體注釋開始輸出Happy

New

Year!結(jié)束注:雖然程序只有一句,但也是解決問題的方法,因此也是算法。12/*example1.2

The

secend

C

Program*/#include

<stdio.h>main(){int

a,b,sum;a=123;

b=456;sum=a+b;printf(“sum=%d\n”,sum);}加載頭文件主函數(shù)語句體例1.2

第二個程序求兩個整數(shù)之和，并輸出結(jié)果。注釋輸出：sum=579開始輸出求和的結(jié)果結(jié)束定義整型變量a,b,sum;給變量a,b

賦值計算a,b

的和1314習(xí)慣用小寫字母，大小寫敏感不使用行號，無程序行概念可使用空行和空格常用鋸齒形書寫格式優(yōu)秀程序員的素質(zhì)之一:使用TAB縮進{}對齊有足夠的注釋有合適的空行main(

){int i

,

j

,

sum;sum=0;for(i=1;

i<10;i++){for(j=1;j<10;j++){sum+=i*j

;}}printf(“%d\n”,sum);}file.exeC程序的上機步驟編輯鏈接編譯執(zhí)行

C程序開發(fā)步驟程序代碼的錄入,生成源程序*.c