第1課初識算法與程序設(shè)計課件

1、算法與程序設(shè)計 問題：大家知道計算機系統(tǒng)的基本構(gòu)成由硬件與軟件組成，但是其靈魂是什么？ 問題2 :程序是計算機的靈魂，但計算機的靈魂是誰賦予的？ 只有掌握了編程，才成為只有掌握了編程，才成為計算機的主人，今天我們就要計算機的主人，今天我們就要學(xué)習(xí)程序是如何來解決實際問學(xué)習(xí)程序是如何來解決實際問題的。題的。 計算機解決問題的三個階段：、分析問題 、尋找算法（解決問題的途徑和方法) 、用計算機處理一、什么是算法算法：解決問題的方法與步驟例1、考大學(xué)：填報名單，交報名費，拿到準考證，按時參加考試，得到錄取通知書，到指定學(xué)校報到注冊例2、泡茶問題：泡茶問題泡茶問題 要想泡茶喝，但當時的情況是：開水沒有

2、，燒水壺要洗，茶壺和茶杯要洗；火已經(jīng)生好了，茶葉也有了。請你設(shè)計一種最佳算法來完成泡茶工作。 提示：提示： 泡茶前要做的事情有：洗水壺(2)、洗茶壺(2)、洗茶杯(1)、灌涼水(0.5)、拿茶葉(0.5)、燒開水(10)。泡茶最佳算法泡茶最佳算法洗水壺(2)灌涼水(0.5)燒開水(10)泡茶喝洗茶壺 洗茶杯 拿茶葉農(nóng)夫、狼、山羊和蔬菜過河問題農(nóng)夫、狼、山羊和蔬菜過河問題 一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜過河，但只有一條小船，并且每次只能讓農(nóng)夫帶一樣?xùn)|西過河。農(nóng)夫在場的情況下一切相安無事，一旦農(nóng)夫不在，狼會吃羊，羊會吃蔬菜。問聰明的農(nóng)夫如何能安全地將這三樣?xùn)|西帶過河。農(nóng)夫、狼、山羊和蔬菜過

3、河問題農(nóng)夫、狼、山羊和蔬菜過河問題 程序是計算機的靈魂，程序是計算機的靈魂，算法才是程序設(shè)計的靈魂！算法才是程序設(shè)計的靈魂！算法怎么表示算法怎么表示 ？ （）自然語言：就像寫文章時所列的提綱一樣，有序地用簡潔的語言加數(shù)學(xué)符號來描述。 （）流程圖 （）計算機語言 （程序設(shè)計語言如QBASIC、VB、PASCAL、 C+、Java等。） 閏年問題閏年問題 我們通常所說的一年為365天，其實是個約數(shù)，準確的數(shù)字應(yīng)該是365.2422日。那么一年365天，就與實際一年相差了0.2422日，這樣四年之后就比實際的一年少了1天。為了彌補這個差值，歷法規(guī)定，4年設(shè)一閏。那么如何判斷一年是否為閏年呢？ 提示：

4、提示： 1、能被4整除但不能被100整除 2、能被400整除 只要滿足上述條件之一的，就是閏年 閏年問題（算法）閏年問題（算法） 輸入年份n 如果n能被4整除但不能被100整除，或者n能被400整除， 那么輸出n是閏年 否則輸出n不是閏年自然語言表達如下自然語言表達如下:閏年問題閏年問題開始輸入變量n的值(n mod 4=0 and n mod 1000) Or (n mod 400=0)結(jié)束輸出n是閏年！Y輸出n不是閏年！N程序流程圖程序流程圖 判斷閏年問題判斷閏年問題 s = InputBox(請輸入年份：) n = Val(s) If n Mod 400 = 0 Or (n Mod 4

5、= 0 And n Mod 100 0) Then MsgBox s + 年是閏年！ Else MsgBox s + 年不是閏年！ End If VB程序語言程序語言 程序的三種基本結(jié)構(gòu)程序的三種基本結(jié)構(gòu)順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)流程圖示例流程圖示例1、順序結(jié)構(gòu)流程圖、順序結(jié)構(gòu)流程圖 曉明每天早上起來按圖所示流程圖做上學(xué)前的準備工作 ： 刷牙，洗臉刷牙，洗臉喝水吃早飯喝水吃早飯背書包上學(xué)背書包上學(xué)結(jié)束結(jié)束開始開始交換數(shù)據(jù)： 輸入兩個數(shù)a和b的值，編寫程序，交換a和b的值，并輸出a和b的值。順序結(jié)構(gòu)順序結(jié)構(gòu)開始輸入a、b的值c=ab=ca=b輸出a、b的值結(jié)束流程圖：流程圖：開始、結(jié)束框輸入、輸出

6、框處理框a=inputbox(“請輸入請輸入a”)b=inputbox(“請輸入請輸入b”)c=aa=bb=cPrint a,b End 2、分支結(jié)構(gòu)流程圖、分支結(jié)構(gòu)流程圖 如圖所示的流程圖片斷，是反映某班體育課下課的流程： YN下節(jié)是電腦課？下節(jié)是電腦課？去電腦教室去電腦教室去其它教室去其它教室下課了下課了結(jié)束開始分支結(jié)構(gòu)分支結(jié)構(gòu) 電費收繳問題： 50度及以下時，單價為0.53元；51度以上，單價為0.56元；要求程序能根據(jù)輸入的電度數(shù)，求出電費。請寫出算法。開始YDianfei=dushu * 0.53流程圖：流程圖：輸入電的度數(shù)dushu如果 dushu50 Then y=x*0.53

7、Else y=50*0.53+(x-50)*0.56End If print ( y ) End YN存儲空間滿了？存儲空間滿了？不能拍照了不能拍照了取取 景景拿出相機拿出相機結(jié)束結(jié)束按下快門按下快門開始3、循環(huán)結(jié)構(gòu)流程圖、循環(huán)結(jié)構(gòu)流程圖 如圖所示的流程圖，是反映用數(shù)碼相機拍照的流程： 返回返回返回返回返回返回循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu) 求1+2+3+100 請你寫出這個算法。開始s=0i=1i=100結(jié)束輸出s的值NS=s+iY流程圖：流程圖：s=0For i=1 to 100s=s+inext iPint s 算法有何特征？算法有何特征？ 確定性：確定性：算法中的每一步必須是明確的，不算法中的每一步必須是明確的，不可以有可以有“多義性多義性”或或“歧義