一般不用自然语言242用流程图表示算法流程图是用一些图框来表示.PPTVIP

作业 P36 1、2、3、4、(1)(2)、5、 (1)(2) 参考答案 1、算法：解决问题的方法和步骤。例子： 广州去深圳旅游：首先买火车票，然后按时乘坐地铁到达广州火车站，登上火车，到达深圳火车站后，乘坐出租车到达旅游景点，开始游玩。 购买洗衣机：首先去家电商场选货，然后开票，付款，取得发票，取货，乘车回家。 去图书馆借书：首先乘坐公交车去图书馆，然后在图书馆办理借书证，选择图书，办理借阅手续，乘公交车回家。 参考答案 2、结构化算法：由一些基本结构顺序组成；基本结构之间不存在向前或向后的跳转；流程的转移只存在于一个基本结构范围之内。 提倡使用结构化算法，程序会便于编写、阅读、修改和维护，减少了程序出错的机会，提高了程序的可靠性，保证了程序的质量。 参考答案 顺序结构：依次执行，有先后次序。 选择结构：包含判断，根据条件来选择执行。 循环结构：反复执行某一部分的操作。 4、（1） 4、（2） 例2.18 将例2.16表示的算法（求5!）用C语言表示。 #include stdio.h int main( ) { int i,t; t=1; i=2; while(i=5) { t=t*i; i=i+1; } printf(%d\n,t); return 0; } 例2.19 将例2.17表示的算法（求多项式 的值）用C语言表示。 #include stdio.h int main( ) { int sign=1; double deno = 2.0,sum = 1.0, term; while (deno = 100) { sign = -sign; term = sign/deno; sum = sum+term; deno = deno+1; } printf (%f\n,sum); return 0; } 2.5结构化程序设计方法 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 2.5结构化程序设计方法 采取以下方法保证得到结构化的程序： （1） 自顶向下； （2） 逐步细化； （3） 模块化设计； （4） 结构化编码。 开始 结束 C B A C B A A C B A C B 开始 输入 a amax 输出 max 输入 max 结束 n=10 1 n a max n+1 n Y N Y N 1 n 输入 一个数赋值给 max 当 n10的时候 输入 a amax T F a max n+1 n 输出 max 例2.6 将例2.1的算法用流程图表示。 求1×2×3×4×5 如果需要将最后结果输出: 1?t i5 开始 2?i t*i?t i+1?i 结束 N Y 例2.6 将例2.1的算法用流程图表示。 求1×2×3×4×5 如果需要将最后结果输出: 1?t 输出t i5 开始 2?i t*i?t i+1?i 结束 N Y 例2.7 例2.2的算法用流程图表示。有50个学生，要求将成绩在80分以上的学生的学号和成绩输出。 1?i i50 开始 i+1?i 结束 N Y 输入ni、gi 1?i 开始 gi≧80 输出ni、gi i+1?i i50 N Y Y N 如果包括输入数据部分 ① 1?i i50 开始 i+1?i 结束 N Y 输入ni、gi 1?i gi≧80 输出ni、gi i+1?i i50 N Y Y N 如果包括输入数据部分 ① ① 例2.8 例2.3判定闰年的算法用流程图表示。判定2000—2500年中的每一年是否闰年，将结果输出。 N Y N 开始 2000?year year不能 被4整除 year是闰年 year不能 被100整除 year+1?year year2500 结束 Y year不能 被400整除 year 不是闰年 year是闰年 year不是闰年 Y N Y N 例2.9 将例2.4的算法用流程图表示。求 1?sum 2?deno 1?sign (-1)*sign?sign sign*(1/deno)?term sum+term?sum deno+1?deno N deno100 Y 输出sum 结束 开始 例2.10 例2.5判断素数的算法用流程图表示。对一个大于或等于3的正整数，判断它是不是一个素数。 N Y 输