北京大学计算概论课件算法.pptxVIP

第七讲算法北京大学信息学院2013年10月

2026/5/20北京大学2主要内容了解算法的基本概念掌握描述算法的三种基本结构学会算法的流程图描述介绍几种基本算法难、有意思、数学、编程的基础

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

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

2026/5/20北京大学51算法的基本概念算法的定义设计程序的目的是为了求解问题，为解决一个问题所采取的方法和步骤，就称为“算法”算法是一个由一组严格定义的动作组成的过程，给定一个出始状态，这个过程能够结束在一个确定终止状态。大多数算法都可以用程序实现。常用算法一般都被实现为算法库，