数据结构课件ppt第一章.pptVIP

do-while语句do{循环体语句}while(条件表达式）该循环语句首先执行循环体语句,然后计算条件表达式的值，若条件表达式成立，则再次执行循环体，再计算条件表达式的值，直到条件表达式的值为零，即条件不成立时结束循环。输入、输出语句。输入语句：用函数scanf实现；特别当数据为单个字符时，用getchar函数实现；当数据为字符串时，用gets函数实现。输出语句：用printf函数实现；当要输出单个字符时，用putchar函数实现；当数据为字符串时，用puts函数实现。其中输入输出函数中的类型部分不做严格要求，淡化表述。(7)其它一些语句。return表达式或return：用于函数结束。01break语句：可用在循环语句或case语句中结束循环过程或跳出情况语句。02continue语句：可用在循环语句中结束本次循环过程，进入下一次循环过程。03exit语句：表示出现异常情况时，控制退出函数。04注释形式。/*字符串*/注释句的作用是增强算法的可阅读性，在算法描述中要求在函数首部加上对算法功能的必要注释描述。加注释说明时如果没有涉及到的参量一定是多余的，而涉及到的内容应当作为参量，这实际上是程序设计中的一个素质要求，希望多加注意。添加标题添加标题添加标题添加标题添加标题添加标题一些基本的函数，例如：max函数：用于求一个或几个表达式中的最大值；min函数：用于求一个或几个表达式中的最小值；abs函数：用于求表达式的绝对值；eof函数：用于判定文件是否结束；eoln函数：用于判断文本行是否结束。二、算法有穷性2．确定性3．可行性有输入5．有输出算法是为了解决某类问题而规定的一个有限长的操作序列。一个算法必须满足以下五个重要特性：有穷性对于任意一组合法输入值，在执行有穷步骤之后一定能结束，即：算法中的每个步骤都能在有限时间内完成。确定性对于每种情况下所应执行的操作，在算法中都有确切的规定，含义明确，无二义性。使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下，算法都只有一条执行路径。可行性算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之。有输入有零个或多个输入量。有些输入量需要在算法执行过程中输入，而有的算法表面上可以没有输入，实际上已被嵌入算法之中。有输出至少产生一个输出或一个有意义操作。它是一组与“输入”有确定关系的量值，是算法进行信息加工后得到的结果，这种确定关系即为算法的功能。PARTONE三、算法设计的原则1．正确性设计算法时，通常应考虑达到以下目标：高效率与低存储量需求可读性健壮性1．正确性首先，算法应当确切地满足具体问题的需要，这是算法设计的基本目标。其次，对算法是否“正确”的理解可以有以下四个层次：程序中不含语法错误；程序对于几组输入数据能够得出满足要求的结果；01程序对于精心选择的、典型、苛刻且带有刁难性的几组输入数据能够得出满足要求的结果；03d．程序对于一切合法的输入数据都能得出满足要求的结果；02通常以第c层意义的正确性作为衡量一个算法是否合格的标准。2．可读性算法是为了方便人的阅读与交流，其次才是机器执行。可读性好有助于人对算法的理解。3．健壮性当输入的数据非法时，算法应当恰当地作出反映或进行相应处理，而不是产生莫名奇妙的输出结果。并且，处理出错的方法不应是中断程序的执行，而应是返回一个表示错误或错误性质的值，以便在更高的抽象层次上进行处理。高效率与低存储量需求通常，效率指的是算法执行时间；存储量指的是算法执行过程中所需的最大存储空间，两者都与问题的规模有关。算法的分析算法的分析是研究和比较各种算法的性能和优劣。算法的时间性能和空间性能是算法分析的两个主要方面，分别称为：其目的主要是考察算法的时间和空间效率，以求改进算法对不同算法进行比较。时间复杂度T(n)空间复杂度S(n)事后统计法算法效率的衡量方法和准则添加标题算法效率是指算法执行时间，通常有添加标题两种衡量算法效率的方法:添加标题其它因素掩盖算法本质添加标题缺点：1．必须执行程序添加标题事前分析估算法添加标题添加标题问题的规模编写程序的语言添加标题编译程序产生的机器代码的质量添加标题添加标题计算机执行指令的速度算法选用的策略和算法执行时间相关的因素：一个特定算法的“运行工作量”的大小，只依赖于问题的规模（通常用整数量n表示），或者说，它是问题规模的函数。