第六讲-算法设计.pptVIP

2026/4/20北京大学1上堂课的主要内容程序设计语言（也被称为“编程语言”，ProgrammingLanguage）是人们描述（编制）程序所使用的规范和方法（语言）。机器语言汇编语言高级语言

第六讲算法设计北京大学信息科学技术学院2026年4月20日

2026/4/20北京大学3主要内容了解算法的基本概念掌握描述算法的三种基本结构学会算法的流程图描述介绍几种基本算法

2026/4/20北京大学41算法的基本概念计算机只是一个计算工具，它本身不能主动帮助我们做任何事情，需要我们告诉它如何进行计算。程序设计就是要告诉计算机如何进行计算的。这与我们中学时代的数学解题过程是一样的，只不过描述的手段有所变化而已。

2026/4/20北京大学51算法的基本概念1984年图灵奖获得者瑞士科学家尼克劳斯·沃斯（NiklausWirth，Pascal语言的发明者和结构化程序设计创始者）1976年出版了《算法+数据结构=程序设计》一书，提出了著名的公式：“程序＝数据结构＋算法”。程序：刻画现实世界，解决现实世界中的问题程序设计语言：实现的工具算法：问题的解的描述数据结构：现实世界的数据模型程序就是在数据的某些特定的表示方式和结构的基础上对抽象算法的具体表述。

2026/4/20北京大学61算法的基本概念算法的定义设计程序的目的是为了求解问题，为解决一个问题所采取的方法