第03章节分支结构程序设计.pptVIP

3.1算法与基本程序结构 著名的计算机科学家沃思（N.Wirth）曾提出一个经典公式： 数据结构＋算法＝程序 这一公式说明程序由数据结构和算法两部分构成，数据结构（Data Structure）是数据的描述和组织形式，算法（Algorithm）是指对操作步骤的描述。编写程序的关键就在于合理地组织数据和设计算法。 3.1.1算法简介 1．算法的定义 所谓算法，是一个有限规则的集合，其中的规则描述了解决某个特定问题的运算序列，也就是为解决一个具体问题而采取的确定的有限操作步骤，这里所讨论的算法仅仅指计算机算法，即在计算机中能够实现的算法。 算法可划分为数值算法和非数值算法，数值算法用于解决求数值解的问题，如计算方程的根、计算积分等；非数值算法解决需要用分析推理、逻辑推理才能解决的问题，如查找、排序、人工智能中的许多算法。 3.1.1算法简介 2．算法的特征 计算机能够实现的算法必须具备以下的特征。 有穷性。算法所包含的操作步骤应该是有限的，并且每一步都能在合理的时间内计算完成，否则该算法便失去实际意义。 确定性。算法的每个操作步骤描述都应该是确定的，不允许存在二义性，不能有多种理解。如条件判断时，各分支之间不允许存在重叠。 有效性。算法中的每个操作步骤都能够被计算机有效执行，并且能得到确定的结果。例如，将一个整数除0便是一个无效的操作步骤。