大学计算机基础教程 作者 张素莉 赵洁红 第6章.pptVIP

大学计算机文化基础 吉林建筑工程学院城建学院 第6章 数据结构与算法 随着计算机产业的飞速发展和计算机应用的日益普及，计算机已越来越广泛地应用于各种非数值处理问题，其应用已逐步深入到事务管理、工业控制、公共通讯、教育和军事等领域。待处理的数据形式多样，数量越来越大，关系越来越复杂。因此，为了更有效快速地处理数据，设计出好的算法，编写出结构清晰而且效率高的程序，就必须要了解数据的性质、组织方式和相互之间的关系及其对应的存储表示，并利用这些特性和关系设计出相应的算法和程序。 6.1.算法与数据结构的基本概念 6.1.1 算法的概念 1. 算法（algorithm） 通俗地讲，算法就是一种解题的方法，是解题方案的准确而完整的描述。算法是对具体问题求解步骤的一种描述。算法是指令的有限序列，其中每一条指令表示一个或多个操作。 6.1.1 算法的概念 2. 算法的基本特征 更严格地说，算法是由若干条指令组成的有穷序列，它必须满足以下五个基本特征： ① 有穷性 ② 确定性 ③ 可行性 ④ 输入 ⑤ 输出 6.1.1 算法的概念 3. 算法的控制结构 一个算法的功能不仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的基本控制结构有三种: ① 顺序结构 ② 选择结构 ③ 循环结构 6.1.1 算法的概念 4．算法设计的要求