第三章算法与数据结构.pptVIP

计算机软件技术基础(3) 算法与数据结构 设计程序首先要研究要解决的问题，提出适当的计算模型并列出解决问题的方法和步骤。 模型一旦建立起来，就要选择合适的算法，并将解题步骤表述出来；同时需要确定合适的数据结构 本章着重讨论解决问题的核心 -- 算法以及算法的处理对象 -- 数据的结构 3.1算法 解题过程的准确、完整的描述称作解该问题的算法 程序就是用计算机语言表述的算法，流程图就是图形化了的算法 著名计算机科学家、PASCAL语言发明者N·沃思(Niklaus Wirth)教授进一步提出如下的著名公式： 程序＝算法＋数据结构 ——不能离开数据结构去抽象地分析程序的算法，也不能脱离算法去孤立地研究程序的数据结构，而只能从算法与数据结构的统一上去认识程序 3.1.1 算法的两要素 算法由操作与控制结构两要素组成 1.操作 (1) 逻辑运算： “与”、“或”、“非”； (2) 算术运算： 加、减、乘、除； (3) 数据比较： 大于、小于、等于、不等于； (4) 数据传送： 输入、输出、赋值。 2. 控制结构 3.1.2 算法的特征 1. 算法是由一套计算规则组成的一个过程 2. 组成算法的规则是确定的、可执行的 3. 每种算法必须有确定的结果，产生一个或多个输出 4. 每个算法必须有0个（自动生成初始数）或多个输入 5. 解答必须在有限步内得到,不能出现“死循