C语言程序设计教程(第2版)课件第3章.ppt

第 章基本算法 本章要点 算法的特征算法的表示方法程序设计的基本算法掌握程序的基本结构 1程序与算法 程序包括 1 对数据的描述数据结构 2 对数据处理的描述算法算法 algorithm 是对特定问题求解步骤的一种描述 可将程序总结为 程序 算法 数据结构 程序设计方法 语言工具和环境 C语言算法的主要特点如下 1 有穷性一个算法应该包含有限的操作步骤 而不能是无限的 2 确定性算法中的每一个步骤应当是确定的 而不应当是含糊的 应是十分明确无误的 3 有0个或多个输入 4 有一个或多个输出 5 有效性算法中的每一个步骤都应当有效的执行 并得到确定的结果 2算法的特征 3 3算法的表示方法 1 自然语言描述法 2 传统的流程图表示常用符号有 3 N S流程图表示 4 伪代码表示算法 5 计算机语言表示算法 一 顺序结构 先执行A操作 再执行B操作 两者是顺序执行关系 N S结构流程图 结构化程序设计的三种基本机构 二 选择结构 当P条件为真时 执行A模块 否则执行B模块 三 循环结构 当P条件成立时 反复执行A 直到P为假 1 当型循环结构 2 直到型循环结构 先执行A操作 再判断P是否为假 若P为假 再执行A 直到P为真为止 a 算法举例1 对一个大于2的正整数 判断它是不是一个素数 方法 将n 其中n 2 作为被除数 将2到 n 1 各个整数轮流作为除数 如果都不能被整除 则n为素数 算法表示如下 S1 输入n的值S2 2 i i作为除数 S3 n被i除 得余数rS4 如果r等于0 表示n能被i整除 则打印n 不是素数 算法结束 否则执行S5S5 i 1 iS6 如果i n 1 返回S3 否则 打印n 是素数 算法结束 算法举例2 求1 1 2 1 3 1 4 1 99 1 100 S1 1 signS2 1 sumS3 2 denoS4 1 sign signS5 sign 1 deno termS6 sum term sumS7 deno 1 denoS8 若deno 100返回S4 否则算法结束 算法举例3 用伪代码表示算法 用介于自然语言和计算机语言之间的文字和符号来描述算法 BEGIN1 iwhile i 50 inputni和gii 1 i 1 iwhile i 50 if gi 80 printni和gii 1 i END 算法举例4 用计算机语言表示算法 求1 1 2 1 3 1 4 1 99 1 100 S1 1 sS2 1 sumS3 2 dS4 1 s sS5 s 1 d tS6 sum t sumS7 d 1 dS8 若d 100返回S4 否则算法结束 main ints 1 floatd 2 0 sum 1 0 t while d 100 s s t s d sum sum t d d 1 printf f sum 本章小结 1 算法是程序的灵魂 计算机程序设计的实质是算法的设计 2 C语言算法的特点是 有穷性 确定性 有0个或多个输入