《算法c语言基础》PPT课件

《《算法c语言基础》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、IIPLab.,Dept.ofComput.Sci.&Technol.,YBULecture2BasicofAlgorithm——算法基础IIPLab.,Dept.ofComput.Sci.&Technol.,YBULecture2BasicofAlgorithmConceptofAlgorithmRepresentationofAlgorithmStructuredProgrammingMethodIIPLab.,Dept.ofComput.Sci.&Technol.,YBULecture2BasicofAlgorithmConceptofAlgorithm——算法的概念【重点

2、】算法的定义【难点】算法的五个特性RepresentationofAlgorithmStructuredProgrammingMethodIIPLab.,Dept.ofComput.Sci.&Technol.,YBU算法(Algorithm)“算法”一词最早来自公元9世纪波斯数学家比阿勒·霍瓦里松的一本影响深远的著作《代数对话录》，原意是阿拉伯数字的运算法则“算法”的中文名称出自周髀算经（公元前1世纪，是我国最古老的天文学著作，主要阐明当时的盖天说和四分历法）对算法的发展起到重要贡献的人物：图灵(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日)代表英国政府正式向计算机科学之父图灵道歉——阿兰应该由于他对人类的贡献而得到承认，…，谨代表英国政府以及由于阿兰·图灵的工作而自由生活的人们，我非常自豪地说：我们非常对不起您，您应该得到比这好的多的对待IIPLab.,Dept.ofComput.Sci.&Technol.,YBU算法(Al

5、gorithm)的定义Analgorithmisawell-orderedcollectionofunambiguousandeffectivelycomputableoperationsthatwhenexecutedproducesaresultandhaltsinafiniteamountoftime(SchneiderandGersting1995)ConceptofAlgorithmIIPLab.,Dept.ofComput.Sci.&Technol.,YBU算法(Algorithm)的定义【重点】算法是一组有穷、有序的规则，它们规定了解决特定问题的一系列操作，是对解题

6、方案的明确、有效而完整的描述算法是在有限步骤内求解某一问题所使用的一组定义明确的规则算法是计算机处理信息的本质ConceptofAlgorithmIIPLab.,Dept.ofComput.Sci.&Technol.,YBU算法(Algorithm)的定义【重点】计算机只能解决能够用算法表示其解决方案的问题计算机程序本质上是一个算法的符号表示，告诉计算机确切的步骤来执行一个指定的任务算法计算方法课后阅读：【pp17-21】例2.1-2.5ConceptofAlgorithmIIPLab.,Dept.ofComput.Sci.&Technol.,YBU一个简单而有用的算法Conc

7、eptofAlgorithm123xytStep1：txStep2：xyStep3：ytswapIIPLab.,Dept.ofComput.Sci.&Technol.,YBU算法的五个特性【难点】有穷性(Algorithmshaltinafiniteamountoftime)：算法必须在执行有穷步之后结束，而每一步都必须在有穷时间内完成确定性(Algorithmshaveunambiguousoperations)：算法中每一步操作的含义都必须是确定的，不能有二义性可行性(