c语言教程（含习题）_第2章 程序的灵魂算法

第2章程序的灵魂—算法 个程序应包括以下两方面内容: 1.对数据的描述。在程序中要指定数据的类型和数据的组织形 式,即数据结构 2.对操作的描述。即操作步骤,也就是算法 数据是操作的对象,操作的目的是对数据进行加工处理,以得到期望的结果 程序=算法+数据结构+程序设计方法+语言工具和环境 灵魂加工对象编程的方法 工具 是解决“做什么”和“怎么做”的问题

第2章 程序的灵魂——算法 一个程序应包括以下两方面内容： 1. 对数据的描述。在程序中要指定数据的类型和数据的组织形 式，即数据结构 2. 对操作的描述。即操作步骤，也就是算法 数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果 程序=算法+数据结构+程序设计方法+语言工具和环境     灵魂 加工对象 编程的方法 工具  是解决“做什么”和“怎么做”的问题

21算法的概念 为解决一个问题而采取的方法,就称为“算法”。 22简单算法的举例: 例1:求1X2×3×4×5 1×2×3×4×5×∴×1000 23算法的特征 (1)有穷性 (2)确定性 (3)有零个或多个输入 (4)有一个或多个输出 (5)有效性 24怎样表示一个算法 用自然语言表示算法、用流程图表示算法、用NS流程 图表示算法

2.1 算法的概念 为解决一个问题而采取的方法，就称为“算法”。 2.2 简单算法的举例： 例1：求12 3 4  5。 12 3 4  5   1000。 2.3 算法的特征 （1）有穷性 （2）确定性 （3）有零个或多个输入 （4）有一个或多个输出 （5）有效性 2.4 怎样表示一个算法 用自然语言表示算法、用流程图表示算法、用N—S流程 图表示算法

241用自然语言表示算法 例25对一个大于或等于3的正整数,判断它是不是素数? 所谓素数,是指除了1和该数本身之外,不能被其他任何整 数整除的数 判断一个数N是否为素数,将N作为被除数,将2到(N-1)G 各个整数轮流作为除数,如果都不能被整除,则N为素数。 算法如下 ①:输入N的值 ②:2→I(I作为除数) ③:N被除,得余数R ④如果R=0,表示N能被鏖除,则打印N不是素数”,算 法结束;否则执行⑤ ⑤I+1→I ⑥如果I≤N-1,返回③;否则打印N是素数”,然后结束。 注意:实际n2→n/2甚至→√n 缺点:文字冗长,易出现“歧义性”,语言不太严格,难判断

2.4.1用自然语言表示算法 例2.5 对一个大于或等于3的正整数，判断它是不是素数？ 所谓素数，是指除了1和该数本身之外，不能被其他任何整 数整除的数。 判断一个数N是否为素数，将N作为被除数，将2到（N-1）G 各个整数轮流作为除数，如果都不能被整除，则N为素数。 算法如下： ①：输入N的值 ②：2I（I作为除数） ③：N被I除，得余数R ④如果R=0，表示N能被I整除，则打印N”不是素数”，算 法结束；否则执行⑤ ⑤I+1 I ⑥ 如果I≤N-1，返回③；否则打印N”是素数”，然后结束。 注意：实际n 2n/2甚至 缺点：文字冗长，易出现“歧义性”，语言不太严格，难判断。 n

242用流程图表示算法 例1:当X>0时,输出他本身Ⅹ,否则输出-X。 X>0? N 打印X 打印-Ⅹ

2.4.2 用流程图表示算法 例1：当X≥0时，输出他本身X，否则输出-X。 X≥0？ 打印X 打印-X Y N

开始 例2:求5 输入N 开始 例3:判断素数 1→t N2的余数→r 2→i n t×1→t +1 不是素数 n i+1→i n n 是素数 结束 结束 优缺点:直观形象、清楚。但占用篇幅较多,复杂时费时又不方便

例2：求5！ 例3：判断素数 优缺点：直观形象、清楚。但占用篇幅较多，复杂时费时又不方便。 开始 1t 2i t×i t i+1 i i>5 结束 n y 开始 输入N 2i N/2的余数r r=0? i+1 i i> 打印n “是素数 结束 打印n “不是素数” n n y y n

243用NS流程图表示算法 个算法通常有三种结构:顺序结构、选择结构、循 环结构 顺序结构 2、选择结构: AB 不成立 A B 3、循环结构: (1)当型循环结构:(2)直到型循环结构: 当P1成立 A 直到p1成立

2.4.3 用N—S流程图表示算法 一个算法通常有三种结构：顺序结构、选择结构、循 环结构 1、顺序结构： 2、选择结构： 3、循环结构： （1）当型循环结构： （2）直到型循环结构： A B P 成立 不成立 A B 当P1成立 A A 直到p1成立

例1:求5! 例2:将50名学生成绩高于80分的 学号和成绩打印出来。 1→→t →1 2→i 输入n1ci tXi→→t i+1→I i+1→i 直到i>50 直到i5 l→I 打印t cj≥80 是 否 输出 i+1→i 直到i>50

例1：求5！ 例2：将 50名学生成绩高于80分的 学 号和成绩打印出来。 1t 2 i t×i t i+1 i 直到 i>5 打印t 1 i 输入ni ,cji i+1 I 直到i>50 1 I cji80 是 否 输出ni ,cji i+1 i 直到i>50

2.5结构化程序设计方法 用三种基本结构组成的程序必然是结构化的程序。这种程序 便于编写、阅读、修改和维护。 具体说,采用以下方法保证得到结构化的程序。 1、自顶向下;2、逐步细化;3、模块化设计;4、结构化编码

2.5结构化程序设计方法 用三种基本结构组成的程序必然是结构化的程序。这种程序 便于编写、阅读、修改和维护。 具体说，采用以下方法保证得到结构化的程序。 1、自顶向下；2、逐步细化；3、模块化设计；4、结构化编码

作业 P372.4(1)、(2)、(3)、(4)、(5)、(6)、(7)、 (8)

作业： P37 2.4 (1) 、 (2) 、 (3) 、 (4) 、 (5) 、(6) 、(7) 、 (8)