大学计算机基础-07数据结构与算法.pptVIP

第7章 数据结构与算法;7.1 算 法 7.1.1 算法的基本概念 1．算法的基本特征 （1）可行性 （2）确定性 （3）有穷性  （4）有零个或多个输入 （5）有一个或多个输出 一个算法，就是一组定义了运算顺序的规则，并且每个规则都是有效的、明确的，此运算顺序将在有限的步骤后终止。;对数据对象的运算和操作， 算法的控制结构。;（1）算法中对数据的运算和操作 ① 算术运算：主要包括加、减、乘、除等运算。 ② 逻辑运算：主要包括“逻辑与”、“逻辑或”、“逻辑非”等运算。 ③ 关系运算：主要包括“大于”、“大于或等于”、“小于”、“小于或等于”、“等于”、“不等于”等运算。 ④ 数据传输：主要包括赋值、输入、输出等操作。;（2）算法的控制结构 算法中各种操作之间的执行顺序称为算法的控制结构。 一个算法一般都可以用顺序结构、选择结构、和循环结构这三种基本控制结构组合而成。;3．算法设计基本方法 （1） 列举法 列举法就是根据所要解决的问题，把所有可能的情况都一一列举出来，并用问题中给定的条件来检验哪些是需要的，哪些是不需要的。 例如：设x,y为非负整数，求满足方程 2x+3y=10 的x,y。 ;（2）归纳法 归纳法的基本思想是通过列举少量的特殊情况，经过分