用伪代码描述算法.pptxVIP

第一章

如何用计算机解决问题

第二节算法描述与设计

一、算法是“灵魂”1.算法存在于人们生活中，如：上街购物、顾客付款、营业员找银等。2.“韩信点兵问题”有不同的求解过程，就有不同的算法。3.算法——解决问题的方法和步骤。算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。

4.算法的发现世界上最早的算法(P5)算法是尼克劳斯.沃斯（N.Writh）提出的，他指出：算法+数据结构=程序。（即算法不能单独构成程序，它必须和数据结构合二为一）算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。

5-算法的特征算法要有一个清晰的起始步，表示处理问题的起点，且每一个步骤只能有一个确定的后继步骤(1算法的确定性)，从而组成一个步骤的有限序列(2算法的有穷性)；要有一个终止步(序列的终止)表示问题得到解决或不能得到解决；每条规则必须是确定的、可行的(3算法的可行性)、不能存在二义性。算法总是对数据进行加工处理，因此，算法的执行过程中通常要有数据4输入(0个或多个)和数据5输出（至少一个）的步骤。

(书P6)例：计算1+2+3+……+100=？分析：计算这道题目的算法有限制范围，可以在有限时间内完成，这是算法的