第六讲 算法设计.pptxVIP

程序设计语言（也被称为“编程语言”，Programming Language）是人们描述（编制）程序所使用的规范和方法（语言）。机器语言汇编语言高级语言上堂课的主要内容北京大学第六讲 算法设计北京大学 信息科学技术学院了解算法的基本概念掌握描述算法的三种基本结构学会算法的流程图描述介绍几种基本算法主要内容北京大学计算机只是一个计算工具，它本身不能主动帮助我们做任何事情，需要我们告诉它如何进行计算。程序设计就是要告诉计算机如何进行计算的。这与我们中学时代的数学解题过程是一样的，只不过描述的手段有所变化而已。1 算法的基本概念北京大学1984年图灵奖获得者瑞士科学家尼克劳斯·沃斯（Niklaus Wirth，Pascal语言的发明者和结构化程序设计创始者）1976年出版了《算法+数据结构 = 程序设计》一书，提出了著名的公式：“程序 ＝ 数据结构 ＋ 算法” 。程序：刻画现实世界，解决现实世界中的问题程序设计语言：实现的工具算法：问题的解的描述数据结构：现实世界的数据模型程序就是在数据的某些特定的表示方式和结构的基础上对抽象算法的具体表述。1 算法的基本概念北京大学算法的定义设计程序的目的是为了求解问题，为解决一个问题所采取的方法和步骤，就称为“算法”算法是一个由一组严格定义的指令组成的过程，给定一个出始状态，这个过程能够结束在一个确定终止状态。大多数算法都可以用程序实现。常用算法一