第三算法与数据结构导论.ppt

第三章 算法与数据结构 程序设计的步骤： 1．了解和研究需要解决的问题，提出适当的计算模型并列出解决问题的方法和步骤 2．模型一旦建立起来，就要选择合适的算法，并将解题步骤表述出来 3．用计算机语言将步骤转化为计算机可以“读懂”的计算机程序，即所谓的“编程” 4．进行测试和修改 本章着重讨论解决问题的核心--算法以及 算法的处理对象--数据的结构 3.1 算法 通常，把解题过程的准确而完整的描述称作解该问题的算法 程序的目的是加工数据，而如何加工数据是算法的问题。程序是数据结构与算法的统一 Niklaus Wirth教授进一步提出了如下有名公式： 程序＝算法＋数据结构 程序就是在数据的某些特定的表示方式和结构基础上对抽象算法的计算机语言具体表述 从算法的角度，可将程序定义为: 为解决给定问题的计算机语言有穷操作规则的有序集合 一．算法的两要素 一个算法由一些操作组成，而这些操作又是按一定的控制结构所规定的次序执行的 操作 (1) 逻辑运算： “与”、“或”、“非” (2) 算术运算： 加、减、乘、除 (3) 数据比较： 大于、小于、等于、不等于 (4) 数据传送： 输入、输出、赋值 算法的控制结构（三种基本控制结构） (1)顺序 (a.顺序结构） (2)选择 (b.选择结构） (3)循环 (c.直到型