c语言第二章谭浩强第四版.pptVIP

一个结构化的算法是由一些基本结构顺序组成的 在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内 一个非结构化的算法可以用一个等价的结构化算法代替，其功能不变 如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法 第二章 程序的灵魂 信息技术教研室 用伪代码表示算法 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法 用伪代码写算法并无固定的、严格的语法规则，可以用英文，也可以中英文混用 第二章 程序的灵魂 信息技术教研室 例2.16 求5!，即1*2*3*4*5 begin (算法开始) 1 ? t 2 ? i while i≤5 { t*i ? t i+1 ? i } print t end (算法结束) 第二章 程序的灵魂 信息技术教研室 例2.17 求 begin 1 ? sum 2 ? deno 1 ? sign while deno ≤ 100 { (-1)*sign ? sign sign*1/deno ? term sum+term ? sum deno+1 ? deno } print sum end 第二章 程序的灵魂 信息技术教研室 用计算机语言表示算法 要完成一项工作，包括设计算法和实现算法两个部分。 设计算法的目的是为了实现算法。 不仅要考虑如何设计一个算法，也要考虑如何实现一个算法。 第二章 程序的灵魂 信息技术教研室 例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) { term = sign/deno; sum = sum+term; deno = deno+1; } printf (%f\n,sum); return 0; } 第二章 程序的灵魂 信息技术教研室 0.0, sign = -sign; #include stdio.h int main( ) { int sign=1; double deno = 1.0,sum = 0.0, term; while (deno = 100) { term = sign/deno; sum = sum+term; deno = deno+1; sign = -sign; } printf (%f\n,sum); return 0; } 第二章 程序的灵魂 信息技术教研室 结构化程序设计方法 结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。 结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。 第二章 程序的灵魂 信息技术教研室 结构化程序设计方法 采取以下方法保证得到结构化的程序： （1） 自顶向下； （2） 逐步细化； （3） 模块化设计； （4） 结构化编码。 第二章 程序的灵魂 信息技术教研室 怎样表示一个算法 常用的方法有： 自然语言 传统流程图 结构化流程图 伪代码 …… 第二章 程序的灵魂 信息技术教研室 怎样表示一个算法 2.4.1 用自然语言表示算法 2.4.2 用流程图表示算法 2.4.3 三种基本结构和改进的流程图 2.4.4 用N-S流程图表示算法 2.4.5 用伪代码表示算法 2.4.6 用计算机语言表示算法 第二章 程序的灵魂 信息技术教研室 用自然语言表示算法 2.2节介绍的算法是用自然语言表示的 用自然语言表示通俗易懂，但文字冗长，容易出现歧义性 用自然语言描述包含分支和循环的算法，不很方便 除了很简单的问题外，一般不用自然语言 第