c算法设计培训资料.pptx

《计算概论》 算法设计崔 斌主要内容了解算法的基本概念掌握描述算法的三种基本结构学会算法的流程图描述介绍几种基本算法1 算法的基本概念计算机只是一个计算工具,它本身不能主动帮助我们做任何事情,需要我们告诉它如何进行计算。程序设计就是要告诉计算机如何进行计算的。这与我们中学时代的数学解题过程是一样的,只不过描述的手段有所变化而已。程序的开发 对所要处理的问题域进行正确的理解 把这种正确的理解正确的描述出来客观事物(问题域)对问题域的认识(人)自然语言语言的过渡(人)语言的鸿沟编程语言编程(人)程序的理解和执行(计算机)计算机软件没有解决方案就没有程序!现实世界中的解决方案为解决一个问题而采取的方法和步骤计算机系统中的算法适用于计算机系统的解决某个问题的方法和步骤写程序“三部曲”(1)先思考出现实世界中问题的解决方案;(2)再思考出相应的适用于计算机系统的算法;(3)用高级语言及其数据结构精确地描述算法;1984年图灵奖获得者瑞士科学家尼克劳斯·沃斯(Niklaus Wirth,Pascal语言的发明者和结构化程序设计创始者)1976年出版了《算法+数据结构 = 程序设计》一书,提出了著名的公式:“程序 = 数据结构 + 算法” 。程序:刻画现实世界,解决现实世界中的问题算法:问题的解的描述数据结构:现实世界的数据模型程序就是在数据的某些特定的表示方式和结构的基础上对抽象算法的具体表

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档