使用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程-浙教版高中信息技術(shù)選修1

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

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

3、流程圖的延續(xù)開始結(jié)束框處理框流程線4.算法的設(shè)計(jì)與表示問(wèn)題解決算法找到如何表示算法1)輸入整數(shù)的值；2)將的值置為；3)將的值置為 ；4)判斷?，條件成立執(zhí)行下一步，否則跳轉(zhuǎn)至第步；5)判斷能否整除，若能整除即找到因子，跳轉(zhuǎn)第步；6)的值增加，跳轉(zhuǎn)至第4步；7)判斷?，條件成立輸出結(jié)果“是素?cái)?shù)”，否則輸出結(jié)果是“合數(shù)”。自然語(yǔ)言表示 流程圖表示 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 計(jì)算值 For a = 2 To

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