C--语言算法讲解.pptVIP

第二章程序的灵魂——算法2.1算法的概念2.1算法的概念2.1算法的概念2.1算法的概念2.1算法的概念2.1算法的概念算法的特性2.2算法的表示一、用自然语言表示算法二、用流程图表示算法小结：流程图是表示算法的较好的工具。一个流程图包括以下几部分：(1)表示相应操作的框；(2)带箭头的流程线；(3)框内外必要的文字说明。三种基本结构和改进的流程图小结：由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。扩展：只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。三、用N-S流程图表示算法N-S图表示算法的优点比文字描述直观、形象、易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。小结：一个结构化的算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内(如循环中流程的跳转)；一个非结构化的算法可以用一个等价的结构化算法代替，其功能不变。如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法。四、用伪代码表示算法五、用计算机语言表示算法2.3结构化程序设计方法例2.11将例2.1的求5!算法用N-S图表示C语言程序设计例2.12将例2.2的算法用N-S图表示。（打印50名学生中成绩高于80分的学号和成绩）没有输入数据C语言程序设计例2.12将例2.2的算法用N-S图表示。（打印50名学生中成绩高于80分的学号和成绩）有输入数据C语言程序设计C语言程序设计C语言程序设计概念：伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。特点：它如同一篇文章一样，自上而下地写下来。每一行(或几行)表示一个基本操作。它不用图形符号，因此书写方便、格式紧凑，也比较好懂，也便于向计算机语言算法(即程序)过渡。用处：适用于设计过程中需要反复修改时的流程描述。C语言程序设计C语言程序设计IFxispositiveTHENprintxELSEprint-x也可以用汉字伪代码表示：若x为正打印x否则打印-x也可以中英文混用，如：IFx为正printxELSEprint-x例：“打印x的绝对值”的算法可以用伪代码表示为：C语言程序设计开始置t的初值为1置i的初值为2当i=5，执行下面操作：使t=t×i使i=i+1｛循环体到此结束｝输出t的值结束也可以写成以下形式：BEGIN｛算法开始｝1?t2?iwhilei≤5{t×i?ti+1?i}printtEND｛算法结束｝例2.16求5!。用伪代码表示算法：例2.17输出50个学生中成绩高于80分者的学号和成绩。用伪代码表示算法：BEGIN｛算法开始｝1?iwhilei≤50{inputniandgii+1?i}1?iwhilei≤50{ifgi≥80printniandgii+1?i}END｛算法结束｝C语言程序设计概念：用计算机实现算法。计算机是无法识别流程图和伪代码的。只有用计算机语言编写的程序才能被计算机执行。因此在用流程图或伪代码描述出一个算法后，还要将它转换成计算机语言程序。特点：用计算机语言表示算法必须严格遵循所用的语言的语法规则，这是和伪代码不同的。用处：要完成一件工作，包括设计算法和实现算法两个部分。设计算法的目的是为了实现算法。C语言程序设计#includestdio.hvoidmain(){inti,t;t=1;i=2;while(i=5){t=t*i;