資源描述：
《《算法c語言基礎(chǔ)》PPT課件》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、IIPLab.,Dept.ofComput.Sci.&Technol.,YBULecture2BasicofAlgorithm——算法基礎(chǔ)IIPLab.,Dept.ofComput.Sci.&Technol.,YBULecture2BasicofAlgorithmConceptofAlgorithmRepresentationofAlgorithmStructuredProgrammingMethodIIPLab.,Dept.ofComput.Sci.&Technol.,YBULecture2BasicofAlgorithmConceptofAlgorithm——算法的概念【重點(diǎn)
2、】算法的定義【難點(diǎn)】算法的五個(gè)特性RepresentationofAlgorithmStructuredProgrammingMethodIIPLab.,Dept.ofComput.Sci.&Technol.,YBU算法(Algorithm)“算法”一詞最早來自公元9世紀(jì)波斯數(shù)學(xué)家比阿勒·霍瓦里松的一本影響深遠(yuǎn)的著作《代數(shù)對(duì)話錄》，原意是阿拉伯?dāng)?shù)字的運(yùn)算法則“算法”的中文名稱出自周髀算經(jīng)（公元前1世紀(jì)，是我國最古老的天文學(xué)著作，主要闡明當(dāng)時(shí)的蓋天說和四分歷法）對(duì)算法的發(fā)展起到重要貢獻(xiàn)的人物：圖靈(Turing)ConceptofAlgorithmAlanMathisonTurin
3、g,b.June23,1912,d.June7,1954,wasaBritishmathematicianwhoconceivedofamachinethatcouldcomputebyreadingandwritinganinfinitetapeaccordingtosomesimpleinstructionsandstatetransitions.Fromthishewasabletoshowtheexistenceofuncomputablefunctions.Forexample,noprogramcandetermineifanyarbitraryprogramwill
4、terminate.Heplayedasignificantr?leincrackingGermancodesduringWorldWarII,andproposedatestformachineintelligence.1912.6.23—1954.6.7英國首相布朗(2009年09月15日)代表英國政府正式向計(jì)算機(jī)科學(xué)之父圖靈道歉——阿蘭應(yīng)該由于他對(duì)人類的貢獻(xiàn)而得到承認(rèn)，…，謹(jǐn)代表英國政府以及由于阿蘭·圖靈的工作而自由生活的人們，我非常自豪地說：我們非常對(duì)不起您，您應(yīng)該得到比這好的多的對(duì)待IIPLab.,Dept.ofComput.Sci.&Technol.,YBU算法(Al
5、gorithm)的定義Analgorithmisawell-orderedcollectionofunambiguousandeffectivelycomputableoperationsthatwhenexecutedproducesaresultandhaltsinafiniteamountoftime(SchneiderandGersting1995)ConceptofAlgorithmIIPLab.,Dept.ofComput.Sci.&Technol.,YBU算法(Algorithm)的定義【重點(diǎn)】算法是一組有窮、有序的規(guī)則，它們規(guī)定了解決特定問題的一系列操作，是對(duì)解題
6、方案的明確、有效而完整的描述算法是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則算法是計(jì)算機(jī)處理信息的本質(zhì)ConceptofAlgorithmIIPLab.,Dept.ofComput.Sci.&Technol.,YBU算法(Algorithm)的定義【重點(diǎn)】計(jì)算機(jī)只能解決能夠用算法表示其解決方案的問題計(jì)算機(jī)程序本質(zhì)上是一個(gè)算法的符號(hào)表示，告訴計(jì)算機(jī)確切的步驟來執(zhí)行一個(gè)指定的任務(wù)算法?計(jì)算方法課后閱讀：【pp17-21】例2.1-2.5ConceptofAlgorithmIIPLab.,Dept.ofComput.Sci.&Technol.,YBU一個(gè)簡單而有用的算法Conc
7、eptofAlgorithm123xytStep1：t?xStep2：x?yStep3：y?tswapIIPLab.,Dept.ofComput.Sci.&Technol.,YBU算法的五個(gè)特性【難點(diǎn)】有窮性(Algorithmshaltinafiniteamountoftime)：算法必須在執(zhí)行有窮步之后結(jié)束，而每一步都必須在有窮時(shí)間內(nèi)完成確定性(Algorithmshaveunambiguousoperations)：算法中每一步操作的含義都必須是確定的，不能有二義性可行性(
