上海市高中信息技術 課題算法和算法的描述（一）

1、課題：算法和算法的描述（一）一、引入在生活中我們經(jīng)常會接到各種任務，比如說“班主任請同學制作一期黑板報”，我們同學應該怎么辦，分那些步驟來完成這個任務？分析：1、了解確定這一期黑板報的主題和結構2、 收集素材和資料3、 開始制作黑板報這三個步驟缺一不可，且順序不能顛倒?，F(xiàn)在我們遇到的很多難題都可以借助電腦來解決，在我們使用計算機解決問題時（程序），首先思考的是什么？是解決這一問題的方法（在設計程序的過程中），又稱之為算法。(P)算法概念：在有限步驟內(nèi)求解某一問題所使用的具有精確定義的一系列操作規(guī)則?？偨Y算法特點：1、有窮性：操作步驟的數(shù)量有限或能在合理的時間范圍內(nèi)完成全部操作。2、確定性：每個

2、步驟必須有確切的含義，不能含糊、模棱兩可3、可行性：每個步驟都能實際做到，且在有限時間內(nèi)完成4、有0個或多個輸入：5、有一個或多個輸出：算法的目的是解決問題，問題的結果應以一定的方式輸出法。三、了解計算機解決問題的一般過程1、需求分析在解決問題時我們需要哪些數(shù)據(jù)，如何獲得？程序需要解決的問題是什么，有哪些要求？所謂“需求分析”，是指對要解決的問題進行詳細地分析，弄清楚問題的要求，包括需要輸入什么數(shù)據(jù)，要得到什么結果，最后應輸出什么。可以說，“需求分析”就是確定要計算機“做什么”。2、設計算法在日常生活中，人們解決問題時也要考慮好如何一步步去解決問題。解決一個問題，可能有多種算法。3、編寫程序計

3、算機只能接受并執(zhí)行用計算機程序設計語言編寫的程序。也就是常說的“編程”。4、上機調試與維護編寫完的程序，不一定完全符合實際問題的要求，還必須在計算機上運行這個程序，排除程序中可能的錯誤，才能得到結果。這個過程稱為“上機調試”。四、算法的描述1. 自然語言（如上）優(yōu)點：比較容易理解缺點：書寫繁瑣，容易引起歧義，對復雜的問題難以表達準確STARTENDPrint RINPUT R1,R2R=(R1*R2)/(R1+R2)判斷框處理框輸入輸出框起止框2. 圖形符號（規(guī)定統(tǒng)一、含義確定的專用符號）流線優(yōu)點：直觀、形象能被計算機執(zhí)行例題：求并聯(lián)電阻R的值，要求用流程圖表示它的算法（讓學生嘗試完成3、用“

4、偽代碼”表示本書的作者規(guī)定的一套語法規(guī)則用來表示算法。偽代碼沒有正規(guī)程序語言那些嚴謹，適用于設計人員描述算法時使用。例題的算法也可以這樣表示： INPUT R1,R2 R=(R1*R2)/(R1+R2) PRINT R優(yōu)點：方便快速的描述算法缺點：不能被電腦執(zhí)行4、用程序表示只有用計算機能理解和執(zhí)行的程序設計語言把算法表示出來，然后把程序輸入到計算機并執(zhí)行，計算機才能按照預定的算法去解決問題。如：解決例題的VB代碼：Dim R1,R2 as IntegerR1=Val(Text1.Text)R2=Val(Text2.Text)R=(R1*R2)/(R1+R2) (or a=2*s/t/t or a=2*s/(t*t)Label1.Caption=”并聯(lián)電阻R的