第三章计算机软件34算哈法和计算机软件理论基础.pptVIP

第三章 计算机软件 3.4 算法和数据结构 算法与程序 软件的主体是程序，程序的核心是算法 要使计算机解决某个问题，首先针对问题设计一个解题步骤，然后在根据解题步骤编写程序并交给计算机执行。 这个“解题步骤”就是算法。 算法与程序 算法（Algorithm）：问题求解规则的一种过程描述。 在算法中要精确定义一系列规则，这些规则指定了相应的操作顺序，目标是在有限的步骤内得到所求问题的解答。 算法设计方法：由粗到细，由抽象到具体的逐步求精方法 程序：对解题对象和解题步骤用程序语言进行的一种描述。 程序中用具有一定结构的变量来表示问题的对象 用函数和语句来实现解题的操作 “算法”和“数据结构”是编写程序所要首先考虑的两个重要方面。 3.4.1 算法 计算机求解问题的步骤 (1) 确定并理解问题； (2) 寻找解决问题的方法与步骤，并将其表示成算法(Algorithm) ； (3) 使用某种程序设计语言描述该算法(编程), 并进行调试； (4) 运行程序，获得问题的解答； (5) 进行评估，改进算法和程序 算法是解决问题的方法与步骤 例：有三个硬币，其中一个是伪造的，另两个是真的，伪币与真币重量略有不同。现在提供一座天平，如何找出伪币呢？ 分析： 方法明确而有序 按提供的条件进行操作 任何人均可仿照进行(共享智能) 关于算法的三方面问题 如何确定算法（算法设计）？ 如何表示算法