使用計算機解決問題的一般過程-浙教版高中信息技術(shù)選修1

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

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

3、流程圖的延續(xù)開始結(jié)束框處理框流程線4.算法的設(shè)計與表示問題解決算法找到如何表示算法1)輸入整數(shù)的值；2)將的值置為；3)將的值置為 ；4)判斷?，條件成立執(zhí)行下一步，否則跳轉(zhuǎn)至第步；5)判斷能否整除，若能整除即找到因子，跳轉(zhuǎn)第步；6)的值增加，跳轉(zhuǎn)至第4步；7)判斷?，條件成立輸出結(jié)果“是素數(shù)”，否則輸出結(jié)果是“合數(shù)”。自然語言表示 流程圖表示 Private Sub Command1_Click() Dim a As Long, b As Long, n As Long n = Val(Text1.Text) 輸入整數(shù)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 輸出結(jié)果 Text2.Text = 是素數(shù) Else Text2.Text = 是合數(shù),= + Str(a) + x + Str(n a) End IfEnd Sub計算機語言表示5.算法的擇優(yōu) 處理同一個問題，可能有不同的算法，采用什么樣的算法更簡單更方便呢？ 高一開學(xué)后，第一次大休。早上小明正在睡懶覺，忽然電話鈴響了，幾個好朋友大約過20分鐘就要來家里小聚。開學(xué)這么長時間沒有見到朋友，小明很是欣喜?？墒亲约哼€在被窩里，客廳還沒有收拾，還需要燒水為朋友泡一杯清茶。這可怎么辦？能不能在朋友到來時完成一切，并泡上一杯熱茶呢？問題: 迎接朋友的到來？思考解決方法擇優(yōu)下面是小明需要完成的事情及所用的時間，請