C语言课件--基本算法.ppt

第３章 基本算法 ３.1 程序与算法 程序包括: 　　(1)对数据的描述 　　 数据结构 　　(2)对数据处理的描述 　算法 　　算法(algorithm)是对特定问题求解步骤的一种描述。 　可将程序总结为： 　　程序=算法+数据结构+程序设计方法+语言工具和环境 C语言算法的主要特点如下： 1.有穷性　一个算法应该包含有限的操作步骤，而不能是无限的。 2.确定性　算法中的每一个步骤应当是确定的，而不应当是含糊的，应是十分明确无误的。 3.有0个或多个输入。 4.有一个或多个输出。 5.有效性　算法中的每一个步骤都应当有效的执行，并得到确定的结果。 3.3 算法的表示方法 结构化程序设计的三种基本机构 一、顺序结构 二、选择结构 三、循环结构 2.直到型循环结构 ３.４ 本章小结 (1)算法是程序的灵魂，计算机程序设计的实质是算法的设计 。 (2)C语言算法的特点是： ① 有穷性 ② 确定性 ③ 有0个或多个输入 ④ 有一个或多个输出 有效性 (3) 算法的表示 ① 用自然语言表示 ② 用流程图表示算法，三种最基本的程序设计算法为：顺序结构，选择结构和循环结构。 * 本章要点: 算法的特征 算法的表示方法 程序设计的基本算法 掌握程序的基本结构 ３.2 算法的特征 (1) 自然语言描述法 (2) 传统的流程图表示 常用符号有: (3) N-S流程图表示 (4) 伪代码表示算法 (5) 计算机语言表示算法 起止框 输入/输出框 判断框 处理框 流程线 连接点 B A (a) A B (b) 先执行A操作，再执行B操作，两者是顺序执行关系。 N-S结构流程图 当P条件为真时，执行A模块，否则执行B模块。 A P B 真 假 (a) P 真 假 A B (b) 当P条件成立时，反复执行A,直到P为假。 1.当型循环结构 P A 假 真 (a) 当P为真 A (b) 当P为真 先执行A操作，再判断P是否为假，若P为假，再执行A，直到P为真为止。 A P 假 真 (a) A 直到P为真 (b) 算法举例1：对一个大于2的正整数，判断它是不是一个素数。 方法：将 n (其中n 2) 作为被除数， 将2 到（n-1) 各个整数轮流作为除数，如果都不能被整除，则n为素数。 算法表示如下： S1：输入n的值 S2：2 ?i ( i 作为除数） S3: n 被 i 除，得余数 r S4: 如果 r 等于 0 ， 表示 n 能 被 i 整除，则打印 n “不是素数”，算法结束；否则执行S5 S5：i+1 ?i S6: 如果 i ? n-1, 返回S3；否则，打印 n “是素数”，算法结束。 算法举例2：求 1-1/2 + 1/3 –1/4 +…+ 1/99 –1/100。 S1: 1 ?sign S2: 1 ?sum S3: 2 ?deno S4: (-1)*sign ?sign S5: sign*(1/deno) ?term S6: sum+term ?sum S7: deno+1 ?deno S8: 若deno ?100 返回S4；否则算法结束。 算法举例3 ： 用伪代码表示算法：用介于自然语言和计算机语言之间的文字和符号来描述算法 BEGIN 1 =i while(i ? 50) { input ni和gi i+1=i } 1 =i while(i ? 50) { if (gi =80) print ni和gi i+1=i } END 算法举例4: 用计算机语言表示算法 求 1-1/2 + 1/3 –1/4 +…+ 1/99 –1/100。 S1: 1 ?s S2: 1 ?sum S3: 2 ?d S4: (-1)*s ?s S5: s*(1/d) ?t S6: sum+t ?sum S7: d+1 ?d S8: 若d ?100 返回S4；否则算法结束。 main() { int s=1; float d=2.0 , sum=1.0, t; while (d=100) { s= -s;