1、算法和算法的表示講課人:鄭麗君？用計算機解決問題的一般步驟：分析問題尋找解決問題的途徑和方法用計算機處理 三個人和三個鬼要過河，但只有一條小船。乘船時，一次只能承載兩個。如何人的個數少于鬼的個數，那么鬼將把人吃掉。人鬼過河的故事想一想:他們怎么樣渡過河去？ 討論人鬼過河人鬼過河方案第一步：兩只鬼渡過河去；第二步：一只鬼劃船返回；第三步：另外兩只鬼接著渡過河去；第四步：一只鬼返回；第五步：兩個人渡過河去；第六步：一人一鬼返回。第七步：兩個人渡過河去。第八步：一只鬼返回。第九步：兩只鬼渡過河去。第十步：一只鬼返回。第十一步：剩下兩只鬼返回。1.算法的定義：解題方法的精確描述。2.算法的特點有限性：

2、算法中的運算次數是有限的確定性：每一步必須有清楚的定義可行性：每一個操作都是可執行的，都能得到正確的結果有0個或多個輸入有1個或多個輸出3.日常生活中的算法樂譜（樂隊演奏的算法）想一想:菜譜（廚師做菜的算法）秘籍 3 算法的表示形式自然語言流程圖計算機語言：英語、漢語：用圖框和流程線來表示算法：VB、QB、C 4 流程圖：是用一組幾何圖形表示各種類型的操作,在圖形上用簡明扼要的文字和符號表示具體的操作,并用帶有箭頭的流程線表示操作的先后次序。 流程圖符號（5框1線）挑戰自我:圖形符號名稱功能表示算法的開始和結束輸入/輸出框輸入、輸出操作要處理的操作判斷框條件判斷操作表示算法的執行方向連接框表示

3、流程圖的延續開始結束框處理框流程線4.算法的設計與表示問題解決算法找到如何表示算法1)輸入整數的值；2)將的值置為；3)將的值置為 ；4)判斷?，條件成立執行下一步，否則跳轉至第步；5)判斷能否整除，若能整除即找到因子，跳轉第步；6)的值增加，跳轉至第4步；7)判斷?，條件成立輸出結果“是素數”，否則輸出結果是“合數”。自然語言表示 流程圖表示 Private Sub Command1_Click() Dim a As Long, b As Long, n As Long n = Val(Text1.Text) 輸入整數N b = Int(Sqr(n) + 1 計算值 For a = 2 To

4、 b If n Mod a = 0 Then Exit For 判斷a是否為的因子 Next a If a = b Then 輸出結果 Text2.Text = 是素數 Else Text2.Text = 是合數,= + Str(a) + x + Str(n a) End IfEnd Sub計算機語言表示5.算法的擇優 處理同一個問題，可能有不同的算法，采用什么樣的算法更簡單更方便呢？ 高一開學后，第一次大休。早上小明正在睡懶覺，忽然電話鈴響了，幾個好朋友大約過20分鐘就要來家里小聚。開學這么長時間沒有見到朋友，小明很是欣喜。可是自己還在被窩里，客廳還沒有收拾，還需要燒水為朋友泡一杯清茶。這可怎么辦？能不能在朋友到來時完成一切，并泡上一杯熱茶呢？問題: 迎接朋友的到來？思考解決方法擇優下面是小明需要完成的事情及所用的時間，請